A parallel algorithm for the estimation of the global error in Runge-Kutta methods

被引:6
|
作者
Tirani, R [1 ]
机构
[1] Univ Milan, Dept Biosci & Biotechnol, I-20126 Milan, Italy
关键词
ordinary differential equations; initial value problem; Runge-Kutta methods; parallel global error estimation;
D O I
10.1023/A:1021199921217
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The object of this work is the estimate of the global error in the numerical solution of the IVP for a system of ODE's. Given a Runge-Kutta formula of order q, which yields an approximation y(n) to the true value y(x(n)), a general, parallel method is presented, that provides a second value y(n)* of order q + 2; the global error e(n) = y(n) - y(x(n)) is then estimated by the difference y(n) - y(n)*. The numerical tests reported, show the very good performance of the procedure proposed. A comparison with the code GEM90 is also appended.
引用
收藏
页码:311 / 318
页数:8
相关论文
共 50 条
  • [1] GLOBAL ERROR ESTIMATION WITH RUNGE-KUTTA METHODS
    DORMAND, JR
    DUCKERS, RR
    PRINCE, PJ
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1984, 4 (02) : 169 - 184
  • [2] A Parallel Algorithm for the Estimation of the Global Error in Runge–Kutta Methods
    R. Tirani
    Numerical Algorithms, 2002, 31 : 311 - 318
  • [3] Global error estimation with adaptive explicit Runge-Kutta methods
    Calvo, M
    Higham, DJ
    Montijano, JI
    Randez, L
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1996, 16 (01) : 47 - 63
  • [4] GLOBAL ERROR ESTIMATION WITH RUNGE-KUTTA METHODS .2.
    DORMAND, JR
    PRINCE, PJ
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1985, 5 (04) : 481 - 497
  • [5] GLOBAL ERROR ESTIMATION WITH RUNGE-KUTTA TRIPLES
    DORMAND, JR
    LOCKYER, MA
    MCGORRIGAN, NE
    PRINCE, PJ
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1989, 18 (09) : 835 - 846
  • [6] RUNGE-KUTTA METHODS WITH GLOBAL ERROR ESTIMATES
    DALLERIVE, L
    PASCIUTTI, F
    JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1975, 16 (03): : 381 - 386
  • [7] Cheap error estimation for Runge-Kutta methods
    Tsitouras, C
    Papakostas, SN
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06): : 2067 - 2088
  • [8] Error in Runge-Kutta methods
    Prentice, J. S. C.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2013, 44 (03) : 434 - 442
  • [9] ERROR ESTIMATION IN RUNGE-KUTTA PROCEDURES
    CALL, DH
    REEVES, RF
    COMMUNICATIONS OF THE ACM, 1958, 1 (09) : 7 - 9
  • [10] Cheap global error estimation in some Runge-Kutta pairs
    Kulikov, Gennady Yu.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) : 136 - 163