New stability results for explicit Runge-Kutta methods

DOI10.1007/S10543-019-00752-9zbMATH Open1420.65076arXiv1804.09896OpenAlexW2962741957WikidataQ128005272 ScholiaQ128005272MaRDI QIDQ2273192FDOQ2273192

Authors: Rachid Ait-Haddou 

Publication date: 18 September 2019

Published in: BIT (Search for Journal in Brave)

Abstract: The theory of polar forms of polynomials is used to provide for 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 Bezier curves. We also derive inequalities between the absolute stability radii of methods with different orders and number of stages.

Full work available at URL: https://arxiv.org/abs/1804.09896

Recommendations

• Some stability results for explicit Runge-Kutta methods
• Explicit stabilized Runge-Kutta methods
• scientific article; zbMATH DE number 562731
• scientific article; zbMATH DE number 4048932
• scientific article; zbMATH DE number 4035033

zbMATH Keywords

stability radiusexplicit Runge-Kutta methodsBernstein basespolar formsWalsh's coincidence theoremBézier curves

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical investigation of stability of solutions to ordinary differential equations (65L07)

Cites Work

• Contractivity in the numerical solution of initial value problems
• Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems
• Splitting methods
• RKC time-stepping for advection-diffusion-reaction problems
• On the best constant in Hyers-Ulam stability of some positive linear operators
• Approximation by Chebyshevian Bernstein operators versus convergence of dimension elevation
• Blossoms are polar forms
• Bessel polynomials
• High order explicit methods for parabolic equations
• Optimal Runge-Kutta methods for first order pseudospectral operators
• Explicit Runge-Kutta formulas with increased stability boundaries
• Fourth order Chebyshev methods with recurrence relation
• A new method for determining the roots of polynomials of least deviation on a segment with weight and subject to additional conditions. Part I
• Title not available (Why is that?)
• Essentially optimal explicit Runge-Kutta methods with application to hyperbolic-parabolic equations
• On roots and error constants of optimal stability polynomials
• Explicit Runge-Kutta methods for parabolic partial differential equations
• Coefficient Bounds in the Lorentz Representation of a Polynomial
• New stability theorems concerning one-step numerical methods for ordinary differential equations
• Optimal stability polynomials
• Zolotarev polynomials and extremum problems
• One step integration methods of third-fourth order accuracy with large hyperbolic stability limits
• Stability of explicit time discretizations for solving initial value problems
• Largest disk of stability of explicit Runge-Kutta methods
• Complex Bézier curves and the geometry of polygons
• Optimal stability polynomials for numerical integration of initial value problems
• One step integration methods with maximum stability regions
• An Order Five Runge-Kutta Process with Extended Region of Stability
• Two-Step Runge-Kutta Methods and Hyperbolic Partial Differential Equations
• Title not available (Why is that?)
• A refinement of the variation diminishing property of Bézier curves
• Complex Bézier curves and the geometry of polynomials
• Numerical Stability in Digital and Analog Computation for Diffusion Problems
• Some remarks on polynomials
• Some stability results for explicit Runge-Kutta methods
• Stability radius of polynomials occurring in the numerical solution of initial value problems
• Optimal stability polynomials for splitting methods, with application to the time-dependent Schrödinger equation
• A uniqueness result related to the stability of explicit Runge-Kutta methods
• The fundamental blossoming inequality in Chebyshev spaces. I: Applications to Schur functions
• \(q\)-blossoming and Hermite-Padé approximants to the \(q\)-exponential function
• Computation of optimal linear strong stability preserving methods via adaptive spectral transformations of Poisson-Charlier measures
• Effective solution of the problem of the optimal stability polynomial

Cited In (8)

• An \textit{a posteriori} strategy for adaptive schemes in time for one-dimensional advection-diffusion transport equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some stability results for explicit Runge-Kutta methods
• Regions of absolute stability of explicit Runge-Kutta-Nyström methods for \(y=f(x,y,y')\)
• Rational functions with maximal radius of absolute monotonicity

Uses Software

• RKC

This page was built for publication: New stability results for explicit Runge-Kutta methods

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