Runge-Kutta software with defect control for boundary value ODEs

被引:52
作者
Enright, WH [1 ]
Muir, PH [1 ]
机构
[1] ST MARYS UNIV,DEPT MATH & COMP SCI,HALIFAX,NS B3H 3C3,CANADA
关键词
Runge-Kutta methods; boundary value ordinary differential equations; interpolants; defect control; numerical software;
D O I
10.1137/S1064827593251496
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A popular approach to the numerical solution of boundary value ODE problems involves the use of collocation methods. Such methods can be naturally implemented so as to provide a continuous approximation to the solution over the entire problem interval. On the other hand, several authors have suggested as an alternative, certain subclasses of the implicit Runge-Kutta formulas, known as mono-implicit Runge-Kutta (MIRK) formulas, which can be implemented at a lower cost per step than the collocation methods. These latter formulas do not have a natural implementation that provides a continuous approximation to the solution; rather, only a discrete approximation at certain points within the problem interval is obtained. However, recent work in the area of initial value problems has demonstrated the possibility of generating inexpensive interpolants for any explicit Runge-Kutta formula. These ideas have recently been extended to develop continuous extensions of the MIRK formulas. In this paper, we describe our investigation of the use of continuous MIRK formulas in the numerical solution of boundary value ODE problems. A primary thrust of this investigation is to consider defect control, based on the continuous MIRK formulas, as an alternative to the standard use of global error control, as the basis for termination and mesh redistribution criteria.
引用
收藏
页码:479 / 497
页数:19
相关论文
共 37 条
[1]  
ASCHER U, 1981, ACM T MATH SOFTWARE, V7, P209, DOI 10.1145/355945.355950
[2]   ON COLLOCATION IMPLEMENTATION FOR SINGULARLY PERTURBED 2-POINT PROBLEMS [J].
ASCHER, U ;
JACOBS, S .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (03) :533-549
[3]  
Ascher U.M., 1988, NUMERICAL SOLUTION B
[4]   A NEW BASIS IMPLEMENTATION FOR A MIXED ORDER BOUNDARY-VALUE ODE SOLVER [J].
BADER, G ;
ASCHER, U .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (04) :483-500
[6]   A HIGH-ORDER METHOD FOR STIFF BOUNDARY-VALUE-PROBLEMS WITH TURNING-POINTS [J].
BROWN, DL ;
LORENZ, J .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (05) :790-805
[7]   ORDER RESULTS FOR MONO-IMPLICIT RUNGE-KUTTA METHODS [J].
BURRAGE, K ;
CHIPMAN, FH ;
MUIR, PH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (03) :876-891
[8]  
Butcher J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods
[9]   NUMERICAL-INTEGRATION OF NONLINEAR 2-POINT BOUNDARY-VALUE-PROBLEMS USING ITERATED DEFERRED CORRECTIONS .1. A SURVEY AND COMPARISON OF SOME ONE-STEP FORMULAS [J].
CASH, JR .
COMPUTERS & MATHEMATICS WITH APPLICATIONS-PART A, 1986, 12 (10) :1029-1048
[10]   A DEFERRED CORRECTION METHOD FOR NONLINEAR 2-POINT BOUNDARY-VALUE-PROBLEMS - IMPLEMENTATION AND NUMERICAL EVALUATION [J].
CASH, JR ;
WRIGHT, MH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (04) :971-989