Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
From MaRDI portal
Publication:4921807
absorbing layerconvergencegeneralized minimal residual methodHelmholtz problemKrylov subspace methodmultigrid preconditioningnumerical experimentswave number
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: This paper analyzes the Krylov convergence rate of a Helmholtz problem preconditioned with Multigrid. The multigrid method is applied to the Helmholtz problem formulated on a complex contour and uses GMRES as a smoother substitute at each level. A one-dimensional model is analyzed both in a continuous and discrete way. It is shown that the Krylov convergence rate of the continuous problem is independent of the wave number. The discrete problem, however, can deviate significantly from this bound due to a pitchfork in the spectrum. It is further shown in numerical experiments that the convergence rate of the Krylov method approaches the continuous bound as the grid distance gets small.
Recommendations
- Field of values analysis of a two-level preconditioner for the Helmholtz equation
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
Cites work
- A class of analytic perturbations for one-body Schrödinger Hamiltonians
- A fast method for the solution of the Helmholtz equation
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- A perfectly matched layer for the absorption of electromagnetic waves
- Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations
- Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media
- An iterative method for the Helmholtz equation
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- On a class of preconditioners for solving the Helmholtz equation
- On accuracy conditions for the numerical computation of waves
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- Preconditioning Helmholtz linear systems
- Separation-of-variables as a preconditioner for an iterative Helmholtz solver
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Spectral properties of many-body Schrödinger operators with dilatation- analytic interactions
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- Wave-ray multigrid method for standing wave equations
Cited in
(11)- A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
- Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
- A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
- Field of values analysis of a two-level preconditioner for the Helmholtz equation
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems.
- Multiple Galerkin adaptive algebraic multigrid algorithm for the Helmholtz equations
- Is pollution effect of finite difference schemes avoidable for multi-dimensional Helmholtz equations with high wave numbers?
- On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
- scientific article; zbMATH DE number 7485179 (Why is no real title available?)
- Convergence Analysis of a Krylov Subspace Spectral Method for the 1-D Wave Equation in an Inhomogeneous Medium
This page was built for publication: Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4921807)
