The number of conditions for a Runge-Kutta method to have effective order p

被引:19
作者
Butcher, JC [1 ]
SanzSerna, JM [1 ]
机构
[1] UNIV VALLADOLID, FAC CIENCIAS, DEPT MATEMAT APLICADA & COMPUTAC, VALLADOLID, SPAIN
关键词
Runge-Kutta method; B-series method; order conditions; effective order; pre-processor; post-processor;
D O I
10.1016/S0168-9274(96)00028-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We count the number of conditions that a one-step numerical integrator has to satisfy to achieve a given effective order of accuracy p. Effective order refers to the order of the numerical method after the numerical solution has been enhanced by suitable pre- and post-processors, The methods considered include not only Runge-Kutta methods, but also all methods that can be represented by B-series, such as multiderivative generalizations of Runge-Kutta methods.
引用
收藏
页码:103 / 111
页数:9
相关论文
共 17 条
  • [1] ARAUJO AL, IN PRESS SIAM J NUME
  • [2] Butcher J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods
  • [3] Butcher J C., 1969, Conference on the numerical solution of differential equations, P133
  • [4] BUTCHER JC, 1972, MATH COMPUT, V26, P79, DOI 10.1090/S0025-5718-1972-0305608-0
  • [5] CANONICAL B-SERIES
    CALVO, MP
    SANZSERNA, JM
    [J]. NUMERISCHE MATHEMATIK, 1994, 67 (02) : 161 - 175
  • [6] Hairer E., 2008, Solving Ordinary Differential Equations I Nonstiff problems
  • [7] LITTELL TR, 1995, ERROR ANAL SYMPLECTI
  • [8] LOPEZMARCOS MA, 1996, NUMERICAL ANAL 1995, P107
  • [9] LOPEZMARCOS MA, IN PRESS SIAM J SCI
  • [10] LOPEZMARCOS MA, 1996, MITCHELL 75 BIRTHDAY, P163