A high-order recombination algorithm for weak approximation of stochastic differential equations

2025/04/28 by Ninomiya, Syoiti, Shinozaki, Yuji · 1 citation
#60H35 #62P05 #65C05 #65C20 #65C30 #68U20 #91G60 #Computational Finance (q-fin.CP) #FOS: Economics and business #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2504.19717

Abstract

This paper presents an algorithm for applying the high-order recombination method, originally introduced by Lyons and Litterer in ``High-order recombination and an application to cubature on Wiener space'' (Ann. Appl. Probab. 22(4):1301--1327, 2012), to practical problems in mathematical finance. A refined error analysis is provided, yielding a sharper condition for space partitioning. Based on this condition, a computationally feasible recursive partitioning algorithm is developed. Numerical examples are also included, demonstrating that the proposed algorithm effectively avoids the explosive growth in the cardinality of the support required to achieve high-order approximations.

Citations

• High-degree cubature on Wiener space through unshuffle expansions
• The adaptive patched cubature filter and its implementation
• High order recombination and an application to cubature on Wiener space
• A new extrapolation method for weak approximation schemes with applications
• Two Singular Diffusion Problems

Cited by

• A new architecture of high-order deep neural networks that learn martingales

Related

• An application of the multiplicative Sewing Lemma to the high order weak approximation of stochastic differential equations
• High-Order Splitting Methods for Forward PDEs and PIDEs
• Word combinatorics for stochastic differential equations: splitting integrators
• A non linear approximation method for solving high dimensional partial differential equations: Application in Finance
• Cubature methods to solve BSDEs: Error expansion and complexity control