Restarted GMRES preconditioned by deflation

Journal of Computational and Applied Mathematics

Volumn 69, Issue 2, 1996, Pages 303-318

  Erhel, Jocelyne ^a   Burrage, Kevin ^b   Pohl, Bert ^c  

^a INRIA   (France)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c ETH ZURICH   (Switzerland)

Author keywords

Deflation; GMRES; Invariant subspace; Preconditioning

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR CONTROL SYSTEMS; NUMERICAL METHODS; PHASE SPACE METHODS;

DEFLATION TECHNIQUES; GMRES ALGORITHMS; INVARIANT SUBSPACE APPROXIMATION; PRECONDITIONING;

ALGORITHMS;

EID: 0030143587     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(95)00047-X     Document Type: Article

References (19)

1. S.F. Ashby, Polynomial preconditioning for conjugate gradient methods, Ph.D. Thesis, Univ. of Illinois at Urbana-Champaign, 1987.
2. R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (SIAM/netlib, Philadelphia, 1993).
3. Y. Huang and H. van der Vorst, Some observations on the convergence behavior of GMRES, Technical Report 89-09, Faculty of technical mathematics and informatics, Delft, 1989.
4. H. Jarausch and W. Mackens, Numerical treatment of bifurcation problems by adaptive condensation, in: Weber, Kupper and H.D. Mittelmann, Eds., Numerical Methods for Bifurcation Problems (Birkhäuser, Basel, 1987).
5. W. Joubert, A robust GMRES-based adaptive polynomial preconditioning algorithm for nonsymmetric linear systems, SIAM J. Sci. Comput. 15 (1994) 427-439.
6. W. Joubert, On convergence behaviour of the restarted gmres algorithm for solving nonsymmetric linear systems, J. Numer. Linear Algebra Appl. 1 (1994) 427-448.
7. C.A. Michelli, O.G. Johnson and G. Paul, Polynomial preconditioners for conjugate gradient calculations, SIAM J. Numer. Anal. 20(2) (1983) 362-376.
8. B. Pohl, K. Burrage and J. Erhel, A deflation technique for linear systems of equations, Technical Report 94-02, ETH, Zurich, June 1994.
9. L. Reichel, D. Calvetti and G.H. Golub, An adaptive Chebyshev iterative method for nonsymetric linear systems based on modified moments, Numer. Math. 61 (1994) 21-40.
10. Y. Saad, Practical use of polynomial preconditioning for the conjugate gradient method, SIAM J. Sci. Statist. Comput. 6(4) (1985) 865-881.
11. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14(2) (1993) 461-469.
12. Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 1 (1986) 856-869.
13. P.E. Saylor, S.F. Ashby and T.A. Manteuffel, Adaptive polynomial preconditioning for Hermitian indefinite linear systems, BIT 29 (1989) 583-609.
14. G.M. Shroff and H.B. Keller, Stabilization of unstable procedures: the recursive projection method, SIAM J. Numer. Anal. 30(4) (1993) 1099-1120.
15. L.N. Trefethen, N.M. Nachtigal and S.C. Reddy, How fast are non-symmetric matrix computations?, SIAM J. Matrix Anal. Appl. 13(3) (1992) 778-795.
16. L.N. Trefethen, N.M. Nachtigal and L. Reichel, A hybrid GMRES algorithm for nonsymmetric linear systems, SIAM J. Matrix Anal. Appl. 13(3) (1992) 796-825.
17. H.A. van der Vorst and C. Vuik, The superlinear convergence behaviour of GMRES, J. Comput. Appl. Math. 48 (1993) 327-341.
18. H.A. van der Vorst and C. Vuik, GMRES: a family of nested GMRES methods, J. Num. Linear Algebra Appl. 1 (1994) 369-386.
19. M.B. van Gijzen, A polynomial preconditioner for the GMRES algorithm, J. Comput. Appl. Math. 59 (1) (1995) 91-107.