Szczegóły publikacji
Opis bibliograficzny
On the properties of the exceptional set for the randomized Euler and Runge-Kutta schemes / Tomasz BOCHACIK // Advances in Computational Mathematics ; ISSN 1019-7168. — 2023 — vol. 49 iss. 2 art. no. 14, s. 1–16. — Bibliogr. s. 15–16, Abstr. — Publikacja dostępna online od: 2023-02-22
Autor
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 145516 |
---|---|
Data dodania do BaDAP | 2023-03-01 |
Tekst źródłowy | URL |
DOI | 10.1007/s10444-023-10012-8 |
Rok publikacji | 2023 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | Advances in Computational Mathematics |
Abstract
We show that the probability of the exceptional set decays exponentially for a broad class of randomized algorithms approximating solutions of ODEs, admitting a certain error decomposition. This class includes randomized explicit and implicit Euler schemes, and the randomized two-stage Runge-Kutta scheme (under inexact information). We design a confidence interval for the exact solution of an IVP and perform numerical experiments to illustrate the theoretical results.