Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the linear equations are solved. Subsequent systems are solved by combining an iterative method with a projection over the previously determined eigenvectors. Restarted GMRES is considered for the iterative method as well as non-restarted methods such as BiCGSTAB. These methods offer an alternative to block methods, and they can also be combined with a block approach. An example is given showing significant improvement for a problem from quantum chromodynamics.
28 pages, 9 figures; support acknowledgments added

Keywords

Mathematical Physics, High Energy Physics - Lattice, Computational Physics, 65F10, 15A06

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/57733

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math-ph/0405053
 http://arxiv.org/abs/math-ph/0405053

Collections

arXiv