Discontinuous Galerkin methods for friedrichs' systems. I. General theory

SIAM Journal on Numerical Analysis

Volumn 44, Issue 2, 2006, Pages 753-778

  Ern, A ^a   Guermond, J L ^b,c  

^a UNIVERSITÉ PARIS EST   (France)

^b TEXAS A AND M UNIVERSITY   (United States)

^c UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

Discontinuous Galerkin method; Finite elements; Friedrichs' systems; Partial differential equations

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; CONSTRAINT THEORY; FINITE ELEMENT METHOD; GRAPH THEORY; MATHEMATICAL OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

DESIGN CONSTRAINTS; DIFFERENTIAL OPERATORS; DISCONTINUOUS GALERKIN METHOD; FRIEDRICHS' SYSTEMS;

GALERKIN METHODS;

EID: 33847673327     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/050624133     Document Type: Article

References (31)

1. D. ARNOLD, F. BREZZI, B. COCKBURN, AND L. MARINI, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2001/02), pp. 1749-1779.
2. D. ARNOLD, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), pp. 742-760.
3. I. BABUŠKA AND M. ZLÁMAL, Nonconforming elements in the finite element method with penalty, SIAM J. Numer. Anal., 10 (1973), pp. 863-875.
4. I. BABUŠKA, The finite element method with penalty, Math. Comp., 27 (1973), pp. 221-228.
5. C. BAIOCCHI, F. BREZZI, AND L. FRANCA, Virtual bubbles and Galerkin-Least-Squares type methods (GaLS), Comput. Methods Appl. Mech. Eng., 105 (1993), pp. 125-141.
6. G. BAKER, Finite element methods for elliptic equations using nonconforming elements, Math. Comp., 31 (1977), pp. 45-59.
7. F. BASSI AND S. REBAY, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., 131 (1997), pp. 267-279.
8. C. BAUMANN AND J. ODEN, A discontinuous hp finite element method for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 175 (1999), pp. 311-341.
9. B. COCKBURN, G. KARNIADAKIS, AND C. SHU, Discontinuous Galerkin Methods, Theory, Computation and Applications, Lect. Notes Comput. Sci. Eng. 11, Springer, Berlin, 2000.
10. B. COCKBURN AND C. SHU, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463.
11. C. DAWSON, Godunov-mixed methods for advection-diffusion equations in multidimensions, SIAM J. Numer. Anal., 30 (1993), pp. 1315-1332.
12. C. DAWSON, Analysis of an upwind-mixed finite element method for nonlinear contaminant transport equations, SIAM J. Numer. Anal., 35 (1998), pp. 1709-1724.
13. J. DOUGLAS JR. AND T. DUPONT, Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods, Lecture Notes in Phys. 58, Springer, Berlin, 1976.
14. A. ERN, J.-L. GUERMOND, AND G. CAPLAIN, An intrinsic criterion for the bijectivity of Hubert operators related to Friedrichs' systems, Comm. Partial Differential Equations, in press, internal report available online from http://cermics.enpc.fr/reports/CERMICS- 2005.
15. A. ERN AND J.-L. GUERMOND, Theory and Practice of Finite Elements, Appl. Math. Sci., Springer, New York, 2004.
16. A. ERN AND J.-L. GUERMOND, Discontinuous Galerkin methods for Friedrichs' systems. II. Second-order PDEs, SIAM J. Numer. Anal., submitted.
17. K. FRIEDRICHS, Symmetric positive linear differential equations, Comm. Pure Appl. Math., 11 (1958), pp. 333-418.
18. J.-L. GUERMOND, Subgrid stabilization of Galerkin approximations of linear monotone operators, IMA J. Numer. Anal., 21 (2001), pp. 165-197.
19. T. HUGHES, L. FRANCA, AND G. HULBERT, A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advection-diffusive equations, Comput. Methods Appl. Mech. Engrg., 73 (1989), pp. 173-189.
20. M. JENSEN, Discontinuous Galerkin Methods for Friedrichs Systems with Irregular Solutions, Ph.D. thesis, University of Oxford, 2004.
21. C. JOHNSON, U. NÄVERT, AND J. PITKÄ RANTA, Finite element methods for linear hyperbolic equations, Comput. Methods Appl. Mech. Engrg., 45 (1984), pp. 285-312.
22. C. JOHNSON AND J. PITKÄRANTA, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp., 46 (1986), pp. 1-26.
23. P. LESAINT AND P.-A. RAVIART, On a finite element method for solving the neutron transport equation, in Mathematical Aspects of Finite Element Methods in Partial Differential Equations, C. A. deBoor, ed., Academic Press, New York, 1974, pp. 89-123.
24. P. LESAINT, Sur la résolution des systèmes hyperboliques du premier ordre par des méthodes d'éléments finis, Ph.D. thesis, University of Paris VI, 1975.
25. J. NITSCHE, Über ein Variationsprinzip nur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg, 36 (1971), pp. 9-15.
26. J. ODEN, I. BABUŠKA, AND C. BAUMANN, A discontinuous hp finite element method for diffusion problems, J. Comput. Phys., 146 (1998), pp. 491-519.
27. J. RAUCH, Symmetric positive systems with boundary characteristic of constant multiplicity, Trans. Amer. Math. Soc., 291 (1985), pp. 167-187.
28. W. REED AND T. HILL, Triangular mesh methods for the neutron transport equation, Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, NM, 1973.
29. B. RIVIÈRE, M. WHEELER, AND V. GIRAULT, Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. I, Comput. Geosci., 8 (1999), pp. 337-360.
30. E. SÜLI, C. SCHWAB, AND P. HOUSTON, hp-DGFBM for partial differential equations with nonnegative characteristic form, in Discontinuous Galerkin Methods. Theory, Computation, and Applications, Lect. Notes Comput. Sci. Eng. 11, B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Springer, Berlin, 2000, pp. 221-230.
31. M. WHEELER, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), pp. 152-161.