Round-off error and exceptional behavior analysis of explicit Runge-Kutta methods - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Computers Année : 2019

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

Résumé

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
article_hal_uo.pdf (475.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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-01883843v1⟩
557 Consultations
2119 Téléchargements

Altmetric

Partager

More