Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations

DOI10.1137/040620461zbMath1119.65109OpenAlexW1972866386MaRDI QIDQ5296039

Achi Brandt, Irene Livshits

Publication date: 31 July 2007

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040620461

zbMATH Keywords

algorithmfinite difference methodnumerical experimentsmultigridHelmholtz equationshighly oscillatory solutionswave-ray

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (18)

Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation ⋮ Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices ⋮ Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers ⋮ The least squares AMG solver for the one-dimensional Helmholtz operator ⋮ Analysis of Schwarz Methods for Convected Helmholtz-Like Equations ⋮ A Phase Shift Deep Neural Network for High Frequency Approximation and Wave Problems ⋮ WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer ⋮ An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap ⋮ A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers ⋮ A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation

This page was built for publication: Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations