A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
SIAM Journal on Scientific Computing
On a class of preconditioners for solving the Helmholtz equation
Applied Numerical Mathematics
A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
SIAM Journal on Scientific Computing
Accuracy Properties of the Wave-Ray Multigrid Algorithm for Helmholtz Equations
SIAM Journal on Scientific Computing
SIAM Journal on Numerical Analysis
Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
SIAM Journal on Numerical Analysis
Hi-index | 31.45 |
A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable intergrid transfer operator, and the other is using GMRES smoothing on the coarse grids. The multilevel method is performed as a preconditioner in the outer GMRES iteration. To give a quantitative insight of our algorithm, we use local Fourier analysis to analyze the convergence property of the proposed multilevel method. Numerical results show that for fixed wave number, the convergence of the algorithm is mesh independent. Moreover, the performance of the algorithm depends relatively mildly on wave number.