Abstract
A continuous Galerkin finite element time-stepping method for the approximation of nonlinear initial value problems is analyzed within an hp-context. We derive a priori error bounds in the L2- and H1-norm that are explicit with respect to the time steps and the approximation orders. In particular, it is shown that, for analytic solutions (with certain possible start-up singularities) exponential convergence rates can be achieved. Moreover, we prove that the scheme superconverges at the nodal points of the time partition. Numerical experiments illustrate the performance of the method.
Similar content being viewed by others
References
D. Braess (2001) Finite elements. Theory, fast solvers, and applications in solid mechanics EditionNumber2 Cambridge University Press Cambridge
P. Castillo B. Cockburn D. Schötzau C. Schwab (2002) ArticleTitleOptimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems Math. Comp. 71 455–478 Occurrence Handle10.1090/S0025-5718-01-01317-5 Occurrence Handle2003e:65214
M. Delfour F. Dubeau (1986) ArticleTitleDiscontinuous polynomial approximations in the theory of one-step, hybrid and multistep methods for nonlinear ordinary differential equations Math. Comp. 47 169–189 Occurrence Handle87h:65134
M. Delfour W. Hager F. Trochu (1981) ArticleTitleDiscontinuous Galerkin methods for ordinary differential equations Math. Comp. 36 455–473 Occurrence Handle82b:65066
K. Eriksson C. Johnson (1987) ArticleTitleError estimates and automatic time step control for nonlinear parabolic problems SIAM J. Numer Anal. 24 12–23 Occurrence Handle10.1137/0724002 Occurrence Handle88e:65114
D. Estep (1995) ArticleTitleA posteriori error bounds and global error control for approximation of ordinary differential equations SIAM J Numer. Anal. 32 1–48 Occurrence Handle10.1137/0732001 Occurrence Handle0820.65052 Occurrence Handle96i:65049
D. Estep D. French (1994) ArticleTitleGlobal error control for the continuous Galerkin finite element method for ordinary differential equations RAIRO Modél. Math. Anal. Numér 28 IssueID7 815–852 Occurrence Handle95k:65079
French D., Jensen S. (1992). Global dynamics of finite element in time approximations to nonlinear evolution problems. In International Conference on Innovative Methods in Numerical Analysis, Bressanone, Italy
D. French J. Schaeffer (1990) ArticleTitleContinuous finite element methods which preserve energy properties for nonlinear problems Appl. Math. Comp 39 271–295 Occurrence Handle91i:65165
E. Hairer S.P. Norsett G. Wanner (1987) Solving Ordinary Differential Equations I: Nonstiff Problems, Springer Series in Computational Mathematics, Vol. 8 Springer-Verlag Heidelberg
E. Hairer G. Wanner (1991) Solving Ordinary Differential Equations II: Stiff and Differential-algebraic Problems, Springer Series in Computational Mathematics, Vol. 14 Springer-Verlag Heidelberg
B.L. Hulme (1972) ArticleTitleDiscrete Galerkin and related one-step methods for ordinary differential equations Math. Comp. 26 881–891 Occurrence Handle0272.65056 Occurrence Handle47 #4448
B.L. Hulme (1972) ArticleTitleOne-step piecewise Galerkin methods for initial value problems Math. Comp. 26 415–425 Occurrence Handle0265.65038 Occurrence Handle47 #9834
C. Johnson (1988) ArticleTitleError estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations SIAM J. Numer. Anal. 25 908–926 Occurrence Handle10.1137/0725051 Occurrence Handle0661.65076 Occurrence Handle90a:65160
P. Lesaint P.A. Raviart (1974) On a finite element method for solving the neutron transport equation C. Boor ParticleDe (Eds) Mathematical Aspects of Finite Elements in Partial Differential Equations. Academic Press New York 89–123
D. Schötzau C. Schwab (2000) ArticleTitleAn hp a priori error analysis of the DG time-stepping method for initial value problems Calcolo 37 207–232 Occurrence Handle2001k:65126
D. Schötzau C. Schwab (2000) ArticleTitleTime discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method SIAM J. Numer. Anal 38 837–875 Occurrence Handle2001i:65107
C. Schwab (1998) p- and hp-FEM Theory and Application to Solid and Fluid Mechanics Oxford University Press New York
V. Thomée (1997) Galerkin Finite Element Methods for Parabolic Problems, Springer Series in Computational Mathematics, Vol. 25 Springer-Verlag Berlin
H. Werner H. Arndt (1986) Gewöhnliche Differentialgleichungen Springer Verlag Heidelberg
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wihler, T.P. An A Priori Error Analysis of the hp-Version of the Continuous Galerkin FEM for Nonlinear Initial Value Problems. J Sci Comput 25, 523–549 (2005). https://doi.org/10.1007/s10915-004-4796-2
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10915-004-4796-2