Relaxation strategies for nested Krylov methods

Journal of Computational and Applied Mathematics

Volumn 177, Issue 2, 2005, Pages 347-365

  van den Eshof, Jasper ^a   Sleijpen, Gerard L G ^b   van Gijzen, Martin B ^c  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b UTRECHT UNIVERSITY   (Netherlands)

^c CERFACS   (France)

Author keywords

Flexible Krylov methods; Inexact matrix vector multiplication; Inner outer iteration; Relaxation strategies; Schur complement

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; THEOREM PROVING; VECTORS;

FLEXIBLE KRYLOV METHODS; INEXACT MATRIX-VECTOR MULTIPLICATION; INNER-OUTER ITERATION; RELAXATION STRATEGIES; SCHUR COMPLEMENT;

MATRIX ALGEBRA;

EID: 13844307731     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2004.09.024     Document Type: Article

References (24)

1. R.F. Boisvert R. Pozo K. Remington R. Barrett J.J. Dongarra The matrix market a web resource for test matrix collections R.F. Boisvert Quality of Numerical Software, Assessment and Enhancement (London) Chapman & Hall, 1997, pp. 125-137.
2. A. Bouras, V. Frayssé, A relaxation strategy for inexact matrix-vector products for Krylov methods, Technical Report TR/PA/00/15, CERFACS, France, 2000.
3. A. Bouras, V. Frayssé, L. Giraud, A relaxation strategy for inner-outer linear solvers in domain decomposition methods, Technical Report TR/PA/00/17, CERFACS, France, 2000.
4. P.N. Brown A theoretical comparison of the Arnoldi and GMRES algorithms SIAM J. Sci. Statist. Comput. 12 1 (1991) 58-78
5. B. Carpentieri, Sparse preconditioners for dense complex linear systems in electromagnetic applications, Ph.D. dissertation, INPT, Toulouse, April 2002, TH/PA/02/48.
6. N. Cundy, J. van den Eshof, A. Frommer, S. Krieg, Th. Lippert, K. Schäfer, Numerical methods for the QCD overlap operator: III. Nested iterations, Technical report, Department of Mathematics, University of Wuppertal, 2004.
7. B.N. Datta Y. Saad Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment Linear Algebra Appl. 154/156 (1991) 225-244
8. K. Dekker Partitioned-GMRES in domain decomposition with approximate subdomain solution BIT 41 5 (2001) 924-935
9. L. Giusti C. Hoelbling M. Lüscher H. Wittig Numerical techniques for lattice QCD in the ε - regime Comput. Phys. Comm. 153 (2003) 1-51
10. G.H. Golub Z. Zhang H. Zha Large sparse symmetric eigenvalue problems with homogeneous linear constraints the Lanczos process with inner-outer iterations Linear Algebra Appl. 309 1-3 (2000) 289-306
11. P. Hernández K. Jansen L. Lellouch A numerical treatment of Neuberger's lattice Dirac operator A. Frommer Th. Lippert B. Medeke K. Schilling Numerical Challenges in Lattice Quantum Chromodynamics (Berlin) 2000 Springer Berlin pp. 29-39
12. N.J. Higham Accuracy and stability of numerical algorithms Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA 1996
13. K. Mer-NKonga F. Collino The fast multipole method applied to a mixed integral system for time-harmonic Maxwell's equations B. Michielsen F. Decavèle European Symposium on Numerical Methods in Electromagnetics 2002 pp. 121-126
14. H. Neuberger Overlap Dirac operator A. Frommer Th. Lippert B. Medeke K. Schilling Numerical challenges in Lattice Quantum Chromodynamics (Berlin) Springer Berlin 2000
15. Y. Saad A flexible inner-outer preconditioned GMRES algorithm SIAM J. Sci. Comput. 14 2 (1993) 461-469
16. V. Simoncini D.B. Szyld Theory of inexact Krylov subspace methods and applications to scientific computing SIAM J. Sci. Comput. 25 2 (2003) 454-477
17. J. van den Eshof A. Frommer Th. Lippert K. Schilling H.A. van der Vorst Numerical methods for the QCD overlap operator I. sign-function and error bounds Comput. Phys. Comm. 146 (2002) 203-224
18. J. van den Eshof G.L.G. Sleijpen Inexact Krylov subspace methods for linear systems SIAM J. Matrix Anal. Appl. (SIMAX 26 1 (2004) 125-153
19. J. van den Eshof, G.L.G. Sleijpen, M.B. van Gijzen, Iterative linear system solvers with approximate matrix-vector products, Preprint 1296, Department of Mathematics University Utrecht, Utrecht, the Netherlands, September 2003, submitted to the proceeding of the Third iternational workshop on numerical analysis and QCD.
20. H.A. van der Vorst Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 13 2 (1992) 631-644
21. H.A. van der Vorst C. Vuik GMRESR: a family of nested GMRES methods Numer. Linear Algebra Appl. 1 4 (1994) 369-386
22. M.B. van Gijzen C.B. Vreugdenhil H. Oksuzoglu The finite element discretization for stream-function problems on multiply connected domains J. Comput. Phys. 140 1 (1998) 30-46
23. C. Vuik New insights in GMRES-like methods with variable preconditioners J. Comput. Appl. Math. 61 2 (1995) 189-204
24. J. Warsa M. Benzi T. Wareing J. Morel Preconditioning a mixed discontinuous finite element method for radiation diffusion Numer. Linear Algebra Appl. 11 (2004) 795-811