A new extrapolation method for weak approximation schemes with applications. (English) Zbl 1349.65035

Summary: Fujiwara’s method can be considered as an extrapolation method of order 6 of the Ninomiya-Victoir weak approximation scheme for the numerical approximation of solution processes of SDEs. We present an extension of Fujiwara’s method for arbitrarily high orders, which embeds the original Fujiwara method as the order 6 case. The approach can be considered as a variant of Richardson extrapolation, which allows one to reach high orders with few extrapolation steps. The most important contribution of our approach is that we only need \(m\) extrpolation steps in order to achieve order of approximation \(2m\), which is half the number of steps in comparison to classical approaches.


65C30 Numerical solutions to stochastic differential and integral equations
60H35 Computational methods for stochastic equations (aspects of stochastic analysis)
Full Text: DOI arXiv Euclid


[1] British-Russian Offshore Development Agency (BRODA). Available at .
[2] Butcher, J. C. (1987). The Numerical Analysis of Ordinary Differential Equations : Runge-Kutta and General Linear Methods . Wiley, Chichester. · Zbl 0616.65072
[3] Butcher, J. C. (2003). Numerical Methods for Ordinary Differential Equations . Wiley, Chichester. · Zbl 1040.65057
[4] Cohn, P. M. (1995). Skew Fields : Theory of General Division Rings. Encyclopedia of Mathematics and Its Applications 57 . Cambridge Univ. Press, Cambridge. · Zbl 0840.16001
[5] Fujiwara, T. (2006). Sixth order methods of Kusuoka approximation. Preprint Series . Graduate School of Mathematical Sciences, Univ. Tokyo.
[6] Gyöngy, I. and Krylov, N. (2003). On the splitting-up method and stochastic partial differential equations. Ann. Probab. 31 564-591. · Zbl 1028.60058 · doi:10.1214/aop/1048516528
[7] Gyöngy, I. and Krylov, N. (2005). An accelerated splitting-up method for parabolic equations. SIAM J. Math. Anal. 37 1070-1097 (electronic). · Zbl 1101.35038 · doi:10.1137/S0036141003437903
[8] Gyöngy, I. and Krylov, N. (2006). Expansion of solutions of parameterized equations and acceleration of numerical methods. Illinois J. Math. 50 473-514 (electronic). · Zbl 1123.65084
[9] Ikeda, N. and Watanabe, S. (1989). Stochastic Differential Equations and Diffusion Processes , 2nd ed. North-Holland Mathematical Library 24 . North-Holland, Amsterdam. · Zbl 0684.60040
[10] Kohatsu-Higa, A. (2001). Weak approximations. A Malliavin calculus approach. Math. Comp. 70 135-172. · Zbl 0956.60059 · doi:10.1090/S0025-5718-00-01201-1
[11] Kusuoka, S. (2001). Approximation of expectation of diffusion process and mathematical finance. In Taniguchi Conference on Mathematics Nara’ 98. Advanced Studies in Pure Mathematics 31 147-165. Math. Soc. Japan, Tokyo. · Zbl 1028.60052
[12] Kusuoka, S. (2003). Malliavin calculus revisited. J. Math. Sci. Univ. Tokyo 10 261-277. · Zbl 1031.60048
[13] Kusuoka, S. (2004). Approximation of expectation of diffusion processes based on Lie algebra and Malliavin calculus. Adv. Math. Econ. 6 69-83. · Zbl 1111.60035
[14] Kusuoka, S. (2009). Gaussian K -scheme. Preprint Series . Graduate School of Mathematical Sciences, Univ. Tokyo.
[15] Lyons, T. and Victoir, N. (2004). Cubature on Wiener space: Stochastic analysis with applications to mathematical finance. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 460 169-198. · Zbl 1055.60049 · doi:10.1098/rspa.2003.1239
[16] Ninomiya, M. and Ninomiya, S. (2009). A new higher-order weak approximation scheme for stochastic differential equations and the Runge-Kutta method. Finance Stoch. 13 415-443. · Zbl 1199.65011 · doi:10.1007/s00780-009-0101-4
[17] Ninomiya, S. and Victoir, N. (2008). Weak approximation of stochastic differential equations and application to derivative pricing. Appl. Math. Finance 15 107-121. · Zbl 1134.91524 · doi:10.1080/13504860701413958
[18] Talay, D. and Tubaro, L. (1990). Expansion of the global error for numerical schemes solving stochastic differential equations. Stoch. Anal. Appl. 8 483-509. · Zbl 0718.60058 · doi:10.1080/07362999008809220
[19] Tanaka, M., Kasahara, E., Muramatsu, S. and Yamashita, S. (1992). On a solution of the order conditions for the nine-stage seventh-order explicit Runge-Kutta method (in Japanese). Information Processing Society of Japan 33 1506-1511.
[20] Tanaka, M., Muramatsu, S. and Yamashita, S. (1992). On the optimization of some nine-stage seventh-Order Runge-Kutta method (in Japanese). Information Processing Society of Japan 33 1512-1526.
[21] Tanaka, M., Yamashita, S., Kubo, E. and Nozaki, Y. (1993). On seventh-order nine-stage explicit Runge-Kutta methods with extended region of stability (in Japanese). Information Processing Society of Japan 34 52-61. · Zbl 0796.65087
[22] Varadarajan, V. S. (1984). Lie Groups , Lie Algebras , and Their Representations. Graduate Texts in Mathematics 102 . Springer, New York. Reprint of the 1974 edition. · Zbl 0955.22500
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.