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

noisy informationrandomized algorithmsexplicit and implicit Euler schemesexceptional setconfidence regiontwo stage Runge-Kutta scheme

Dane bibliometryczne

ID BaDAP145516
Data dodania do BaDAP2023-03-01
Tekst źródłowyURL
DOI10.1007/s10444-023-10012-8
Rok publikacji2023
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaAdvances 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.

Publikacje, które mogą Cię zainteresować

artykuł
On the randomized Euler schemes for ODEs under inexact information / Tomasz BOCHACIK, Paweł PRZYBYŁOWICZ // Numerical Algorithms ; ISSN 1017-1398. — 2022 — vol. 91 iss. 3, s. 1205–1229. — Bibliogr. s. 1228–1229, Abstr. — Publikacja dostępna online od: 2022-04-11
artykuł
Randomized Runge-Kutta method - stability and convergence under inexact information / Tomasz BOCHACIK, Maciej GOĆWIN, Paweł M. MORKISZ, Paweł PRZYBYŁOWICZ // Journal of Complexity ; ISSN 0885-064X. — 2021 — vol. 65 art. no. 101554, s. 1-21. — Bibliogr. s. 20-21, Abstr. — Publikacja dostępna online od: 2021-02-03