151 research outputs found
Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides
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 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.Comment: 13 pages, 5 figure
A flexible and adaptive Simpler GMRES with deflated restarting for shifted linear systems
In this paper, two efficient iterative algorithms based on the simpler GMRES
method are proposed for solving shifted linear systems. To make full use of the
shifted structure, the proposed algorithms utilizing the deflated restarting
strategy and flexible preconditioning can significantly reduce the number of
matrix-vector products and the elapsed CPU time. Numerical experiments are
reported to illustrate the performance and effectiveness of the proposed
algorithms.Comment: 17 pages. 9 Tables, 1 figure; Newly update: add some new numerical
results and correct some typos and syntax error
- …