Comparison of Sobol’ sequences in financial applications

References

[1] P. Acworth, M. Broadie and P. Glasserman, A comparison of some Monte Carlo and quasi-Monte Carlo techniques for option pricing, Monte Carlo and Quasi-Monte Carlo Methods 1996, Lecture Notes in Statist. 127, Springer, New York (1998), 1–18. 10.1007/978-1-4612-1690-2_1Search in Google Scholar

[2] P. Bratley and B. L. Fox, Algorithm 659: Implementing Sobol’s quasirandom sequence generator, ACM Trans. Math. Software 14 (1988), no. 1, 88–100. 10.1145/42288.214372Search in Google Scholar

[3] P. Bratley, B. L. Fox and H. Niederreiter, Implementation and tests of low-discrepancy sequences, ACM Trans. Model. Comput. Simul. 2 (1992), no. 3, 195–213. 10.1145/146382.146385Search in Google Scholar

[4] R. E. Caflisch, W. Morokoff and A. B. Owen, Valuation of mortgage backed securities using brownian bridges to reduce effective dimension, J. Comput. Finance 1 (1997), 27–46. 10.21314/JCF.1997.005Search in Google Scholar

[5] J. Dick, F. Y. Kuo and I. H. Sloan, High-dimensional integration: the quasi-Monte Carlo way, Acta Numer. 22 (2013), 133–288. 10.1017/S0962492913000044Search in Google Scholar

[6] J. Dick and M. Matsumoto, On the fast computation of the weight enumerator polynomial and the t value of digital nets over finite abelian groups, SIAM J. Discrete Math. 27 (2013), no. 3, 1335–1359. 10.1137/120893677Search in Google Scholar

[7] J. Dick and F. Pillichshammer, Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration, Cambridge University, Cambridge, 2010. 10.1017/CBO9780511761188Search in Google Scholar

[8] H. Faure and C. Lemieux, Irreducible Sobol’ sequences in prime power bases, Acta Arith. 173 (2016), no. 1, 59–80. 10.4064/aa8226-1-2016Search in Google Scholar

[9] H. Faure and C. Lemieux, Implementation of irreducible Sobol’ sequences in prime power bases, (2018), submitted for publication. 10.1016/j.matcom.2018.08.015Search in Google Scholar

[10] M. Griebel and M. Holtz, Dimension-wise integration of high-dimensional functions with applications to finance, J. Complexity 26 (2010), no. 5, 455–489. 10.1016/j.jco.2010.06.001Search in Google Scholar

[11] M. Holtz, Sparse Grid Quadrature in High Dimensions with Applications in Finance and Insurance, Lect. Notes Comput. Sci. Eng. 77, Springer, Berlin, 2011. 10.1007/978-3-642-16004-2Search in Google Scholar

[12] H. S. Hong and F. J. Hickernell, Algorithm 823: Implementing scrambled digital sequences, ACM Trans. Math. Software 29 (2003), no. 2, 95–109. 10.1145/779359.779360Search in Google Scholar

[13] 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

[14] S. Joe and F. Y. Kuo, Constructing Sobol’ sequences with better two-dimensional projections, SIAM J. Sci. Comput. 30 (2008), no. 5, 2635–2654. 10.1137/070709359Search in Google Scholar

[15] C. Joy, P. P. Boyle and K. S. Tan, Quasi-Monte Carlo methods in numerical finance, Management Sci. 42 (1996), no. 6, 926–938. 10.1287/mnsc.42.6.926Search in Google Scholar

[16] P. L’Ecuyer, Quasi-Monte Carlo methods with applications in finance, Finance Stoch. 13 (2009), no. 3, 307–349. 10.1007/s00780-009-0095-ySearch in Google Scholar

[17] C. Lemieux, Monte Carlo and Quasi-Monte Carlo Sampling, Springer Ser. Statist., Springer, New York, 2009. 10.1007/978-0-387-78165-5_5Search in Google Scholar

