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

Simple item page
dc.creatorMorgan, Ronald B.
dc.creatorWilcox, Walter
dc.date2007-07-03
dc.date.accessioned2026-07-07T08:13:53Z
dc.date.available2026-07-07T08:13:53Z
dc.descriptionA 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 restarted GMRES with a projection over the previously determined eigenvectors. This approach offers an alternative to block methods, and it can also be combined with a block method. It is useful when there are a limited number of small eigenvalues that slow the convergence. An example is given showing significant improvement for a problem from quantum chromodynamics. The second and subsequent right-hand sides are solved much quicker than without the deflation. This new approach is relatively simple to implement and is very efficient compared to other deflation methods.
dc.description13 pages, 5 figures
dc.identifierhttps://arxiv.org/abs/0707.0505
dc.identifierhttp://arxiv.org/abs/0707.0505
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/132931
dc.subjectMathematical Physics
dc.subjectHigh Energy Physics - Lattice
dc.titleDeflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides
dc.typetext

Files

Collections

arXiv