Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian

SIAM Journal on Scientific Computing

Volumn 29, Issue 5, 2007, Pages 1942-1958

  Van Gijzen, M B ^a   Erlangga, Y A ^b   Vuik, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Convergence analysis; GMRES; Helmholtz equation; Shifted Laplace preconditioner iterative solution methods

Indexed keywords

ITERATIVE METHODS; LAPLACE TRANSFORMS; SPECTRUM ANALYSIS;

CONDITION; CONVERGENCE ANALYSIS; GMRES; HELMHOLTZ OPERATORS; HELMHOLTZ'S EQUATIONS; ITERATIVE SOLUTION METHODS; LAPLACIANS; PRECONDITIONERS; SHIFTED LAPLACE PRECONDITIONER ITERATIVE SOLUTION METHOD; SPEED UP;

HELMHOLTZ EQUATION;

EID: 46349085492     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060661491     Document Type: Conference Paper

References (14)

1. A. BAYLISS, C. I. GOLDSTEIN, AND E. TURKEL, An iterative method for the Helmholtz equation, J. Comput. Phys., 49 (1983), pp. 443-457.
2. Y. A. ERLANGGA, C. VUIK, AND C. W. OOSTERLEE, On a class of preconditioners for the Helmholtz equation, Appl. Numer. Math., 50 (2005), pp. 409-425.
3. Y. A. ERLANGGA, C. W. OOSTERLEE, AND C. VUIK, Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation, Appl. Numer. Math., 56 (2006), pp. 648-666.
4. Y. A. ERLANGGA, C. W. OOSTERLEE, AND C. VUIK, A novel multigrid based preconditioner for heterogeneous Helmholtz problems, SIAM J. Sci. Comput., 27 (2006), pp. 1471-1492.
5. 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.
6. A. S. HOUSEHOLDER, The Theory of Matrices in Numerical Analysis, Blaisdell Publishing Company, New York, 1964.
7. R. KECHROUD, A. SOULAIMANI, AND Y. SAAD, Preconditioning techniques for the solution of the Helmholtz equation by the finite element method, in Computational Science and Its Applications (ICCSA 2003), Part II, Lecture Notes in Comput. Sci. 2668, V. Kumar et al., eds., Springer, Berlin, 2003, pp. 847-858.
8. A. L. LAIRD AND M. B. GILES, Preconditioned Iterative Solution of the 2D Helmholtz Equation, Tech. Report 02/12, Oxford Computer Laboratory, Oxford, UK, 2002.
9. A. L. LAIRD AND M. B. GILES, Preconditioning harmonic unsteady potential flow calculations, AAIA J., 44 (2006), pp. 2654-2662.
10. T. A. MANTEUFFEL AND S. V. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 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), pp. 385-400.
12. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
13. E. TURKEL, Numerical methods and nature, J. Sci. Comput., 28 (2006), pp. 549-570.
14. 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. Stat. Comput., 13 (1992), pp. 631-644.