After briefly recalling some relevant approaches for preconditioning large symmetric linear systems, we describe a novel class of preconditioners. Our proposal is tailored for large indefinite linear systems, which arise very frequently in many different contexts of numerical analysis and nonlinear optimization. Our preconditioners are built as by–product of the Krylov subspace method used to solve the system. We describe theoretical properties of the class of the preconditioners we propose, namely their capability of both shifting some eigenvalues of the systems matrix to controlled values, and reducing the modulus of the other ones. The results of a numerical experimentation give evidence of the performance of our proposal.
Preconditioning Large Indefinite Linear Systems
FASANO, Giovanni;
2012-01-01
Abstract
After briefly recalling some relevant approaches for preconditioning large symmetric linear systems, we describe a novel class of preconditioners. Our proposal is tailored for large indefinite linear systems, which arise very frequently in many different contexts of numerical analysis and nonlinear optimization. Our preconditioners are built as by–product of the Krylov subspace method used to solve the system. We describe theoretical properties of the class of the preconditioners we propose, namely their capability of both shifting some eigenvalues of the systems matrix to controlled values, and reducing the modulus of the other ones. The results of a numerical experimentation give evidence of the performance of our proposal.File | Dimensione | Formato | |
---|---|---|---|
Paper_QABOOS_revised_last.pdf
accesso aperto
Tipologia:
Documento in Pre-print
Licenza:
Accesso libero (no vincoli)
Dimensione
1.12 MB
Formato
Adobe PDF
|
1.12 MB | Adobe PDF | Visualizza/Apri |
I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.