Numerical methods for ordinary differential equations in the 20th century

被引:119
作者
Butcher, JC [1 ]
机构
[1] Univ Auckland, Dept Math, Auckland, New Zealand
关键词
initial value problems; Adams-Bashforth method; Adams-Moulton method; Runge-Kutta method; consistency; stability and convergence; order of methods; stiff problems; differential equation software;
D O I
10.1016/S0377-0427(00)00455-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Numerical methods for the solution of initial value problems in ordinary differential equations made enormous progress during the 20th century for several reasons. The first reasons lie in the impetus that was given to the subject in the concluding years of the previous century by the seminal papers of Bashforth and Adams for linear multistep methods and Runge for Runge-Kutta methods. Other reasons, which of course apply to numerical analysis in general, are in the invention of electronic computers half way through the century and the needs in mathematical modelling of efficient numerical algorithms as an alternative to classical methods of applied mathematics. This survey paper follows many of the main strands in the developments of these methods, both for general problems, stiff systems, and for many of the special problem types that have been gaining in significance as the century draws to an end. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 60 条
[1]   A NEW THEORETICAL APPROACH TO RUNGE-KUTTA METHODS [J].
ALBRECHT, P .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (02) :391-406
[2]   DIAGONALLY IMPLICIT RUNGE-KUTTA METHODS FOR STIFF ODES [J].
ALEXANDER, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (06) :1006-1021
[3]  
ALT R, 1972, RECHERCHE OPERATIO R, V3, P99
[4]   AUTOMATIC SOLUTION OF SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS BY METHOD OF TAYLOR SERIES [J].
BARTON, D ;
WILLERS, IM ;
ZAHAR, RVM .
COMPUTER JOURNAL, 1971, 14 (03) :243-&
[5]  
Bashforth F., 1883, THEORIES CAPILLARY A
[6]   NUMERICAL TREATMENT OF ORDINARY DIFFERENTIAL EQUATIONS BY EXTRAPOLATION METHODS [J].
BULIRSCH, R ;
STOER, J .
NUMERISCHE MATHEMATIK, 1966, 8 (01) :1-&
[7]   STABILITY-CRITERIA FOR IMPLICIT RUNGE-KUTTA METHODS [J].
BURRAGE, K ;
BUTCHER, JC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (01) :46-57
[8]  
Burrage K., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P22, DOI 10.1007/BF01947741
[9]  
Butcher J. C., 1975, BIT (Nordisk Tidskrift for Informationsbehandling), V15, P358, DOI 10.1007/BF01931672
[10]  
BUTCHER JC, 1972, MATH COMPUT, V26, P79, DOI 10.1090/S0025-5718-1972-0305608-0