Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1051.65101
Erlangga, Y.A.; Vuik, C.; Oosterlee, C.W.
On a class of preconditioners for solving the Helmholtz equation.
(English)
[J] Appl. Numer. Math. 50, No. 3-4, 409-425 (2004). ISSN 0168-9274

Summary: In 1983, a preconditioner was proposed by {\it A. Bayliss, C. I. Goldstein}, and {\it E. Turkel} [J. Comput. Phys. 49, 443--457 (1983; Zbl 0524.65068)] based on the Laplace operator for solving the discrete Helmholtz equation efficiently with CGNR. The preconditioner is especially effective for low wavenumber cases where the linear system is slightly indefinite. {\it A. L. Laird} [Preconditioned iterative solution of the 2D Helmholtz equation, First Year's Report, St. Hugh's College, Oxford (2001)] proposed a preconditioner where an extra term is added to the Laplace operator. This term is similar to the zeroth order term in the Helmholtz equation but with reversed sign. \par Both approaches are further generalized to a new class of preconditioners, the so-called shifted Laplace" preconditioners of the form $\Delta \varphi - \alpha k^2 \varphi$ with $\alpha \in \Bbb C$. Numerical experiments for various wavenumbers indicate the effectiveness of the preconditioner. The preconditioner is evaluated in combination with GMRES, Bi-CGSTAB, and CGNR.
MSC 2000:
*65N06 Finite difference methods (BVP of PDE)
35J05 Laplace equation, etc.
65F35 Matrix norms, etc. (numerical linear algebra)
65F10 Iterative methods for linear systems

Keywords: Helmholtz equation; Krylov subspace method; preconditioner; conjugate gradient method; mumerical experiments; GMRES; Bi-CGSTAB; CGNR

Citations: Zbl 0524.65068

Highlights
Master Server