A global convergence theorem for a class of parallel continuous explicit Runge-Kutta methods and vanishing lag delay differential equations

被引:16
作者
Baker, CTH
Paul, CAH
机构
[1] UNIV MANCHESTER,CTR NOVEL COMP,MANCHESTER M13 9PL,LANCS,ENGLAND
[2] UNIV MANCHESTER,CTR COMPUTAT MATH,MANCHESTER M13 9PL,LANCS,ENGLAND
关键词
parallel continuous explicit Runge-Kutta methods; iterated continuous extensions; delay differential equations; vanishing lag;
D O I
10.1137/S0036142993251413
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Iterated continuous extensions (ICEs) are continuous explicit Runge-Kutta methods developed for the numerical solution of evolutionary problems in ordinary and delay differential equations (DDEs). ICEs have a particular role in the explicit solution of DDEs with vanishing lags. They may be regarded as parallel continuous explicit Runge-Kutta (PCERK) methods, as they allow one to take advantage of parallel architectures. ICEs can also be related to a collocation method. The purpose of this paper is to provide a theorem giving the global order of convergence for variable-step implementations of ICEs applied to state-dependent DDEs with and without vanishing lags. Implications of the theory for the implementation of this class of methods are discussed and demonstrated. The results establish that our approach allows the construction of PCERK methods whose order of convergence is restricted only by the continuity of the solution.
引用
收藏
页码:1559 / 1576
页数:18
相关论文
共 11 条
[1]  
[Anonymous], ADV COMPUT MATH
[2]   COMPUTING STABILITY REGIONS - RUNGE-KUTTA METHODS FOR DELAY-DIFFERENTIAL EQUATIONS [J].
BAKER, CTH ;
PAUL, CAH .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1994, 14 (03) :347-362
[3]  
BAKER CTH, 1994, 248 MANCH U DEP MATH
[4]  
FELDSTEIN A, 1984, SIAM J NUMER ANAL, V21, P844, DOI 10.1137/0721055
[5]  
HAIRER E., 1987, SOLVING ORDINARY DIF
[6]   A SURVEY OF PARALLEL NUMERICAL-METHODS FOR INITIAL-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL-EQUATIONS [J].
JACKSON, KR .
IEEE TRANSACTIONS ON MAGNETICS, 1991, 27 (05) :3792-3797
[7]  
*MATHW INC, 1987, MATLAB
[8]  
NEVES KW, 1974, THESIS ARIZONA STATE
[9]  
PAUL CAH, 1992, 212 MANCH U DEP MATH
[10]  
PAUL CAH, 1992, THESIS MANCHESTER U