Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
From MaRDI portal
Publication:6072895
DOI10.1016/J.CAMWA.2023.07.006arXiv2304.01728OpenAlexW4386041282MaRDI QIDQ6072895FDOQ6072895
Authors: Jacob C. Badger, S. Henneking, Socratis Petrides, Leszek Demkowicz 
Publication date: 13 October 2023
Published in: Computers & Mathematics with Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2304.01728
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
multigriddiscontinuous Petrov-GalerkinHelmholtzhigh-frequency wave propagation\textit{hp}-adaptivity
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- Error-bounds for finite element method
- An analysis of the practical DPG method
- A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions
- A Convergent Adaptive Algorithm for Poisson’s Equation
- Computing with hp-ADAPTIVE FINITE ELEMENTS
- A class of discontinuous Petrov-Galerkin methods. I: The transport equation
- Multigrid in H(div) and H(curl)
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- Multigrid Method for Maxwell's Equations
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- First-Order System Least Squares for the Stokes Equations, with Application to Linear Elasticity
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Degree and wavenumber [in]dependence of Schwarz preconditioner for the DPG method
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- A class of discontinuous Petrov-Galerkin methods. III: Adaptivity
- First-Order System Least-Squares for the Helmholtz Equation
- Breaking spaces and forms for the DPG method and applications including Maxwell equations
- Dispersive and dissipative errors in the DPG method with scaled norms for Helmholtz equation
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- A rapidly converging domain decomposition method for the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations
- Multigrid method for \(H\text{(div)}\) in three dimensions
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Optimized Schwarz method with complete radiation transmission conditions for the Helmholtz equation in waveguides
- Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- A multigrid method for the Helmholtz equation with optimized coarse grid corrections
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- Model and computational advancements to full vectorial Maxwell model for studying fiber amplifiers
- Preconditioning of a hybridized discontinuous Galerkin finite element method for the Stokes equations
- Preconditioning for a pressure-robust HDG discretization of the Stokes equations
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- A numerical study of the pollution error and DPG adaptivity for long waveguide simulations
- Fast integration of DPG matrices based on sum factorization for all the energy spaces
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
Cited In (2)
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)
