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
相关论文
共 50 条
  • [1] On Roots and Error Constants of Optimal Stability Polynomials
    Assyr Abdulle
    [J]. BIT Numerical Mathematics, 2000, 40 : 177 - 182
  • [2] Optimal Bounds for the Roots of Polynomials
    Anghel, Nicolae
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (09): : 931 - 935
  • [3] Backward error measures for roots of polynomials
    Telen, Simon
    Timme, Sascha
    Van Barel, Marc
    [J]. NUMERICAL ALGORITHMS, 2021, 87 (01) : 19 - 39
  • [4] Backward error measures for roots of polynomials
    Simon Telen
    Sascha Timme
    Marc Van Barel
    [J]. Numerical Algorithms, 2021, 87 : 19 - 39
  • [5] OPTIMAL STABILITY POLYNOMIALS
    RIHA, W
    [J]. COMPUTING, 1972, 9 (01) : 37 - &
  • [6] OPTIMAL SOBOLEV REGULARITY OF ROOTS OF POLYNOMIALS
    Parusinski, Adam
    Rainer, Armin
    [J]. ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 2018, 51 (05): : 1343 - 1387
  • [7] ERROR LIMITATIONS FOR NUMERICALLY CALCULATED ROOTS OF POLYNOMIALS
    NICKEL, K
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1970, 50 (1-4): : T81 - &
  • [8] An (asymptotic) error bound for the evaluation of polynomials at roots
    Göbel, M
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2000, : 183 - 190
  • [9] STABILITY OF THE ROOTS OF RANDOM ALGEBRAIC POLYNOMIALS
    CHRISTENSEN, MJ
    BHARUCHAREID, AT
    [J]. COMMUNICATIONS IN STATISTICS PART B-SIMULATION AND COMPUTATION, 1980, 9 (02): : 179 - 192
  • [10] OPTIMAL INTERPOLATION WITH POLYNOMIALS HAVING FIXED ROOTS
    KILGORE, T
    [J]. JOURNAL OF APPROXIMATION THEORY, 1987, 49 (04) : 378 - 389