Change search
ReferencesLink to record
Permanent link

Direct link
Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
Department of Mathematics, The University of Texas at Austin, Austin, USA.
Department of Mathematics, The University of Texas at Austin, Austin, USA.
2011 (English)In: Multiscale Modeling & simulation, ISSN 1540-3459, E-ISSN 1540-3467, Vol. 9, no 2, 686-710 p.Article in journal (Refereed) Published
Abstract [en]

This paper introduces a new sweeping preconditioner for the iterative solution of the variable coefficient Helmholtz equation in two and three dimensions. The algorithms follow the general structure of constructing an approximate LDLt factorization by eliminating the unknowns layer by layer starting from an absorbing layer or boundary condition. The central idea of this paper is to approximate the Schur complement matrices of the factorization using moving perfectly matched layers (PMLs) introduced in the interior of the domain. Applying each Schur complement matrix is equivalent to solving a quasi-1D problem with a banded LU factorization in the 2D case and to solving a quasi-2D problem with a multifrontal method in the 3D case. The resulting preconditioner has linear application cost, and the preconditioned iterative solver converges in a number of iterations that is essentially independent of the number of unknowns or the frequency. Numerical results are presented in both two and three dimensions to demonstrate the efficiency of this new preconditioner.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics, 2011. Vol. 9, no 2, 686-710 p.
Keyword [en]
Helmholtz equation; perfectly matched layers; high frequency waves; preconditioners; LDL(t) factorization; Green's function; multifrontal methods; optimal ordering
National Category
URN: urn:nbn:se:kth:diva-71917DOI: 10.1137/100804644ISI: 000292291100007OAI: diva2:487114
QC 20120217Available from: 2012-01-31 Created: 2012-01-31 Last updated: 2012-02-17Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Engquist, Björn
In the same journal
Multiscale Modeling & simulation

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link