Abstract
This paper explores and implements high-order numerical schemes for integrating linear parabolic partial differential equations with piece-wise smooth boundary data. The high-order Monte-Carlo methods we present give extremely accurate approximations in computation times that we believe are comparable with much less accurate finite difference and basic Monte-Carlo schemes. A key step in these algorithms seems to be that the order of the approximation is tuned to the accuracy one requires. A considerable improvement in efficiency can be attained by using ultra high-order cubature formulae. Lyons and Victoir (“Cubature on Wiener Space, Proc. R. Soc. Lond. A 460, 169–198”) give a degree 5 approximation of Brownian motion. We extend this cubature to degrees 9 and 11 in 1-dimensional space-time. The benefits are immediately apparent.
Keywords
MSC (2010): 65C05, 65C30, 65M75, 91G60
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Butcher, J.C.: Numerical methods for ordinary differential equations, 2nd edn. Wiley (2008)
Chen, K.T.: Integration of paths, geometric invariant and generalized Campbell–Baker–Hausdorff formula. Ann. Math. II 65, 163–178 (1957)
Crisan, D., Lyons, T.: Minimal entropy approximations and optimal algorithms. Monte Carlo methods Appl. 8(4), 343–355 (2002)
Gard, T.: Introduction to stochastic differential equations. Marcel Dekker Ltd (1988)
Gyurkó, L.G., Lyons, T.J.: Rough Paths based numerical algorithms in computational finance, appeared in Mathematics in Finance. American Mathematical Society (2010)
Gyurkó, L.G.: Numerical methods for approximating solutions to Rough Differential Equations. DPhil thesis, University of Oxford (2009)
Ikeda, N., Watanabe, S.: Stochastic differential equations and diffusion processes. North-Holland, Amsterdam (1981)
Kloeden, P.E., Platen, E.: Numerical solution of stochastic differential equations. Springer, Berlin, Heidelberg, New York (1999)
Kusuoka, S., Stroock, D.: Application of the Malliavin calculus III. J. Fac. Sci. Univ. Tokyo 1A(34), 391–442 (1987)
Kusuoka, S.: Approximation of expectation of diffusion process and mathematical finance. Adv. Stud. Pure Math. 31, 147–165 (2001)
Kusuoka, S.: Approximation of expectation of diffusion process based on Lie algebra and Malliavin calculus. preprint (2003). http://kyokan.ms.u-tokyo.ac.jp/users/preprint/pdf/2003-34.pdf
Kusuoka, S.: Malliavin calculus Revisited. J. Math. Sci. Univ. Tokyo 10, 261–277 (2003)
Kusuoka, S., Ninomiya, S.: A New Simulation Method of Diffusion Processes Applied to Finance, appeared in Stochastic Processes and Applications to Mathematical Finance: Proceedings of the Ritsumeikan International Symposium, Kusatsu, Shiga, Japan, 5–9 March 2003 (2004)
Litterer, C.: The signature in numerical algorithms. DPhil Thesis, Mathematical Institute, University of Oxford (2008)
Litterer, C., Lyons, T.J.: Cubature on Wiener space continued, appeared in Stochastic Processes and Applications to Mathematical Finance, Proceedings of the 6th Ritsumeikan International Symposium Ritsumeikan University, Japan, 6–10 March 2006 (2006)
Lyons, T.J.: Differential equations driven by rough signals. Revista Mathematica Iber. 14(2), 215–310 (1998)
Lyons, T.J., Qian, Z.: System control and rough paths. Oxford mathematical monographs, Clarendon Press, Oxford (2002)
Lyons, T.J., Caruana, M., Lévy, T.: Differential equations driven by rough paths, Ecole d’Eté de Porbabilités de Saint-Flour XXXIV - 2004, Lecture Notes in Mathematics. Springer (2007)
Lyons, T.J., Victoir, N.: Cubature on Wiener Space. Proc. R. Soc. Lond. A 460, 169–198 (2004)
Ninomiya, S.: A partial sampling method applied to the Kusuoka approximation. Monte Carlo Methods Appl. 9(1), 27–38 (2003)
Ninomiya, M., Ninomiya, S.: A new weak approximation scheme of stochastic differential equations by using the Runge-Kutta method. Finance Stoch. 13, 415–443 (2009)
Ninomiya, S., Victoir, N.: Weak approximation of stochastic differential equations and application to derivative pricing. preprint (2006). http://arxiv.org/PS\_{}cache/math/pdf/0605/0605361v3.pdf
Strichartz, R.S.: The Campbell–Baker–Hausdorff–Dynkin formula and solutions of differential equations. J. Funct. Anal. 72, 320–345 (1987)
Stroud, A.H.: Approximate calculation of multiple integrals. Prentice Hall (1971)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gyurkó, L.G., Lyons, T.J. (2011). Efficient and Practical Implementations of Cubature on Wiener Space. In: Crisan, D. (eds) Stochastic Analysis 2010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15358-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-15358-7_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15357-0
Online ISBN: 978-3-642-15358-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)