Optimization of calculations in methods of the Rosenbrock type

Authors

  • Bohdan Hnativ Кандидат фіз.-мат.наук, доцент Національного університету «Львівська політехніка». 290013, м.Львів, вул. С.Бандери 12

Keywords:

діагонально неявні методи, жорстка стійкість, оптимізація обчислень.

Abstract

The paper presents a class of L-stable methods of the third and fourth orders of accuracy m=3 and 4, built on the basis of methods of the Rosenbrock type, in which it is not necessary to calculate the m right-hand parts of the system of differential equations. At each step of integration, they require only two calls to the right-hand sides of the system of differential equations and satisfy the conditions of both absolute and Johr stability. The implementation of the given methods is as simple as Rosenbrock's methods, but the given schemes have better properties of accuracy and stability. As for implicit methods of the Runge-Kutta type, for them, the computational costs are highly dependent on the implementation method. In the proposed methods, one calculation of the Jacobi matrix at the integration step and its LU-factorization is sufficient. The following calculation of the coefficients ki of the linear combination requires the application of only two procedures of the Gaussian inversion. When integrating the ZDR system with a constant step, it is advisable to "freeze" the Jacobi matrix.

References

Novykov E. A., Novykov V.A., Yumatova L.A. Zamorazhyvanye matrytsы Yakoby v metodakh typa Rozenbroka vtoroho poriadka tochnosty // ZhVM y MF. 1987.T. 27, №3. S.385-390.

Novykov E.A. Ob odnom klasse odnoshahovыkh bezыteratsyonnыkh metodov reshenyia zhestkykh system// Aktualnыe problemы vыchyslytelnoi y prykladnoi matematyky, Novosybyrsk, 1987. S. 138-139.

Novykov E.A. Yssledovanye (m,2)-metodov reshenyia zhestkykh system, Krasnoiarsk, 2007. T.12, №5.

Kalytkyn N.N. Poluiavnыe skhemы dlia zadach bolshoi zhestkosty// ЭNTP. Seryia B, T. VII-1, ch.1, pod red. Yu.P. Popova, - M.: Yanus-K, 2008, s.153-171.

Kutniv M.V. Chyselni metody: Navchalnyi posibnyk.–Lviv: Vydavnytstvo «Rastr-7», 2010.– 288 s.

Khairer Э., Vanner H. Reshenye obыknovennыkh dyfferentsyalnыkh uravnenyi. Zhestkye y dyfferentsyalno-alhebraycheskye zadachy. Myr, 1999. 685 s.

Published

2023-06-13

How to Cite

Hnativ, B. (2023). Optimization of calculations in methods of the Rosenbrock type. PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES, (36), 48–52. Retrieved from https://www.fmmit.lviv.ua/index.php/fmmit/article/view/274