On the Performance of Various Adaptive Preconditioned GMRES Strategies

Numerical Linear Algebra with Applications

Volumn 5, Issue 2, 1998, Pages 101-121

  Burrage, Kevin ^a   Erhel, Jocelyne ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b INRIA   (France)

Author keywords

Deflation; GMRES; Invariant subspace; Preconditioning

Indexed keywords

EID: 0032367198     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199803/04)5:2<101::AID-NLA127>3.0.CO;2-1     Document Type: Article

References (23)

1. J. Baglama, D. Calvetti, G. Golub and L. Reichel. Adaptively preconditioned GMRES algorithms. Technical report, Kent State University, 1996, to appear in SIAM J. Sci. Comput.
2. A. Björck. Numerics of Gram-Schmidt orthogonalization. Linear Algebra Appl., 197/198, 297-316, 1994.
3. K. Burrage, J. Erhel and B. Pohl. A deflation technique for linear systems of equations. SIAM J. on Sci. and Comput., to appear.
4. K. Burrage, A. Williams, J. Erhel and B. Pohl. The implementation of a generalized cross validation algorithm using deflation techniques for linear systems. Journal of Applied and Numerical Mathematics, 19, 17-31, 1995.
5. A. Chapman and Y. Saad. Deflated and augmented Krylov subspace techniques. Numerical Linear Algebra with Applications, 4(1), 43-66, 1997.
6. S. Eisenstat, H. Elman and M. Schultz. Variable iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal., 20, 345-357, 1983.
7. J. Erhel, K. Burrage and B. Pohl. Restarted GMRES preconditioned by deflation. Journal of Computational and Applied Mathematics, 69, 303-318, 1996.
8. J. W. G. Wahba. Some new mathmatical methods for variational objective. Monthly Weather Review, 108, 1122-1145, 1980.
9. S. Kharchenko and A. Y. Yeremin. Eigenvalue translation based Preconditioners for the GMRES(k) method. Numerical Linear Algebra with Applications, 2(1), 51-77, 1995.
10. L. Lau, M. Rezny, J. Belward, K. Burrage and B. Pohl. Advise-agricultural development visualization interactive. In CONPAR 1994, number 854 in Lectures Notes in Computer Science, pages 184-195. Springer-Verlag, 1994.
11. R. Lehoucq. Analysis and implementation of an implicitly restarted Arnoldi iteration. Ph.D. thesis, Rice University, Houston, USA, 1995.
12. R. Morgan. A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. App., 16, 1154-1171, 1995.
13. N. N. Nachtigal, L. Reichel and L. Trefethen. A hybrid GMRES algorithm for nonsymmetric linear systems. SIAM J. Matrix Anal. Appl., 13(3), 796-825, 1992.
14. Y. Saad. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Stat. Comput., 14(2), 461-469, 1993.
15. Y. Saad. Analysis of augmented Krylov subspace methods. Technical Report 176, University of Minnesota, 1995, SIAM J. on Matrix Anal, and Appl, to appear.
16. Y. Saad and M. H. Shultz. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM, J. Sci. Statist. Comput., 7, 856-869, 1986.
17. G. Shroff and H. B. Keller. Stabilization of unstable procedures: the recursive projection method. SIAM J. Numer. Anal., 30(4), 1099-1120, 1993.
18. R. Sidje and A. Williams. Fast generalised cross validation. In International Linear Algebra Year: Linear Algebra in Optimization. CERFACS, Albi-Toulouse, France, 1996.
19. V. Simoncini and E. Gallopoulos. Convergence properties of bock-GMRES for solving systems with multiple right-hand sides. Technical Report 1316, Center for Supercomputing Research and Development, 1993, Linear Algebra and Applications, to appear.
20. D. Sorensen. Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Anal. Appl., 13, 357-385, 1992.
21. W. Sun. Orthogonal collocation solution of biharmonic equation. Research report, Simon Fraser University, 1996.
22. H. van der Vorst and C. Vuik. The superlinear convergence behaviour of GMRES. Journal of Computational and Applied Mathematics, 48, 327-341, 1993.
23. A. Williams. Efficient iterative methods for large systems of linear equations. Ph.D. thesis, University of Queensland, Brisbane, Australia, 1996.