On roots and error constants of optimal stability polynomials

DOI10.1023/A:1022378621048MaRDI QIDQ1569898zbMATH OpenOpenAlexFDO

Authors Assyr Abdulle

Publication date 9 July 2000

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022378621048

zbMATH Keywords

error constantoptimal stability polynomialsRunge-Kutta methodsstiff systems

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Error bounds for numerical methods for ordinary differential equations (65L70)

Review text

This paper concerns the optimal stability polynomials, which are polynomials whose stability region is as large as possible in a certain region. An important application of these polynomials is the construction of stabilized Runge-Kutta methods. Some properties of the roots of these polynomials are obtained. It is proved that their error constant is always positive. Moreover, for a given order, the error constant decreases as the degree increases.

Recommendations

• scientific article; zbMATH DE number 1778398
• Effective computation of optimal stability polynomials
• Some stability results for explicit Runge-Kutta methods
• Simple technique for constructing stability polynomials for explicit stabilized Runge-Kutta methods
• Optimal stability polynomials for numerical integration of initial value problems

Cited in

(10)

• Order stars and stiff integrators
• Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder
• New stability results for explicit Runge-Kutta methods
• Effective computation of optimal stability polynomials
• Explicit methods for stiff stochastic differential equations
• A Method for Identifying Stability Regimes Using Roots of a Reduced-Order Polynomial
• Stabilized multilevel Monte Carlo method for stiff stochastic differential equations
• scientific article; zbMATH DE number 1778398 (Why is no real title available?)
• Leaky roots and stable Gauss-Lucas theorems
• Modeling low Mach number reacting flow with detailed chemistry and transport

This page was built for publication: On roots and error constants of optimal stability polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1569898)