Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction

References

• Acworth P., Broadie M., Glasserman P., Niederreiter H., Hellekalek P., Larcher G., Zinterhof P. A comparison of some Monte Carlo and quasi-Monte Carlo techniques for option pricing. Monte Carlo and Quasi-Monte Carlo Methods 1996 (1998) (Springer-Verlag, New York) 1–18Crossref, Google Scholar
• Åkesson F., Lehoczky J. P. Path generation for quasi-Monte Carlo simulation of mortgage-backed securities. Management Sci. (2000) 46(9):1171–1187Link, Google Scholar
• Anderson L., Broadie M. Primal-dual simulation algorithm for pricing multidimensional American options. Management Sci. (2004) 50(9):1222–1234Link, Google Scholar
• Boyle P., Broadie M., Glasserman P. Monte Carlo methods for security pricing. J. Econom. Dynam. Control (1997) 21(8–9):1267–1321Crossref, Google Scholar
• Caflisch R. E., Morokoff W., Owen A. Valuation of mortgage-backed securities using Brownian bridges to reduce effective dimension. J. Comput. Finance (1997) 1(1):27–46Crossref, Google Scholar
• Chaudhary S. K. American options and the LSM algorithms: Quasi-random sequences and Brownian bridges. J. Comput. Finance (2005) 8(4):101–115Crossref, Google Scholar
• Glasserman P.Monte Carlo Methods in Financial Engineering (2004) (Springer-Verlag, New York) Crossref, Google Scholar
• Glasserman P., Heidelberger P., Shahabuddin P. Asymptotically optimal importance sampling and stratification for pricing path-dependent options. Math. Finance (1999) 9(2):117–152Crossref, Google Scholar
• Imai J., Tan K. S. A general dimension reduction technique for derivative pricing. J. Comput. Finance (2006) 10(2):129–155Crossref, Google Scholar
• Joy C., Boyle P., Tan K. S. Quasi-Monte Carlo methods in numerical finance. Management Sci. (1996) 42(6):926–938Link, Google Scholar
• L'Ecuyer P., Lemieux C., Dror M., L'Ecuyer P., Szidarovszki F. Recent advances in randomized quasi-Monte Carlo methods. Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications (2002) (Kluwer Academic Publishers, Boston) 419–474Crossref, Google Scholar
• Lin J., Wang X. New Brownian bridge construction in quasi-Monte Carlo methods for computational finance. J. Complexity (2008) 24(2):109–133Crossref, Google Scholar
• Longstaff F. A., Schwartz E. S. Valuing American options by simulation: A least-squares approach. Rev. Financial Stud. (2001) 14(1):113–147Crossref, Google Scholar
• Morokoff W. J., Caflisch R. E. Quasi-random sequences and their discrepancies. SIAM J. Sci. Comput. (1994) 15(6):1251–1279Crossref, Google Scholar
• Moskowitz B., Caflisch R. E. Smoothness and dimension reduction in quasi-Monte Carlo methods. Math. Comput. Modelling (1996) 23:37–54Crossref, Google Scholar
• Niederreiter H.Random Number Generation and Quasi-Monte Carlo Methods (1992) (SIAM, Philadelphia) Crossref, Google Scholar
• Ninomiya S., Tezuka S. Toward real-time pricing of complex financial derivatives. Appl. Math. Fin. (1996) 3(1):1–20Crossref, Google Scholar
• Papageorgiou A. The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. J. Complexity (2002) 18(1):171–186Crossref, Google Scholar
• Paskov S. H., Traub J. F. Faster valuation of financial derivatives. J. Portfolio Management (1995) 22:113–120Crossref, Google Scholar
• Scheicher K. Complexity and effective dimension of discrete Lévy areas. J. Complexity (2007) 23(2):152–168Crossref, Google Scholar
• Sloan I. H., Woźniakowski H. When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity (1998) 14(1):1–33Crossref, Google Scholar
• Sobol' I. M. On the distribution of points in a cube and the approximate evaluation of integrals. Zh. Vychisli. Mat. i Mat. Fiz. (1967) 7:784–802Google Scholar
• Trefethen L. N., Bau D.Numerical Linear Algebra (1997) (SIAM, Philadelphia) Crossref, Google Scholar
• Wang X. On the effects of dimension reduction techniques on some high-dimensional problems in finance. Oper. Res. (2006) 54(6):1063–1078Link, Google Scholar
• Wang X. Constructing robust good lattice rules for computational finance. SIAM J. Sci. Comput. (2007) 29(2):598–621Crossref, Google Scholar
• Wang X. Dimension reduction techniques in quasi-Monte Carlo methods for option pricing. INFORMS J. Comput. (2009) 21(3):488–504Link, Google Scholar
• Wang X., Fang K.-T. The effective dimension and quasi-Monte Carlo integration. J. Complexity (2003) 19(2):101–124Crossref, Google Scholar
• Wang X., Sloan I. H. Why are high-dimensional finance problems often of low effective dimension? SIAM J. Sci. Comput. (2005) 27(1):159–183Crossref, Google Scholar
• Wang X., Sloan I. H. Brownian bridge and principal component analysis: Towards removing the curse of dimensionality. IMA J. Numer. Anal. (2007) 27(4):631–654Crossref, Google Scholar
• Wang X., Sloan I. H. Projections of low discrepancy sequences: How well are they distributed? J. Comput. Appl. Math. (2008) 213:366–386Crossref, Google Scholar
• Wang X., Tan K. S. Pricing and hedging with discontinuous functions: Quasi-Monte Carlo methods and dimension reduction. (2009a) . SubmittedGoogle Scholar
• Wang X., Tan K. S. How do methods of path generation affect the quasi-Monte Carlo error for problems in finance? (2009b) . In preparationGoogle Scholar