Article thumbnail
Location of Repository

Constraint preconditioning for indefinite linear systems

By C. Keller, Nicholas I. M. Gould and A. J. Wathen


The problem of finding good preconditioners for the numerical solution of indefinite linear systems is considered. Special emphasis is put on preconditioners that have a 2 x 2 block structure and which incorporate the (1, 2) and (2, 1) blocks of the original matrix. Results concerning the spectrum and form of the eigenvectors of the preconditioned matrix and its minimum polynomial are given. The consequences of these results are considered for a variety of Krylov subspace methods. Numerical experiments validate these conclusions

Topics: Numerical analysis
Publisher: Unspecified
Year: 1999
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.