Nested Dissection: A Survey

Authors:
Manpreet S. Khaira;Gary L. Miller;Thomas J. Sheffler
Affiliations:
-;-;-
Venue:
Nested Dissection: A Survey
Year:
1992

Citing 0
Cited 3

A parallel direct solver for the self-adaptive hp Finite Element Method

Journal of Parallel and Distributed Computing
Direction-Preserving and Schur-Monotonic Semiseparable Approximations of Symmetric Positive Definite Matrices

SIAM Journal on Matrix Analysis and Applications
Parallel forward and back substitution for efficient power grid simulation

Proceedings of the International Conference on Computer-Aided Design

Quantified Score

Hi-index	0.03

Visualization

Abstract

Methods for solving sparse linear systems of equations can be categorized under two broad classes - direct and iterative. Direct methods are methods based on gaussian elimination. This report discusses one such direct method, namely Nested Dissection. Nested Dissection, originally proposed by Alan George, is a technique for solving sparse linear systems efficiently. This report is a survey of some of the work in the area of nested dissection and attempts to put it together using a common framework.