arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.24255math.NAcs.NAmath.COmath.PRmath.RA
收藏

随机Runge-克雷茨方法的最优导出: exotic和装饰Butcher级数用于随机动力学的弱积分

Derivation of optimal stochastic Runge-Kutta methods with exotic and decorated Butcher series for the weak integration of stochastic dynamics

Univ Rennes, INRIA (Research team MINGuS), IRMAR (CNRS UMR 6625) and ENS Rennes(雷恩大学、法国国家信息与自动化研究所(MINGuS研究团队)、IRMAR(CNRS UMR 6625)和雷恩高等师范学院);Department of Mathematics and Computer Science, University of Southern Denmark(南丹麦大学数学与计算机科学系);Department of Mathematical Sciences, Norwegian University of Science and Technology(挪威科技大学数学科学系)

Adrien Busnot Laurent, Kristian Debrabant, Anne Kværnø

AI总结:

本文提出一种新方法,利用精心选择的随机Runge-Kutta系数,减少弱积分的阶条件数量,构建出具有最优函数评估次数和更少随机变量的二阶弱积分方法。

摘要:

设计高弱阶的随机动力学数值积分器依赖于繁琐的计算和大量的阶条件。文献中的原始方法考虑强近似并将其适应于弱近似,通过将迭代随机积分替换为适当的随机变量。由此获得的方法在函数评估次数上是次优的,且阶条件分析过于复杂。本文提供了一种新方法,依赖于精心选择的随机Runge-Kutta系数,大大减少了阶条件的数量。该方法成功应用于创建一组新的二阶弱积分随机Runge-Kutta方法,其具有最优的函数评估次数和更少的随机变量。通过数值实验验证了新方法的效率,并采用现代代数方法使用霍普夫代数对阶条件的推导和研究进行了探讨。

英文摘要:

The design of numerical integrators for solving stochastic dynamics with high weak order relies on tedious calculations and is subject to a high number of order conditions. The original approaches from the literature consider strong approximations and adapt them for the weak approximation by replacing the iterated stochastic integrals by appropriate random variables. The methods obtained this way are sub-optimal in their number of function evaluations and the analysis of order conditions is unnecessarily complicated. We provide in this paper a novel approach, relying on well-chosen sets of random Runge-Kutta coefficients, that greatly reduce the number of order conditions. The approach is successfully applied to the creation of a collection of new stochastic Runge-Kutta methods of second weak order with an optimal number of function evaluations and a smaller number of random variables. The efficiency of the new methods is confirmed with numerical experiments and a modern algebraic approach using Hopf algebras is provided for the derivation and the study of the order conditions.

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

↑