Generalizations of the Stage Order of Runge-Kutta Methods

被引:0
作者
Skvortsov, L. M. [1 ]
机构
[1] 3V Serv, Moscow 127051, Russia
关键词
Runge-Kutta methods; stiff and differential-algebraic problems; stage order; pseudo-stage order; weak stage order; quasi-stage order; DIFFERENTIAL-ALGEBRAIC SYSTEMS; PROTHERO-ROBINSON EXAMPLE; ESDIRK METHODS; STIFF; CONVERGENCE; REDUCTION; EQUATIONS; ACCURACY; FORMULAS; GAUSS;
D O I
10.1134/S0965542524701690
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Runge-Kutta methods are used to solve stiff systems of ordinary differential equations and differential-algebraic equations. The solution of such problems often exhibits order reduction, when, for prescribed accuracy, the actual order of a method is lower than its classical order, which inevitably increases computational costs. To avoid order reduction, the method has to have a sufficiently high stage order. However, methods with the most convenient and efficient implementation have a low stage order. Accordingly, a task of importance is to construct methods of low stage order that have properties of methods with a higher stage order. The construction of methods of this type is addressed in the present paper. Singly diagonally implicit and explicit methods and methods inverse to explicit ones are considered. Results of solving test problems are presented.
引用
收藏
页码:2796 / 2812
页数:17
相关论文
共 44 条
[1]   DIAGONALLY IMPLICIT RUNGE-KUTTA METHODS FOR STIFF ODES [J].
ALEXANDER, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (06) :1006-1021
[2]  
Biswas A, 2023, Arxiv, DOI arXiv:2310.02817
[3]   ALGEBRAIC STRUCTURE OF THE WEAK STAGE ORDER CONDITIONS FOR RUNGE--KUTTA METHODS\ast [J].
Biswas, Abhijit ;
Ketcheson, David ;
Seibold, Benjamin ;
Shirokoff, David .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (01) :48-72
[4]   DESIGN OF DIRK SCHEMES WITH HIGH WEAK STAGE ORDER [J].
Biswas, Abhijit ;
Ketcheson, David I. ;
Seibold, Benjamin ;
Shirokoff, David .
COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023, 18 (01)
[5]  
Bogacki L. F., 1989, Applied Mathematics Letters, V4, P321, DOI [10.1016/0893-9659(89)90079-7, DOI 10.1016/0893-9659(89)90079-7]
[6]  
Boyarintsev Yu. E., 1998, ALGEBRAIC DIFFERENTI
[7]  
Bulatov M. V., 2015, Ser. Mat, V12, P3
[8]  
Butcher J.C., 2008, Numerical methods for ordinary differential equations, P463, DOI [10.1002/9780470753767, DOI 10.1002/9780470753767]
[9]   Quasi stage order conditions for SDIRK methods [J].
Cameron, F ;
Palmroth, M ;
Piché, R .
APPLIED NUMERICAL MATHEMATICS, 2002, 42 (1-3) :61-75
[10]   MONO-IMPLICIT RUNGE-KUTTA FORMULAS FOR THE NUMERICAL-INTEGRATION OF STIFF DIFFERENTIAL-SYSTEMS [J].
CASH, JR ;
SINGHAL, A .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1982, 2 (02) :211-227