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… 
[PDF] Semantic Reader
8 Citations
Background Citations
1
Methods Citations
5

Figures and Tables from this paper

8 Citations

An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics

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.

An adaptive DPG method for high frequency time-harmonic wave propagation problems

Discrete least-squares finite element methods

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.

A 3D DPG Maxwell approach to nonlinear Raman gain in fiber laser amplifiers

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.

A Class of Discontinuous Petrov–Galerkin Methods. Part I: The Transport Equation

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.

A robust DPG method for convection-dominated diffusion problems II: Adjoint boundary conditions and mesh-dependent test norms

BoomerAMG: a parallel algebraic multigrid solver and preconditioner