Nested dissection

Known as: Nested dissection algorithm 
In numerical analysis, nested dissection is a divide and conquer heuristic for the solution of sparse symmetric systems of linear equations based on… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Sparse matrices are common in scientific computing and machine learning. By storing and processing only the non-zero elements of… (More)
  • table 1
  • table 2
  • table 3
  • figure 1
  • table 4
Is this relevant?
2010
2010
The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear system… (More)
Is this relevant?
2010
2010
We propose a novel batch algorithm for SLAM problems that distributes the workload in a hierarchical way. We show that the… (More)
  • figure 2
  • figure 4
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1998
Highly Cited
1998
When performing sparse matrix factorization, the ordering of matrix rows and columns has a dramatic impact on the factorization… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
1997
  • M SIAMJ.
  • 1997
We present a randomized O(n log logn) time algorithm for constructing a recursive separator decomposition for well-shaped meshes… (More)
  • figure 1
Is this relevant?
1992
1992
We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparse… (More)
  • figure 2
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
1992
1992
  • ALEX POTHENy, HORST D. SIMONz, LIE WANGxAbstract
  • 1992
We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparse… (More)
Is this relevant?
1992
1992
We describe the spectral nested dissection (SND) algorithm, a new aigorithm for computing orderings appropriate for parallel… (More)
  • table 1
  • table 2
  • table 4
  • table 3
  • table 5
Is this relevant?
1990
1990
Nested dissection is a very popular direct method for solving sparse linear systems that arise from finite difference and finite… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
1974
1974
Nested dissection is an ordering technique used to order the sparse symmetric positive definite systems of linear equations… (More)
  • figure 4
  • table 2
Is this relevant?