A Note on Preconditioning for Indefinite Linear Systems
Top Cited Papers
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 21 (6) , 1969-1972
- https://doi.org/10.1137/s1064827599355153
Abstract
Preconditioners are often conceived as approximate inverses. For nonsingular indefinite matrices of saddle-point (or KKT) form, we show how preconditioners incorporating an exact Schur complement lead to preconditioned matrices with exactly two or exactly two or exactly three distinct eigenvalues. Thus approximations of the Schur complement lead to preconditioners which can be very effective even though they are in no sense approximate inversesKeywords
This publication has 8 references indexed in Scilit:
- Linear Algebra Methods in a Mixed Approximation of Magnetostatic ProblemsSIAM Journal on Scientific Computing, 1999
- The Potential Fluid Flow Problem and the Convergence Rate of the Minimal Residual MethodNumerical Linear Algebra with Applications, 1996
- Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes EquationsSIAM Journal on Scientific Computing, 1996
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point ProblemsSIAM Journal on Numerical Analysis, 1994
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block PreconditionersSIAM Journal on Numerical Analysis, 1994
- Preconditioners for Indefinite Systems Arising in OptimizationSIAM Journal on Matrix Analysis and Applications, 1992
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- Solution of Sparse Indefinite Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1975