A geometric multigrid preconditioning strategy for DPG system matrices
From MaRDI portal
Publication:1668569
Matrix equations and identities (15A24) 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: The discontinuous Petrov-Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan [15,17] guarantees the optimality of the solution in an energy norm, and provides several features facilitating adaptive schemes. A key question that has not yet been answered in general - though there are some results for Poisson, e.g. - is how best to precondition the DPG system matrix, so that iterative solvers may be used to allow solution of large-scale problems. In this paper, we detail a strategy for preconditioning the DPG system matrix using geometric multigrid which we have implemented as part of Camellia [26], and demonstrate through numerical experiments its effectiveness in the context of several variational formulations. We observe that in some of our experiments, the behavior of the preconditioner is closely tied to the discrete test space enrichment. We include experiments involving adaptive meshes with hanging nodes for lid-driven cavity flow, demonstrating that the preconditioners can be applied in the context of challenging problems. We also include a scalability study demonstrating that the approach - and our implementation - scales well to many MPI ranks.
Recommendations
- A scalable preconditioner for a primal discontinuous Petrov-Galerkin method
- A discontinuous Petrov-Galerkin methodology for adaptive solutions to the incompressible Navier-Stokes equations
- Camellia: a rapid development framework for finite element solvers
- Camellia: a software framework for discontinuous Petrov-Galerkin methods
- An analysis of the practical DPG method
Cites work
- \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
- A class of discontinuous Petrov-Galerkin methods. I: The transport equation
- A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions
- A discontinuous Petrov-Galerkin methodology for adaptive solutions to the incompressible Navier-Stokes equations
- A Domain Decomposition Method Based on Weighted Interior Penalties for Advection‐Diffusion‐Reaction Problems
- A DPG method for steady viscous compressible flow
- A locking-free hp DPG method for linear elasticity with symmetric stresses
- A One-Level Additive Schwarz Preconditioner for a Discontinuous Petrov–Galerkin Method
- A stopping criterion for the conjugate gradient algorithm in a finite element method framework
- Adaptive Petrov-Galerkin methods for first order transport equations
- Analysis of the DPG method for the Poisson equation
- Camellia: a software framework for discontinuous Petrov-Galerkin methods
- Degree and wavenumber [in]dependence of Schwarz preconditioner for the DPG method
- Domain decomposition preconditioners for the discontinuous Petrov-Galerkin method
- Downwind numbering: Robust multigrid for convection-diffusion problems
- Fast linear solver for diffusion problems with applications to pressure computation in layered domains
- First-Order System Least Squares for Second-Order Partial Differential Equations: Part II
- scientific article; zbMATH DE number 5282864 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 3043302 (Why is no real title available?)
- scientific article; zbMATH DE number 3047182 (Why is no real title available?)
- Hybrid multigrid/Schwarz algorithms for the spectral element method
- Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
- iHDG: an iterative HDG framework for partial differential equations
- Iterative Substructuring Preconditioners for Mortar Element Methods in Two Dimensions
- Least-squares finite element methods
- Local Discontinuous Galerkin Methods for the Stokes System
- Partial expansion of a Lipschitz domain and some applications
- Robust DPG method for convection-dominated diffusion problems
- Robust operator estimates and the application to substructuring methods for first-order systems
- The DPG method for the Stokes problem
- The Mathematical Theory of Finite Element Methods
Cited in
(11)- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- Isogeometric residual minimization (iGRM) for non-stationary Stokes and Navier-Stokes problems
- Discrete least-squares finite element methods
- Camellia: a rapid development framework for finite element solvers
- Camellia: a software framework for discontinuous Petrov-Galerkin methods
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- An H-multigrid method for hybrid high-order discretizations
- A scalable preconditioner for a primal discontinuous Petrov-Galerkin method
- Incompressible flow modeling using an adaptive stabilized finite element method based on residual minimization
- An adaptive two-grid solver for DPG formulation of compressible Navier-Stokes equations in 3D
- A 3D DPG Maxwell approach to nonlinear Raman gain in fiber laser amplifiers
This page was built for publication: A geometric multigrid preconditioning strategy for DPG system matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1668569)
