Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
From MaRDI portal
Publication:6072895
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)
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 Convergent Adaptive Algorithm for Poisson’s Equation
- 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 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 Method for Maxwell's Equations
- Multigrid in H(div) and H(curl)
- Multigrid method for \(H\text{(div)}\) in three dimensions
- 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
(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)
