Time discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method

SIAM Journal on Numerical Analysis

Volumn 38, Issue 3, 2001, Pages 837-875

  Schötzau, Dominik ^a   Schwab, Christoph ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Abstract parabolic problems; Discontinuous Galerkin methods; hp version of the finite element method

Indexed keywords

EID: 0034437086     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999352394     Document Type: Article

References (41)

1. I. BABUŠKA AND T. JANIK, The hp-version of the finite element method for parabolic equations, I: The p-version in time, Numer. Methods Partial Differential Equations, 5 (1989), pp. 363-399.
2. I. BABUŠKA AND T. JANIK, The hp-version of the finite element method for parabolic equations, II: The hp-version in time, Numer. Methods Partial Differential Equations, 6 (1990), pp. 343-369.
3. I. BABUŠKA AND M. SURI, The p and hp-versions of the finite element method, basic principles and properties, SIAM Rev., 36 (1994), pp. 578-632.
4. C.E. BAUMANN AND J.T. ODEN, A discontinuous hp finite element method for convection diffusion problems, Comput. Methods Appl. Mech. and Engrg., to appear.
5. K. BöTTCHER AND R. RANNACHER, Adaptive Error Control in Solving Ordinary Differential Equations by the Discontinuous Galerkin Method, Preprint 96-53, IWR, Universität Heidelberg, Heidelberg, Germany, 1996.
6. B. COCKBURN, Discontinuous Galerkin methods for convection dominated problems, in High-Order Methods for Computational Physics, T.J. Barth and H. Deconinck, eds., Lect. Notes Comput. Sci. Eng. 9 (1999), Springer-Verlag, Berlin, 1999, pp. 69-224.
7. B. COCKBURN AND C.-W. SHU, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463.
8. M. DELFOUR, W. HAGER, AND F. TROCHU, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp., 36 (1981), pp. 455-473.
9. K. ERIKSSON AND C. JOHNSON, Adaptive finite element methods for parabolic problems I: A linear model problem, SIAM J. Numer. Anal., 28 (1991), pp. 43-77.
10. 2 and L∞L∞, SIAM J. Numer. Anal., 32 (1995), pp. 706-740.
11. K. ERIKSSON AND C. JOHNSON, Adaptive finite element methods for parabolic problems IV: Nonlinear problems, SIAM J. Numer. Anal., 32 (1995), pp. 1729-1749.
12. K. ERIKSSON AND C. JOHNSON, Adaptive finite element methods for parabolic problems V: Long-time integration, SIAM J. Numer. Anal., 32 (1995), pp. 1750-1763.
13. K. ERIKSSON, C. JOHNSON, AND S. LARSSON, Adaptive finite element methods for parabolic problems VI: Analytic semigroups, SIAM J. Numer. Anal., 35 (1998), pp. 1315-1325.
14. D. ESTEP, A posteriori error bounds and global error control for approximation of ordinary differential equations, SIAM J. Numer. Anal., 32 (1995), pp. 1-48.
15. T. WERDER, K. GERDES, D. SCHÖTZAU, AND C. SCHWAB, hp-Discontinuous Galerkin Time-Stepping for Parabolic Problems, Research Report 2000-01, Seminar for Applied Mathematics, ETH Zürich, 2000.
16. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
17. W. GUI AND I. BABUŠKA, The h-, p- and hp-versions of the finite element method in one dimension, I: The error analysis of the p-version, Numer. Math., 49 (1986), pp. 577-612.
18. W. GUI AND I. BABUŠKA, The h-, p- and hp-versions of the finite element method in one dimension, II: The error analysis of the h- and hp-versions, Numer. Math., 49 (1986), pp. 613-657.
19. W. GUI AND I. BABUŠKA, The h-, p- and hp-versions of the finite element method in one dimension, III: The adaptive hp-version, Numer. Math., 49 (1986), pp. 659-683.
20. E. HAIRER, S.P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations, I: Non-stiff Problems, Springer Ser. Comput. Math., 8, Springer-Verlag, Heidelberg, 1987.
21. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations, II: Stiff and Differential-Algebraic Problems, Springer Ser. Comput. Math., 14, Springer-Verlag, Heidelberg, 1991.
22. P. JAMET, Galerkin-type approximations which are discontinuous in time for parabolic equations in a variable domain, SIAM J. Numer. Anal., 15 (1978), pp. 912-928.
23. C. 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), pp. 908-926.
24. S. LARSSON, V. THOMÉE, AND L.B. WAHLBIN, Numerical solution of parabolic integro-differential equations by the discontinuous Galerkin method, Math. Comp., 67 (1998), pp. 45-71.
25. P. LESAINT AND P.A. RAVIART, On a finite element method for solving the neutron transport equation, in Mathematical Aspects of Finite Elements in Partial Differential Equations, C. de Boor, ed., Academic Press, New York, 1974, pp. 89-145.
26. J.L. LIONS AND E. MAGENES, Non-homogeneous Boundary Value Problems and Applications, Vol. I, Springer-Verlag, New York, 1972.
27. CH.G. MAKRIDAKIS AND I. BABUŠKA, On the stability of the discontinuous Galerkin method for the heat equation, SIAM J. Numer. Anal., 34 (1997), pp. 389-401.
28. J.M. MELENK AND C. SCHWAB, hp-FEM for reaction-diffusion equations, I: Robust exponential convergence, SIAM J. Numer. Anal., 35 (1998), pp. 1520-1557.
29. J.M. MELENK AND C. SCHWAB, Analytic regularity for a singularly perturbed problem, SIAM J. Math. Anal., 30 (1999), pp. 379-400.
30. J.T. ODEN, I. BABUŠKA, AND C.E. BAUMANN, A discontinuous hp finite element method for diffusion problems, J. Comput. Phys., 146 (1998), pp. 495-519.
31. F.W.J. OLVER, Asymptotics and Special Functions, Academic Press, San Diego, 1974.
32. A. PROHL, Projection and Quasi-Compressibility Methods for Solving the Incompressible Navier-Stokes Equations, Adv. Numer. Math., Teubner, Stuttgart, 1997.
33. W.H. REED AND T.R. HILL, Triangular Mesh Methods for the Neutron Transport Equation, Research Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973.
34. D. SCHÖTZAU, hp-DGFEM for Parabolic Evolution Problems-Applications to Diffusion and Viscous Incompressible Fluid Flow, Doctoral Dissertation 13041, ETH Zürich, 1999.
35. D. SCHÖTZAU AND C. SCHWAB, An hp α-priori error analysis of the DG time-stepping method for initial value problems, Calcolo, to appear.
36. D. SCHÖTZAU AND C. SCHWAB, Analytic Time Regularity of Non-Selfadjoint Parabolic Problems and Applications in the hp-Version of the Discontinuous Galerkin Method, in preparation.
37. C. SCHWAB, p- and hp-Finite Element Methods, Oxford University Press, New York, 1998.
38. C. SCHWAB AND M. SURI, The p- and hp-versions of the finite element method for problems with boundary layers, Math. Comp., 65 (1996), pp. 1403-1429.
39. C. SCHWAB, M. SURI, AND C.A. XENOPHONTOS, The hp-version of the FEM for problems in mechanics with boundary layers, Comput. Methods Appl. Mech. Engrg., 157 (1998), pp. 311-333.
40. V. THOMÉE, Galerkin Finite Element Methods for Parabolic Problems, Springer-Verlag, New York, 1997.
41. H. TRIEBEL, Interpolation Theory, Function Spaces, Differential Operators, 2nd ed., J.A. Barth Publishers, Heidelberg-Leipzig, 1995.