On roots and error constants of optimal stability polynomials

被引:12
作者
Abdulle, A [1 ]
机构
[1] Univ Geneva, Dept Math, CH-1211 Geneva 24, Switzerland
关键词
stiff ordinary differential equations; optimal stability polynomials;
D O I
10.1023/A:1022378621048
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Optimal stability polynomials are polynomials whose stability region is as large as possible in a certain region, here the negative real axis. We are interested in such polynomials which in addition, obey a certain order condition. An important application of these polynomials is the construction of stabilized explicit Runge-Kutta methods. In this paper we will give some properties of the roots of these polynomials, and prove that their error constant is always positive. Furthermore, for a given order, the error constant decreases as the degree increases.
引用
收藏
页码:177 / 182
页数:6
相关论文
共 11 条
[1]  
Hairer E., 1996, Springer Series in Computational Mathematics, V14, DOI DOI 10.1007/978-3-642-05221-7
[2]  
Kats, COMMUNICATION
[3]  
Lebedev V.I., 1994, NUMER METHODS APPL, P45
[4]  
LEBEDEV VI, 1993, RUSS J NUMER ANAL M, V8, P397
[5]  
LEBEDEV VI, 1993, RUSS J NUMER ANAL M, V8, P195
[6]   High order explicit methods for parabolic equations [J].
Medovikov, AA .
BIT, 1998, 38 (02) :372-390
[7]   OPTIMAL STABILITY POLYNOMIALS [J].
RIHA, W .
COMPUTING, 1972, 9 (01) :37-&
[8]   ON THE INTERNAL STABILITY OF EXPLICIT, M-STAGE RUNGE-KUTTA METHODS FOR LARGE M-VALUES [J].
VANDERHOUWEN, PJ ;
SOMMEIJER, BP .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1980, 60 (10) :479-485
[9]  
VANDERHOUWEN PJ, 1977, CONSTRUCTION INTERGR
[10]   Explicit Runge-Kutta methods for parabolic partial differential equations [J].
Verwer, JG .
APPLIED NUMERICAL MATHEMATICS, 1996, 22 (1-3) :359-379