计算非梯度SDEs在3D中的准势能
Computing the quasipotential for nongradient SDEs in 3D
AI总结:
本文提出了一种Dijkstra-like求解器,用于在3D正则矩形网格上计算非梯度SDEs的准势能,通过改进的有序线积分方法和中点求积规则,结合新的分层更新策略、KKT理论和剪枝技术,实现了高效且准确的计算。
摘要:
具有小白噪声的非梯度SDEs常出现在建模生物和生态时间不可逆过程时。如果支配SDE是梯度的,最大似然转移路径、转移速率、预期退出时间和不变概率分布都可以用其势函数来表示。准势能对于非梯度SDEs具有类似的作用。不幸的是,准势能是解一个函数极小化问题的解,仅在某些特殊情况下才能解析求解。我们提出了一种Dijkstra-like求解器,用于在3D正则矩形网格上计算准势能。该求解器是之前引入的用于2D SDEs的有序线积分方法结合中点求积规则的提升和改进。使CPU时间合理且保持良好精度的关键创新是(i)新的分层更新策略,(ii)使用Karush-Kuhn-Tucker理论来拒绝不必要的单纯形更新,以及(iii)剪枝可接受的单纯形数量和快速查找它们。在一系列线性和非线性示例上进行了广泛的数值研究,其中准势能可以解析求解或通过其他方法找到转移状态。特别是,所提出的求解器应用于Tao的例子,其中转移状态是双曲周期轨道,以及Lv等人(2014)的基因开关模型。实现所提出算法的C源代码可在M. Cameron的网页上获得。
英文摘要:
Nongradient SDEs with small white noise often arise when modeling biological and ecological time-irreversible processes. If the governing SDE were gradient, the maximum likelihood transition paths, transition rates, expected exit times, and the invariant probability distribution would be given in terms of its potential function. The quasipotential plays a similar role for nongradient SDEs. Unfortunately, the quasipotential is the solution of a functional minimization problem that can be obtained analytically only in some special cases. We propose a Dijkstra-like solver for computing the quasipotential on regular rectangular meshes in 3D. This solver results from a promotion and an upgrade of the previously introduced ordered line integral method with the midpoint quadrature rule for 2D SDEs. The key innovations that have allowed us to keep the CPU times reasonable while maintaining good accuracy are $(i)$ a new hierarchical update strategy, $(ii)$ the use of Karush-Kuhn-Tucker theory for rejecting unnecessary simplex updates, and $(iii)$ pruning the number of admissible simplexes and a fast search for them. An extensive numerical study is conducted on a series of linear and nonlinear examples where the quasipotential is analytically available or can be found at transition states by other methods. In particular, the proposed solver is applied to Tao's examples where the transition states are hyperbolic periodic orbits, and to a genetic switch model by Lv et al. (2014). The C source code implementing the proposed algorithm is available at M. Cameron's web page.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。