Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media

DOI10.1137/080725702zbMath1203.65273OpenAlexW2025033760MaRDI QIDQ3162130

Olaf Schenk, Matthias Bollhöfer, Marcus J. Grote

Publication date: 19 October 2010

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

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

zbMATH Keywords

numerical examples preconditioning condition number Helmholtz equation deflation algebraic multigrid symmetric indefinite matrix inhomogeneous media Richardson iteration graph-pivoting inverse-based pivoting

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Seismology (including tsunami modeling), earthquakes (86A15) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

Graph coarsening: from scientific computing to machine learning ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ A rapidly converging domain decomposition method for the Helmholtz equation ⋮ Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems ⋮ On the convergence of shifted Laplace preconditioner combined with multilevel deflation ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems ⋮ Adaptive-order rational Arnoldi-type methods in computational electromagnetism ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Preconditioning of complex symmetric linear systems with applications in optical tomography ⋮ A high performance level-block approximate LU factorization preconditioner algorithm ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Is Pollution Effect of Finite Difference Schemes Avoidable for Multi-Dimensional Helmholtz Equations with High Wave Numbers? ⋮ A fixed-grid local method for 1-D Stefan problems ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ On controllability methods for the Helmholtz equation ⋮ Exploiting thread-level parallelism in the iterative solution of sparse linear systems ⋮ Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer ⋮ A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ Parallel controllability methods for the Helmholtz equation ⋮ Smoothed aggregation for Helmholtz problems ⋮ A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software