Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
From MaRDI portal
Publication:729607
DOI10.1016/j.jcp.2016.06.025zbMath1352.65456OpenAlexW2469069581MaRDI QIDQ729607
A. H. Sheikh, Kees Vuik, Reinhard Nabben, Luis García Ramos, Domenico Lahaye
Publication date: 20 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2016.06.025
Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items (17)
An efficient two-level preconditioner for multi-frequency wave propagation problems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ An iterative solver for the 3D Helmholtz equation ⋮ Isogeometric Solution of Helmholtz Equation with Dirichlet Boundary Condition in Regions with Irregular Boundary: Numerical Experiences ⋮ A survey of subspace recycling iterative methods ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ The Helmholtz equation with uncertainties in the wavenumber ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the 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 ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Adaptive Multilevel Krylov Methods ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
- Advances in iterative methods and preconditioners for the Helmholtz equation
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- A damping preconditioner for time-harmonic wave equations in fluid and elastic material
- An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
- Wave-ray multigrid method for standing wave equations
- On a class of preconditioners for solving the Helmholtz equation
- Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
- An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
- A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
- Iterative schemes for high order compact discretizations to the exterior Helmholtz equation
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation
- Adaptive Multigrid for Helmholtz Problems
- Smoothed aggregation for Helmholtz problems
- Algebraic Multilevel Krylov Methods
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers
This page was built for publication: Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation