Two-step modified collocation methods with structured coefficient matrices

被引:23
作者
D'Ambrosio, Raffaele [1 ]
Paternoster, Beatrice [1 ]
机构
[1] Univ Salerno, Dipartimento Matemat, I-84084 Fisciano, Sa, Italy
关键词
Two-step Runge-Kutta methods; Almost collocation methods; A-stability; L-stability; Singly implicit Runge-Kutta methods; Diagonally implicit Runge-Kutta methods; ORDINARY DIFFERENTIAL-EQUATIONS; VOLTERRA INTEGRAL-EQUATIONS; GENERAL LINEAR METHODS; RUNGE-KUTTA METHODS;
D O I
10.1016/j.apnum.2012.06.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the context of the numerical integration of initial value problems based on ordinary differential equations, it is the purpose of this paper to introduce a modification of two-step collocation methods, in order to obtain coefficient matrices with a structured shape, to get an efficient implementation. Our aim is the development of new collocation-based methods having high order of convergence and strong stability properties (e.g. A-stability and L-stability). We present the constructive technique, discuss the order of convergence and the stability properties of the resulting methods and provide some numerical results confirming the theoretical expectations. (C) 2012 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:1325 / 1334
页数:10
相关论文
共 22 条
[1]   DIAGONALLY IMPLICIT RUNGE-KUTTA METHODS FOR STIFF ODES [J].
ALEXANDER, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (06) :1006-1021
[2]  
[Anonymous], 2008, Numerical Methods for Ordinary Differential Equations
[3]  
Burrage K., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P22, DOI 10.1007/BF01947741
[4]  
Burrage K., 1980, BIT (Nordisk Tidskrift for Informationsbehandling), V20, P326, DOI 10.1007/BF01932774
[5]   Implementation of diagonally implicit multistage integration methods for ordinary differential equations [J].
Butcher, JC ;
Jackiewicz, Z .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (06) :2119-2141
[6]   Construction of diagonally implicit general linear methods of type 1 and 2 for ordinary differential equations [J].
Butcher, JC ;
Jackiewicz, Z .
APPLIED NUMERICAL MATHEMATICS, 1996, 21 (04) :385-415
[7]   DIAGONALLY IMPLICIT GENERAL LINEAR METHODS FOR ORDINARY DIFFERENTIAL-EQUATIONS [J].
BUTCHER, JC ;
JACKIEWICZ, Z .
BIT, 1993, 33 (03) :452-472
[9]   TRANSFORMED IMPLICIT RUNGE-KUTTA METHOD [J].
BUTCHER, JC .
JOURNAL OF THE ACM, 1979, 26 (04) :731-738
[10]  
Butcher JC., 1987, The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods