A scalable preconditioner for a DPG method

@article{Barker2016ASP,
  title={A scalable preconditioner for a DPG method},
  author={Andrew T. Barker and Veselin A. Dobrev and Jay Gopalakrishnan and Tzanio V. Kolev},
  journal={arXiv: Numerical Analysis},
  year={2016}
}
We show how a scalable preconditioner for the primal discontinuous Petrov-Galerkin (DPG) method can be developed using existing algebraic multigrid (AMG) preconditioning techniques. The stability of the DPG method gives a norm equivalence which allows us to exploit existing AMG algorithms and software. We show how these algebraic preconditioners can be applied directly to a Schur complement system of interface unknowns arising from the DPG method. To the best of our knowledge, this is the first… 

Figures and Tables from this paper

Algebraic Hybridization and Static Condensation with Application to Scalable H(div) Preconditioning

An unified algebraic approach for static condensation and hybridization, two popular techniques in finite element discretizations, is proposed and the superior performance of the hybridization technique is clearly demonstrated with increased benefit for higher order elements.

ICES REPORT 1709 May 2017 Discrete least-squares finite element methods

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial

MFEM: a modular finite element methods library

Adaptive source term iteration : a stable formulation for radiative transfer

A new deterministic method for solving the radiative transfer problem that gives rigorous a posteriori error estimates on the discrete solution that is based on an ideal fixed-point iteration in an infinite-dimensional setting that is solved approximately with dynamically updated accuracy is proposed.

References

SHOWING 1-10 OF 26 REFERENCES

A geometric multigrid preconditioning strategy for DPG system matrices

Domain decomposition preconditioners for the discontinuous Petrov–Galerkin method

This paper designs some efficient domain decomposition preconditioners for the discontinuous Petrov–Galerkin (DPG) method and focuses on one of the boundary conditions: the Robin boundary condition, which actually appears in some useful model problems like the Helmholtz equation.

A One-Level Additive Schwarz Preconditioner for a Discontinuous Petrov–Galerkin Method

This article considers a domain decomposition preconditioner for a DPG method for the Poisson problem with discontinuous Petrov–Galerkin methods.

Degree and Wavenumber [In]dependence of Schwarz Preconditioner for the DPG Method

Numerical results show that a multiplicative Schwarz algorithm, with no coarse solve, provides a p-preconditioner for solving the DPG system, and suggest that the condition number of the preconditioned system is independent of the frequency k and the polynomial degree p.

A primal DPG method without a first-order reformulation

Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces

This paper develops and analyzes a general approach to preconditioning linear systems of equations arising from conforming finite element discretizations of H(curl, )- and H(div,)-elliptic variational problems and proves mesh-independent effectivity of the precondITIONers by using the abstract theory of auxiliary space preconditionsing.

Parallel Auxiliary Space AMG Solver for H(div) Problems

A family of scalable preconditioners for matrices arising in the discretization of $H(div)$ problems using the lowest order Raviart--Thomas finite elements and requires only the finite element stiffness matrix.

BoomerAMG: a parallel algebraic multigrid solver and preconditioner