Parallel predictor-corrector methods

被引：7
|
作者：
vanderHouwen, PJ [1 ]
Sommeijer, BP [1 ]
deSwart, JJB [1 ]
机构：
[1] CWI,1090 GB AMSTERDAM,NETHERLANDS
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 1996年 / 66卷 / 1-2期
关键词：
numerical analysis; predictor-corrector iteration; Runge-Kutta methods; parallelism;
D O I：
10.1016/0377-0427(95)00158-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we construct predictor-corrector methods using block Runge-Kutta methods as correctors. Like conventional Runge-Kutta methods, these correctors compute stage values at non-uniformly distributed, intermediate points. The predictor-corrector nature of the methods make them suitable for implementation on parallel computers. Comparisons of an 8th-order, 5-processor predictor-corrector method using Radau II points with the celebrated 8(7) Runge-Kutta method of Prince and Dormand show speed-up factors from 1.9 until 2.9.
引用
收藏
页码：53 / 71
页数：19
相关论文
共 50 条
  • [1] EFFICIENT PARALLEL PREDICTOR-CORRECTOR METHODS
    DESWART, JJB
    [J]. APPLIED NUMERICAL MATHEMATICS, 1995, 18 (1-3) : 387 - 396
  • [2] PARALLEL BLOCK PREDICTOR-CORRECTOR METHODS FOR ODES
    BIRTA, LG
    ABOURABIA, O
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (03) : 299 - 311
  • [3] PERFORMANCE OF A CLASS OF PARALLEL PREDICTOR-CORRECTOR METHODS
    BIRTA, LG
    MIN, C
    [J]. PROCEEDINGS OF THE 1989 SUMMER COMPUTER SIMULATION CONFERENCE, 1989, : 5 - 13
  • [4] On interval predictor-corrector methods
    Andrzej Marciniak
    Malgorzata A. Jankowska
    Tomasz Hoffmann
    [J]. Numerical Algorithms, 2017, 75 : 777 - 808
  • [5] On interval predictor-corrector methods
    Marciniak, Andrzej
    Jankowska, Malgorzata A.
    Hoffmann, Tomasz
    [J]. NUMERICAL ALGORITHMS, 2017, 75 (03) : 777 - 808
  • [6] STABILITY OF PREDICTOR-CORRECTOR METHODS
    HALL, G
    [J]. COMPUTER JOURNAL, 1967, 9 (04): : 410 - &
  • [7] Validated predictor-corrector methods
    Rihm, R
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2000, 80 : S825 - S826
  • [8] Applying parallel block predictor-corrector methods to transputer type configurations
    Wells, BE
    Ricks, KG
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 937 - 946
  • [9] Predictor-Corrector Implementation of EQUIP Methods
    Brugnano, Luigi
    Gurioli, Gianmarco
    Iavernaro, Felice
    [J]. INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017), 2018, 1978
  • [10] Equilibrium states for predictor-corrector methods
    Usman, A
    Hall, G
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 89 (02) : 275 - 308
12345