Parallel predictor-corrector methods

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:66

Article; Proceedings Paper

vanderHouwen, PJ ; Sommeijer, BP ; deSwart, JJB

关键词: numerical analysis;    predictor-corrector iteration;    Runge-Kutta methods;    parallelism;   

DOI  :  10.1016/0377-0427(95)00158-1

来源: Elsevier

【 摘 要 】

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.

【 授权许可】

Free