A class of spectral two-level preconditioners

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 749-765

  Carpentieri, B ^a   Duff, I S ^a,b   Giraud, L ^a  

^a CERFACS   (France)

^b RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Adaptative preconditioning techniques; Electromagnetic scattering applications; Krylov methods; Low rank correction; Spectral correction; Two level preconditioners

Indexed keywords

APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; MOTIVATION; PARAMETER ESTIMATION; PROBLEM SOLVING; SCATTERING; SPECTRUM ANALYSIS;

ADAPTATIVE PRECONDITIONING TECHNIQUES; ELECTROMAGNETIC SCATTERING APPLICATIONS; KRYLOV METHODS; LOW-RANK CORRECTION; SPECTRAL CORRECTION; TWO-LEVEL PRECONDITIONERS;

LINEAR SYSTEMS;

EID: 2342520110     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502408591     Document Type: Conference Paper

References (33)

1. G. ALLÉON, M. BENZI, AND L. GIRAUD, Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics, Numer. Algorithms, 16 (1997), pp. 1-15.
2. M. ARIOLI, V. PTÁK, AND Z. STRAKOŠ, Krylov sequences of maximal length and convergence of GMRES, BIT, 38 (1998), pp. 636-643.
3. J. BAGLAMA, D. CALVETTI, G. H. GOLUB, AND L. REICHEL, Adaptively preconditioned GMRES algorithms, SIAM J. Sci. Comput., 20 (1998), pp. 243-269.
4. C. LE CALVEZ AND B. MOLINA, Implicitly restarted and deflated GMRES, Numer. Algorithms, 21 (1999), pp. 261-285.
5. B. CARPENTIERI, Sparse Preconditioners for Dense Linear Systems from Electromagnetic Applications, Ph.D. thesis, CERFACS, Toulouse, France, 2002.
6. B. CARPENTIERI, I. S. DUFF, AND L. GIRAUD, Sparse pattern selection strategies for robust Frobenius-norm minimization preconditioners in electromagnetism, Numer. Linear Algebra Appl., 7 (2000), pp. 667-685.
7. B. CARPENTIERI, I. S. DUFF, L. GIRAUD, AND G. SYLVAND, Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Parallel Electromagnetics Calculations, Technical report in preparation, CERFACS, Toulouse, France, 2002.
8. L. M. CARVALHO, L. GIRAUD, AND P. LE TALLEC, Algebraic two-level preconditioners for the Schur complement method, SIAM J. Sci. Comput., 22 (2001), pp. 1987-2005.
9. E. DE STURLER, Inner-outer methods with deflation for linear systems with multiple right-hand sides, in Householder Symposium XIII, Proceedings of the Householder Symposium on Numerical Algebra, Pontresina, Switzerland, 1996, pp. 193-196.
10. I. S. DUFF, R. G. GRIMES, AND J. G. LEWIS, Users' Guide for the Harwell-Boeing Sparse Matrix Collection, Technical report TR/PA/92/86, CERFACS, Toulouse, France, 1992. Also RAL Technical Report RAL 92-086.
11. J. ERHEL, K. BURRAGE, AND B. POHL, Restarted GMRES preconditioned by deflation, J. Comput. Appl. Math., 69 (1996), pp. 303-318.
12. J. FRANK AND C. VUIK, On the construction of deflation-based preconditioners, SIAM J. Sci. Comput., 23 (2001), pp. 442-462.
13. R. W. FREUND AND N. M. NACHTIGAL, An implementation of the QMR method based on coupled two-term recurrences., SIAM J. Sci. Comput., 15 (1994), pp. 313-337.
14. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
15. A. GREENBAUM, V. PTÁK, AND Z. STRAKOŠ, Any nonincreasing convergence curve is possible for GMRES, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 465-469.
16. S. A. KHARCHENKO AND A. Yu. YEREMIN, Eigenvalue translation based preconditioners for the GMRES(k) method, Numer. Linear Algebra Appl., 2 (1995), pp. 51-77.
17. L. Yu. KOLOTILINA, Twofold Deflation Preconditioning of Linear Algebraic Systems. I. Theory, Technical report EM-RR 20/95, Elegant Mathematics, Inc., 1995; also available online from http://www.elegant-math.com/abs-emrr.htm.
18. R. B. LEHOUCQ, D. C. SORENSEN, AND C. YANG, ARPACK User's Guide: Solution of Large-Scale Problem with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
19. L. MANSFIELD, On the use of deflation to improve the convergence of conjugate gradient iteration, Comm. Appl. Numer. Methods, 4 (1988), pp. 151-156.
20. L. MANSFIELD, Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1314-1323.
21. J. A. MEIJERINK AND H. A. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
22. R. B. MORGAN, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1154-1171.
23. R. B. MORGAN, Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1112-1135.
24. R. B. MORGAN, GMRES with deflated restarting, SIAM J. Sci. Comput., 24 (2002), pp. 20-37.
25. R. A. NICOLAIDES, Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Numer. Anal., 24 (1987), pp. 355-365.
26. Y. SAAD, Projection and deflation methods for partial pole assignment in linear state feedback, IEEE Trans. Automat. Control, 33 (1988), pp. 290-297.
27. Y. SAAD, Analysis of augmented Krylov subspace methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 435-449.
28. Y. SAAD, ILUT: A dual threshold incomplete LU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
29. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
30. D. C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
31. G. SYLVAND, Résolution Itérative de Formulation Intégrale pour Helmholtz 3D: Applications de la Méthode Multipôle à des Problèmes de Grande Taille, Ph.D. thesis, Ecole Nationale des Ponts et Chaussées, 2002.
32. 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 (1992), pp. 631-644.
33. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, UK, 1965.