Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation

Applied Numerical Mathematics

Volumn 56, Issue 5, 2006, Pages 648-666

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

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Helmholtz equation; ILU; Krylov subspace methods; Multigrid; Shifted Laplace preconditioner

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

HELMHOLTZ EQUATION; KAYLOV SUBSPACE METHOD; MULTIGRID;

LAPLACE TRANSFORMS;

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

References (18)

1. A. Bayliss, C.I. Goldstein, and E. Turkel An iterative method for Helmholtz equation J. Comput. Phys. 49 1983 443 457
2. A. Bourgeois, M. Bourget, P. Lailly, M. Poulet, P. Ricarte, and R. Versteeg Marmousi, model and data R. Versteeg G. Grau The Marmousi Experience, Proceedings of the 1990 EAEG Workshop on Practical Aspects of Seismic Data Inversion 1991 EAEG Zeist 5 16
3. Y.A. Erlangga, C. Vuik, and C.W. Oosterlee On a class of preconditioners for the Helmholtz equation Appl. Numer. Math. 50 2004 409 425
4. M.J. Gander, and F. Nataf AILU for Helmholtz problems: a new preconditioner based on the analytical parabolic factorization J. Comput. Acoustics 9 4 2001 1499 1506
5. W. Hackbusch Multi-Grid Methods and Applications 2003 Springer Berlin
6. R. Kechroud, A. Soulaimani, and Y. Saad Preconditioning techniques for the solution of the Helmholtz equation by the finite element method Kumar Workshop in Wave Phenomena in Physics and Engineering: New Models, Algorithms and Applications, May 18-21, 2003 2003 Springer Berlin
7. A.L. Laird, M.B. Giles, Preconditioned iterative solution of the 2D Helmholtz equation, Report NA-02/12, Oxford University Computing Laboratory, 2002
8. D. Lahaye, H. De Gersem, S. Vandewalle, and K. Hameyer Algebraic multigrid for complex symmetric systems IEEE Trans. Magn. 36 4 2000 1535 1538
9. M.M. Monga Made Incomplete factorization-based preconditionings for solving the Helmholtz equation Internat. J. Numer. Methods Engrg. 50 2001 1077 1101
10. T.A. Manteuffel, and S.V. Parter Preconditioning and boundary conditions SIAM J. Numer. Anal. 27 3 1990 656 694
11. R.E. Plessix, and W.A. Mulder Separation-of-variables as a preconditioner for an iterative Helmholtz solver Appl. Numer. Math. 44 2003 385 400
12. Y. Saad, and M.H. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear system SIAM J. Sci. Comput. 7 3 1986 856 869
13. Y. Saad Iterative Methods for Sparse Linear Systems second ed. 2003 SIAM Philadelphia, PA
14. U. Trottenberg, C.W. Oosterlee, and A. Schüller Multigrid 2001 Academic Press London
15. R.S. Varga Matrix Iterative Analysis 1962 Prentice-Hall Englewood Cliffs, NJ
16. H.A. van der Vorst Bi-CGSTAB: A fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems SIAM J. Sci. Comput. 13 2 1992 631 644
17. H.A. van der Vorst, and C. Vuik The superlinear convergence behaviour of GMRES J. Comput. Appl. Math. 48 1993 327 341
18. P.M. de Zeeuw Matrix-dependent prolongations and restrictions in a blackbox multigrid solver J. Comput. Appl. Math. 33 1990 1 27