[18] C. Lemieux, M. Cieslak and K. Luttmer, RandQMC User’s Guide: A Package for Randomized Quasi-Monte Carlo Methods in C. (Version January 2004), Technical report 2002-712-15, Department of Computer Science, University of Calgary, Calgary, 2002. Search in Google Scholar

[19] 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

[20] B. Moskowitz and R. E. Caflisch, Smoothness and dimension reduction in quasi-Monte Carlo methods, Math. Comput. Model. 23 (1996), no. 8–9, 37–54. 10.1016/0895-7177(96)00038-6Search in Google Scholar

[21] H. Niederreiter, Low-discrepancy and low-dispersion sequences, J. Number Theory 30 (1988), no. 1, 51–70. 10.1016/0022-314X(88)90025-XSearch in Google Scholar

[22] H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Regional Conf. Ser. in Appl. Math. 63, Society for Industrial and Applied Mathematics, Philadelphia, 1992. 10.1137/1.9781611970081Search in Google Scholar

[23] S. Ninomiya and S. Tezuka, Toward real-time pricing of complex financial derivatives, Appl. Math. Finance 3 (1996), no. 1, 1–20. 10.1080/13504869600000001Search in Google Scholar

[24] A. Papageorgiou, The brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration, J. Complexity 18 (2002), no. 1, 171–186. 10.1006/jcom.2001.0631Search in Google Scholar

[25] S. Paskov and J. Traub, Faster valuation of financial derivatives, J. Portfolio Manag. 22 (1995), 113–120. 10.3905/jpm.1995.409541Search in Google Scholar

[26] G. Pirsic and W. C. Schmid, Calculation of the quality parameter of digital nets and application to their construction, J. Complexity 17 (2001), no. 4, 827–839. 10.1006/jcom.2001.0597Search in Google Scholar

[27] I. M. Sobol’, On the distribution of points in a cube and the approximate evaluation of integrals, USSR Comput. Math. Math. Phys. 7 (1967), no. 4, 86–112. 10.1016/0041-5553(67)90144-9Search in Google Scholar

[28] I. M. Sobol’, Uniformly distributed sequences with an additional uniform property, USSR Comput. Math. Math. Phys. 16 (1976), no. 5, 236–242. 10.1016/0041-5553(76)90154-3Search in Google Scholar

[29] I. M. Sobol’, D. Asotsky, A. Kreinin and S. Kucherenko, Construction and comparison of high dimensional Sobol’ generators, Wilmott 56 (2011), 64–79. 10.1002/wilm.10056Search in Google Scholar

[30] I. M. Sobol’ and I. M. Levitan, The production of points uniformly distributed in a multidimensional cube (in Russian), Technical report 40, Institute of Applied Mathematics, USSR Academy of Sciences, 1976. Search in Google Scholar

[31] S. Tezuka, Polynomial arithmetic analogue of Halton sequences, ACM Trans. Model. Comput. Simul. 3 (1993), no. 2, 99–107. 10.1145/169702.169694Search in Google Scholar

[32] S. Tezuka, Uniform Random Numbers: Theory and Practice, Kluwer Academic, Norwell, 1995. 10.1007/978-1-4615-2317-8Search in Google Scholar

[33] X. Wang, Handling discontinuities in financial engineering: Good path simulation and smoothing, Oper. Res. 64 (2016), no. 2, 297–314. 10.1287/opre.2015.1470Search in Google Scholar

[34] X. Wang and K.-T. Fang, The effective dimension and quasi-Monte Carlo integration, J. Complexity 19 (2003), no. 2, 101–124. 10.1016/S0885-064X(03)00003-7Search in Google Scholar

[35] X. Wang and I. H. Sloan, Why are high-dimensional finance problems often of low effective dimension?, SIAM J. Sci. Comput. 27 (2005), no. 1, 159–183. 10.1137/S1064827503429429Search in Google Scholar

[36] X. Wang and K. S. Tan, Pricing and hedging with discontinuous functions: Quasi-Monte Carlo methods and dimension reduction, Management Sci. 59 (2013), no. 2, 376–389. 10.1287/mnsc.1120.1568Search in Google Scholar