PARALLEL INTERPOLATION OF HIGH-ORDER RUNGE-KUTTA METHODS

被引:1
|
作者
TIRANI, R
ROMANO, T
机构
[1] Universitá di Milano, Milano, I-20133
关键词
ORDINARY DIFFERENTIAL EQUATIONS; INITIAL VALUE PROBLEM; RUNGE-KUTTA METHODS; PARALLEL INTERPOLATION;
D O I
10.1007/BF02238613
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Interpolation of high-order Runge-Kutta formulas is always theoretically possible, but in practice it is still unsatisfactory for its expensiveness. In this paper, rather than trying to improve the efficiency, we concentrate our attention to the possibility of using parallelism to improve reliability and functionality. Nevertheless, as we shall see, some modest speedup can also be gained. As an illustration, our approach is applied to the well-known RK8(7) pair of Prince and Dormand [10], and its speedup and efficiency examined. Numerical experimentation using the nonstiff package of test problems by Enright and Pryce [4] shows the very good performance of the technique proposed.
引用
收藏
页码:175 / 184
页数:10
相关论文
共 50 条
  • [21] On symmetric Runge-Kutta methods of high order
    Chan, R.P.K.
    Computing (Vienna/New York), 1990, 45 (04): : 301 - 309
  • [22] HIGH ORDER MULTISYMPLECTIC RUNGE-KUTTA METHODS
    McLachlan, Robert I.
    Ryland, Brett N.
    Sun, Yajuan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (05): : A2199 - A2226
  • [23] High-order Runge-Kutta methods for application in real-time simulation
    Xie, Yajun
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering & Electronics, 1996, 18 (01):
  • [24] APPLICATION OF HIGH-ORDER RUNGE-KUTTA METHODS IN THE MAGNETIC-BINARY PROBLEM
    SIMOS, T
    KALVOURIDIS, TJ
    PAPAGEORGIOU, G
    ASTROPHYSICS AND SPACE SCIENCE, 1988, 147 (02) : 271 - 285
  • [25] ASPECTS OF PARALLEL RUNGE-KUTTA METHODS
    NORSETT, SP
    SIMONSEN, HH
    LECTURE NOTES IN MATHEMATICS, 1989, 1386 : 103 - 117
  • [26] ON THE THEORY OF PARALLEL RUNGE-KUTTA METHODS
    ISERLES, A
    NORSETT, SP
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1990, 10 (04) : 463 - 488
  • [27] Runge-Kutta methods and inverse Hermite interpolation
    Trimbitas, Radu T.
    Trimbitas, Maria Gabriela
    NINTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 118 - 123
  • [28] On implicit Runge-Kutta methods with high stage order
    C. Bendtsen
    BIT Numerical Mathematics, 1997, 37 : 221 - 226
  • [29] On implicit Runge-Kutta methods with high stage order
    Bendtsen, C
    BIT, 1997, 37 (01): : 221 - 226
  • [30] PARALLEL ITERATION ACROSS THE STEPS OF HIGH-ORDER RUNGE-KUTTA METHODS FOR NONSTIFF INITIAL-VALUE PROBLEMS
    VANDERHOUWEN, PJ
    SOMMEIJER, BP
    VANDERVEEN, WA
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 60 (03) : 309 - 329