Abstract
Difference schemes of the Euler and trapezoidal types for the numerical solution of the initial-value problem for linear differential-algebraic equations are examined. These schemes are analyzed for model examples, and their superiority over the familiar first- and second-order implicit methods is shown. Conditions for the convergence of the proposed algorithms are formulated.
Similar content being viewed by others
References
E. Hairer and G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems (Springer-Verlag, Berlin, 1996; Mir, Moscow, 1999).
K. E. Brenan, S. B. Campbell, and L. R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (North-Holland, New York, 1989).
M. V. Bulatov and V. F. Chistyakov, “On the Conditions for Convergence of Difference Schemes for ODE Systems Not Solved for Derivatives,” in Methods for Numerical Analysis and Optimization (Nauka, Novosibirsk, 1987), pp. 175–187 [in Russian].
M. V. Bulatov, “Numerical Solution of Differential-Algebraic Equations by Block Methods,” Comput. Sci.-ICCS Part 2.
V. F. Chistyakov, Differential-Algebraic Operators with Finite-Dimensional Kernels (Nauka, Novosibirsk, 1996) [in Russian].
M. V. Bulatov and V. F. Chistyakov, “On a Numerical Method for Solving Differential-Algebraic Equations,” Zh. Vychisl. Mat. Mat. Fiz. 42, 459–470 (2002) [Comput. Math. Math. Phys. 42, 439–449 (2002)].
V. A. Danilov and V. F. Chistyakov, Preprint No. 5, IVTs SO ANSSSR (Irkutsk Computing Center, Siberian Branch, USSR Academy of Sciences, Irkutsk, 1990).
R. März, “Differential-Algebraic Systems Anew,” Appl. Numer. Math. 42, 315–335 (2002).
P. Kunkel and V. Mehrmann, “Stability Properties of Differential-Algebraic Equations and Spin-Stabilized Discretizations,” Electr. Trans. Numer. Anal. 26, 385–420 (2007).
F. R. Gantmacher, The Theory of Matrices (Chelsea, New York, 1959; Nauka, Moscow, 1966).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Bulatov, Lee Ming-Gong, L.S. Solovarova, 2010, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2010, Vol. 50, No. 11, pp. 1909–1918.
Rights and permissions
About this article
Cite this article
Bulatov, M.V., Ming-Gong, L. & Solovarova, L.S. On first- and second-order difference schemes for differential-algebraic equations of index at most two. Comput. Math. and Math. Phys. 50, 1808–1817 (2010). https://doi.org/10.1134/S0965542510110047
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542510110047