الملخص
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.
الكلمات المفتاحية
بيانات النشر
- المعرّف الرقمي
- 10.24200/squjs.vol17iss1pp63-79
- المجلة
- مجلة جامعة السلطان قابوس للعلوم, 17(1), 63
- الناشر
- جامعة السلطان قابوس
- وصول مفتوح
- وصول مفتوح ذهبي
- الترخيص
- CC BY 4.0
اقتبس هذه المقالة
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.
شيكاغو (المؤلف–التاريخ)
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.
هارفارد
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.
فانكوفر
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.