Abstract
We describe an implementation of the de-biased estimator using mixed sequences; these are sequences obtained from pseudorandom and low-discrepancy sequences. We use this implementation to numerically solve some stochastic differential equations from computational finance. The mixed sequences, when combined with Brownian bridge or principal component analysis constructions, offer convergence rates significantly better than the Monte Carlo implementation.
References
[1] P. Bratley and B. L. Fox, Algorithm 659: Implementing Sobol’s quasirandom sequence generator, ACM Trans. Math. Software (TOMS) 14 (1988), no. 1, 88–100. 10.1145/42288.214372Search in Google Scholar
[2] J. C. Cox, J. E. Ingersoll, Jr. and S. A. Ross, A theory of the term structure of interest rates, Econometrica 53 (1985), no. 2, 385–407. 10.1142/9789812701022_0005Search in Google Scholar
[3] D. Duffie and P. Glynn, Efficient Monte Carlo simulation of security prices, Ann. Appl. Probab. 5 (1995), no. 4, 897–905. 10.1214/aoap/1177004598Search in Google Scholar
[4] P. Glasserman, Monte Carlo Methods in Financial Engineering. Stochastic Modelling and Applied Probability, Appl. Math. (New York) 53, Springer, New York, 2004. 10.1007/978-0-387-21617-1Search in Google Scholar
[5] S. Joe and F. Y. Kuo, Remark on Algorithm 659: Implementing Sobol’s quasirandom sequence generator, ACM Trans. Math. Software 29 (2003), no. 1, 49–57. 10.1145/641876.641879Search in Google Scholar
[6]
J. Matoušek,
On the
[7] M. Matsumoto and T. Nishimura, Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator, ACM Trans. Model. Comput. Simul. 8 (1998), no. 1, 3–30. 10.1145/272991.272995Search in Google Scholar
[8] D. McLeish, A general method for debiasing a Monte Carlo estimator, Monte Carlo Methods Appl. 17 (2011), no. 4, 301–315. 10.1515/mcma.2011.013Search in Google Scholar
[9] G. Ökten, A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications, Monte Carlo Methods Appl. 2 (1996), no. 4, 255–270. 10.1515/mcma.1996.2.4.255Search in Google Scholar
[10] G. Ökten and W. Eastman, Randomized quasi-Monte Carlo methods in pricing securities, J. Econom. Dynam. Control 28 (2004), 2399–2426. 10.1016/j.jedc.2003.11.003Search in Google Scholar
[11] G. Ökten and M. Gnewuch, Correction of a proof in “A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications” [mr1434421], Monte Carlo Methods Appl. 15 (2009), no. 2, 169–172. 10.1515/MCMA.2009.010Search in Google Scholar
[12] G. Ökten, B. Tuffin and V. Burago, A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance, J. Complexity 22 (2006), no. 4, 435–458. 10.1016/j.jco.2006.03.003Search in Google Scholar
[13] C. Rhee and P. W. Glynn, A new approach to unbiased estimation for SDE’s, Proceedings of the 2012 Winter Simulation Conference (WSC), IEEE Press, Piscataway (2012), 495–503. 10.1109/WSC.2012.6465150Search in Google Scholar
[14] C.-H. Rhee and P. W. Glynn, Unbiased estimation with square root convergence for SDE models, Oper. Res. 63 (2015), no. 5, 1026–1043. 10.1287/opre.2015.1404Search in Google Scholar
[15] I. M. Sobol’, Uniformly distributed sequences with an additional property of uniformity, USSR Comput. Math. Math. Phys. 16 (1976), no. 5, 236–242. 10.1016/0041-5553(76)90154-3Search in Google Scholar
[16] J. Spanier, Quasi-Monte Carlo methods for particle transport problems, Monte Carlo and quasi-Monte Carlo Methods in Scientific Computing (Las Vegas 1994), Lect. Notes Stat. 106, Springer, New York (1995), 121–148. 10.1007/978-1-4612-2552-2_6Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
