A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
From MaRDI portal
Publication:348948
DOI10.1016/J.JCP.2014.01.042zbMATH Open1349.65613arXiv1306.5942OpenAlexW1986479605MaRDI QIDQ348948FDOQ348948
Authors: Huangxin Chen, Peipei Lu, Xuejun Xu 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1306.5942
Recommendations
- A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
- Multilevel preconditioner with stable coarse grid corrections for the Helmholtz equation
- A hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number
- Error analysis for a hybridizable discontinuous Galerkin method for the Helmholtz equation
- A robust multilevel method for the time-harmonic Maxwell equation with high wave number
Helmholtz equationlocal Fourier analysishybridizable discontinuous Galerkin methodGMRES methodhigh wave numbermultilevel method
Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Continuous interior penalty $hp$-finite element methods for advection and advection-diffusion equations
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
- Title not available (Why is that?)
- Finite Element Methods for Maxwell's Equations
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- A projection-based error analysis of HDG methods
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
- Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. II: \(hp\) version
- A hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number
- \(hp\)-discontinuous Galerkin methods for the Helmholtz equation with large wave number
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- A Schwarz Preconditioner for a Hybridized Mixed Method
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Wave-ray multigrid method for standing wave equations
- On a class of preconditioners for solving the Helmholtz equation
- A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
- A convergent multigrid cycle for the hybridized mixed method.
- Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
Cited In (24)
- The \((p,p-1)\)-HDG method for the Helmholtz equation with large wave number
- Preasymptotic error analysis of the HDG method for Helmholtz equation with large wave number
- A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
- A multilevel approach for trace system in HDG discretizations
- An interface/boundary-unfitted eXtended HDG method for linear elasticity problems
- A new wavelet method for solving the Helmholtz equation with complex solution
- A dispersion minimizing finite difference scheme for the Helmholtz equation based on point-weighting
- Nonstandard finite element methods. Abstracts from the workshop held January 10--16, 2021 (hybrid meeting)
- Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
- An optimal fourth-order finite difference scheme for the Helmholtz equation based on the technique of matched interface boundary
- 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
- A robust multilevel method for the time-harmonic Maxwell equation with high wave number
- Analysis of Injection Operators in Geometric Multigrid Solvers for HDG Methods
- A phase-based hybridizable discontinuous Galerkin method for the numerical solution of the Helmholtz equation
- A robust optimal finite difference scheme for the three-dimensional Helmholtz equation
- Extended HDG methods for second order elliptic interface problems
- Two-level Schwarz methods for hybridizable discontinuous Galerkin methods
- Conditioning analysis for discrete Helmholtz problems
- Semi-discrete and fully discrete HDG methods for Burgers' equation
- Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods
- BPX preconditioner for nonstandard finite element methods for diffusion problems
- Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
- Is Pollution Effect of Finite Difference Schemes Avoidable for Multi-Dimensional Helmholtz Equations with High Wave Numbers?
Uses Software
This page was built for publication: A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q348948)
