On the use of dimension reduction techniques in quasi-Monte Carlo methods

It is known that dimension reduction techniques may improve the efficiency of quasi-Monte Carlo (QMC) methods. Different dimension reduction techniques may lead to different efficiencies, even if the nominal dimensions are equal and the same quasi-random sequences are used. To explain this, the degree of additivity and the truncation variance ratio are studied in this paper. Three dimension reduction techniques are compared: Brownian bridge (BB), optimal Brownian bridge (OBB) and principal component analysis (PCA), in which OBB provides a new generating order so that it improves BB. Numerical experiments are performed to compare the efficiency of QMC and Latin hypercube sampling (LHS) combined with different dimension reduction techniques. The importance of the dimension reduction techniques in QMC and the usefulness of the degree of additivity and the truncation variance ratio in characterizing the performance of QMC are confirmed.

[1]  G. Ökten,et al.  Randomized quasi-Monte Carlo methods in pricing securities , 2004 .

[2]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[3]  Ken Seng Tan,et al.  Enhanced quasi-Monte Carlo methods with dimension reduction , 2002, Proceedings of the Winter Simulation Conference.

[4]  J. Hull.  Options, Futures, and Other Derivatives , 1989 .

[5]  A. Owen,et al.  Estimating Mean Dimensionality of Analysis of Variance Decompositions , 2006 .

[6]  R. J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output... , 2000 .

[7]  K. S. Tan,et al.  Quasi-Monte Carlo Methods in Numerical Finance , 1996 .

[8]  R. Caflisch,et al.  Smoothness and dimension reduction in Quasi-Monte Carlo methods , 1996 .

[9]  P. Glasserman,et al.  A Comparison of Some Monte Carlo and Quasi Monte Carlo Techniques for Option Pricing , 1998 .

[10]  A. Owen.  THE DIMENSION DISTRIBUTION AND QUADRATURE TEST FUNCTIONS , 2003 .

[11]  Anargyros Papageorgiou,et al.  The Brownian Bridge Does Not Offer a Consistent Advantage in Quasi-Monte Carlo Integration , 2002, J. Complex..

[12]  Russel E. Caflisch,et al.  Quasi-Random Sequences and Their Discrepancies , 1994, SIAM J. Sci. Comput..

[13]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[14]  William J. Morokoff.  Generating Quasi-Random Paths for Stochastic Processes , 1998, SIAM Rev..

[15]  Ilya M. Sobol,et al.  Sensitivity Estimates for Nonlinear Mathematical Models , 1993 .

[16]  D. Hunter.  Valuation of mortgage-backed securities using Brownian bridges to reduce effective dimension , 2000 .

[17]  Sergei S. Kucherenko,et al.  On global sensitivity analysis of quasi-Monte Carlo algorithms , 2005, Monte Carlo Methods Appl..

[18]  H. Niederreiter,et al.  Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing , 1995 .

[19]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[20]  P. Glasserman,et al.  Monte Carlo methods for security pricing , 1997 .

[21]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[22]  Kai-Tai Fang,et al.  The effective dimension and quasi-Monte Carlo integration , 2003, J. Complex..