On the stability of DPG formulations of transport equations
HTML articles powered by AMS MathViewer
- by D. Broersen, W. Dahmen and R. P. Stevenson;
- Math. Comp. 87 (2018), 1051-1082
- DOI: https://doi.org/10.1090/mcom/3242
- Published electronically: September 7, 2017
- PDF | Request permission
Abstract:
In this paper we formulate and analyze a Discontinuous Petrov-Galerkin formulation of linear transport equations with variable convection fields. We show that a corresponding infinite dimensional mesh-dependent variational formulation, in which besides the principal field its trace on the mesh skeleton is also an unknown, is uniformly stable with respect to the mesh, where the test space is a certain product space over the underlying domain partition.
Our main result then states the following. For piecewise polynomial trial spaces of degree $m$, we show under mild assumptions on the convection field that piecewise polynomial test spaces of degree $m+1$ over a refinement of the primal partition with uniformly bounded refinement depth give rise to uniformly (with respect to the mesh size) stable Petrov-Galerkin discretizations. The partitions are required to be shape regular but need not be quasi-uniform. An important startup ingredient is that for a constant convection field one can identify the exact optimal test functions with respect to a suitably modified but uniformly equivalent broken test space norm as piecewise polynomials. These test functions are then varied towards simpler and stably computable near-optimal test functions for which the above result is derived via a perturbation analysis. We conclude indicating some consequences of the results that will be treated in forthcoming work.
References
- J. W. Barrett and K. W. Morton, Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems, Comput. Methods Appl. Mech. Engrg. 45 (1984), no. 1-3, 97–122. MR 759805, DOI 10.1016/0045-7825(84)90152-X
- Dirk Broersen and Rob Stevenson, A robust Petrov-Galerkin discretisation of convection-diffusion equations, Comput. Math. Appl. 68 (2014), no. 11, 1605–1618. MR 3279496, DOI 10.1016/j.camwa.2014.06.019
- Dirk Broersen and Rob P. Stevenson, A Petrov-Galerkin discretization with optimal test space of a mild-weak formulation of convection-diffusion equations in mixed form, IMA J. Numer. Anal. 35 (2015), no. 1, 39–73. MR 3335195, DOI 10.1093/imanum/dru003
- C. Carstensen, L. Demkowicz, and J. Gopalakrishnan, Breaking spaces and forms for the DPG method and applications including Maxwell equations, Comput. Math. Appl. 72 (2016), no. 3, 494–522. MR 3521055, DOI 10.1016/j.camwa.2016.05.004
- L. Chen, iFEM: An integrated finite element method package in MATLAB, Technical Report, University of California at Irvine, 2009.
- Albert Cohen, Wolfgang Dahmen, and Gerrit Welper, Adaptivity and variational stabilization for convection-diffusion equations, ESAIM Math. Model. Numer. Anal. 46 (2012), no. 5, 1247–1273. MR 2916380, DOI 10.1051/m2an/2012003
- 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
- Wolfgang Dahmen, Chunyan Huang, Christoph Schwab, and Gerrit Welper, Adaptive Petrov-Galerkin methods for first order transport equations, SIAM J. Numer. Anal. 50 (2012), no. 5, 2420–2445. MR 3022225, DOI 10.1137/110823158
- Wolfgang Dahmen, Christian Plesken, and Gerrit Welper, Double greedy algorithms: reduced basis methods for transport dominated problems, ESAIM Math. Model. Numer. Anal. 48 (2014), no. 3, 623–663. MR 3177860, DOI 10.1051/m2an/2013103
- H. De Sterck, Thomas A. Manteuffel, Stephen F. McCormick, and Luke Olson, Least-squares finite element methods and algebraic multigrid solvers for linear hyperbolic PDEs, SIAM J. Sci. Comput. 26 (2004), no. 1, 31–54. MR 2114333, DOI 10.1137/S106482750240858X
- Jay Gopalakrishnan, Peter Monk, and Paulina Sepúlveda, A tent pitching scheme motivated by Friedrichs theory, Comput. Math. Appl. 70 (2015), no. 5, 1114–1135. MR 3378991, DOI 10.1016/j.camwa.2015.07.001
- J. Gopalakrishnan and W. Qiu, An analysis of the practical DPG method, Math. Comp. 83 (2014), no. 286, 537–552. MR 3143683, DOI 10.1090/S0025-5718-2013-02721-4
- Norbert Heuer, Michael Karkulik, and Francisco-Javier Sayas, Note on discontinuous trace approximation in the practical DPG method, Comput. Math. Appl. 68 (2014), no. 11, 1562–1568. MR 3279493, DOI 10.1016/j.camwa.2014.07.006
Bibliographic Information
- D. Broersen
- Affiliation: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, P.O. Box 94248, 1090 GE Amsterdam, The Netherlands
- Email: dirkbroersen@gmail.com
- W. Dahmen
- Affiliation: Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Templergraben 55, 52056 Aachen, Germany
- MR Author ID: 54100
- Email: wolfgang.anton.dahmen@googlemail.com
- R. P. Stevenson
- Affiliation: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, P.O. Box 94248, 1090 GE Amsterdam, The Netherlands
- MR Author ID: 310898
- Email: r.p.stevenson@uva.nl
- Received by editor(s): October 7, 2015
- Received by editor(s) in revised form: September 6, 2016, and November 2, 2016
- Published electronically: September 7, 2017
- Additional Notes: The first author was supported by the Netherlands Organization for Scientific Research (NWO) under contract no. 613.001.109
The second author was supported in part by the DFG SFB-Transregio 40, by the DFG Research Group 1779, and the Excellence Initiative of the German Federal and State Governments - © Copyright 2017 American Mathematical Society
- Journal: Math. Comp. 87 (2018), 1051-1082
- MSC (2010): Primary 65N12, 65N30, 35A15, 35F05
- DOI: https://doi.org/10.1090/mcom/3242
- MathSciNet review: 3766381