Support-Graph Preconditioners
Authors:
- Marshall BernMBMarshall Bern
- John R. GilbertJGJohn R. Gilbert
- Bruce HendricksonBHBruce Hendrickson
- Nhat NguyenNNNhat Nguyen
- Sivan ToledoSTSivan Toledo
- 1 January 2006
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 27 (4) , 930-951
Abstract
We present a preconditioning technique, called support-graph preconditioning, and use it to analyze two classes of preconditioners. The technique was first described in a talk by Pravin Vaidya, who did not formally publish his results. Vaidya used the technique to devise and analyze a class of novel preconditioners. The technique was later extended by Gremban and Miller, who used it in the development and analysis of yet another class of new preconditioners. This paper extends the technique further and uses it to analyze a class of existing preconditioners, modified incomplete Cholesky. The paper also contains a presentation of Vaidya's preconditioners, which was previously missing from the literature.Keywords
This publication has 14 references indexed in Scilit:
- An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power ModelingSIAM Journal on Matrix Analysis and Applications, 2005
- Maximum‐weight‐basis preconditionersNumerical Linear Algebra with Applications, 2004
- Support Theory for PreconditioningSIAM Journal on Matrix Analysis and Applications, 2003
- Efficient approximate solution of sparse linear systemsComputers & Mathematics with Applications, 1998
- Iterative Solution Methods1994
- Approximate factorizations with modified S/P consistently ordered M‐factorsNumerical Linear Algebra with Applications, 1994
- Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizationsApplied Numerical Mathematics, 1992
- Conditioning analysis of modified block incomplete factorizationsLinear Algebra and its Applications, 1991
- Upper eigenvalue bounds for pencils of matricesLinear Algebra and its Applications, 1984
- A class of first order factorization methodsBIT Numerical Mathematics, 1978