Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
From MaRDI portal
Publication:500366
DOI10.1007/S00211-015-0700-2zbMATH Open1328.65238OpenAlexW2041226551MaRDI QIDQ500366FDOQ500366
Authors: Martin J. Gander, I. G. Graham, E. A. Spence 
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
Recommendations
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- Shifted-Laplacian preconditioners for heterogeneous Helmholtz problems
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts
convergencepreconditioningfinite elementsGalerkin methodHelmholtz equationdiscretisationgeneralized minimal residual (GMRES) methodinterior impedance problemshifted Laplaciansound-soft scattering problem
Preconditioners for iterative methods (65F08) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)
Cites Work
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Title not available (Why is that?)
- Stability estimates for a class of Helmholtz problems
- On stability of discretizations of the Helmholtz equation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS
- Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
- Decay for solutions of the exterior problem for the wave equation
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization.
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Finite element analysis of acoustic scattering
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
- Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. I: Linear version
- An iterative method for the Helmholtz equation
- Title not available (Why is that?)
- Is the Helmholtz equation really sign-indefinite?
- Stability results for the time-harmonic Maxwell equations with impedance boundary conditions
- Wavenumber-explicit bounds in time-harmonic acoustic scattering
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- An inequality for the reduced wave operator and the justification of geometrical optics
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- On a class of preconditioners for solving the Helmholtz equation
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- The decay of solutions of the exterior initial-boundary value problem for the wave equation
- Wavenumber-explicit \(hp\)-BEM for high frequency scattering
- Shifted-Laplacian preconditioners for heterogeneous Helmholtz problems
- Darstellung der Eigenwerte von \(\Delta u+\lambda u=0\) durch ein Randintegral
- When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
- 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.
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A new frequency-uniform coercive boundary integral equation for acoustic scattering
- Coercivity of combined boundary integral equations in high-frequency scattering
- From functional analysis to iterative methods
- Some Remarks on the Elman Estimate for GMRES
- A refined finite element convergence theory for highly indefinite Helmholtz problems
Cited In (82)
- Quasi-local and frequency-robust preconditioners for the Helmholtz first-kind integral equations on the disk
- Schwarz methods by domain truncation
- A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
- Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners
- Wavenumber-Explicit Parametric Holomorphy of Helmholtz Solutions in the Context of Uncertainty Quantification
- Isogeometric Solution of Helmholtz Equation with Dirichlet Boundary Condition in Regions with Irregular Boundary: Numerical Experiences
- Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D
- Wavenumber explicit analysis for Galerkin discretizations of lossy Helmholtz problems
- A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation
- Restrictions on the use of sweeping type preconditioners for Helmholtz problems
- The Helmholtz equation with uncertainties in the wavenumber
- 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 DPG multigrid solver for Helmholtz problems: a study on convergence
- GMRES algorithms over 35 years
- Parallel-in-time preconditioner for the sinc-Nyström systems
- A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
- Eliminating the pollution effect in Helmholtz problems by local subscale correction
- Contraction operator transformation for the complex heterogeneous Helmholtz equation
- Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition
- An efficient two-level preconditioner for multi-frequency wave propagation problems
- Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?
- Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem
- Finite element approximation and preconditioners for a coupled thermal-acoustic model
- Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
- Stability and finite element error analysis for the Helmholtz equation with variable coefficients
- Analysis of the shifted Helmholtz expansion preconditioner for the Helmholtz equation
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- How to choose the shift in the shifted Laplace preconditioner for the Helmholtz equation combined with deflation
- Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation
- Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics
- A survey of Trefftz methods for the Helmholtz equation
- Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials
- Algorithms and analyses for stochastic optimization for turbofan noise reduction using parallel reduced-order modeling
- A parallel-in-time implementation of the Numerov method for wave equations
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
- The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
- On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
- Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
- Field of values analysis of a two-level preconditioner for the Helmholtz equation
- Wavenumber-explicit regularity estimates on the acoustic single- and double-layer operators
- 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
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Plane wave discontinuous Galerkin methods: exponential convergence of the \(hp\)-version
- 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
- The method of polarized traces for the 2D Helmholtz equation
- Closed form dispersion corrections including a real shifted wavenumber for finite difference discretizations of 2D constant coefficient Helmholtz problems
- Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
- Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations
- Bi-parametric operator preconditioning
- Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies
- A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
- Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems
- Preconditioners for Krylov subspace methods: An overview
- Adaptive GMRES(m) for the Electromagnetic Scattering Problem
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- On the minimal shift in the shifted Laplacian preconditioner for multigrid to work
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
- Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems
- A Controllability Method for Maxwell's Equations
- Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
- A Sign-Definite Preconditioned High-Order FEM, Part I: Formulation and Simulation for Bounded Homogeneous Media Wave Propagation
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning
- A sharp relative-error bound for the Helmholtz \(h\)-FEM at high frequency
- A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
- A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM
- Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
- Optimal constants in nontrapping resolvent estimates and applications in numerical analysis
- Conditioning analysis for discrete Helmholtz problems
- The Helmholtz equation in heterogeneous media: a priori bounds, well-posedness, and resonances
- High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media
- Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
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?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q500366)
