How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?

DOI10.1137/15M102085XzbMath1365.65269MaRDI QIDQ5738162

Martin J. Gander, Pierre-Henri Cocquet

Publication date: 31 May 2017

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

zbMATH Keywords

convergencenumerical examplesfinite elementHelmholtz equationmultigrid methodswave guideshifted Helmholtz preconditioner

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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Antennas, waveguides in optics and electromagnetic theory (78A50) Preconditioners for iterative methods (65F08)

Related Items (31)

An efficient two-level preconditioner for multi-frequency wave propagation problems ⋮ Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D ⋮ On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM ⋮ A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation ⋮ Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method
• Schwarz methods over the course of time
• Preconditioning Helmholtz linear systems
• 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
• Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work
• Field of Values Analysis of a Two-Level Preconditioner for the Helmholtz Equation
• Preasymptotic Error Analysis of CIP-FEM and FEM for Helmholtz Equation with High Wave Number. Part II: $hp$ Version
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• 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
• AILU FOR HELMHOLTZ PROBLEMS: A NEW PRECONDITIONER BASED ON THE ANALYTIC PARABOLIC FACTORIZATION
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning
• On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation
• Multigrid methods for Helmholtz problems: A convergent scheme in 1D using standard components
• The Mathematical Theory of Finite Element Methods
• Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems

This page was built for publication: How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?