Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



An analysis of the practical DPG method

Authors: J. Gopalakrishnan and W. Qiu
Journal: Math. Comp. 83 (2014), 537-552
MSC (2010): Primary 65N30, 65L12
Published electronically: May 31, 2013
MathSciNet review: 3143683
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We give a complete error analysis of the Discontinuous Petrov Galerkin (DPG) method, accounting for all the approximations made in its practical implementation. Specifically, we consider the DPG method that uses a trial space consisting of polynomials of degree $ p$ on each mesh element. Earlier works showed that there is a ``trial-to-test'' operator $ T$, which when applied to the trial space, defines a test space that guarantees stability. In DPG formulations, this operator $ T$ is local: it can be applied element-by-element. However, an infinite dimensional problem on each mesh element needed to be solved to apply $ T$. In practical computations, $ T$ is approximated using polynomials of some degree $ r > p$ on each mesh element. We show that this approximation maintains optimal convergence rates, provided that $ r\ge p+N$, where $ N$ is the space dimension (two or more), for the Laplace equation. We also prove a similar result for the DPG method for linear elasticity. Remarks on the conditioning of the stiffness matrix in DPG methods are also included.

References [Enhancements On Off] (What's this?)

  • 1. I. Babuška, Error-bounds for finite element method, Numer. Math., 16 (1970/1971), pp. 322-333. MR 0288971 (44:6166)
  • 2. J. Bramwell, L. Demkowicz, J. Gopalakrishnan and W. Qiu, A locking-free hp DPG method for linear elasticity with symmetric stresses, Numer. Math., 122 (2012), no. 4, 671-707. MR 2995177
  • 3. L. Demkowicz and J. Gopalakrishnan, A class of discontinuous Petrov-Galerkin methods. Part I: The transport equation, Computer Methods in Applied Mechanics and Engineering, 199 (2010), pp. 1558-1572. MR 2630162 (2011e:65263)
  • 4. height 2pt depth -1.6pt width 23pt, A class of discontinuous Petrov-Galerkin methods. Part II: Optimal test functions, Numerical Methods for Partial Differential Equations, 27 (2011), pp. 70-105. MR 2743600
  • 5. height 2pt depth -1.6pt width 23pt, Analysis of the DPG method for the Poisson equation,
    SIAM J Numer. Anal., 49(5):1788-1809, 2011. MR 2837484 (2012i:65255)
  • 6. L. Demkowicz, J. Gopalakrishnan, and A. Niemi, A class of discontinuous Petrov-Galerkin methods. Part III: Adaptivity,
    Applied Numerical Mathematics, 62:396-427, 2012. MR 2899253
  • 7. L. Demkowicz, J. Gopalakrishnan, and J. Schöberl.
    Polynomial extension operators. Part I.
    SIAM J. Numer. Anal., 46(6):3006-3031, 2008. MR 2439500 (2009j:46080)
  • 8. height 2pt depth -1.6pt width 23pt,
    Polynomial extension operators. Part III.
    Math. Comp., 81(279):1289-1326, 2012. MR 2904580
  • 9. J. Gopalakrishnan and J. Guzmán, Symmetric non-conforming mixed finite elements for linear elasticity,
    SIAM J Numer. Anal., 49(4):1504-1520, 2011. MR 2831058
  • 10. J.-C. Nédélec, Mixed finite elements in $ {\mathbb{R}}^3$, Numer. Math., 35 (1980), pp. 315-341. MR 592160 (81k:65125)
  • 11. J. Xu and L. Zikatanov, Some observations on Babuška and Brezzi theories, Numer. Math., 94 (2003), pp. 195-202. MR 1971217 (2004a:65160)
  • 12. K. Yosida, Functional analysis, Classics in Mathematics, Springer-Verlag, Berlin, 1995.
    Reprint of the sixth (1980) edition. MR 1336382 (96a:46001)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65N30, 65L12

Retrieve articles in all journals with MSC (2010): 65N30, 65L12

Additional Information

J. Gopalakrishnan
Affiliation: Department of Mathematics, Portland State University, P.O. Box 751, Portland, Oregon 97207-0751

W. Qiu
Affiliation: The Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, Minnesota 55455
Address at time of publication: Department of Mathematics, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong

Keywords: Discontinuous Galerkin, Petrov-Galerkin, DPG method, ultraweak formulation
Received by editor(s): July 21, 2011
Received by editor(s) in revised form: May 23, 2012
Published electronically: May 31, 2013
Additional Notes: Corresponding author: Weifeng Qiu
This work was partly supported by the NSF under grants DMS-1211635 and DMS-1014817. The authors gratefully acknowledge the collaboration opportunities provided by the IMA (Minneapolis) during their 2010-11 program
Article copyright: © Copyright 2013 American Mathematical Society

American Mathematical Society