Lipton, Richard J.; Rose, Donald J.; Tarjan, Robert Endre Generalized nested dissection. (English) Zbl 0435.65021 SIAM J. Numer. Anal. 16, 346-358 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 102 Documents MSC: 65F05 Direct numerical methods for linear systems and matrix inversion 68Q25 Analysis of algorithms and problem complexity 15A23 Factorization of matrices 05C50 Graphs and linear algebra (matrices, eigenvalues, etc.) 68R10 Graph theory (including graph drawing) in computer science 65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs Keywords:nested dissection; finite element problems; planar graphs; separators; sparse Gaussian elimination; sparse graphs; symmetric positive definite matrix PDF BibTeX XML Cite \textit{R. J. Lipton} et al., SIAM J. Numer. Anal. 16, 346--358 (1979; Zbl 0435.65021) Full Text: DOI OpenURL