A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems

Authors:
Y. A. Erlangga;C. W. Oosterlee;C. Vuik
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2005

Citing 0
Cited 28

A fast iterative solver for scattering by elastic objects in layered media

Applied Numerical Mathematics
Controllability method for acoustic scattering with spectral elements

Journal of Computational and Applied Mathematics
A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation

Journal of Computational Physics
Controllability method for the Helmholtz equation with higher-order discretizations

Journal of Computational Physics
Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation

Computers & Mathematics with Applications
Fast transform based preconditioners for 2D finite-difference frequency-domain - Waveguides and periodic structures

Journal of Computational Physics
Efficient d-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations

International Journal of Computer Mathematics - Fast Iterative and Preconditioning Methods for Linear and Non-Linear Systems
Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics

International Journal of Computer Mathematics - Fast Iterative and Preconditioning Methods for Linear and Non-Linear Systems
A domain decomposition solver for acoustic scattering by elastic objects in layered media

Journal of Computational Physics
A damping preconditioner for time-harmonic wave equations in fluid and elastic material

Journal of Computational Physics
Preconditioning Helmholtz linear systems

Applied Numerical Mathematics
Comparison between the shifted-Laplacian preconditioning and the controllability methods for computational acoustics

Journal of Computational and Applied Mathematics
On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning

Journal of Computational Physics
Acoustic inverse scattering via Helmholtz operator factorization and optimization

Journal of Computational Physics
Equation-based interpolation and incremental unknowns for solving the Helmholtz equation

Applied Numerical Mathematics
Application of the shifted-Laplace preconditioner for iterative solution of a higher order finite element discretisation of the vector wave equation: First experiences

Applied Numerical Mathematics
An Analysis of Equivalent Operator Preconditioning for Equation-Free Newton-Krylov Methods

SIAM Journal on Numerical Analysis
A fast method for the solution of the Helmholtz equation

Journal of Computational Physics
Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes

Journal of Computational Physics
A composite preconditioner for the electromagnetic scattering from a large cavity

Journal of Computational Physics
GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method

Journal of Computational and Applied Mathematics
An optimal 25-point finite difference scheme for the Helmholtz equation with PML

Journal of Computational and Applied Mathematics
Modification and Compensation Strategies for Threshold-based Incomplete Factorizations

SIAM Journal on Scientific Computing
Robust and highly scalable parallel solution of the Helmholtz equation with large wave numbers

Journal of Computational and Applied Mathematics
A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation

Journal of Computational Physics
Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver

Journal of Computational Physics
Preconditioning of complex symmetric linear systems with applications in optical tomography

Applied Numerical Mathematics
A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation

Journal of Computational Physics

Quantified Score

Hi-index	0.07

Visualization

Abstract

An iterative solution method, in the form of a preconditioner for a Krylov subspace method, is presented for the Helmholtz equation. The preconditioner is based on a Helmholtz-type differential operator with a complex term. A multigrid iteration is used for approximately inverting the preconditioner. The choice of multigrid components for the corresponding preconditioning matrix with a complex diagonal is validated with Fourier analysis. Multigrid analysis results are verified by numerical experiments. High wavenumber Helmholtz problems in heterogeneous media are solved indicating the performance of the preconditioner.