Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
From MaRDI portal
\textit{hp}-adaptivitydiscontinuous Petrov-GalerkinHelmholtzhigh-frequency wave propagationmultigrid
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: This paper presents a scalable multigrid preconditioner targeting large-scale systems arising from discontinuous Petrov-Galerkin (DPG) discretizations of high-frequency wave operators. This work is built on previously developed multigrid preconditioning techniques of Petrides and Demkowicz (Comput. Math. Appl. 87 (2021) pp. 12-26) and extends the convergence results from degrees of freedom (DOFs) to DOFs using a new scalable parallel MPI/OpenMP implementation. Novel contributions of this paper include an alternative definition of coarse-grid systems based on restriction of fine-grid operators, yielding superior convergence results. In the uniform refinement setting, a detailed convergence study is provided, demonstrating h and p robust convergence and linear dependence with respect to the wave frequency. The paper concludes with numerical results on hp-adaptive simulations including a large-scale seismic modeling benchmark problem with high material contrast.
Recommendations
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
- A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
- Multigrid Simulation for High-Frequency Solutions of the Helmholtz Problem in Heterogeneous Media
Cites work
- A class of discontinuous Petrov-Galerkin methods. I: The transport equation
- A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions
- A class of discontinuous Petrov-Galerkin methods. III: Adaptivity
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- A Convergent Adaptive Algorithm for Poisson’s Equation
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A multigrid method for the Helmholtz equation with optimized coarse grid corrections
- A numerical study of the pollution error and DPG adaptivity for long waveguide simulations
- A rapidly converging domain decomposition method for the Helmholtz equation
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Advances in iterative methods and preconditioners for the Helmholtz equation
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- An analysis of the practical DPG method
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Breaking spaces and forms for the DPG method and applications including Maxwell equations
- Computing with hp-ADAPTIVE FINITE ELEMENTS
- Degree and wavenumber [in]dependence of Schwarz preconditioner for the DPG method
- Dispersive and dissipative errors in the DPG method with scaled norms for Helmholtz equation
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Error-bounds for finite element method
- Fast integration of DPG matrices based on sum factorization for all the energy spaces
- First-Order System Least Squares for the Stokes Equations, with Application to Linear Elasticity
- First-Order System Least-Squares for the Helmholtz Equation
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs
- Model and computational advancements to full vectorial Maxwell model for studying fiber amplifiers
- Multigrid in H(div) and H(curl)
- Multigrid method for \(H\text{(div)}\) in three dimensions
- Multigrid Method for Maxwell's Equations
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- Optimized Schwarz method with complete radiation transmission conditions for the Helmholtz equation in waveguides
- Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations
- Preconditioning for a pressure-robust HDG discretization of the Stokes equations
- Preconditioning of a hybridized discontinuous Galerkin finite element method for the Stokes equations
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(7)- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers
- Matrix-free parallel scalable multilevel deflation preconditioning for heterogeneous time-harmonic wave problems
- Algorithmic realization of the solution to the sign conflict problem for hanging nodes on hp-hexahedral Nédélec elements
- Self-equilibrated residual based error estimation on 1-irregular meshes in finite elasticity
- A vectorial envelope Maxwell formulation for electromagnetic waveguides with application to nonlinear fiber optics
- The discontinuous Petrov-Galerkin method
This page was built for publication: Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072895)
