A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts
From MaRDI portal
(Redirected from Publication:6101671)
Abstract: Due to its significance in terms of wave phenomena a considerable effort has been put into the design of preconditioners for the Helmholtz equation. One option to derive a preconditioner is to apply a multigrid method on a shifted operator. In such an approach, the wavenumber is shifted by some imaginary value. This step is motivated by the observation that the shifted problem can be more efficiently handled by iterative solvers when compared to the standard Helmholtz equation. However, up to now, it is not obvious what the best strategy for the choice of the shift parameter is. It is well known that a good shift parameter depends sensitively on the wavenumber and the discretization parameters such as the order and the mesh size. Therefore, we study the choice of a near optimal complex shift such that an FGMRES solver converges with fewer iterations. Our goal is to provide a map which returns the near optimal shift for the preconditioner depending on the wavenumber and the mesh size. In order to compute this map, a data driven approach is considered: We first generate many samples, and in a second step, we perform a nonlinear regression on this data. With this representative map, the near optimal shift can be obtained by a simple evaluation. Our preconditioner is based on a twogrid V-cycle applied to the shifted problem, allowing us to implement a semi matrix-free method. The performance of our preconditioned FGMRES solver is illustrated by several benchmark problems with heterogeneous wavenumbers in two and three space dimensions.
Recommendations
- Shifted-Laplacian preconditioners for heterogeneous Helmholtz problems
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
Cites work
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
- A multigrid method for the Helmholtz equation with optimized coarse grid corrections
- A Multigrid Tutorial, Second Edition
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- A parallel-in-time implementation of the Numerov method for wave equations
- A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
- An analysis of discretizations of the Helmholtz equation in L^2 and in negative norms
- An iterative method for the Helmholtz equation
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Closed form dispersion corrections including a real shifted wavenumber for finite difference discretizations of 2D constant coefficient Helmholtz problems
- Computational performance of LDG methods applied to time harmonic Maxwell equation in polyhedral domains
- Fourier analysis of periodic stencils in multigrid methods
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- scientific article; zbMATH DE number 2130683 (Why is no real title available?)
- scientific article; zbMATH DE number 3978271 (Why is no real title available?)
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- Machine learning in adaptive domain decomposition methods -- predicting the geometric location of constraints
- MFEM: a modular finite element methods library
- Multigrid methods for Helmholtz problems: a convergent scheme in 1D using standard components
- On a class of preconditioners for solving the Helmholtz equation
- On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
- Performance and scalability of the block low-rank multifrontal factorization on multicore architectures
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
- Sequential Minimax Search for a Maximum
- Stencil scaling for vector-valued PDEs on hybrid grids with applications to generalized Newtonian fluids
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(5)- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation
- Matrix-free parallel scalable multilevel deflation preconditioning for heterogeneous time-harmonic wave problems
- CSCMO: relative permittivity-based complex shifted operator preconditioning method for solving time-harmonic Maxwell equations
- A neural multigrid solver for Helmholtz equations with high wavenumber and heterogeneous media
This page was built for publication: A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6101671)
