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 approximations of the Schur complement lead to preconditioners which can be very effective even though they are in no sense approximate inverses.
%0 Journal Article
%1 citeulike:13666051
%A Murphy, Malcolm F.
%A Golub, Gene H.
%A Wathen, Andrew J.
%D 2000
%J SIAM Journal on Scientific Computing
%K 65f08-preconditioners-for-iterative-methods
%N 6
%P 1969--1972
%R 10.1137/s1064827599355153
%T A Note on Preconditioning for Indefinite Linear Systems
%U http://dx.doi.org/10.1137/s1064827599355153
%V 21
%X 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 approximations of the Schur complement lead to preconditioners which can be very effective even though they are in no sense approximate inverses.
@article{citeulike:13666051,
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 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 inverses.}},
added-at = {2017-06-29T07:13:07.000+0200},
author = {Murphy, Malcolm F. and Golub, Gene H. and Wathen, Andrew J.},
biburl = {https://www.bibsonomy.org/bibtex/2665679a799e4002d9b3c53bc11a58139/gdmcbain},
citeulike-article-id = {13666051},
citeulike-attachment-1 = {murphy_00_note.pdf; /pdf/user/gdmcbain/article/13666051/1025062/murphy_00_note.pdf; a5395776ef2a76cdf8bca689a61d702654636ef2},
citeulike-linkout-0 = {http://dx.doi.org/10.1137/s1064827599355153},
doi = {10.1137/s1064827599355153},
file = {murphy_00_note.pdf},
interhash = {2d7d6a425f68c7b9fc3842d90029d0a7},
intrahash = {665679a799e4002d9b3c53bc11a58139},
issn = {1064-8275},
journal = {SIAM Journal on Scientific Computing},
keywords = {65f08-preconditioners-for-iterative-methods},
month = jan,
number = 6,
pages = {1969--1972},
posted-at = {2015-07-07 01:06:55},
priority = {5},
timestamp = {2017-06-29T07:13:07.000+0200},
title = {{A Note on Preconditioning for Indefinite Linear Systems}},
url = {http://dx.doi.org/10.1137/s1064827599355153},
volume = 21,
year = 2000
}