Year: 2014
Numerical Mathematics: Theory, Methods and Applications, Vol. 7 (2014), Iss. 3 : pp. 399–412
Abstract
In this paper, we study shifted restated full orthogonalization method with deflation for simultaneously solving a number of shifted systems of linear equations. Theoretical analysis shows that with the deflation technique, the new residual of shifted restarted FOM is still collinear with each other. Hence, the new approach can solve the shifted systems simultaneously based on the same Krylov subspace. Numerical experiments show that the deflation technique can significantly improve the convergence performance of shifted restarted FOM.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2014.y13010
Numerical Mathematics: Theory, Methods and Applications, Vol. 7 (2014), Iss. 3 : pp. 399–412
Published online: 2014-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 14
Keywords: Shifted linear systems full orthogonalization method restarted Arnoldi process deflation collinear.
-
A shifted block FOM algorithm with deflated restarting for matrix exponential computations
Wu, Gang | Pang, Hong-Kui | Sun, Jiang-LiApplied Numerical Mathematics, Vol. 127 (2018), Iss. P.306
https://doi.org/10.1016/j.apnum.2018.01.015 [Citations: 2] -
Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
Gu, Xian-Ming | Huang, Ting-Zhu | Carpentieri, Bruno | Imakura, Akira | Zhang, Ke | Du, LeiJournal of Computational and Applied Mathematics, Vol. 375 (2020), Iss. P.112788
https://doi.org/10.1016/j.cam.2020.112788 [Citations: 7] -
Restarted Hessenberg method for solving shifted nonsymmetric linear systems
Gu, Xian-Ming | Huang, Ting-Zhu | Yin, Guojian | Carpentieri, Bruno | Wen, Chun | Du, LeiJournal of Computational and Applied Mathematics, Vol. 331 (2018), Iss. P.166
https://doi.org/10.1016/j.cam.2017.09.047 [Citations: 21]