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

Y. A. Erlangga, C. Vuik, C. W. Oosterlee

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

Within the framework of shifted-Laplace preconditioners [Y.A. Erlangga, C. Vuik, C.W. Oosterlee, On a class of preconditioners for the Helmholtz equation, Appl. Numer. Math. 50 (2004) 409-425] for the Helmholtz equation, different methods for the approximation of the inverse of a complex-valued Helmholtz operator are discussed. The performance of the preconditioner for Helmholtz problems at high wavenumbers in heterogeneous media is evaluated. Comparison with other preconditioners from the literature is also presented.

Original languageEnglish
Pages (from-to)648-666
Number of pages19
JournalApplied Numerical Mathematics
Volume56
Issue number5
DOIs
Publication statusPublished - May 2006
Externally publishedYes

Fingerprint

Helmholtz equation
Helmholtz Equation
Laplace
Preconditioner
Hermann Von Helmholtz
Heterogeneous Media
Approximation
Operator

Keywords

  • Helmholtz equation
  • ILU
  • Krylov subspace methods
  • Multigrid
  • Shifted-Laplace preconditioner

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Modelling and Simulation

Cite this

Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation. / Erlangga, Y. A.; Vuik, C.; Oosterlee, C. W.

In: Applied Numerical Mathematics, Vol. 56, No. 5, 05.2006, p. 648-666.

Research output: Contribution to journalArticle

@article{8d7faaf697fa44df87b1974c5927557c,
title = "Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation",
abstract = "Within the framework of shifted-Laplace preconditioners [Y.A. Erlangga, C. Vuik, C.W. Oosterlee, On a class of preconditioners for the Helmholtz equation, Appl. Numer. Math. 50 (2004) 409-425] for the Helmholtz equation, different methods for the approximation of the inverse of a complex-valued Helmholtz operator are discussed. The performance of the preconditioner for Helmholtz problems at high wavenumbers in heterogeneous media is evaluated. Comparison with other preconditioners from the literature is also presented.",
keywords = "Helmholtz equation, ILU, Krylov subspace methods, Multigrid, Shifted-Laplace preconditioner",
author = "Erlangga, {Y. A.} and C. Vuik and Oosterlee, {C. W.}",
year = "2006",
month = "5",
doi = "10.1016/j.apnum.2005.04.039",
language = "English",
volume = "56",
pages = "648--666",
journal = "Applied Numerical Mathematics",
issn = "0168-9274",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

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

AU - Erlangga, Y. A.

AU - Vuik, C.

AU - Oosterlee, C. W.

PY - 2006/5

Y1 - 2006/5

N2 - Within the framework of shifted-Laplace preconditioners [Y.A. Erlangga, C. Vuik, C.W. Oosterlee, On a class of preconditioners for the Helmholtz equation, Appl. Numer. Math. 50 (2004) 409-425] for the Helmholtz equation, different methods for the approximation of the inverse of a complex-valued Helmholtz operator are discussed. The performance of the preconditioner for Helmholtz problems at high wavenumbers in heterogeneous media is evaluated. Comparison with other preconditioners from the literature is also presented.

AB - Within the framework of shifted-Laplace preconditioners [Y.A. Erlangga, C. Vuik, C.W. Oosterlee, On a class of preconditioners for the Helmholtz equation, Appl. Numer. Math. 50 (2004) 409-425] for the Helmholtz equation, different methods for the approximation of the inverse of a complex-valued Helmholtz operator are discussed. The performance of the preconditioner for Helmholtz problems at high wavenumbers in heterogeneous media is evaluated. Comparison with other preconditioners from the literature is also presented.

KW - Helmholtz equation

KW - ILU

KW - Krylov subspace methods

KW - Multigrid

KW - Shifted-Laplace preconditioner

UR - http://www.scopus.com/inward/record.url?scp=33644865436&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644865436&partnerID=8YFLogxK

U2 - 10.1016/j.apnum.2005.04.039

DO - 10.1016/j.apnum.2005.04.039

M3 - Article

VL - 56

SP - 648

EP - 666

JO - Applied Numerical Mathematics

JF - Applied Numerical Mathematics

SN - 0168-9274

IS - 5

ER -