Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Cholesky decompositionCycle rankFinite element methodGaussian elimination

Broader (1)

Numerical linear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2012
Review
2012
A study of pivoting strategies for tough sparse indefinite systems
The performance of a sparse direct solver is dependent upon the pivot sequence that is chosen during the analyse phase. In the… 
2011
2011
Exploiting thread-level parallelism in the iterative solution of sparse linear systems
2000
2000
A Fast Solver for Convection Diffusion Equations Based on Nested Dissection with Incomplete Elimination
We present an approach for the efficient parallel solution of convection diffusion equations. Based on iterative nested… 
1995
1995
Sensitivity analysis for large-deflection and postbuckling responses on distributed-memory computers
1992
1992
A Cartesian Parallel Nested Dissection Algorithm
This paper is concerned with the distributed parallel computation of an ordering for a symmetric positive definite sparse matrix… 
Review
1992
Review
1992
Nested Dissection: A Survey
Methods for solving sparse linear systems of equations can be categorized under two broad classes - direct and iterative. Direct… 
1992
1992
Spectral Nested Dissection 1
We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparse… 
1991
1991
An Algorithm for Computing an Elimination Tree of Minimum Height for a Tree
The elimination tree is a rooted tree that is computed from the adjacency graph of a symmetric matrix A. The height of the… 
1986
1986
Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems
This paper extends the author's parallel nested dissection algorithm of [PR] originally devised for solving sparse linear systems… 
1985
1985
Nested dissection on a mesh-connected processor array
Abstract : We present a parallel implementation of Gaussian elimination without pivoting using the nested dissection ordering for… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)