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
Martin J. Gander, E. A. Spence, I. 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
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. Part 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 (80)
- Quasi-local and frequency-robust preconditioners for the Helmholtz first-kind integral equations on the disk
- Wavenumber Explicit Analysis for Galerkin Discretizations of Lossy Helmholtz Problems
- 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
- A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation
- 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
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems
- Eliminating the pollution effect in Helmholtz problems by local subscale correction
- Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems
- 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
- A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems
- Schwarz methods by domain truncation
- 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
- 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
- Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
- A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
- 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
- Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
- 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
- Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
- Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation
- 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
- A Survey of Trefftz Methods for the Helmholtz Equation
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- 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
- Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
- Parallel-in-time preconditioner for the Sinc-Nyström systems
- 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
- A Two-Level Domain-Decomposition Preconditioner for the Time-Harmonic Maxwell’s Equations
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- 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
- Sharp High-Frequency Estimates for the Helmholtz Equation and Applications to Boundary Integral Equations
- On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation
- A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM
- Optimal constants in nontrapping resolvent estimates and applications in numerical analysis
- Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation
- On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation
- Conditioning analysis for discrete Helmholtz problems
- How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation
- GMRES algorithms over 35 years
- A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation
- The Helmholtz equation in heterogeneous media: a priori bounds, well-posedness, and resonances
- How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
- High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media
- 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
- Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
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)
