Abstract
An initial value problem for stiff systems of first-order ordinary differential equations is considered. In the class of (m, k)-methods, two integration algorithms with a variable step size based on second (m = k = 2) and third (k = 2, m = 3) order-accurate schemes are constructed in which both analytical and numerical Jacobian matrices can be frozen. A theorem on the maximum order of accuracy of (m, 2)-methods with a certain approximation of the Jacobian matrix is proved. Numerical results are presented.
Similar content being viewed by others
References
Modern Numerical Methods for Ordinary Differential Equations, Ed. by G. Hall and J. M. Watt (Clarendon, Oxford, 1976; Mir, Moscow, 1979).
E. Hairer and G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems (Springer-Verlag, Berlin, 1996; Mir, Moscow, 1999).
V. A. Novikov, E. A. Novikov, and L. A. Yumatova, “Freezing of the Jacobi Matrix in a Second Order Rosenbrock Method,” USSR Comput. Math. Math. Phys. 27(2), 41–45 (1987).
H. H. Rosenbrock, “Some General Implicit Processes for the Numerical Solution of Differential Equations,” Computer, No. 5, 329–330 (1963).
E. A. Novikov and A. L. Dvinskii, “Freezing of the Jacobi Matrix in Rosenbrock-Type Methods,” Vychisl. Tekhnol. 10, 108–114 (2005).
E. A. Novikov, Yu. A. Shitov, and Yu. I. Shokin, “One-Step Iteration-Free Methods of Solving Stiff Systems,” Sov. Math. Dokl. 38, 212–216 (1988).
A. E. Novikov and E. A. Novikov, “Numerical Solution of Stiff Problems with Low Accuracy,” Mat. Model. 22(1), 46–56 (2010).
E. A. Novikov, Explicit Methods for Stiff Systems (Nauka, Novosibirsk, 1997) [in Russian].
A. E. Novikov and E. A. Novikov, “Maximum Order of Accuracy of (m, 2)-Methods for Solving Stiff Systems,” Izv. Chelyabinsk. Nauchn. Tsentra Ural. Otd. Ross. Akad. Nauk, No. 4, 6–10 (2007).
E. A. Novikov, “Analysis of (m, 2)-Methods for Solving Stiff Systems,” Vychisl. Tekhnol. 12(5), 103–115 (2007).
G. V. Demidov and L. A. Yumatova, “Analysis of Some Approximations in the Context of A-Stability of Semi-implicit Methods,” Chisl. Metody Mekh. Sploshn. Sredy 8(3), 68–79 (1977).
D. Edelson, “The New Look in Chemical Kinetics,” J. Chem. Educ. 52, 642–643 (1975).
E. A. Novikov, “Numerical Simulation of Modified Oregonator by (2, 1)-Method for Solving Stiff Problems,” Vychisl. Metody Program. 11, 281–288 (2010).
G. D. Byrne and A. C. Hindmarsh, “Stiff ODE Solvers: A Review of Current and Coming Attractions,” J. Comput. Phys., No. 70, 1–62 (1986).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.A. Novikov, 2011, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2011, Vol. 51, No. 12, pp. 2194–2208.
Rights and permissions
About this article
Cite this article
Novikov, E.A. Approximation of the Jacobian matrix in (m, 2)-methods for solving stiff problems. Comput. Math. and Math. Phys. 51, 2065–2078 (2011). https://doi.org/10.1134/S0965542511120153
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542511120153