Geodesic
On the loss of $L$-stability of the implicit Euler method for a linear problem
The Bulletin of Irkutsk State University. Series Mathematics, Tome 12 (2015), pp. 3-11 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{IIGUM_2015_12_a0,
     author = {M. V. Bulatov and L. S. Solovarova},
     title = {On the loss of $L$-stability of the implicit {Euler} method for a linear problem},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {3--11},
     year = {2015},
     volume = {12},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2015_12_a0/}
}
TY  - JOUR
AU  - M. V. Bulatov
AU  - L. S. Solovarova
TI  - On the loss of $L$-stability of the implicit Euler method for a linear problem
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2015
SP  - 3
EP  - 11
VL  - 12
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2015_12_a0/
LA  - ru
ID  - IIGUM_2015_12_a0
ER  - 
%0 Journal Article
%A M. V. Bulatov
%A L. S. Solovarova
%T On the loss of $L$-stability of the implicit Euler method for a linear problem
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2015
%P 3-11
%V 12
%U http://geodesic.mathdoc.fr/item/IIGUM_2015_12_a0/
%G ru
%F IIGUM_2015_12_a0
M. V. Bulatov; L. S. Solovarova. On the loss of $L$-stability of the implicit Euler method for a linear problem. The Bulletin of Irkutsk State University. Series Mathematics, Tome 12 (2015), pp. 3-11. http://geodesic.mathdoc.fr/item/IIGUM_2015_12_a0/

[1] Arushanyan O. B., Zaletkin S. F., Numerical Solution of Ordinary Differential Equations Using FORTRAN, Mos. Gos. Univ., M., 1990, 336 pp. | MR

[2] Dekker K., Verwer J. G., Stability of Runge–Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984, 332 pp. | MR | MR | Zbl

[3] Novikov E. A., Shornikov Yu. V., Computer modeling of stiff hybrid systems, Publishing house NGTU, Novosibirsk, 2012, 450 pp.

[4] Rakitskii Yu. V., Ustinov S. M., Chernorutskii I. G., Numerical Methods for Solving Stiff Systems, Nauka, M., 1979, 208 pp. | MR

[5] Hairer E., Wanner G., Solving Ordinary Differential Equations, v. II, Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 1996, 385 pp. | MR | Zbl

[6] Hall G., Watt J., Modern Numerical Methods for Ordinary Differential Equations, Oxford Univ., Oxford, 1976, 312 pp. | Zbl

[7] Chistyakov V. F., Algebraic Differential Operators with a Finite-Dimensional Kernel, Nauka, Novosibirsk, 1996, 278 pp. | MR

[8] Chistyakov V. F., “Preservation of stability type of difference schemes when solving stiff differential algebraic equations”, Numerical Analysis and Applications, 4:4 (2011), 363–375 | DOI | Zbl

[9] J. C. Butcher, Numerical Methods for Ordinary Differential Equations, Wiley, 2008 | MR | Zbl

[10] G. Dahlquist, “Convergence and stability in the numerical integration of ordinary differential equations”, Math. Scand., 4 (1956), 33–53 | MR | Zbl

[11] R. März, “Differential-algebraic systems anew”, Appl. Numer. Math., 42 (2002), 315–335 | DOI | MR | Zbl