Fast Euler–Maruyama Method for Weakly Singular Stochastic Volterra Integral Equations with Variable Exponent
Min Li,Xinjie Dai,Chengming Huang
DOI: https://doi.org/10.1007/s11075-022-01397-6
IF: 2.37
2022-01-01
Numerical Algorithms
Abstract:In this paper, we consider the weakly singular stochastic Volterra integral equations with variable exponent. Firstly, the existence and uniqueness of the equations are studied by the Banach contraction mapping principle. Secondly, we develop an Euler–Maruyama (EM) method and obtain its strong convergence rate. Moreover, we propose a fast EM method via the exponential-sum-approximation technique to reduce the EM method’s computational cost. More specifically, if one disregards the Monte Carlo sampling error, then the fast EM method reduces the computational cost from O(N^2) to O(Nlog ^2 N) and the storage from O ( N ) to O(log ^2 N) , where N is the total number of time steps. Moreover, if the sampling error is taken into account, we employ the multilevel Monte Carlo method based on the fast EM method to reduce computational costs further. Significantly, the computational costs of the EM method and the fast EM method to achieve an accuracy of O ( ε ) ( ε < 1) are reduced from O(ε ^-2-2/α) and O(ε ^-2-1/αlog ^2(ε )) , respectively, to O (ε ^-1/α (log (ε ^-1))^3 ) , where α=min{1-α ^∗, 1/2-β ^∗} is related to the exponents of the singular kernel in the equations. Finally, numerical examples are provided to illustrate our theoretical results and demonstrate the superiority of the fast EM method.