Summary
In this first of two papers, computable a posteriori estimates of the space discretization error in the finite element method of lines solution of parabolic equations are analyzed for time-independent space meshes. The effectiveness of the error estimator is related to conditions on the solution regularity, mesh family type, and asymptotic range for the mesh size. For clarity the results are limited to a model problem in which piecewise linear elements in one space dimension are used. The results extend straight-forwardly to systems of equations and higher order elements in one space dimension, while the higher dimensional case requires additional considerations. The theory presented here provides the basis for the analysis and adaptive construction of time-dependent space meshes, which is the subject of the second paper. Computational results show that the approach is practically very effective and suggest that it can be used for solving more general problems.
Similar content being viewed by others
References
Babuška, I., Luskin, M.: An adaptive time discretization procedure for parabolic problems. In: Advances in comp. meth. for partial differential equations IV (Vichnevetsky, R., Stepleman, R.S. (eds.).18, 5–13 (1981)
Babuška, I., Rheinboldt, W.: A posteriori error analysis of finite element solutions of one-dimensional problems. SIAM J. Numer. Anal.18, 565–589 (1981)
Babuška, I., Rheinboldt, W.: Analysis of optimal finite element meshes in ℝ1. Math. Comput.33, 435–463 (1979)
Babuška, I., Rheinboldt, W.: A posteriori error estimates for the finite element method. Internat. J. Numer. Methods Engrg.12, 1597–1615 (1978)
Babuška, I., Rheinboldt, W.: Error estimates for adaptive finite element computations. SIAM J. Numer. Anal.15, 736–754 (1978)
Babuška, I., Aziz, A.K.: Survey lectures on the mathematical foundations of the finite element method. In: The mathematical foundations of the finite element method with applications to partial differential equations. Aziz, A.K. (ed.), pp. 1–359. New York: Academic Press, 1972
Bieterman, M., Babuška, I.: The finite element method for parabolic equations, II. A posteriori error estimation and adaptive approach. University of Maryland I.P.S.T. Technical Note BN-984, 1982 (to appear)
Bieterman, M.: Ph.D. Thesis, University of Maryland, 1982
Bramble, J.H., Schatz, A.H., Thomee, V., Wahlbin, L.B.: Some convergence estimates for Galerkin type approximations for parabolic equations. SIAM J. Numer. Anal.14, 218–241 (1977)
Douglas, J. Jr., Dupont, T., Wheeler, M.F.: A quasi-projection analysis of Galerkin methods for parabolic and hyperbolic equations. Math. Comput.32, 345–362 (1978)
Grisvard, P.: Characterisation de quelques espaces d'interpolation. Arch. Rational Mech. Anal.25, 40–63 (1967)
Hindmarsh, A.: Preliminary documentation of GEARIB: solution of implicit systems of ordinary differential equations with banded Jacobians. Report UCID-30130, Lawrence Livermore Lab., Livermore, California, 1976
Kato, T.: Perturbation theory for linear operators. Berlin, Heidelberg, New York: Springer 1966
Krein, S.G.: Linear differnetial equations in Banach space. AMS Translations of Mathematical Monographs29, 1971
Lions, J.L., Magenes, E.: Nonhomogeneous boundary value problems and applications I and II. Berlin, Heidelberg, New York: Springer 1973
Machura, M., Sweet, R.: A survey of software for partial differential equations. ACM-TOMS6, 461–488 (1980)
Thomee, V.: Negative norm estimates and superconvergence in Galerkin methods for parabolic problems. Math. Comput.34, 93–113 (1980)
Wheeler, M.F.: A prioriL 2 error estimates for Galerkin approximations to parabolic partial differential equations. SIAM J. Numer. Anal.10, 723–759 (1973)
Author information
Authors and Affiliations
Additional information
The work was partially supported by ONR Contract N00014-77-C-0623
Rights and permissions
About this article
Cite this article
Bieterman, M., Babuška, I. The finite element method for parabolic equations. Numer. Math. 40, 339–371 (1982). https://doi.org/10.1007/BF01396451
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396451