Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation

Pascal Poullet and Amir Boag

Applied Mathematics and Computation, 2014, vol. 232, issue C, 1200-1208

Abstract: In an earlier paper (Poullet and Boag, 2007) [1], we developed an efficient incremental unknowns (IU) preconditioner for solving the two-dimensional (2D) Helmholtz problem in both high and low frequency (wavenumber) regimes. The multilevel preconditioning scheme involves separation of each grid into a coarser grid of the following level and a complementary grid on which the IUs are defined by interpolation. This approach is efficient as long as the mesh size of the coarsest grid is sufficiently small compared to the wavelength. In order to overcome this restriction, the authors introduced recently (in Poullet and Boag (2010) [2]) a modified IU method combining the conventional interpolation with the Helmholtz equation based interpolation (EBI). The EBI coefficients are derived numerically using a sufficiently large set of analytic solutions of the Helmholtz equation on a special hierarchy of stencils. The modified IUs using Helmholtz EBI are shown to provide improved preconditioning on the coarse scales where the conventional interpolation can not be employed. This study deals with the extension of this idea for solving the three-dimensional (3D) Helmholtz equation.

Keywords: Helmholtz equation; Iterative methods; Preconditioning; Multilevel methods; Incremental Unknowns (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300314001210
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:232:y:2014:i:c:p:1200-1208

DOI: 10.1016/j.amc.2014.01.084

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().