A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts

DOI10.1007/s10915-023-02195-5zbMath1518.35247arXiv2104.01439OpenAlexW4367670283MaRDI QIDQ6101671

Daniel Drzisga, Tobias Köppl, Barbara I. Wohlmuth

Publication date: 20 June 2023

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

Helmholtz equationmultigridpreconditionernonlinear regressionshifted Laplacian

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Cites Work

• Unnamed Item
• Unnamed Item
• Computational performance of LDG methods applied to time harmonic Maxwell equation in polyhedral domains
• An analysis of discretizations of the Helmholtz equation in \(L^2\) and in negative norms
• A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity
• 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
• On a class of preconditioners for solving the Helmholtz equation
• A parallel-in-time implementation of the Numerov method for wave equations
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• MFEM: a modular finite element methods library
• A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Recursive Sweeping Preconditioner for the Three-Dimensional 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
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Multigrid Tutorial, Second Edition
• Fourier Analysis of Periodic Stencils in Multigrid Methods
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Stencil Scaling for Vector-Valued PDEs on Hybrid Grids With Applications to Generalized Newtonian Fluids
• A Multigrid Method for the Helmholtz Equation with Optimized Coarse Grid Corrections
• Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints
• Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients
• 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?
• Sequential Minimax Search for a Maximum
• Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems

This page was built for publication: A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts