Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation
From MaRDI portal
Publication:5107795
DOI10.1137/18M1192093zbMath1439.65139OpenAlexW3015067004MaRDI QIDQ5107795
Publication date: 28 April 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1192093
Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
Schwarz methods by domain truncation ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation ⋮ Isogeometric Solution of Helmholtz Equation with Dirichlet Boundary Condition in Regions with Irregular Boundary: Numerical Experiences ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
Cites Work
- Unnamed Item
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- An iterative method for the Helmholtz equation
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- Expressions and bounds for the GMRES residual
- Analysis of acceleration strategies for restarted minimal residual methods
- On a class of preconditioners for solving the Helmholtz equation
- A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- Iterative schemes for high order compact discretizations to the exterior Helmholtz equation
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation
- Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- B‐Spline‐Based Monotone Multigrid Methods
- Pseudospectra of Linear Operators
- On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner 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
- Convergence of GMRES for Tridiagonal Toeplitz Matrices
- GMRES with Deflated Restarting
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- A Restarted GMRES Method Augmented with Eigenvectors
- Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems
- Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
- Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption
- Multigrid methods for Helmholtz problems: A convergent scheme in 1D using standard components
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
- Optimized Schwarz Methods with Overlap for the Helmholtz Equation
