Continuous-time extensions of stochastic one-step methods

Giuseppe Giordano @ (University of Salerno), Dajana Conte, Raffaele D’Ambrosio, Beatrice Paternoster

R 3.28 Wed Z2 11:00-11:10

In this work we focus our attention on the development of continuous extensions to stochastic one-step methods for the time discretization of Stochastic Differential Equations (SDEs) [1, 2] \[\label{SDEs} X(t) = X(t_0) + \displaystyle \int_{t_0}^t f(X(s)) ds + \int_{t_0}^t g(X(s))dW(s), \hspace{3mm} t \in [t_0,T],\] where \(W(t)\) is a multidimensional standard Wiener process. Inspired by the idea of deterministic numerical collocation [5, 6], we provide a continuous time extension of stochastic one-step methods, by imposing that the solution of [SDEs] can be approximated with a piecewise linear polynomial. A dense numerics output allows to provide a more efficient error estimate and it is a very effective for a variable step-size implementation [4]. We show the constructive technique and provide selected numerical experiments confirming the effectiveness of the proposed approach.

References

  1. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems, Springer-Verlag Berlin Heidelberg (1996).

  2. D. Higham, An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations, SIAM Review 43 (3), 525–546 (2001).

  3. D. Higham, P. E. Kloeden, An Introduction to the Numerical Simulation of Stochastic Differential Equations, Society for Industrial & Applied Mathematics (2021).

  4. K. Burrage, P. Burrage, A Variable Stepsize Implementation for Stochastic Differential Equations, SIAM J. Sci. Comput. 24(3), 848–864 (2002).

  5. R. D’Ambrosio, B. Paternoster, Multivalue collocation methods free from order reduction, J. Comput. Appl. Math. 387, article number 112515 (2021).

  6. R. D’Ambrosio, M. Ferro, Z. Jackiewicz, B. Paternoster, Two step almost collocations methods for Ordinary Differential Equations, Numer. Algorithms 53(2–3),195–217 (2010).

pdf version