When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?

Journal of Complexity

Volumn 14, Issue 1, 1998, Pages 1-33

  Sloan, Ian H ^a   Woźniakowski, Henryk ^b,c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002522806     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1997.0463     Document Type: Article

References (32)

1. Aronszajn, N. (1950), Theory of reproducing kernels, Trans. Amer. Math. Soc. 68, 337-404.
2. Box, G. E. P., and Muller, M. E. (1958), A note on the generation of random normal deviates, Ann. Math. Statist. 29, 610-611.
3. Caflisch, R. E., and Morokoff, W. J. (1996), Quasi-Monte Carlo computation of a finance problem, in "Workshop on Quasi-Monte Carlo Methods and Their Applications," Hong Kong Baptist University, (K. T. Fang and F. J. Hinkernell, Eds.), pp. 15-30.
4. Caflisch, R. E., Morokoff, W. J., and Owen, A. B. (1996), "Valuation of Mortgage Backed Securities Using Brownian Bridges to Reduce Effective Dimension," UCLA CAM Report 96-16.
5. Drmota, M., and Tichy, R. (1997), Sequences, discrepancies, and applications, Lecture Notes in Math., Vol. 1651, Springer-Verlag, Berlin.
6. Frank, K., and Heinrich, S. (1996), Computing discrepancy of Smolyak quadrature rules, J. Complexity 12, 287-314.
7. p, 2≤p≤∞, Dokl. Akad. Nauk SSSR 252, 805-807.
8. 2 discrepancy, Math. Comp. 9. Hickernell, F. J. (to appear), A generalized discrepancy and quadrature error bound.
9. 2 discrepancy, in preparation.
10. Joy, C., Boyle, P. P., and Tan, K. S. (1995), Quasi-Monte Carlo methods in numerical finance, working paper, University of Waterloo.
11. Keister, B. D. (1996), Multidimensional quadrature algorithms, Comput. in Phys. 10, 119-122.
12. Knuth, D. E. (1981), "The Art of Computer Programming, Vol. 2, Semi-numerical Algorithms," 2nd ed., Addison-Wesley, Reading, MA.
13. 2-discrepancy for anchored boxes, Dept. of Applied Math. Report, Charles University, Praha, Czech Republic.
14. Morokoff, W., and Caflisch, R. E. (1995), Quasi-Monte Carlo integration, J. Comput. Phys. 122, 218-230.
15. Moskowitz, B., and Caflisch, R. E. (1996), Smoothness and dimension reduction in quasi-Monte Carlo methods, J. Math. Comp. Modeling 23, 37-54.
16. Niederreiter, H. (1992), "Random Number Generation and Quasi-Monte Carlo Methods," CBMS-NSF, SIAM, Philadelphia.
17. Ninomiya, S., and Tezuka, S. (1996), Toward real-time pricing of complex financial derivatives, Appl. Math. Finance 3, 1-20.
18. Novak, E., Sloan, I. H., and Woźniakowski, H. (1997), Tractability of tensor product linear operators, J. Complexity.
19. Papageorgiou, A., and Traub, J. F. (1996), Beating Monte Carlo, Risk 9(6), 63-65.
20. Papageorgiou, A., and Traub, J. F. (1997), Faster evaluation of multidimensional integrals, Comput. in Phys.
21. Paskov, S. H. (1997), New methodologies for valuing derivatives, in "Mathematics of Derivative Securities" (S. Pliska and M. Dempster, Eds.), Isaac Newton Institute, Cambridge University Press, Cambridge.
22. Paskov, S. H., and Traub, J. F. (1995), Faster valuation of financial derivatives, J. Portfolio Manage. 22, 113-120.
23. Roth, K. F. (1954), On irregularities of distribution, Mathematika 1, 73-79.
24. Roth, K. F. (1980), On irregularities of distribution IV, Acta Arith. 37, 67-75.
25. Sloan, I. H., and Joe, S. (1994), "Lattice Methods for Multiple Integration," Clarendon Press, Oxford.
26. Tezuka, S. (1995), "Uniform Random Numbers: Theory and Practice," Kluwer Academic, Dordrecht.
27. Wasilkowski, G. W., and Woźniakowski, H. (1995), Explicit cost bounds of algorithms for multivariate tensor product problems, J. Complexity 11, 1-56.
28. Wasilkowski, G. W., and Woźniakowski, H. (1996), On tractability of path integration, J. Math. Phys. 37(4), 2071-2088.
29. Woźniakowski, H. (1994), Tractability and strong tractability of linear multivariate problems, J. Complexity 10, 96-128.
30. Woźniakowski, H. (1993), Tractability and strong tractability of multivariate tensor product problems, in "Proceedings of 2nd Gauss Symposium, München, 1993." [J. Comput. and Inform. 4, 1-19, 1994]
31. Woźniakowski, H. (1993), Tractability and strong tractability of multivariate tensor product problems, in "Proceedings of 2nd Gauss Symposium, München, 1993." [J. Comput. and Inform. 4, 1-19, 1994]
32. Zaremba, S. K. (1968), Some applications of multidimensional integration by parts, Ann. Polon. Math. 21, 85-96.