Effective computation of optimal stability polynomials

被引：3
|
作者：
Bogatyrëv, A [1 ]
机构：
[1] Russian Acad Sci, Moscow, Russia
来源：
CALCOLO | 2004年 / 41卷 / 04期
关键词：
D O I：
10.1007/s10092-004-0091-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The construction of stable explicit multistage Runge-Kutta methods in 1950-1960 stumbled over a certain extremal problem for polynomials. The solution to this problem is known as the optimal stability polynomial and its computation is notoriously difficult. We propose a new method for the effective evaluation of optimal stability polynomials which is based on the explicit analytical representation of the solution. The main feature of the method is its independence of the computational complexity of the degree of the solution.
引用
收藏
页码：247 / 256
页数：10
相关论文
共 50 条
  • [31] Hypergeometric polynomials are optimal
    D. V. Bogdanov
    T. M. Sadykov
    Mathematische Zeitschrift, 2020, 296 : 373 - 390
  • [32] Hypergeometric polynomials are optimal
    Bogdanov, D., V
    Sadykov, T. M.
    MATHEMATISCHE ZEITSCHRIFT, 2020, 296 (1-2) : 373 - 390
  • [33] Computation of the entropy of polynomials orthogonal on an interval
    Buyarov, V
    Dehesa, JS
    Martínez-Finkelshtein, A
    Sánchez-Lara, J
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 26 (02): : 488 - 509
  • [34] COMPUTATION OF HERMITE INTERVAL INTERPOLATING POLYNOMIALS
    BHATTACHARJEE, GP
    MAJUMDER, KL
    COMPUTING, 1977, 19 (01) : 73 - 83
  • [35] Optimal Domination Polynomials
    Beaton, Iain
    Brown, Jason, I
    Cox, Danielle
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1477 - 1487
  • [36] BOUNDS ON PARALLEL COMPUTATION OF MULTIVARIATE POLYNOMIALS
    SADE, I
    AVERBUCH, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 601 : 147 - 153
  • [37] On the numerical computation of bivariate Lagrange polynomials
    Dell'Accio, Francesco
    Di Tommaso, Filomena
    Siar, Najoua
    APPLIED MATHEMATICS LETTERS, 2021, 112
  • [38] Computation of Chebyshev Polynomials for Union of Intervals
    Foucart, Simon
    Lasserre, Jean Bernard
    COMPUTATIONAL METHODS AND FUNCTION THEORY, 2019, 19 (04) : 625 - 641
  • [39] Computation of Hilbert polynomials in two variables
    Levin, A
    JOURNAL OF SYMBOLIC COMPUTATION, 1999, 28 (4-5) : 681 - 709
  • [40] Recursive computation of generalised Zernike polynomials
    Area, I.
    Dimitrov, Dimitar K.
    Godoy, E.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 312 : 58 - 64
12345