Abstract
An algorithm is proposed for selecting a time step for the numerical solution of boundary value problems for parabolic equations. The solution is found by applying unconditionally stable implicit schemes, while the time step is selected using the solution produced by an explicit scheme. Explicit computational formulas are based on truncation error estimation at a new time level. Numerical results for a model parabolic boundary value problem are presented, which demonstrate the performance of the time step selection algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. Knabner and L. Angermann, Numerical Methods for Elliptic and Parabolic Partial Differential Equations (Springer, New York, 2003).
U. M. Ascher, Numerical Methods for Evolutionary Differential Equations (Soc. Ind. Appl. Math., Philadelphia, 2008).
R. J. LeVeque, Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems (Soc. Ind. Appl. Math., Philadelphia, 2007).
A. A. Samarskii, The Theory of Difference Schemes (Marcel Dekker, New York, 2001).
A. A. Samarskii and A. V. Gulin, Stability of Finite Difference Schemes (Nauka, Moscow, 1973) [in Russian].
A. A. Samarskii, P. P. Matus, and P. N. Vabishchevich, Difference Schemes with Operator Factors (Kluwer Academic, Dordrecht, 2002).
U. M. Ascher, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (Soc. Ind. Appl. Math., Philadelphia, 1998).
C. W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations (Prentice Hall, New York, 1971).
E. Hairer, S. P. Norsett, and G. Wanner, Solving Ordinary Differential Equations. I: Nonstiff Problems (Springer, Berlin, 1987).
W. Bangerth and R. Rannacher, Adaptive Finite Element Methods for Differential Equations (Springer Basel, 2003).
C. A. Möller, Adaptive Finite Elements in the Discretization of Parabolic Problems (Logos-Verlag, Berlin, 2011).
R. Verfürth, A Posteriori Error Estimation Techniques for Finite Element Methods (Oxford Univ. Press, Oxford, 2013).
P. N. Vabishchevich, “A priori estimation of a time step for numerically solving parabolic problems,” Math. Model. Anal. 20 (1), 94–111 (2015).
P. N. Vabishchevich, “Time step for numerically solving parabolic problems,” in Finite Difference Method: Theory and Applications (Springer, New York, 2015), pp. 96–103.
V. Thomée, Galerkin Finite Element Methods for Parabolic Problems (Springer, Berlin, 2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © P.N. Vabishchevich, A.O. Vasil’ev, 2017, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2017, Vol. 57, No. 5, pp. 842–853.
Rights and permissions
About this article
Cite this article
Vabishchevich, P.N., Vasil’ev, A.O. Time step selection for the numerical solution of boundary value problems for parabolic equations. Comput. Math. and Math. Phys. 57, 843–853 (2017). https://doi.org/10.1134/S0965542517020142
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542517020142