Round-off error and exceptional behavior analysis of explicit Runge-Kutta methods - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Computers Year : 2019

Round-off error and exceptional behavior analysis of explicit Runge-Kutta methods

Abstract

Numerical integration schemes are mandatory to understand complex behaviors of dynamical systems described by ordinary differential equations. Implementation of these numerical methods involve floating-point computations and propagation of round-off errors. This paper presents a new fine-grained analysis of round-off errors in explicit Runge-Kutta integration methods, taking into account exceptional behaviors, such as underflow and overflow. Linear stability properties play a central role in the proposed approach. For a large class of Runge-Kutta methods applied on linear problems, a tight bound of the round-off errors is provided. A simple test is defined and ensures the absence of underflow and a tighter round-off error bound. The absence of overflow is guaranteed as linear stability properties imply that (computed) solutions are non-increasing.
Fichier principal
Vignette du fichier
hal_article.pdf (562.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01883843 , version 1 (28-09-2018)
hal-01883843 , version 2 (25-06-2019)
hal-01883843 , version 3 (16-09-2019)

Identifiers

Cite

Sylvie Boldo, Florian Faissole, Alexandre Chapoutot. Round-off error and exceptional behavior analysis of explicit Runge-Kutta methods. IEEE Transactions on Computers, 2019, ⟨10.1109/TC.2019.2917902⟩. ⟨hal-01883843v3⟩
503 View
1946 Download

Altmetric

Share

Gmail Facebook X LinkedIn More