Advertisement

Differential Equations

, Volume 55, Issue 7, pp 871–883 | Cite as

Efficient Numerical Integration Methods for the Cauchy Problem for Stiff Systems of Ordinary Differential Equations

  • A. A. BelovEmail author
  • N. N. KalitkinEmail author
Numerical Methods

Abstract

The notion of stiffness of a system of ordinary differential equations is refined. The main difficulties encountered when solving the Cauchy problem for stiff systems are indicated. The advantages of switching to a new argument, the integral curve arc length, are demonstrated. Various mesh step selection criteria are discussed, and the integral curve curvature criterion is recommended. The most reliable implicit and explicit schemes suitable for solving stiff problems are presented. A strategy permitting an asymptotically accurate computation of the error of a numerical solution simultaneously with the solution itself is described. An analysis of chemical kinetics of hydrogen combustion in oxygen with allowance for 9 components and 50 reactions between them is provided as an illustration.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hairer, E. and Wanner, G., Solving Ordinary Differential Equations: II. Stiff and Differential-Algebraic Problems, Springer Ser. Comput. Math., Springer, 1996, Vol. 14.Google Scholar
  2. 2.
    Vinograd, R.E., On a criterion of instability in the Lyapunov sense for solutions of a linear system of ordinary differential equations, Dokl. Akad. Nauk SSSR, 1952, vol. 84, no. 2, pp. 201–204.MathSciNetGoogle Scholar
  3. 3.
    Bylov, B.F., Vinograd, R.E., Grobman, D.M., and Nemytskii, V.V., Teoriya pokazatelei Lyapunova i ee prilozheniya k voprosam ustoichivosti (Theory of Lyapunov Exponents and Its Applications to Stability Problems), Moscow: Nauka, 1966.zbMATHGoogle Scholar
  4. 4.
    Rakitskii, Yu.V., Ustinov, S.M., and Chernorutskii, I.G., Chislennye metody resheniya zhestkikh sistem (Numerical Methods for Stiff Systems), Moscow: Nauka, 1979.Google Scholar
  5. 5.
    Tikhonov, A.N., On the dependence of solutions of differential equations on a small parameter, Mat. Sb., 1948, vol. 22 (64), no. 2, pp. 193–204.MathSciNetGoogle Scholar
  6. 6.
    Vasil’eva, A.B. and Butuzov, V.F., Asimptoticheskie metody v teorii singulyarnykh vozmushchenii (Asymptotic Methods in Singular Perturbation Theory), Moscow: Vysshaya Shkola, 1990.zbMATHGoogle Scholar
  7. 7.
    Nefedov, N.N., The method of differential inequalities for some singularly perturbed partial differential equations, Differ. Equations, 1995, vol. 31, no. 4, pp. 668–671.MathSciNetzbMATHGoogle Scholar
  8. 8.
    Belov, A.A. and Kalitkin, N.N., Nonlinearity problem in the numerical solution of superstiff Cauchy problems, Math. Models Comput. Simul., 2016, vol. 28, no. 4, pp. 638–650.CrossRefGoogle Scholar
  9. 9.
    Riks, E., The application of Newton’s method to the problem of elastic stability, J. Appl. Mech., 1972, vol. 39, no. 4, pp. 1060–1065.CrossRefzbMATHGoogle Scholar
  10. 10.
    Shalashilin, V.I. and Kuznetsov, E.B., Metod prodolzheniya resheniya po parametru i nailuchshaya parametrizatsiya (Method of Parametric Continuation of the Solution and Best Parametrization), Moscow: Editorial URSS, 1999.zbMATHGoogle Scholar
  11. 11.
    Hairer, E., Norsett, S.P., and Wanner, G., Solving Ordinary Differential Equations: I. Nonstiff Problems, Springer Ser. Comput. Math, Springer, 1993, Vol. 8.Google Scholar
  12. 12.
    Kalitkin, N.N. and Koryakin, P.V., Chislennye metody. V 2 kn. (Numerical Methods. In 2 Books), Kn. 2: Metody matematicheskoi fiziki (Methods of Mathematical Physics), Moscow: Akademiya, 2013.Google Scholar
  13. 13.
    Shampine, L.F. and Reichelt, M.W., The Matlab ODE suite, SIAM J. Sci. Comp., 1997, vol. 18, no. 1, pp. 1–22.MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Dormand, J.R. and Prince, P.J., A family of embedded Runge-Kutta formulae, J. Comp. Appl. Math., 1980, vol. 6, pp. 19–26.MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Rosenbrock, H.H., Some general implicit processes for the numerical solution of differential equations, Comput. J., 1963, vol. 5, no. 4, pp. 329–330.MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Shirkov, P.D., Optimally damped schemes with complex coefficients for stiff ODE systems, Mat. Model., 1992, vol. 4, no. 8, pp. 47–57.MathSciNetzbMATHGoogle Scholar
  17. 17.
    Al’shin, A.B., Al’shina, E.A., and Limonov, A.G., Two-stage complex Rosenbrock schemes for stiff systems, Comput. Math. Math. Phys., 2009, vol. 49, no. 2, pp. 261–278.MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Galanin, M.P. and Konev, S.A., On one numerical method for solving ordinary differential equations, Prepr. IPM im. M.V. Keldysha, 2017, no. 18.Google Scholar
  19. 19.
    Belov, A.A., Kalitkin, N.N., and Poshivaylo, I.P., Geometrically adaptive grids for stiff Cauchy problems, Dokl. Math., 2016, vol. 93, no. 1, pp. 112–116.MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Belov, A.A. and Kalitkin, N.N., Curvature-based grid step selection for stiff Cauchy problems, Math. Models Comput. Simul., 2016, vol. 9, no. 3, pp. 305–317.CrossRefzbMATHGoogle Scholar
  21. 21.
    Belov, A.A. and Kalitkin, N.N., Numerical methods for solving Cauchy problems with contrast structures, Model. Anal. Inf. Sist., 2016, vol. 23, no. 5, pp. 528–537.MathSciNetCrossRefGoogle Scholar
  22. 22.
    Sidorov, A.F. On one algorithm for calculating optimal difference meshes, Tr. Mat. Inst. im. V.A. Steklova Akad. Nauk SSSR, 1966, vol. 74, pp. 147–151.Google Scholar
  23. 23.
    Kalitkin, N.N., Chislennye metody (Numerical Methods), Moscow: Nauka, 1978.Google Scholar
  24. 24.
    Kalitkin, N.N., Al’shin, A.B., Al’shina, E.A., and Rogov, B.V., Vychisleniya na kvaziravnomernykh setkakh (Calculations on Quasi-Uniform Meshes), Moscow: Fizmatlit, 2005.Google Scholar
  25. 25.
    Belov, A.A., Kalitkin, N.N., and Kuzmina, L.V., Modeling of chemical kinetics in gases, Math. Models Comput. Simul., 2016, vol. 9, no. 1, pp. 24–39.CrossRefzbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.Lomonosov Moscow State UniversityMoscowRussia
  2. 2.RUDN UniversityMoscowRussia
  3. 3.Keldysh Institute of Applied MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations