Summary
In this article, we describe some simple and commonly used discontinuous Galerkin methods for elliptic, Stokes and convection-diffusion problems. We illustrate these methods by numerical experiments.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Elliptic Problem
- Domain Decomposition
- Discontinuous Galerkin
- Reactive Transport
- Discontinuous Galerkin Method
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. F. Antonietti and B. Ayuso. Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case. M2AN Math. Model. Numer. Anal., 41(1):21–54, 2007.
D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal., 39(5):1749–1779, 2002.
D. N. Arnold. An interior penalty finite element method with discontinuous elements. PhD thesis, University of Chicago, Chicago, IL, 1979.
D. N. Arnold. An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal., 19(4):742–760, 1982.
I. Babus̆ka. The finite element method with Lagrangian multipliers. Numer. Math., 20:179–192, 1973.
G. Baker. Finite element methods for elliptic equations using nonconforming elements. Math. Comp., 31:45–59, 1977.
C. E. Baumann. An hp-adaptive discontinuous finite element method for computational fluid dynamics. PhD thesis, University of Texas at Austin, Austin, TX, 1997.
K. S. Bey. An hp-adaptive discontinuous Galerkin method for hyperbolic conservative laws. PhD thesis, University of Texas at Austin, Austin, TX, 1994.
C. E. Baumann and J. T. Oden. A discontinuous hp finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Engrg., 175(3–4):311–341, 1999.
K. S. Bey, J. T. Oden, and A. Patra. hp-version discontinuous Galerkin methods for hyperbolic conservation laws. Compt. Methods Appl. Mech. Engrg., 133:259–286, 1996.
P. Bastian and V. Reichenberger. Multigrid for higher order discontinuous Galerkin finite elements applied to groundwater flow. Technical Report 2000-37, SFB 359, 2000.
P. Bastian and B. Riviere. Discontinuous Galerkin for two-phase flow in porous media. Technical Report 2004-28, IWR(SFB 359), University of Heidelberg, 2004.
F. Brezzi. On the existence, uniqueness and approximation of the saddle-point problems arising from Lagrangian multipliers. RAIRO Anal. Numér., 8:129–151, 1974.
S. Brenner. Poincaré–Friedrichs inequalities for piecewise h 1 functions. SIAM J. Numer. Anal., 41:306–324, 2003.
S. Brenner. Korn’s inequalities for piecewise h 1 vector fields. Math. Comp., 73:1067–1087, 2004.
I. Babus̆ka and M. Zlámal. Nonconforming elements in the finite element method with penalty. SIAM J. Numer. Anal., 10:863–875, 1973.
P. G. Ciarlet. Basic error estimates for elliptic problems. In P. G. Ciarlet and J. L. Lions, editors, Handbook of Numerical Analysis, Vol. II, pages 17–351. North-Holland, Amsterdam, 1991.
B. Cockburn, G. E. Karniadakis, and C.-W. Shu, editors. Discontinuous Galerkin methods. Theory, computation and applications (Newport, RI, 1999). Number 11 in Lecture Notes in Computational Science and Engineering. Springer-Verlag, Berlin, 2000.
Couplex1 test case, nuclear waste disposal far field simulation. ANDRA (the French National Radioactive Waste Management Agency), http://www.andra.fr/couplex/.
The couplex test cases. ANDRA (the French National Radioactive Waste Management Agency), http://www.andra.fr/couplex/, 2001.
M. Crouzeix and P. A. Raviart. Conforming and non-conforming finite element methods for solving the stationary Stokes problem. RAIRO Anal. Numér., 8:33–76, 1973.
B. L. Darlow. An Penalty-Galerkin method for solving the miscible displacement problem. PhD thesis, Rice University, Houston, TX, 1980.
M. Dauge. Stationary Stokes and Navier–Stokes systems on two or three-dimensional domains with corners. SIAM J. Math. Anal., 20(1):74–97, 1989.
J. Douglas, Jr. and T. Dupont. Interior penalty procedures for elliptic and parabolic Galerkin methods. In Computing Methods in Applied Sciences (Second Internat. Sympos., Versailles, 1975), number 58 in Lecture Notes in Phys., pages 207–216. Springer-Verlag, Berlin, 1976.
C. Dawson, S. Sun, and M. F. Wheeler. Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Engrg., 194:2565–2580, 2004.
O. Eslinger. Discontinuous Galerkin finite element methods applied to two-phase air-water flow problems. PhD thesis, University of Texas at Austin, Austin, TX, 2005.
V. Girault and P.-A. Raviart. An analysis of upwind schemes for the Navier–Stokes equations. SIAM J. Numer. Anal., 19(2):312–333, 1979.
V. Girault and P.-A. Raviart. Finite Element Methods for the Navier–Stokes Equations. Theory and Algorithms. Number 5 in Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 1986.
P. Grisvard. Elliptic Problems in Nonsmooth Domains. Number 24 in Pitman Monographs and Studies in Mathematics. Pitman, Boston, MA, 1985.
V. Girault, B. Rivière, and M. Wheeler. A discontinuous Galerkin method with non-overlapping domain decomposition for the Stokes and Navier–Stokes problems. Math. Comp., 74:53–84, 2005.
V. Girault, S. Sun, M. F. Wheeler, and I. Yotov. Coupling discontinuous Galerkin and mixed finite element discretizations using mortar finite elements. SIAM J. Numer. Anal. Submitted Oct. 2006.
H. Hoteit and A. Firoozabadi. Compositional modeling by the combined discontinuous Galerkin and mixed methods. SPE J., 11:19–34, 2006.
K. Johannsen. A symmetric smoother for the nonsymmetric interior penalty discontinuous Galerkin discretization. ICES Report 05-23, University of Texas at Austin, 2005.
G. Kanschat. Block preconditioners for LDG discretizations of linear incompressible flow problems. J. Sci. Comput., 22(1–3):371–384, 2005.
W. Klieber and B. Riviere. Adaptive simulations of two-phase flow by discontinuous Galerkin methods. Comput. Methods Appl. Mech. Engrg., 196(1–3):404–419, 2006.
P. Lesaint and P. A. Raviart. On a finite element method for solving the neutron transport equation. In C. deBoor, editor, Mathematical Aspects of Finite Elements in Partial Differential Equations, pages 89–123. Academic Press, 1974.
J. A. Nitsche. Über ein Variationsprinzip auf Lösung von Dirichlet-Problemen bei Verwendung von Teilsraumen, die keinen Randbedingungen unteworfen sind. Math. Sem. Univ. Hamburg, 36:9–15, 1971.
J. T. Oden, I. Babus̆ka, and C. E. Baumann. A discontinuous hp finite element method for diffusion problems. J. Comput. Phys., 146:491–516, 1998.
J. T. Oden and L. C. Wellford, Jr. Discontinuous finite element approximations for the analysis of shock waves in nonlinearly elastic materials. J. Comput. Phys., 19(2):179–210, 1975.
O. Pironneau. Finite Element Methods for Fluids. Wiley, Chichester, 1989.
W. H. Reed and T. R. Hill. Triangular mesh methods for the neutron transport equation. Los Alamos Scientific Laboratory Report LA-UR-73-479, 1973.
B. Rivière. Discontinuous Galerkin finite element methods for solving the miscible displacement problem in porous media. PhD thesis, University of Texas at Austin, Austin, TX, 2000.
P. A. Raviart and J. M. Thomas. A mixed finite element method for second order elliptic problems. In Mathematical Aspects of Finite Element Methods, number 606 in Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1975.
H. Rachford and M. F. Wheeler. An H1-Galerkin procedure for the two-point boundary value problem. In C. deBoor, editor, Mathematical Aspects of Finite Elements in Partial Differential Equations, pages 353–382. Academic Press, 1974.
B. Riviere, M. F. Wheeler, and V. Girault. Part I: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Comput. Geosci., 3:337–360, 1999.
B. Riviere, M. F. Wheeler, and V. Girault. A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal., 39(3):902–931, 2001.
D. Shotzau, C. Schwab, and A. Toselli. Mixed hp-DGFEM for incompressible flows. SIAM J. Numer. Anal., 40(319):2171–2194, 2003.
S. Sun and M. F. Wheeler. Discontinuous Galerkin methods for multiphase compressible flows. In preparation.
S. Sun and M. F. Wheeler. Anisotropic and dynamic mesh adaptation for discontinuous Galerkin methods applied to reactive transport. Comput. Methods Appl. Mech. Engrg., 195(25–28):3382–3405, 2006.
S. Sun and M. F. Wheeler. A posteriori error estimation and dynamic adaptivity for symmetric discontinuous Galerkin approximations of reactive transport problems. Comput. Methods Appl. Mech. Engrg., 195:632–652, 2006.
R. Temam. Navier–Stokes equations. Theory and numerical analysis. North-Holland, Amsterdam, 1979.
M. F. Wheeler and B. L. Darlow. Interior penalty Galerkin procedures for miscible displacement problems in porous media. In Computational methods in nonlinear mechanics (Proc. Second Internat. Conf., Univ. Texas, Austin, Tex., 1979), pages 485–506, Amsterdam, 1980. North-Holland.
M. F. Wheeler, O. Eslinger, S. Sun, and B. Rivière. Discontinuous Galerkin method for modeling flow and reactive transport porous media. In Analysis and Simulation of Multifield Problems, pages 37–58. Springer-Verlag, Berlin, 2003.
M. F. Wheeler. An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal., 15(1):152–161, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science + Business Media B.V.
About this chapter
Cite this chapter
Girault, V., Wheeler, M.F. (2008). Discontinuous Galerkin Methods. In: Glowinski, R., Neittaanmäki, P. (eds) Partial Differential Equations. Computational Methods in Applied Sciences, vol 16. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8758-5_1
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8758-5_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8757-8
Online ISBN: 978-1-4020-8758-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)