Constraint preconditioning for indefinite linear systems
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 × 2 block structure and that incorporate the (1, 2) and (2, 1) blocks of the original matrix. Results concerning the spectrum an...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2000
|
_version_ | 1797075598522187776 |
---|---|
author | Keller, C Gould, N Wathen, A |
author_facet | Keller, C Gould, N Wathen, A |
author_sort | Keller, C |
collection | OXFORD |
description | 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 × 2 block structure and that 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. |
first_indexed | 2024-03-06T23:52:34Z |
format | Journal article |
id | oxford-uuid:731bfe4a-07a4-48b1-bfe9-d686be47d922 |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-06T23:52:34Z |
publishDate | 2000 |
record_format | dspace |
spelling | oxford-uuid:731bfe4a-07a4-48b1-bfe9-d686be47d9222022-03-26T19:54:17ZConstraint preconditioning for indefinite linear systemsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:731bfe4a-07a4-48b1-bfe9-d686be47d922EnglishSymplectic Elements at Oxford2000Keller, CGould, NWathen, AThe 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 × 2 block structure and that 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. |
spellingShingle | Keller, C Gould, N Wathen, A Constraint preconditioning for indefinite linear systems |
title | Constraint preconditioning for indefinite linear systems |
title_full | Constraint preconditioning for indefinite linear systems |
title_fullStr | Constraint preconditioning for indefinite linear systems |
title_full_unstemmed | Constraint preconditioning for indefinite linear systems |
title_short | Constraint preconditioning for indefinite linear systems |
title_sort | constraint preconditioning for indefinite linear systems |
work_keys_str_mv | AT kellerc constraintpreconditioningforindefinitelinearsystems AT gouldn constraintpreconditioningforindefinitelinearsystems AT wathena constraintpreconditioningforindefinitelinearsystems |