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

Jump to:navigation, search

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

convergence Galerkin method finite elements preconditioning Helmholtz equation discretisation generalized minimal residual (GMRES) method interior impedance problem shifted Laplacian sound-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

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:500366&oldid=12381876"