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 a byproduct of the Krylov subspace method used to solve the system. We describe theoretical properties of the proposed class of preconditioners, namely their capability of both shifting some eigenvalues of the system’s matrix to controlled values, and reducing the modulus of the other ones. The results of a numerical experimentation give evidence of the good performance of our proposal.
Keywords
Publication details
- DOI
- 10.24200/squjs.vol17iss1pp63-79
- Journal
- Sultan Qaboos University Journal for Science, 17(1), 63
- Publisher
- Sultan Qaboos University
- Open access
- Gold open access
- License
- CC BY 4.0
Cite this article
APA 7
Fasano, G., & Roma, M. (2011). Preconditioning Large Indefinite Linear Systems. Sultan Qaboos University Journal for Science, 17(1), 63. https://doi.org/10.24200/squjs.vol17iss1pp63-79
MLA 9
Fasano, Giovanni, and Massimo Roma. "Preconditioning Large Indefinite Linear Systems." Sultan Qaboos University Journal for Science, vol. 17, no. 1, 2011, pp. 63. https://doi.org/10.24200/squjs.vol17iss1pp63-79.
Chicago (author–date)
Fasano, Giovanni, and Massimo Roma. 2011. "Preconditioning Large Indefinite Linear Systems." Sultan Qaboos University Journal for Science 17 (1): 63. https://doi.org/10.24200/squjs.vol17iss1pp63-79.
Harvard
Fasano, G. and Roma, M. (2011) 'Preconditioning Large Indefinite Linear Systems', Sultan Qaboos University Journal for Science, 17(1), pp. 63. doi:10.24200/squjs.vol17iss1pp63-79.
Vancouver
Fasano G, Roma M. Preconditioning Large Indefinite Linear Systems. Sultan Qaboos University Journal for Science. 2011;17(1):63. doi:10.24200/squjs.vol17iss1pp63-79
IEEE
G. Fasano, and M. Roma, "Preconditioning Large Indefinite Linear Systems," Sultan Qaboos University Journal for Science, vol. 17, no. 1, pp. 63, 2011, doi: 10.24200/squjs.vol17iss1pp63-79.