, Volume 41, Issue 4, pp 247–256 | Cite as

Effective computation of optimal stability polynomials

  • Andrei Bogatyrëv


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2004

Authors and Affiliations

  • Andrei Bogatyrëv
    • 1
  1. 1.Russian Academy of Sciences, MoscowRussia

Personalised recommendations