Abstract
The numerical solution of a parabolic problem is studied. The equation is discretized in time by means of a second order two step backward difference method with variable time step. A stability result is proved by the energy method under certain restrictions on the ratios of successive time steps. Error estimates are derived and applications are given to homogenous equations with initial data of low regularity.
Similar content being viewed by others
References
J. Becker,Studies on the Two-Step Backward Difference Method for Parabolic Problems, PhD thesis, Department of Mathematics, Chalmers University of Technology and Göteborg University, 1995.
J. H. Bramble, J. E. Pasciak, P. H. Sammon, and V. Thomée,Incomplete iterations in multistep backward difference methods for parabolic problems with smooth and nonsmooth data, Math. Comp. 52 (1989), pp. 339–367.
P. G. Ciarlet,The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978.
M. Crouzeiz,On multistep approximation of semigroups in Banach spaces, J. Comput. Appl. Math. 20 (1987), pp. 25–35.
M. Crouzeix and A. L. Mignot,Analyse Numérique des Équations Différentielles, Masson, 1984.
M. Crouzeix and P. A. Raviart,Approximation d'équations d'évolution linéaires par des mèthodes multipas, in Étude numérique des grands systèmes (Proc. Sympos., Novosibirsk, 1976), Méthodes Math. de l'Informatique, 7, Dunod, Paris, 1978, pp. 133–150.
G. Dahlquist, W. Liniger, and O. Nevanlinna,Stability of two-step methods for variable integration steps, SIAM J. Numer. Anal. 20 (1983), pp. 1071–1085.
C. Gonzáles and C. Palencia,Stability of time-step** methods for abstract time-dependent parabolic problems, SIAM J. Numer. Anal. 35 (1998), pp. 973–989.
R. D. Grigorieff,Stability of multistep-methods on variable grids, Numer. Math. 42 (1983), pp. 359–377.
R. D. Grigorieff,Time discretization of semigroups by the variable two step BDF method, Numerical Treatment of Differential Equations, K. Strehmel, ed., Teubner, Stuttgart, 1991.
M. Huang and V. Thomée,Some convergence estimates for semidiscrete type schemes for time-dependent nonselfadjoint parabolic equations, Math. Comp. 37 (1981), pp. 327–346.
M. Huang and V. Thomée,On the backward Euler method for parabolic equations with rough initial data, SIAM J. Numer. Anal. 19 (1982), pp. 599–603.
M.-N. Le Roux,Semidiscretization in time for parabolic problems, Math. Comp. 33 (1979), pp. 919–931.
M.-N. Le Roux,Variable stepsize multistep methods for parabolic problems, SIAM J. Numer. Anal. 19 (1982), pp. 725–741.
W. Mclean, and V. Thomée,Numerical solution of an evolution equation with a positive type memory term, J. Austral. Math. Soc. Ser. B. 35 (1993), pp. 23–70.
O. Nevanlinna,Some remarks on variable step integration, Z. Angew. Math. Mech. 64 (1984), pp. 315–316.
C. Palencia,On the stability of variable stepsize rational approximations of holomorphic semigroups, Math. Comp. 62 (1994), pp. 93–103.
C. Palencia,Stability of rational multistep approximations of holomorphic semi-groups, Math. Comp. 64 (1995), pp. 591–599.
C. Palencia and B. García-Archilla,Stability of multistep methods for sectorial operators in Banach spaces, Appl. Numer. Math. 12 (1993), pp. 503–520.
G. Savaré, AA(Θ)-stable approximations of abstract Cauchy problems, Numer. Math. 65 (1993), pp. 319–335.
V. Thomée,Galerkin Finite Element Methods for Parabolic Problems, Springer, New York, 1997.
M. Zlámal,Finite element multistep discretizations of parabolic boundary value problems, Math. Comp. 29 (1975), pp. 350–359.
Author information
Authors and Affiliations
Additional information
Communicated by Olavi Nevanlinna.
Rights and permissions
About this article
Cite this article
Becker, J. A second order backward difference method with variable steps for a parabolic problem. Bit Numer Math 38, 644–662 (1998). https://doi.org/10.1007/BF02510406
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02510406