Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01883843
Contributor : Florian Faissole <>
Submitted on : Monday, September 16, 2019 - 9:35:42 AM
Last modification on : Thursday, July 8, 2021 - 3:49:47 AM
Long-term archiving on: : Saturday, February 8, 2020 - 2:28:53 PM

File

hal_article.pdf
Files produced by the author(s)

Identifiers

Citation

Sylvie Boldo, Florian Faissole, Alexandre Chapoutot. Round-off error and exceptional behavior analysis of explicit Runge-Kutta methods. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, In press, ⟨10.1109/TC.2019.2917902⟩. ⟨hal-01883843v3⟩

Share

Metrics

Record views

190

Files downloads

1746