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

Abstract : In an earlier paper, 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 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.univ-antilles.fr/hal-00763930
Contributor : Pamphile Isch <>
Submitted on : Tuesday, December 11, 2012 - 9:20:23 PM
Last modification on : Wednesday, July 18, 2018 - 8:11:27 PM
Long-term archiving on : Tuesday, March 12, 2013 - 10:31:34 AM

File

eci3D_3d.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00763930, version 1

Collections

Citation

Pascal Poullet, Amir Boag. Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation. 2012. ⟨hal-00763930⟩

Share

Metrics

Record views

226

Files downloads

254