arrow
返回

The random timestep Euler method and its continuous dynamics

delete2025-11-01
delete0
delete
OA
AI
J
Jonas Latz *
DOI:10.1093/imanum/draf096delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
随机采样步长的常微分方程(ODE)求解器出现在混沌动力系统、低正则性微分方程以及隐含的随机优化的背景下。在本文中,我们提出并研究了随机欧拉动力学——一种连续时间马尔可夫过程,其等价于随机步长(向前)欧拉方法的线性样条插值。我们将随机欧拉动力学理解为ODE解的路径值假设,该解将被近似。首先,我们通过研究确定性欧拉动力学获得定性见解,该动力学通过随机欧拉动力学无穷小生成元的零阶近似推导得出。在线性ODE的背景下,这些确定性欧拉动力学描述了随机欧拉动力学期望的动力学。然后,我们通过研究相关的无穷小生成元和一种新颖的局部截断误差分析,展示了随机欧拉动力学向ODE解的收敛性。接下来,我们通过直接分析随机步长欧拉方法和推导随机欧拉动力学的Foster-Lyapunov准则来证明稳定性;后者还给出了收敛到平稳状态速度的界。论文最后讨论了二阶随机欧拉动力学,并进行了一系列数值实验,这些实验似乎验证了我们的分析结果。
Keyword:
numerical methods for ordinary differential equations
piecewise deterministic Markov processes
stochastic algorithms

期刊

I
IMA Journal of Numerical Analysis
IF:
2.4
论文数:
93
被引数:
0

机构

U
University of Manchester
学者数:
5.7W
论文数: 5.3W
被引数: 7.4W
引用论文

引用论文

err分享
err收藏
A Probabilistic Scheme for Semilinear Nonlocal Diffusion Equations with Volume Constraints
err2023-11-15
err0
errOAAI
errMinglei Yang; Guannan Zhang; Diego Del-Castillo-Negrete; Yanzhao Cao
err分享
err收藏
THE ZIG-ZAG PROCESS AND SUPER-EFFICIENT SAMPLING FOR BAYESIAN ANALYSIS OF BIG DATA
err2019-06-01
err130
errOAAI
errIerkens, Joris B.; Fearnhead, Paul; Roberts, Gareth
err分享
err收藏
err分享
err收藏
学者 查看更多内容