Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Novikov E. A. Algorithm Variable Order, Step and the Configuration Variables for Solving Stiff Problems. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2013, vol. 13, iss. 3, pp. 35-43. DOI: 10.18500/1816-9791-2013-13-3-35-43

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
27.08.2013
Full text:
(downloads: 208)
Language: 
Russian
Heading: 
UDC: 
519.622

Algorithm Variable Order, Step and the Configuration Variables for Solving Stiff Problems

Autors: 
Novikov Evgenii Aleksandrovich, Institute of Computational Modelling, Siberian Branch of the Russian Academy of Sciences
Abstract: 

An inequality for stability control of a Ceschino’s scheme of second order of accuracy is constructed. A numerical formula of order one is developed that is based on the stages of the this method and its stability interval is extended to 32. On a base of L-stable (2,1)-scheme and a numerical Ceschino’s formula, an algorithm of alternating structure, in which an efficient numerical formula is chosen on an every step by a stability criterion, is constructed. The algorithm is intended for solving stiff and non-stiff problems. There are shown results of calculations, confirming efficiency of this algorithm.

References: 
  1. Hairer E., Wanner G. Solving ordinary differential equations II. Stiff and differential-Algebraic problems. New York, Springer-Verlag, 1996, 601 p.
  2. Byrne G. D., Hindmarsh A. C. ODE solvers : a review of current and coming attractions. J. of Comput. Physics, 1987, no. 70, pp. 1–62.
  3. Rosenbrock H. H. Some general implicit processes for the numerical solution of differential equations. Computer, 1963, no. 5, pp. 329–330.
  4. Novikov V. A., Novikov E. A., Yumatova L. A. Freezing of a matrix of Jacobi in the Rosenbrock method of the second order of accuracy. Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 1987, vol. 27, no. 3, pp. 385–390 (in Russian).
  5. Novikov E. A. Construction of algorithm for the integrating stiff differential equations on nonuniform schemes. Soviet Math. Dokl., 1984, vol. 30, no. 2, pp. 358– 361.
  6. Novikov E. A. Algorithm of Integrating Stiff Problems Using the Explicit and Implicit Methods. Izv. Sarat. Univ. N.S. Ser. Math. Mech. Inform., 2012, vol. 12, no. 4, pp.19–27 (in Russian).
  7. Novikov V. A., Novikov E. A. Increase of efficiency of algorithms of integration of the ordinary differential equations at the expense of stability control. Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 1985, vol. 25, no. 7, pp. 1023–1030 (in Russian).
  8. Novikov E. A. Explicit methods for stiff systems. Novosibirsk, Nauka, 1997, 197 p. (in Russian).
  9. Novikov E. A., Shornikov Yu. V. Computer modeling of stiff hybrid systems. Novosibirsk, publishing house NGTU, 2012, 450 p. (in Russian).
  10. Novikov E. A., Shitov Yu. A., Shokin Yu. I. Onestep iteration-free methods of solving stiff systems. Soviet Math. Dokl., 1989, vol. 38, no. 1, pp. 212–216.
  11. Novikov A. E., Novikov E. A. Numerical integration of stiff systems with low accuracy. Mathematical Models and Computer Simulations, 2010, vol. 2, no. 4, pp. 443– 452. DOI: 10.1134/S2070048210040046.
  12. Ceschino F., Kuntzman J. Numerical solution of initial value problems. New Jersey: Prentice-Hall, Englewood Clis, 1966, 287 p. 13. Hindmarsh A. C. ODEPACK, a systematized collection of ODE solvers. Lawrence Livermore National La- boratory, 1982, preprint UCRL–88007.
Received: 
19.02.2013
Accepted: 
21.07.2013
Published: 
30.08.2013
Short text (in English):
(downloads: 129)