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 条

[41] Predictor-corrector methods for multi-valued hemiequilibrium problems
Noor, Muhammad Aslam
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (01) : 721 - 731
[42] Strong predictor-corrector Euler methods for stochastic differential equations
Bruti-Liberati, Nicola
Platen, Eckhard
[J]. STOCHASTICS AND DYNAMICS, 2008, 8 (03) : 561 - 581
[43] On the block predictor-corrector methods in ODEs with linear combination update
Fang, HJ
Wang, CA
[J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMPUTER SCIENCE II, 2002, : 40 - 44
[44] Predictor-corrector Obreshkov pairs
Butcher, John C.
Sehnalova, Pavla
[J]. COMPUTING, 2013, 95 (05) : 355 - 371
[45] Predictor-corrector methods for a linear stochastic oscillator with additive noise
Hong, Jialin
Scherer, Rudolf
Wang, Lijin
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2007, 46 (5-6) : 738 - 764
[46] EFFICIENT BLOCK PREDICTOR-CORRECTOR METHODS WITH A SMALL NUMBER OF CORRECTIONS
BURRAGE, K
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 45 (1-2) : 139 - 150
[47] PREDICTOR-CORRECTOR METHODS FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS
MEHROTRA, S
STUBBS, RA
[J]. SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (02) : 441 - 453
[48] A large parallel block predictor-corrector method for initial value problems
Abbas, Salman H.
[J]. CHAOS SOLITONS & FRACTALS, 2008, 38 (01) : 263 - 269
[49] STABILITY PROPERTIES OF PREDICTOR-CORRECTOR METHODS FOR ORDINARY DIFFERENTIAL EQUATIONS
CHASE, PE
[J]. JOURNAL OF THE ACM, 1962, 9 (04) : 457 - &
[50] Predictor-corrector methods for general mixed quasi variational inequalities
Noor, MA
Noor, KI
Al-Khaled, K
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2004, 157 (03) : 643 - 652

← 1 2 3 4 5 →