Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer

DOI10.1002/nla.1806zbMath1274.65323arXiv1105.3047OpenAlexW2113633232MaRDI QIDQ4921807

Wim Vanroose, Bram Reps

Publication date: 13 May 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

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

zbMATH Keywords

convergencewave numbernumerical experimentsKrylov subspace methodgeneralized minimal residual methodHelmholtz problemmultigrid preconditioningabsorbing layer

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) 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

Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation, Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations, Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems, A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems, Unnamed Item, Is Pollution Effect of Finite Difference Schemes Avoidable for Multi-Dimensional Helmholtz Equations with High Wave Numbers?, A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems, On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation

Cites Work

• A fast method for the solution of the Helmholtz equation
• An iterative method for the Helmholtz equation
• On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
• Preconditioning Helmholtz linear systems
• On accuracy conditions for the numerical computation of waves
• A perfectly matched layer for the absorption of electromagnetic waves
• Wave-ray multigrid method for standing wave equations
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• On a class of preconditioners for solving the 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
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems