arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.01683math.NAcs.NA
收藏

随机Euler和Runge-Kutta格式例外集的性质

On the properties of the exceptional set for the randomized Euler and Runge-Kutta schemes

Tomasz Bochacik

摘要:

我们发现,例外集的概率指数衰减的广泛的随机算法逼近常微分方程的解决方案,承认一定的错误分解。这一类包括随机显式和隐式欧拉格式,以及随机两阶段Runge-Kutta格式(在不精确信息下)。我们设计了一个IVP的精确解的置信区间,并进行了数值实验来说明理论结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