Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?

DOI10.1007/S00211-015-0700-2zbMath1328.65238OpenAlexW2041226551MaRDI QIDQ500366

Martin J. Gander, Euan A. Spence, Ivan G. Graham

Publication date: 2 October 2015

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-015-0700-2

zbMATH Keywords

convergenceGalerkin methodfinite elementspreconditioningHelmholtz equationdiscretisationgeneralized minimal residual (GMRES) methodinterior impedance problemshifted Laplaciansound-soft scattering problem

Mathematics Subject Classification ID

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) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items (77)

An efficient two-level preconditioner for multi-frequency wave propagation problems ⋮ Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D ⋮ Schwarz methods by domain truncation ⋮ Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems ⋮ Plane wave discontinuous Galerkin methods: exponential convergence of the \(hp\)-version ⋮ Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations ⋮ A Controllability Method for Maxwell's Equations ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ Sharp High-Frequency Estimates for the Helmholtz Equation and Applications to Boundary Integral Equations ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM ⋮ Wavenumber-explicit regularity estimates on the acoustic single- and double-layer operators ⋮ Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ 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 ⋮ Isogeometric Solution of Helmholtz Equation with Dirichlet Boundary Condition in Regions with Irregular Boundary: Numerical Experiences ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Wavenumber-Explicit Parametric Holomorphy of Helmholtz Solutions in the Context of Uncertainty Quantification ⋮ A Survey of Trefftz Methods for the Helmholtz Equation ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ The Helmholtz equation with uncertainties in the wavenumber ⋮ A Two-Level Domain-Decomposition Preconditioner for the Time-Harmonic Maxwell’s Equations ⋮ Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation ⋮ Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems ⋮ Wavenumber Explicit Analysis for Galerkin Discretizations of Lossy Helmholtz Problems ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Eliminating the pollution effect in Helmholtz problems by local subscale correction ⋮ GMRES algorithms over 35 years ⋮ A Sign-Definite Preconditioned High-Order FEM, Part I: Formulation and Simulation for Bounded Homogeneous Media Wave Propagation ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ The Helmholtz equation in heterogeneous media: a priori bounds, well-posedness, and resonances ⋮ Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media ⋮ Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification ⋮ Can coercive formulations lead to fast and accurate solution of the Helmholtz equation? ⋮ Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation ⋮ Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ Bi-parametric operator preconditioning ⋮ Adaptive GMRES(m) for the Electromagnetic Scattering Problem ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ Finite element approximation and preconditioners for a coupled thermal-acoustic model ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation ⋮ Some uses of the field of values in numerical analysis ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ Optimal constants in nontrapping resolvent estimates and applications in numerical analysis ⋮ 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 ⋮ Algorithms and analyses for stochastic optimization for turbofan noise reduction using parallel reduced-order modeling ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ A sharp relative-error bound for the Helmholtz \(h\)-FEM at high frequency ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ Stability and finite element error analysis for the Helmholtz equation with variable coefficients ⋮ Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition ⋮ A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel ⋮ 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 ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption ⋮ 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 ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An iterative method for the Helmholtz equation
• A refined finite element convergence theory for highly indefinite Helmholtz problems
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Finite element analysis of acoustic scattering
• 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
• When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
• Stability estimates for a class of Helmholtz problems
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Darstellung der Eigenwerte von \(\Delta u+\lambda u=0\) durch ein Randintegral
• Field of Values Analysis of a Two-Level Preconditioner for the Helmholtz Equation
• STABILITY RESULTS FOR THE TIME-HARMONIC MAXWELL EQUATIONS WITH IMPEDANCE BOUNDARY CONDITIONS
• On Stability of Discretizations of the Helmholtz Equation
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Wavenumber-Explicit Bounds in Time-Harmonic Acoustic Scattering
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation
• 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
• Wavenumber-Explicit $hp$-BEM for High Frequency Scattering
• Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• A new frequency-uniform coercive boundary integral equation for acoustic scattering
• Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering
• The decay of solutions of the exterior initial-boundary value problem for the wave equation
• Shifted-Laplacian Preconditioners for Heterogeneous Helmholtz Problems
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• From Functional Analysis to Iterative Methods
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Decay for solutions of the exterior problem for the wave equation
• An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
• Is the Helmholtz Equation Really Sign-Indefinite?
• SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Some Remarks on the Elman Estimate for GMRES
• Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version
• An inequality for the reduced wave operator and the justification of geometrical optics

This page was built for publication: Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?