Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption

DOI10.1090/mcom/3190zbMath1368.65250arXiv1507.02097OpenAlexW2963726548MaRDI QIDQ2981770

Eero Vainikko, Ivan G. Graham, Euan A. Spence

Publication date: 10 May 2017

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.02097

zbMATH Keywords

numerical experimentsHelmholtz equationdomain decomposition preconditioners

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items

A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ Substructured two-grid and multi-grid domain decomposition methods ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ Analysis of Schwarz Methods for Convected Helmholtz-Like Equations ⋮ PinT Preconditioner for Forward-Backward Evolutionary Equations ⋮ Two-Level Preconditioners for the Helmholtz Equation ⋮ 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 ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ 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 ⋮ Multilevel Optimized Schwarz Methods ⋮ An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations ⋮ 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? ⋮ A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics ⋮ Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed? ⋮ Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems ⋮ Finite Element Method and its Analysis for a Nonlinear Helmholtz Equation with High Wave Numbers ⋮ Bi-parametric operator preconditioning ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems ⋮ A comparison of coarse spaces for Helmholtz problems in the high frequency regime ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Parallel controllability methods for the Helmholtz equation ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ Stability and finite element error analysis for the Helmholtz equation with variable coefficients ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A rapidly converging domain decomposition method for the Helmholtz equation
• Some observations on weighted GMRES
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• The method of polarized traces for the 2D Helmholtz equation
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
• Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• Weighted FOM and GMRES for solving nonsymmetric linear systems
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• On a class of preconditioners for solving the Helmholtz equation
• When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
• Domain decomposition for multiscale PDEs
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Iterative Methods for Linear Systems
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Optimized Schwarz Methods for Maxwell's Equations
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• Robust domain decomposition algorithms for multiscale PDEs
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Balancing domain decomposition for problems with large jumps in coefficients
• Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
• Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption
• Some observations on the l² convergence of the additive Schwarz preconditioned GMRES method
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Some Remarks on the Elman Estimate for GMRES