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ø
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.
Explicit Runge-Kutta schemes for Backward Stochastic Differential Equations
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);College of Mathematics and Statistics, Chongqing University(重庆大学数学与统计学院);School of Mathematics, Shandong University(山东大学数学学院)
Butcher series: A story of rooted trees and numerical methods for evolution equations
Massey University(梅西大学);Chalmers University of Technology and University of Gothenburg(查尔姆斯理工大学和哥德堡大学);University of Bergen(卑尔根大学);Western Norway University of Applied Sciences(西挪威应用科学大学)
RWTH Aachen University(亚琛工业大学);High-Performance Computing Center Stuttgart (HLRS), University of Stuttgart(斯图加特大学高性能计算中心);Center for Advanced Analytics and Predictive Sciences, University of Augsburg(奥格斯堡大学先进分析与预测科学中心);Department of Mathematics and Computer Science, Center for Data and Simulation Science, University of Cologne(科隆大学数据与模拟科学中心数学与计算机科学系)
Invariant connections, Lie algebra actions, and foundations of numerical integration on manifolds
University of Bergen(卑尔根大学);Washington University in St. Louis(圣路易斯华盛顿大学);Western Norway University of Applied Sciences(西挪威应用科学大学);KTH Royal Institute of Technology(瑞典皇家理工学院)
A unified framework for original energy dissipation of equilibrium-preserving exponential Runge--Kutta methods for $L^2$ gradient flows
School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen(香港中文大学深圳校区科学与工程学院);Department of Applied Mathematics, The Hong Kong Polytechnic University(香港理工大学应用数学系)
Reducing polynomial degree by one for inner-stage operators affects neither stability type nor accuracy order of the Runge--Kutta discontinuous Galerkin method
Asymptotic error distributions for diffusion-implicit schemes via appurtenant methods
School of Mathematics and Statistics, Huazhong University of Science and Technology(华中科技大学数学与统计学院);Hubei Key Laboratory of Engineering Modeling and Scientific Computing, Huazhong University of Science and Technology(华中科技大学工程建模与科学计算湖北省重点实验室)