The dynamical behavior of the discontinuous Galerkin method and related difference schemes

Estep, Donald; Stuart, Andrew

doi:10.1090/S0025-5718-01-01364-3

The dynamical behavior of the discontinuous Galerkin method and related difference schemes
HTML articles powered by AMS MathViewer

by Donald J. Estep and Andrew M. Stuart PDF

Math. Comp. 71 (2002), 1075-1103 Request permission

Abstract:

We study the dynamical behavior of the discontinuous Galerkin finite element method for initial value problems in ordinary differential equations. We make two different assumptions which guarantee that the continuous problem defines a dissipative dynamical system. We show that, under certain conditions, the discontinuous Galerkin approximation also defines a dissipative dynamical system and we study the approximation properties of the associated discrete dynamical system. We also study the behavior of difference schemes obtained by applying a quadrature formula to the integrals defining the discontinuous Galerkin approximation and construct two kinds of discrete finite element approximations that share the dissipativity properties of the original method.

References

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
B. Cockburn, G. E. Karniadakis, and C.-W. Shu (eds.), Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, New York, 2000.
K. Dekker and J. G. Verwer, Stability of Runge-Kutta methods for stiff nonlinear differential equations, CWI Monographs, vol. 2, North-Holland Publishing Co., Amsterdam, 1984. MR 774402
M. C. Delfour and F. Dubeau, Discontinuous polynomial approximations in the theory of one-step, hybrid and multistep methods for nonlinear ordinary differential equations, Math. Comp. 47 (1986), no. 175, 169–189, S1–S8. With a supplement. MR 842129, DOI 10.1090/S0025-5718-1986-0842129-0
M. Delfour, W. Hager, and F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp. 36 (1981), no. 154, 455–473. MR 606506, DOI 10.1090/S0025-5718-1981-0606506-0
K. Eriksson, D. Estep, P. Hansbo, and C. Johnson, Computational differential equations, Cambridge University Press, Cambridge, 1996. MR 1414897
Donald Estep, A posteriori error bounds and global error control for approximation of ordinary differential equations, SIAM J. Numer. Anal. 32 (1995), no. 1, 1–48. MR 1313704, DOI 10.1137/0732001
Donald J. Estep, Mats G. Larson, and Roy D. Williams, Estimating the error of numerical solutions of systems of reaction-diffusion equations, Mem. Amer. Math. Soc. 146 (2000), no. 696, viii+109. MR 1692630, DOI 10.1090/memo/0696
D. Estep and S. Larsson, The discontinuous Galerkin method for semilinear parabolic problems, RAIRO Modél. Math. Anal. Numér. 27 (1993), no. 1, 35–54 (English, with English and French summaries). MR 1204627, DOI 10.1051/m2an/1993270100351
Donald A. French and Søren Jensen, Global dynamics of a discontinuous Galerkin approximation to a class of reaction-diffusion equations, Appl. Numer. Math. 18 (1995), no. 4, 473–487. MR 1361222, DOI 10.1016/0168-9274(95)00093-A
Adrian T. Hill, Dissipativity of Runge-Kutta methods in Hilbert spaces, BIT 37 (1997), no. 1, 37–42. MR 1431357, DOI 10.1007/BF02510171
A. T. Hill, Global dissipativity for $A$-stable methods, SIAM J. Numer. Anal. 34 (1997), no. 1, 119–142. MR 1445732, DOI 10.1137/S0036142994270971
A. R. Humphries and A. M. Stuart, Runge-Kutta methods for dissipative and gradient dynamical systems, SIAM J. Numer. Anal. 31 (1994), no. 5, 1452–1485. MR 1293524, DOI 10.1137/0731075
Claes Johnson, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 25 (1988), no. 4, 908–926. MR 954791, DOI 10.1137/0725051
J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London, 1970. MR 0273810
A. M. Stuart and A. R. Humphries, Dynamical systems and numerical analysis, Cambridge Monographs on Applied and Computational Mathematics, vol. 2, Cambridge University Press, Cambridge, 1996. MR 1402909
Roger Temam, Infinite-dimensional dynamical systems in mechanics and physics, Applied Mathematical Sciences, vol. 68, Springer-Verlag, New York, 1988. MR 953967, DOI 10.1007/978-1-4684-0313-8