Restarted Full Orthogonalization Method with Deflation for Shifted Linear Systems

Restarted Full Orthogonalization Method with Deflation for Shifted Linear Systems

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.