«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2015. Vol. 12

On the Loss of L-stability of the Implicit Euler Method for a Linear Problem

Author(s)
M. V. Bulatov, L. S. Solovarova
Abstract

A number of important applied problems of chemical kinetics, biophysics, theory of electrical circuits are described by systems of stiff ordinary differential equations with given initial conditions. The one-step Runge-Kutta method is one of approaches for their numerical solution. The implicit Runge – Kutta methods are used for problems of small dimension. The so-called A- and L-stable methods are singled out among these algorithms. Usually, L-stable methods much better cope with these problems. Namely, when we implement L-stable methods we can choose the integration step much greater than in the implementation of A-stable methods. The implicit Euler method is the simplest of these algorithms and it well proved itself.

In the article we consider an example of a linear autonomous system of ordinary differential equations depending on parameters. By choosing these parameters, as is wished stiff problem can be obtained. It is shown that for a particular choice of the parameters Euler implicit method will be ineffective. It is stable only under significant restrictions of the integration step. The construction of this example is based on some facts of the theory of the numerical solution of differential-algebraic equations of high index. The detailed computations are shown.

Keywords
stiff ODE, differential-algebraic equations, difference schemes, L–stable methods
UDC
518.517
References

1. Arushanyan O.B., Zaletkin S.F.Chislennoe reshenie obyknovennyx differentsial’nyh uravneniy [Numerical Solution of Ordinary Differential Equations Using FORTRAN]. Moscow, Mos. Gos. Univ., 1990. 336 p.

2. Dekker K., Verwer J.G. Stability of Runge – Kutta Methods for Stiff Nonlinear Differential Equations. North-Holland, Amsterdam, 1984. 332 p.

3. Novikov E.A., Shornikov Yu.V. Komp’yuternoe modelirovanie zhestkikh gibridnyh sistem[Computer modeling of stiff hybrid systems. Novosibirsk, Publishing house NGTU, 2012. 450 p.

4. Rakitskii Yu.V. Ustinov S.M., Chernorutskii I.G. Chislennye metody resheniya zhestkikh sistem [Numerical Methods for Solving Stiff Systems]. Moscow, Nauka, 1979. 208 p.

5. Hairer E., Wanner G. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer-Verlag, Berlin, 1996. 385 p.

6. Hall G., Watt J. Modern Numerical Methods for Ordinary Differential Equations. Oxford Univ., Oxford, 1976. 312 p.

7. Chistyakov V.F.Algebro-differentsial’nye operatory s konechnomernym yadrom[Algebraic Differential Operators with a Finite-Dimensional Kernel]. Novosibirsk, Nauka, 1996. 278 p.

8. Chistyakov V.F. Preservation of stability type of difference schemes when solving stiff differential algebraic equations. Numerical Analysis and Applications, 2011, vol. 4, issue 4, pp. 363–375.

9. Butcher J.C. Numerical Methods for Ordinary Differential Equations. Wiley, 2008.

10. Dahlquist G. Convergence and Stability in the Numerical Integration of Ordinary Differential Equations. Math.Scand., 1956, vol. 4, pp.33–53.

11. M¨arz R. Differential-algebraic Systems Anew. Appl. Numer. Math., 2002, vol. 42, pp. 315–335.


Full text (russian)