A Robust Multilevel Method for Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation

Abstract

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 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.

23 pages, 11 figures. arXiv admin note: text overlap with arXiv:1304.6825

References in corpus (1)

• Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation

Cited by in corpus (9)

• A Multilevel Approach for Trace System in HDG Discretizations
• HMG -- Homogeneous multigrid for HDG
• Local Fourier analysis of multigrid for hybridized and embedded discontinuous Galerkin methods
• Analysis of injection operators in multigrid solvers for hybridized discontinuous Galerkin methods
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Homogeneous multigrid for embedded discontinuous Galerkin methods
• Uniform block-diagonal preconditioners for divergence-conforming HDG Methods for the generalized Stokes equations and the linear elasticity equations
• Extended HDG methods for second order elliptic interface problems
• Semi-discrete and fully discrete HDG methods for Burgers' equation