New stability results for explicit Runge–Kutta methods

Rachid Ait-Haddou*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The theory of polar forms of polynomials is used to provide sharp bounds on the radius of the largest possible disc (absolute stability radius), and on the length of the largest possible real interval (parabolic stability radius), to be inscribed in the stability region of an explicit Runge–Kutta method. The bounds on the absolute stability radius are derived as a consequence of Walsh’s coincidence theorem, while the bounds on the parabolic stability radius are achieved by using Lubinsky–Ziegler’s inequality on the coefficients of polynomials expressed in the Bernstein bases and by appealing to a generalized variation diminishing property of Bézier curves. We also derive inequalities between the absolute stability radii of methods with different orders and number of stages.

Original languageEnglish
Pages (from-to)585-612
Number of pages28
JournalBIT Numerical Mathematics
Volume59
Issue number3
DOIs
StatePublished - 1 Sep 2019
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature B.V.

Keywords

  • Bernstein bases
  • Bézier curves
  • Explicit Runge–Kutta methods
  • Polar forms
  • Stability radius
  • Walsh’s coincidence theorem

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'New stability results for explicit Runge–Kutta methods'. Together they form a unique fingerprint.

Cite this