Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

Request Permissions   Purchase Content 
 
 

 

On the stability of DPG formulations of transport equations


Authors: D. Broersen, W. Dahmen and R. P. Stevenson
Journal: Math. Comp.
MSC (2010): Primary 65N12, 65N30, 35A15, 35F05
DOI: https://doi.org/10.1090/mcom/3242
Published electronically: September 7, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [BM84] 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, https://doi.org/10.1016/0045-7825(84)90152-X
  • [BS14] 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, https://doi.org/10.1016/j.camwa.2014.06.019
  • [BS15] 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, https://doi.org/10.1093/imanum/dru003
  • [CDG16] 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, https://doi.org/10.1016/j.camwa.2016.05.004
  • [C09] L. Chen, iFEM: An integrated finite element method package in MATLAB, Technical Report, University of California at Irvine, 2009.
  • [CDW12] 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, https://doi.org/10.1051/m2an/2012003
  • [DG11] 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, https://doi.org/10.1002/num.20640
  • [DHSW12] 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, https://doi.org/10.1137/110823158
  • [DPW14] 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, https://doi.org/10.1051/m2an/2013103
  • [DSMMO04] 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, https://doi.org/10.1137/S106482750240858X
  • [GMS15] 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, https://doi.org/10.1016/j.camwa.2015.07.001
  • [GQ14] J. Gopalakrishnan and W. Qiu, An analysis of the practical DPG method, Math. Comp. 83 (2014), no. 286, 537-552. MR 3143683, https://doi.org/10.1090/S0025-5718-2013-02721-4
  • [HKS14] 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, https://doi.org/10.1016/j.camwa.2014.07.006

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65N12, 65N30, 35A15, 35F05

Retrieve articles in all journals with MSC (2010): 65N12, 65N30, 35A15, 35F05


Additional 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
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
Email: r.p.stevenson@uva.nl

DOI: https://doi.org/10.1090/mcom/3242
Keywords: Discontinuous Petrov-Galerkin formulation of transport equations, optimal and near-optimal test spaces, stability
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
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society