On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning

DOI10.1016/j.jcp.2010.07.022zbMath1210.65182arXiv0912.0180OpenAlexW2016859361MaRDI QIDQ602938

Bram Reps, Wim Vanroose, Hisham bin Zubair

Publication date: 5 November 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.0180

zbMATH Keywords

numerical experimentsKrylov subspace methoditerative solversmultigrid preconditioningabsorbing boundary layerscomplex shifted Laplacian preconditionercomplex stretched grid preconditionerHelmholtz problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items (16)

Approximation of periodic solutions for a dissipative hyperbolic equation ⋮ Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions ⋮ 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 ⋮ The Helmholtz equation with uncertainties in the wavenumber ⋮ Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer ⋮ Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems ⋮ 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 ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation ⋮ 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

Uses Software

• Wesseling
• CSparse

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of the spectrum of a Cartesian perfectly matched layer (PML) approximation to acoustic scattering problems
• On accuracy conditions for the numerical computation of waves
• A perfectly matched layer for the absorption of electromagnetic waves
• On a class of preconditioners for solving the Helmholtz equation
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Spectral properties of many-body Schrödinger operators with dilatation- analytic interactions
• A class of analytic perturbations for one-body Schrödinger Hamiltonians
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Direct Methods for Sparse Linear Systems
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
• Radiation boundary conditions for wave-like equations
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• A Multigrid Tutorial, Second Edition
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• The Numerical Solution of Laplace's Equation

This page was built for publication: On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning