REAL

Internal error propagation in explicit Runge-Kutta methods

David, Ketcheson and Lóczi, Lajos and Matteo, Parsani (2014) Internal error propagation in explicit Runge-Kutta methods. SIAM JOURNAL ON NUMERICAL ANALYSIS, 52 (5). pp. 2227-2249. ISSN 0036-1429

[img]
Preview
Text
1309.1317.pdf
Available under License Creative Commons Attribution.

Download (1MB) | Preview

Abstract

In practical computation with Runge–Kutta methods, the stage equations are not satisfied exactly, due to roundoff errors, algebraic solver errors, and so forth. We show by example that propagation of such errors within a single step can have catastrophic effects for otherwise practical and well-known methods. We perform a general analysis of internal error propagation, emphasizing that it depends significantly on how the method is implemented. We show that for a fixed method, essentially any set of internal stability polynomials can be obtained by modifying the implementation details. We provide bounds on the internal error amplification constants for some classes of methods with many stages, including strong stability preserving methods and extrapolation methods. These results are used to prove error bounds in the presence of roundoff or other internal errors.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 27 Feb 2024 12:38
Last Modified: 27 Feb 2024 12:38
URI: https://real.mtak.hu/id/eprint/189146

Actions (login required)

Edit Item Edit Item