{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T08:24:20Z","timestamp":1768724660218,"version":"3.49.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T00:00:00Z","timestamp":1677024000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T00:00:00Z","timestamp":1677024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2021\/41\/N\/ST1\/00135"],"award-info":[{"award-number":["2021\/41\/N\/ST1\/00135"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s10444-023-10012-8","type":"journal-article","created":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T08:02:58Z","timestamp":1677052978000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the properties of the exceptional set for the randomized Euler and Runge-Kutta schemes"],"prefix":"10.1007","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0327-4827","authenticated-orcid":false,"given":"Tomasz","family":"Bochacik","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,2,22]]},"reference":[{"key":"10012_CR1","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Math. J. 19, 357\u2013367 (1967)","journal-title":"Tohoku Math. J."},{"key":"10012_CR2","doi-asserted-by":"publisher","first-page":"101554","DOI":"10.1016\/j.jco.2021.101554","volume":"65","author":"T Bochacik","year":"2021","unstructured":"Bochacik, T, Go\u0107win, M., Morkisz, P.M., Przyby\u0142owicz, P.: Randomized Runge-Kutta method\u2014stability and convergence under inexact information. J. Complex 65, 101554 (2021)","journal-title":"J. Complex"},{"key":"10012_CR3","unstructured":"Bochacik, T, Przyby\u0142owicz, P.: On the randomized Euler schemes for ODEs under inexact information. arXiv:http:\/\/arxiv.org\/abs\/2104.15071 (2021)"},{"key":"10012_CR4","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.jco.2010.07.002","volume":"27","author":"T Daun","year":"2011","unstructured":"Daun, T.: On the randomized solution of initial value problems. J. Complex. 27, 300\u2013311 (2011)","journal-title":"J. Complex."},{"key":"10012_CR5","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1007\/s10208-018-09412-w","volume":"19","author":"M Eisenmann","year":"2019","unstructured":"Eisenmann, M., Kov\u00e1cs, M., Kruse, R., Larsson, S.: On a randomized backward Euler method for nonlinear evolution equations with time-irregular coefficients. Found. Comp. Math. 19, 1387\u20131430 (2019)","journal-title":"Found. Comp. Math."},{"key":"10012_CR6","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.jco.2007.09.002","volume":"24","author":"S Heinrich","year":"2008","unstructured":"Heinrich, S., Milla, B: The randomized complexity of initial value problems. J. Complex. 24, 77\u201388 (2008)","journal-title":"J. Complex."},{"key":"10012_CR7","unstructured":"Jakubowski, J., Sztencel, R.: Introduction to probability theory (4th ed.), Script, Warsaw, (in Polish) (2010)"},{"key":"10012_CR8","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.cam.2008.05.060","volume":"224","author":"A Jentzen","year":"2009","unstructured":"Jentzen, A., Neuenkirch, A.: A random Euler scheme for Carath\u00e9odory differential equations. J. Comp. and Appl. Math. 224, 346\u2013359 (2009)","journal-title":"J. Comp. and Appl. Math."},{"key":"10012_CR9","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1016\/j.jco.2006.03.001","volume":"22","author":"B Kacewicz","year":"2006","unstructured":"Kacewicz, B.: Almost optimal solution of initial-value problems by randomized and quantum algorithms. J. Complex. 22, 676\u2013690 (2006)","journal-title":"J. Complex."},{"key":"10012_CR10","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1515\/cmam-2016-0048","volume":"17","author":"R Kruse","year":"2017","unstructured":"Kruse, R., Wu, Y.: Error analysis of randomized Runge\u2013Kutta methods for differential equations with time-irregular coefficients. Comput. Methods Appl. Math. 17, 479\u2013498 (2017)","journal-title":"Comput. Methods Appl. Math."},{"key":"10012_CR11","volume-title":"Deterministic and stochastic error bounds in numerical analysis, lecture notes in mathematics, vol. 1349","author":"E Novak","year":"1988","unstructured":"Novak, E.: Deterministic and stochastic error bounds in numerical analysis, lecture notes in mathematics, vol. 1349. Springer, New York (1988 )"},{"key":"10012_CR12","doi-asserted-by":"crossref","unstructured":"Pag\u00e8s, G.: Numerical probability\u2014an introduction with applications to finance, Springer International Publishing AG (2018)","DOI":"10.1007\/978-3-319-90276-0"},{"key":"10012_CR13","unstructured":"Przyby\u0142owicz, P.: Foundations of Monte Carlo methods and stochastic simulations\u2014from Monte Carlo Lebesgue integration to weak approximation of SDEs. arXiv:http:\/\/arxiv.org\/abs\/2208.05531 (2022)"},{"key":"10012_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s002110050113","volume":"70","author":"G Stengle","year":"1995","unstructured":"Stengle, G.: Error analysis of a randomized numerical method. Numer. Math. 70, 119\u2013128 (1995)","journal-title":"Numer. Math."},{"key":"10012_CR15","volume-title":"Information-based complexity","author":"JF Traub","year":"1988","unstructured":"Traub, J.F., Wasilkowski, G.W., Wo\u017aniakowski, H: Information-based complexity. Academic Press, New York (1988)"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10012-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-023-10012-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10012-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:18:18Z","timestamp":1682007498000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-023-10012-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,22]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10012"],"URL":"https:\/\/doi.org\/10.1007\/s10444-023-10012-8","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,22]]},"assertion":[{"value":"10 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declares no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing interests"}}],"article-number":"14"}}