A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives

Cheng, Yingda; Shu, Chi-Wang

doi:10.1090/S0025-5718-07-02045-5

A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives
HTML articles powered by AMS MathViewer

by Yingda Cheng and Chi-Wang Shu PDF

Math. Comp. 77 (2008), 699-730 Request permission

Abstract:

In this paper, we develop a new discontinuous Galerkin (DG) finite element method for solving time dependent partial differential equations (PDEs) with higher order spatial derivatives. Unlike the traditional local discontinuous Galerkin (LDG) method, the method in this paper can be applied without introducing any auxiliary variables or rewriting the original equation into a larger system. Stability is ensured by a careful choice of interface numerical fluxes. The method can be designed for quite general nonlinear PDEs and we prove stability and give error estimates for a few representative classes of PDEs up to fifth order. Numerical examples show that our scheme attains the optimal $(k+1)$-th order of accuracy when using piecewise $k$-th degree polynomials, under the condition that $k+1$ is greater than or equal to the order of the equation.

References

S. Adjerid and H. Temimi, A discontinuous Galerkin method for higher-order ordinary differential equations, Computer Methods in Applied Mechanics and Engineering, to appear.
Douglas N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), no. 4, 742–760. MR 664882, DOI 10.1137/0719052
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
Garth A. Baker, Finite element methods for elliptic equations using nonconforming elements, Math. Comp. 31 (1977), no. 137, 45–59. MR 431742, DOI 10.1090/S0025-5718-1977-0431742-5
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), no. 2, 267–279. MR 1433934, DOI 10.1006/jcph.1996.5572
Carlos Erik Baumann and J. Tinsley Oden, A discontinuous $hp$ finite element method for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg. 175 (1999), no. 3-4, 311–341. MR 1702201, DOI 10.1016/S0045-7825(98)00359-4
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Bernardo Cockburn, Suchung Hou, and Chi-Wang Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comp. 54 (1990), no. 190, 545–581. MR 1010597, DOI 10.1090/S0025-5718-1990-1010597-0
Bernardo Cockburn, San Yih Lin, and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems, J. Comput. Phys. 84 (1989), no. 1, 90–113. MR 1015355, DOI 10.1016/0021-9991(89)90183-6
Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 3, 337–361 (English, with French summary). MR 1103092, DOI 10.1051/m2an/1991250303371
Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems, J. Comput. Phys. 141 (1998), no. 2, 199–224. MR 1619652, DOI 10.1006/jcph.1998.5892
Bernardo Cockburn and Chi-Wang Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440–2463. MR 1655854, DOI 10.1137/S0036142997316712
S. M. Cox and P. C. Matthews, Exponential time differencing for stiff systems, J. Comput. Phys. 176 (2002), no. 2, 430–455. MR 1894772, DOI 10.1006/jcph.2002.6995
G. Gassner, F. Lörcher and C.-D. Munz, A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes, Journal of Computational Physics, 224 (2007), pp. 1049–1063.
Guang Shan Jiang and Chi-Wang Shu, On a cell entropy inequality for discontinuous Galerkin methods, Math. Comp. 62 (1994), no. 206, 531–538. MR 1223232, DOI 10.1090/S0025-5718-1994-1223232-7
Doron Levy, Chi-Wang Shu, and Jue Yan, Local discontinuous Galerkin methods for nonlinear dispersive equations, J. Comput. Phys. 196 (2004), no. 2, 751–772. MR 2054354, DOI 10.1016/j.jcp.2003.11.013
Hailiang Liu and Jue Yan, A local discontinuous Galerkin method for the Korteweg-de Vries equation with boundary effect, J. Comput. Phys. 215 (2006), no. 1, 197–218. MR 2215655, DOI 10.1016/j.jcp.2005.10.016
J. Tinsley Oden, Ivo Babuška, and Carlos Erik Baumann, A discontinuous $hp$ finite element method for diffusion problems, J. Comput. Phys. 146 (1998), no. 2, 491–519. MR 1654911, DOI 10.1006/jcph.1998.6032
Chi-Wang Shu and Stanley Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988), no. 2, 439–471. MR 954915, DOI 10.1016/0021-9991(88)90177-5
B. van Leer and S. Nomura, Discontinuous Galerkin for diffusion, 17th AIAA Computational Fluid Dynamics Conference (June 6-9, 2005), AIAA paper 2005-5108.
Yan Xu and Chi-wang Shu, Local discontinuous Galerkin methods for three classes of nonlinear wave equations, J. Comput. Math. 22 (2004), no. 2, 250–274. Special issue dedicated to the 70th birthday of Professor Zhong-Ci Shi. MR 2058936
Yan Xu and Chi-Wang Shu, Local discontinuous Galerkin methods for nonlinear Schrödinger equations, J. Comput. Phys. 205 (2005), no. 1, 72–97. MR 2132303, DOI 10.1016/j.jcp.2004.11.001
Yan Xu and Chi-Wang Shu, Local discontinuous Galerkin methods for two classes of two-dimensional nonlinear wave equations, Phys. D 208 (2005), no. 1-2, 21–58. MR 2167906, DOI 10.1016/j.physd.2005.06.007
Yan Xu and Chi-Wang Shu, Local discontinuous Galerkin methods for the Kuramoto-Sivashinsky equations and the Ito-type coupled KdV equations, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 25-28, 3430–3447. MR 2220926, DOI 10.1016/j.cma.2005.06.021
Y. Xu and C.-W. Shu, Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations, Computer Methods in Applied Mechanics and Engineering, 196 (2007), pp. 3805–3822.
Jue Yan and Chi-Wang Shu, A local discontinuous Galerkin method for KdV type equations, SIAM J. Numer. Anal. 40 (2002), no. 2, 769–791. MR 1921677, DOI 10.1137/S0036142901390378
Jue Yan and Chi-Wang Shu, Local discontinuous Galerkin methods for partial differential equations with higher order derivatives, Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala), 2002, pp. 27–47. MR 1910550, DOI 10.1023/A:1015132126817
Qiang Zhang and Chi-Wang Shu, Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws, SIAM J. Numer. Anal. 42 (2004), no. 2, 641–666. MR 2084230, DOI 10.1137/S0036142902404182