Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 38 (3) , 837-875
- https://doi.org/10.1137/s0036142999352394
Abstract
The discontinuous Galerkin finite element method (DGFEM) for the time discretization of parabolic problems is analyzed in the context of the hp-version of the Galerkin method. Error bounds which are explicit in the time steps as well as in the approximation orders are derived and it is shown that the hp-DGFEM gives spectral convergence in problems with smooth time dependence. In conjunction with geometric time partitions it is proved that the hp-DGFEM results in exponential rates of convergence for piecewise analytic solutions exhibiting singularities induced by incompatible initial data or piecewise analytic forcing terms. For the h-version DGFEM algebraically graded time partitions are determined that give the optimal algebraic convergence rates. A fully discrete hp scheme is discussed exemplarily for the heat equation. The use of certain mesh-design principles for the spatial discretizations yields exponential rates of convergence in time and space. Numerical examples confirm the theoretical results.Keywords
This publication has 28 references indexed in Scilit:
- A discontinuous hp finite element method for convection—diffusion problemsComputer Methods in Applied Mechanics and Engineering, 1999
- The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion SystemsSIAM Journal on Numerical Analysis, 1998
- Adaptive Finite Element Methods for Parabolic Problems V: Long-Time IntegrationSIAM Journal on Numerical Analysis, 1995
- Adaptive Finite Element Methods for Parabolic Problems IV: Nonlinear ProblemsSIAM Journal on Numerical Analysis, 1995
- Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in $L_\infty L_2 $ and $L_\infty L_\infty $SIAM Journal on Numerical Analysis, 1995
- Thepandh-pVersions of the Finite Element Method, Basic Principles and PropertiesSIAM Review, 1994
- Adaptive Finite Element Methods for Parabolic Problems I: A Linear Model ProblemSIAM Journal on Numerical Analysis, 1991
- The h‐p version of the finite element method for parabolic equations. II. The h‐p version in timeNumerical Methods for Partial Differential Equations, 1990
- The h‐p version of the finite element method for parabolic equations. Part I. The p‐version in timeNumerical Methods for Partial Differential Equations, 1989
- Discontinuous Galerkin methods for ordinary differential equationsMathematics of Computation, 1981