On a class of preconditioners for solving the Helmholtz equation

Applied Numerical Mathematics

Volumn 50, Issue 3-4, 2004, Pages 409-425

  Erlangga, Y A ^a   Vuik, C ^a   Oosterlee, C W ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Helmholtz equation; Krylov subspace; Preconditioner

Indexed keywords

BOUNDARY CONDITIONS; HARMONIC ANALYSIS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PROBLEM SOLVING;

HELMHOLTZ EQUATION; KRYLOV SUBSPACE; LAPLACE OPERATORS; PRECONDITIONER;

LAPLACE TRANSFORMS;

EID: 3142611583     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.01.009     Document Type: Article

References (24)

1. Bamberger A., Joly P., Roberts J.E. Second-order absorbing boundary conditions for the wave equation: A solution for corner problem. SIAM J. Numer. Anal. 27:(2):1990;323-352.
2. Bayliss A., Goldstein C.I., Turkel E. An iterative method for Helmholtz equation. J. Comput. Phys. 49:1983;443-457.
3. Berenger J.-P. A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 114:1994;185-200.
4. Clayton R.W., Engquist B. Absorbing boundary conditions for wave-equation migration. Geophysics. 45:(5):1980;895-904.
5. Engquist B., Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math. Comp. 31:1977;629-651.
6. Fletcher R. Conjugate gradient methods for indefinite systems. Watson G.A. Proc. of the Dundee Biennal Conference on Numerical Analysis, 1974. 1975;73-89 Springer, New York.
7. R.W. Ereund, Preconditioning of symmetric, but highly indefinite linear systems, Numer. Anal. Manus. 97-3-03, Bell Labs., Murray Hill, NJ, 1997.
8. Freund R.W., Nachtigal N.M. QMR: A quasi minimum residual method for non-Hermitian linear systems. Numer. Math. 60:1991;315-339.
9. Gander M.J., Nataf F. AILU for Helmholtz problems: A new preconditioner based on the analytic parabolic factorization. J. Comput. Acoustics. 9:(4):2001;1499-1509.
10. Lahaye D., De Gersem H., Vandewalle S., Hameyer K. Algebraic multigrid for complex symmetric systems. IEEE Trans. Magn. 36:(4):2000;1535-1538.
11. Gozani J., Nachshon A., Turkel E. Conjugate gradient coupled with multi-grid for an indefinite problem. Vichnevetsky R., Tepelman R.S. Advances in Computer Methods for Partial Differential Equations. vol. V:1984;425-427 IMACS, New Brunswick, NJ.
12. Higham N.J. Factorizing complex symmetric matrices with positive definite real and imaginary parts. Math. Comp. 67:(3):1998;1591-1599.
13. Kechroud R., Soulaimani A., Saad Y. Preconditioning techniques for the solution of the Helmholtz equation by the finite element method. Workshop in Wave Phenomena in Physics and Engineering: New Models, Algorithms and Applications, May 18-21, 2003. 2003;Springer, Berlin.
14. A.L. Laird, Preconditioned iterative solution of the 2D Helmholtz equation, First Year's Report, St. Hugh's College, Oxford, 2001.
15. Made M.M.M. Incomplete factorization-based preconditionings for solving the Helmholtz equation. Internat. J. Numer. Methods Engng. 50:2001;1077-1101.
16. Paige C.C., Saunders M.A. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12:(4):1975;617-629.
17. Plessix R.-E., Mulder W.A. Separation of variables as a preconditioner for an iterative Helmholtz solver. Appl. Numer. Math. 44:2003;385-400.
18. Saad Y. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Statist. Comput. 14:1993;461-469.
19. Saad Y. Iterative Methods for Sparse Linear Systems. 1996;PWS, Boston.
20. Saad Y., Schultz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7:(12):1986;856-869.
21. Sonneveld P. CGS, a fast Lanczos-type solver for nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 10:(1):1986;36-52.
22. van der Vorst H.A. 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.
23. van der Vorst H.A., Melissen J.B.M. A Petrov-Galerkin type method for solving Ax=b , where A is symmetric complex. IEEE Trans. Magnetics. 26:(2):1990;706-708.
24. van der Vorst H.A., Vuik C. GMRESR: A family of nested GMRES methods. Numer. Linear Algebra Appl. 1:(4):1994;369-386.