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
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1996年 / 17卷 / 02期
关键词
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
相关论文
共 50 条
  • [21] A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods
    Hao Chen
    BIT Numerical Mathematics, 2014, 54 : 607 - 621
  • [22] A STABILITY-CRITERION FOR EXPLICIT BOUNDARY-VALUE RUNGE-KUTTA METHODS
    JAZCILEVICH, A
    TEWARSON, RP
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1989, 17 (07) : 1077 - 1083
  • [23] Issues in the Software Implementation of Stochastic Numerical Runge-Kutta
    Gevorkyan, Migran N.
    Demidova, Anastasiya V.
    Korolkova, Anna V.
    Kulyabov, Dmitry S.
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2018), 2018, 919 : 532 - 546
  • [24] Runge-Kutta convolution quadrature for the Boundary Element Method
    Banjai, Lehel
    Messner, Matthias
    Schanz, Martin
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 245 : 90 - 101
  • [25] RUNGE-KUTTA FORMULA
    DUPARC, JH
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1970, 4 (NR1): : 3 - 8
  • [26] THE RUNGE-KUTTA METHODS
    THOMAS, B
    BYTE, 1986, 11 (04): : 191 - &
  • [27] RUNGE-KUTTA SUBROUTINE
    UTTORMARK, M
    BYTE, 1986, 11 (07): : 14 - &
  • [28] RUNGE-KUTTA TRIPLES
    DORMAND, JR
    PRINCE, PJ
    COMPUTERS & MATHEMATICS WITH APPLICATIONS-PART A, 1986, 12 (09): : 1007 - 1017
  • [29] Runge-Kutta discretizations of optimal control problems
    Hager, WW
    SYSTEM THEORY: MODELING, ANALYSIS, AND CONTROL, 2000, 518 : 233 - 244
  • [30] A RUNGE-KUTTA FORMULA
    DUPARC, JH
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1970, 4 (R1): : 3 - &