An analysis of the practical DPG method
HTML articles powered by AMS MathViewer
- by J. Gopalakrishnan and W. Qiu PDF
- Math. Comp. 83 (2014), 537-552 Request permission
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
- Ivo Babuška, Error-bounds for finite element method, Numer. Math. 16 (1970/71), 322–333. MR 288971, DOI 10.1007/BF02165003
- Jamie Bramwell, Leszek Demkowicz, Jay Gopalakrishnan, and Weifeng Qiu, A locking-free $hp$ DPG method for linear elasticity with symmetric stresses, Numer. Math. 122 (2012), no. 4, 671–707. MR 2995177, DOI 10.1007/s00211-012-0476-6
- L. Demkowicz and J. Gopalakrishnan, A class of discontinuous Petrov-Galerkin methods. Part I: the transport equation, Comput. Methods Appl. Mech. Engrg. 199 (2010), no. 23-24, 1558–1572. MR 2630162, DOI 10.1016/j.cma.2010.01.003
- L. Demkowicz and J. Gopalakrishnan, A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions, Numer. Methods Partial Differential Equations 27 (2011), no. 1, 70–105. MR 2743600, DOI 10.1002/num.20640
- L. Demkowicz and J. Gopalakrishnan, Analysis of the DPG method for the Poisson equation, SIAM J. Numer. Anal. 49 (2011), no. 5, 1788–1809. MR 2837484, DOI 10.1137/100809799
- Leszek Demkowicz, Jay Gopalakrishnan, and Antti H. Niemi, A class of discontinuous Petrov-Galerkin methods. Part III: Adaptivity, Appl. Numer. Math. 62 (2012), no. 4, 396–427. MR 2899253, DOI 10.1016/j.apnum.2011.09.002
- Leszek Demkowicz, Jayadeep Gopalakrishnan, and Joachim Schöberl, Polynomial extension operators. I, SIAM J. Numer. Anal. 46 (2008), no. 6, 3006–3031. MR 2439500, DOI 10.1137/070698786
- L. Demkowicz, J. Gopalakrishnan, and J. Schöberl, Polynomial extension operators. Part III, Math. Comp. 81 (2012), no. 279, 1289–1326. MR 2904580, DOI 10.1090/S0025-5718-2011-02536-6
- J. Gopalakrishnan and J. Guzmán, Symmetric nonconforming mixed finite elements for linear elasticity, SIAM J. Numer. Anal. 49 (2011), no. 4, 1504–1520. MR 2831058, DOI 10.1137/10080018X
- J.-C. Nédélec, Mixed finite elements in $\textbf {R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI 10.1007/BF01396415
- Jinchao Xu and Ludmil Zikatanov, Some observations on Babuška and Brezzi theories, Numer. Math. 94 (2003), no. 1, 195–202. MR 1971217, DOI 10.1007/s002110100308
- K\B{o}saku Yosida, Functional analysis, Classics in Mathematics, Springer-Verlag, Berlin, 1995. Reprint of the sixth (1980) edition. MR 1336382, DOI 10.1007/978-3-642-61859-8
Additional Information
- J. Gopalakrishnan
- Affiliation: Department of Mathematics, Portland State University, P.O. Box 751, Portland, Oregon 97207-0751
- MR Author ID: 661361
- Email: gjay@pdx.edu
- 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
- MR Author ID: 845089
- Email: weifeqiu@cityu.edu.hk
- 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 - © Copyright 2013 American Mathematical Society
- Journal: Math. Comp. 83 (2014), 537-552
- MSC (2010): Primary 65N30, 65L12
- DOI: https://doi.org/10.1090/S0025-5718-2013-02721-4
- MathSciNet review: 3143683