A note on preconditioning for indefinite linear systems
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 three distinct eigenvalues. Thus approximati...
Hlavní autoři: | Murphy, M, Golub, G, Wathen, A |
---|---|
Médium: | Report |
Vydáno: |
SIAM
1999
|
Podobné jednotky
-
A note on preconditioning for indefinite linear systems
Autor: Murphy, M, a další
Vydáno: (2000) -
Constraint preconditioning for indefinite linear systems
Autor: Keller, C, a další
Vydáno: (1999) -
Constraint preconditioning for indefinite linear systems
Autor: Keller, C, a další
Vydáno: (2000) -
The convergence of iterative solution methods for symmetric and indefinite linear systems
Autor: Wathen, A, a další
Vydáno: (1997) -
Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
Autor: Chai, Joo-Siong, a další
Vydáno: (2004)