Local discontinuous galerkin methods for high-order time-dependent partial differential equations

Communications in Computational Physics

Volumn 7, Issue 1, 2010, Pages 474-508

  Xu, Yan ^a   Shu, Chi Wang ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b BROWN UNIVERSITY   (United States)

Author keywords

Discontinuous Galerkin method; Error estimates; High order accuracy; Local discontinuous Galerkin method; Numerical flux; Stability; Time discretization

Indexed keywords

EID: 76449116016     PISSN: 18152406     EISSN: 19917120     Source Type: Journal    
DOI: 10.4208/cicp.2009.09.023     Document Type: Review

References (109)

1. S. Adjerid and H. Temimi. A discontinuous Galerkin method for higher-order ordinary differential equations. Comput. Meth. Appl. Mech. Eng., 197:202-218, 2007.
2. M. Ainsworth and J. Oden. A Posteriori Error Estimation in Finite Element Analysis, Computational and Applied Mathematics. Elsevier, 1996.
3. V. Aizinger and C. Dawson. The local discontinuous Galerkin method for three-dimensional shallowwater flow. Comput.Methods Appl.Mech. Engrg., 196:734-746, 2007.
4. V. Aizinger, C. Dawson, B. Cockburn, and P. Castillo. The local discontinuous Galerkin method for contaminant transport. Advances inWater Resources, 24:73-87, 2000.
5. A. Araújo, A. Murua, and J. Sanz-Serna. Symplectic methods based on decomposition. SIAM J. Numer. Anal., 34:1926-1947, 1997.
6. D. N. Arnold. An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal., 19:742-760, 1982.
7. D. N. Arnold, F. Brezzi, B. Cockburn, and L. Marini. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAMJ. Numer. Anal., 39:1749-1779, 2002.
8. I. Babuška and T. Strouboulis. The Finite Element Method and its Reliability. Oxford University Press, 1999.
9. G. Baker. Finite element methods for elliptic equations using nonconforming elements. Math. Comp., 31:45-59, 1977.
10. 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:267-279, 1997.
11. C. Baumann and J. Oden. A discontinuous hp finite element method for convection-diffusion problems. Comput. Meth. Appl. Mech. Eng., 175:311-341, 1999.
12. R. Biswas, K. Devine, and J. Flaherty. Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math., 14:255-283, 1994.
13. E. Burman and B. Stamm. Local discontinuous Galerkinmethod with reduced stabilization for diffusion equations. Commun. Comput. Phys., 5:498-514, 2009.
14. R. Bustinza. A unified analysis of the local discontinuous Galerkin method for a class of nonlinear problems. Appl. Numer. Math., 56:1293-1306, 2006.
15. R. Bustinza and G. Gatica. A local discontinuous Galerkin method for nonlinear diffusion problems with mixed boundary conditions. SIAMJ. Sci. Comput., 26:152-177, 2004.
16. R. Bustinza and G. Gatica. A local discontinuous Galerkin method for nonlinear diffusion problems with mixed boundary conditions. J. Comput. Phys., 207:427-456, 2005.
17. R. Bustinza, G. Gatica, and B. Cockburn. An A posteriori error estimate for the local discontinuous Galerkin method applied to linear and nonlinear diffusion problems. J. Sci. Comput., 22-23:147-185, 2005.
18. R. Bustinza, G. Gatica, and F. Sayas. On the coupling of local discontinuous Galerkin and boundary element methods for non-linear exterior transmission problems. IMA J. Numer. Anal., 28:225-244, 2008.
19. P. Castillo. An a posteriori error estimate for the local discontinuous Galerkin method. J. Sci. Comput., 22-23:187-204, 2005.
20. P. Castillo. A review of the Local Discontinuous Galerkin (LDG) method applied to elliptic problems. Appl. Numer. Math., 56:1307-1313, 2006.
21. P. Castillo, B. Cockburn, I. Perugia, and D. Schotzau. An a priori error analysis of the local discontinuous Galerkinmethod for elliptic problems. SIAMJ. Numer. Anal., 38:1676-1706, 2000.
22. P. Castillo, B. Cockburn, I. Perugia, and D. Schotzau. Local discontinuous Galerkin methods for elliptic problems. Communications in Numerical Methods in Engineering, 18:69-75, 2002.
23. P. Castillo and E. Velazquez. A numerical study of a semi-algebraic multilevel preconditioner for the local discontinuous Galerkin method. Int. J. Numer. Methods Eng., 74:255-268, 2008.
24. H. Chen. Pointwise error estimates of the local discontinuous Galerkinmethod for a second order elliptic problem. Math. Comp., 74:1097-1116, 2005.
25. Y. Cheng and C.-W. Shu. A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comp., 77:699-730, 2008.
26. B. Cockburn. Discontinuous Galerkin methods for convection-dominated problems. In T. Barth and H. Deconinck, editors, High-Order Methods for Computational Physics, volume 9 of LectureNotes in Computational Science and Engineering, pages 69-224. Springer, Berlin, 1999.
27. B. Cockburn and B. Dong. An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems. J. Sci. Comput., 32:233-262, 2007.
28. B. Cockburn and P. Gremaud. Error estimates for finite element methods for nonlinear conservation laws. SIAM J. Numer. Anal., 33:522-554, 1996.
29. B. Cockburn, S. Hou, and C.-W. Shu. The Runge-Kutta local projection discontinuous Galerkin finite elementmethod for conservation laws IV: themultidimensional case. Math. Comp., 54:545-581, 1990.
30. B. Cockburn, G. Kanschat, and D. Schotzau. The local discontinuous Galerkin method for the Oseen equations. Math. Comp., 73:569-593, 2004.
31. B. Cockburn, G. Kanschat, and D. Schotzau. A locally conservative LDG method for the incompressible Navier-Stokes equations. Math. Comp., 74:1067-1095, 2005.
32. B. Cockburn, G. Kanschat, and D. Schotzau. The local discontinuous Galerkin method for linearized incompressible fluid flow: a review. Comput. &Fluids, 34:491-506, 2005.
33. B. Cockburn, G. Kanschat, D. Schotzau, and C. Schwab. Local discontinuous Galerkin methods for the Stokes system. SIAM J. Numer. Anal., 40:319-343, 2002.
34. B. Cockburn, G. Karniadakis, and C.-W. Shu. The development of discontinuous Galerkin methods. In B. Cockburn, G. Karniadakis, and C.-W. Shu, editors, Discontinuous Galerkin Methods: Theory, Computation and Applications, volume 11 of Lecture Notes in Computational Science and Engineering, pages 3-50. Springer, Berlin, 2000.
35. B. Cockburn, S.-Y. Lin, and C.-W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin finite elementmethod for conservation laws III: one dimensional systems. J. Comput. Phys., 84:90-113, 1989.
36. B. Cockburn, M. Luskin, C.-W. Shu, and E. Süli. Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comp., 72:577-606, 2003.
37. B. Cockburn and C.-W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comp., 52:411-435, 1989.
38. B. Cockburn and C.-W. Shu. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAMJ. Numer. Anal., 35:2440-2463, 1998.
39. B. Cockburn and C.-W. Shu. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys., 141:199-224, 1998.
40. B. Cockburn and C.-W. Shu. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput., 16:173-261, 2001.
41. B. Cockburn and C.-W. Shu. Foreword for the special issue on discontinuous Galerkin method. J. Sci. Comput., 22-23:1-3, 2005.
42. B. Cockburn and C.-W. Shu. Foreword for the special issue on discontinuous Galerkin method. J. Sci. Comput., 40:1-3, 2009.
43. S. Cox and P. Matthews. Exponential time differencing for stiff systems. J. Comput. Phys., 176:430-455, 2002.
44. k local discontinuous Galerkin method for elliptic equations. SIAM J. Numer. Anal., 40:2151-2170, 2003.
45. C. Dawson. Coupling local discontinuous and continuous Galerkinmethods for flow problems. Advances inWater Resources, 28:729-744, 2005.
46. C. Dawson. Foreword for the special issue on discontinuous Galerkin method. Comput. Meth. Appl. Mech. Engin., 195:3183, 2006.
47. C. Dawson and J. Proft. A priori error estimates for interior penalty versions of the local discontinuous Galerkin method applied to transport equations. Numerical Methods for Partial Differential Equations, 17:545-564, 2001.
48. B. Dong and C.-W. Shu. Analysis of a local discontinuous Galerkinmethod for fourth-order time-dependent problems. SIAMJ. Numer. Anal. submitted.
49. A. Dutt, L. Greengard, and V. Rokhlin. Spectral deferred correction methods for ordinary differential equations. BIT, 40:241-266, 2000.
50. C. Eskilsson and S. Sherwin. A discontinuous spectral element model for Boussinesq-type equations. J. Sci. Comput., 17:143-152, 2002.
51. C. Eskilsson and S. Sherwin. Discontinuous Galerkin spectral/hp element modelling of dispersive shallow water systems. J. Sci. Comput., 22/23:269-288, 2005.
52. C. Eskilsson and S. Sherwin. Spectral/hp discontinuous Galerkin methods for modeling 2D Boussinesq equations. J. Comput. Phys., 212:566-589, 2006.
53. J. E. Flaherty, L. Krivodonova, J.-F. Remacle, andM. S. Shephard. Aspects of discontinuous Galerkin methods for hyperbolic conservation laws. Finite Elem. Anal. Des., 38:889-908, 2002.
54. G. Gassner, F. Lörcher, and C.-D. Munz. A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes. J. Comput. Phys., 224:1049-1063, 2007.
55. S. Gottlieb and C.-W. Shu. Total variation diminishing Runge-Kutta schemes. Math. Comp., 67:73-85, 1998.
56. J. Guzmán and B. Rivière. Sub-optimal convergence of non-symmetric discontinuous Galerkin methods for odd polynomial approximations. J. Sci. Comput., 40:273-280, 2009.
57. J. Haink and C. Rohde. Local discontinuous-Galerkin schemes for model problems in phase transition theory. Commun. Comput. Phys., 4:860-893, 2008.
58. J. Hesthaven and T. Warburton. Nodal Discontinuous Galerkin Methods. Springer, New York, 2008.
59. P. Houston, E. Süli, and C. Schwab. Stabilized hp-?nite element methods for hyperbolic problems. SIAMJ. Numer. Anal., 37:1618-1643, 2001.
60. G. Jiang and C.-W. Shu. On a cell entropy inequality for discontinuous Galerkin methods. Math. Comp., 62:531-538, 1994.
61. G. Kanschat. Preconditioning methods for local discontinuous Galerkin discretizations. SIAM J. Sci. Comput., 25:815-831, 2003.
62. G. Kanschat. Block preconditioners for LDG discretizations of linear incompressible flow problems. J. Sci. Comput., 22-23:371-384, 2005.
63. G. Kanschat. Discontinuous Galerkin Methods for Viscous Flow. Deutscher Universitätsverlag,Wiesbaden, 2007.
64. A.-K. Kassam and L. Trefethen. Fourth-order time stepping for stiff problem. SIAM J. Sci. Comput., 26:1214-1233, 2005.
65. C. Kennedy and M. Carpenter. Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Num. Math., 44:139-181, 2003.
66. M. Larson and T. Barth. A posteriori error estimation for discontinuous Galerkin approximations of hyperbolic systems. In B. Cockburn, G. Karniadakis, and C.-W. Shu, editors, Discontinuous Galerkin Methods: Theory, Computation and Applications, volume 11 of Lecture Notes in Computational Science and Engineering, pages 221-230. Springer, 2000.
67. D. Levy, C.-W. Shu, and J. Yan. Local discontinuous Galerkin methods for nonlinear dispersive equations. J. Comput. Phys., 196:751-772, 2004.
68. B. Li. Discontinuous Finite Elements in Fluid Dynamics and Heat Transfer. Birkhauser, Basel, 2006.
69. H. Li,M. Farthing, C. Dawson, and C.Miller. Local discontinuous Galerkin approximations to Richards' equation. Advances inWater Resources, 30:555-575, 2007.
70. H. Li, M. Farthing, and C.Miller. Adaptive local discontinuous Galerkin approximation to Richards' equation. Advances in Water Resources, 30:1883-1901, 2007.
71. H. Liu and J. Yan. A local discontinuous Galerkin method for the KdV equation with boundary effect. J. Comput. Phys., 215:197-218, 2006.
72. H. Liu and J. Yan. The Direct Discontinuous Galerkin (DDG) methods for diffusion problems. SIAM J. Numer. Anal., 47:675-698, 2008.
73. T. Lu, W. Cai, and P. Zhang. Conservative local discontinuous Galerkin methods for time dependent Schrödinger equation. Int. J. Numer. Anal. Model., 2:75-84, 2005.
74. M. Minion. Semi-implicit spectral deferred correction methods for ordinary differential equations. Commun. Math. Sci., 1:471-500, 2003.
75. J. Oden, I. Babuvska, and C. Baumann. A discontinuous hp finite element method for diffusion problems. J. Comput. Phys., 146:491-519, 1998.
76. N. Pierce andM. Giles. Adjoint recovery of superconvergent functionals fromPDE approximation. SIAMReview, 42:247-264, 2000.
77. W. Reed and T. Hill. Triangular mesh methods for the neutrontransport equation. La-ur-73-479, Los Alamos Scientific Laboratory, 1973.
78. J.-F. Remacle, J. Flaherty, andM. Shephard. An adaptive discontinuous Galerkin technique with an orthogonal basis applied to Rayleigh-Taylor ow instabilities. SIAM Rev., 45:53-72, 2003.
79. B. Rivière. Discontinuous Galerkin methods for solving elliptic and parabolic equations. Theory and implementation. SIAM, 2008.
80. P. Rosenau and J. Hyman. Compacton: Solitons with finite wavelength. Phys. Rev. Lett., 70:564-567, 1993.
81. D. Schotzau. Local discontinuous Galerkin methods for incompressible flow. Computational Fluid and Solid Mechanics, 1-2:1116-1118, 2003.
82. C.-W. Shu. TVB uniformly high-order schemes for conservation laws. Math. Comp, 49:105-121, 1987.
83. C.-W. Shu. Different formulations of the discontinuous Galerkin method for the viscous terms. In Z.-C. Shi, M. Mu,W. Xue, and J. Zou, editors, Advances in Scientific Computing, pages 144-155. Science Press, Beijing, 2001.
84. C.-W. Shu. Discontinuous Galerkin methods: general approach and stability. In S. Bertoluzza, S. Falletta, G. Russo, and C.-W. Shu, editors, Numerical Solutions of Partial Differential Equations, pages 149-201. Birkhäuser, Basel, 2009.
85. C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys., 77:439-471, 1988.
86. E. Süli. A posteriori error analysis and adaptivity for finite element approximations of hyperbolic problems. In D. Kroner, M. Ohlberger, and C. Rhode, editors, An Introduction to Recent Developments in Theory and Numerics for Conservation Laws, volume 5 of Lecture Notes in Computational Science and Engineering, pages 123-194. Springer, 1999.
87. E. Süli, C. Schwab, and P. Houston. Hp-DGFEM for partial differential equations with non-negative characteristic form. In B. Cockburn, G. Karniadakis, and C.-W. Shu, editors, Discontinuous Galerkin Methods: Theory, Computation and Applications, volume 11 of Lecture Notes in Computational Science and Engineering, pages 221-230. Springer, 2000.
88. B. van Leer and S. Nomura. Discontinuous Galerkin for diffusion. Proceedings of 17th AIAA Computational Fluid Dynamics Conference (June 6-9 2005), 2005. AIAA-2005-5108.
89. M. van Raalte and B. van Leer. Bilinear forms for the recovery-based discontinuous Galerkin method for diffusion. Commun. Comput. Phys., 5:683-693, 2009.
90. E. Velazquez and P. Castillo. An adaptive strategy for the local discontinuous Galerkin method applied to porous media problems. Computer-Aided Civil and Infrastructure Engineering, 23:238-252, 2008.
91. W.Wang and C.-W. Shu. TheWKB local discontinuous Galerkinmethod for the simulation of Schrödinger equation in a resonant tunneling diode. J. Sci. Comput., 40:360-374, 2009.
92. Y. Xia, Y. Xu, and C.-W. Shu. Efficient time discretization for local discontinuous Galerkin methods. Discrete Contin. Dyn. Syst. Ser. B, 8:677-693, 2007.
93. Y. Xia, Y. Xu, and C.-W. Shu. Local discontinuous Galerkin methods for the Cahn-Hilliard type equations. J. Comput. Phys., 227:472-491, 2007.
94. Y. Xia, Y. Xu, and C.-W. Shu. Application of the local discontinuous Galerkin method for the Allen-Cahn/Cahn-Hilliard system. Commun. Comput. Phys., 5:821-835, 2009.
95. Z. Xie, Z. Zhang, and Z. Zhang. A numerical study of uniform superconvergence of LDG method for solving singularly perturbed problems. J. Comput. Math., 27:280-298, 2009.
96. Y. Xu and C.-W. Shu. Local discontinuous galerkin methods for three classes of nonlinear wave equations. J. Comput. Math., 22:250-274, 2004.
97. Y. Xu and C.-W. Shu. Local discontinuous Galerkin methods for nonlinear Schrödinger equations. J. Comput. Phys., 205:72-97, 2005.
98. Y. Xu and C.-W. Shu. Local discontinuous Galerkin methods for two classes of two dimensional nonlinear wave equations. Physica D, 208:21-58, 2005.
99. Y. Xu and C.-W. Shu. Local discontinuous Galerkinmethods for the Kuramoto-Sivashinsky equations and the Ito-type coupled KdV equations. Comput.Methods Appl.Mech. Engrg., 195:3430-3447, 2006.
100. Y. Xu and C.-W. Shu. Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations. Comput. Methods Appl. Mech. Engrg., 196:3805-3822, 2007.
101. Y. Xu and C.-W. Shu. A local discontinuous Galerkin method for the Camassa-Holm equation. SIAMJ. Numer. Anal., 46:1998-2021, 2008.
102. Y. Xu and C.-W. Shu. Local discontinuous Galerkinmethod for theHunter-Saxton equation and its zero-viscosity and zero-dispersion limit. SIAMJ. Sci. Comput., 31:1249-1268, 2008.
103. Y. Xu and C.-W. Shu. Local discontinuous Galerkin method for surface diffusion andWill-more flow of graphs. J. Sci. Comput., 40:375-390, 2009.
104. J. Yan and C.-W. Shu. A local discontinuous Galerkin method for KdV type equations. SIAM J. Numer. Anal., 40:769-791, 2002.
105. J. Yan and C.-W. Shu. Local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput., 17:27-47, 2002.
106. L. Yuan and C.-W. Shu. Discontinuous Galerkin method based on non-polynomial approximation spaces. J. Comput. Phys., 218:295-323, 2006.
107. L. Yuan and C.-W. Shu. Discontinuous Galerkin method for a class of elliptic multi-scale problems. Internat. J. Numer. Methods Fluids, 56:1017-1032, 2008.
108. M. Zhang and C.-W. Shu. An analysis of three different formulations of the discontinuous Galerkin method for diffusion equations. Math. Models Methods Appl. Sci., 13:395-413, 2003.
109. Q. Zhang and Z. Wu. Numerical simulation for porous medium equation by local discontinuous Galerkin finite element method. J. Sci. Comput., 38:127-148, 2009.