Advanced Search

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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]