On Korobov lattice rules in weighted spaces

SIAM Journal on Numerical Analysis

Volumn 42, Issue 4, 2004, Pages 1760-1779

  Wang, Xiaoqun ^a,b   Sloan, Ian H ^b   Dick, Josef ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Good lattice rules; Multivariate integration; Quasi Monte Carlo methods

Indexed keywords

COMPUTATIONAL METHODS; COSTS; ERROR ANALYSIS; FUNCTIONS; POLYNOMIALS;

GOOD LATTICE RULES; MULTIVARIATE INTEGRATION; PRIME NUMBERS; QUASI-MONTE CARLO METHODS;

INTEGRAL EQUATIONS;

EID: 3242740299     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903425021     Document Type: Article

References (28)

1. R. E. CAFLISCH, W. MOROKOFF, AND A. B. OWEN, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J. Comp. Finance, 1 (1997), pp. 27-46.
2. R. CRANLEY AND T. N. L. PATTERSON, Randomization of number theoretic methods for multiple integration, SIAM J. Numer. Anal., 13 (1976), pp. 904-914.
3. J. DICK AND F. Y. KUO, Reducing the construction cost of the component-by-component construction of good lattice rules, Math. Comp., 73 (2004), pp. 1967-1988.
4. J. DICK, I. H. SLOAN, X. WANG, AND H. WOŹNIAKOWSKI, Liberating the weights, J. Complexity, 20 (2004), pp. 593-623.
5. G. H. HARDY AND E. M. WRIGHT, An Introduction to Number Theory, 4th ed., Clarendon Press, Oxford, UK, 1960.
6. F. J. HICKERNELL, A comparison of random and quasirandom points for multidimensional quadrature, in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, Lecture Notes in Statist. 106, H. Niederreiter and P. J.-S. Shiue, eds., Springer-Verlag, New York, 1995, pp. 213-227.
7. F. J. HICKERNELL, A generalized discrepancy and quadrature error bound, Math. Comp., 67 (1998), pp. 299-322.
8. F. J. HICKERNELL, Lattice rules: How well do they measure up?, in Random and Quasi-Random Point Sets, Lecture Notes in Statist. 138, P. Hellekalek and G. Larcher, eds., Springer-Verlag, New York, 1998, pp. 109-166.
9. F. J. HICKERNELL AND H. NIEDERREITER, The existence of good extensible rank-1 lattice, J. Complexity, 19 (2003), pp. 286-300.
10. F. J. HICKERNELL AND X. WANG, The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension, Math. Comp., 71 (2002), pp. 1641-1661.
11. F. J. HICKERNELL AND H. WOŹNIAKOWSKI, Integration and approximation in arbitrary dimension, Adv. Comput. Math., 12 (2000), pp. 25-58.
12. N. M. KOROBOV, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR, 124 (1959), pp. 1207-1210 (in Russian).
13. N. M. KOROBOV, Number-Theoretic Methods in Approximate Analysis, Gosudarstv. Izdat. Fiz.-Mat. Lit., Moscow, 1963 (in Russian).
14. F. Y. Kuo, Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces, J. Complexity, 19 (2003), pp. 301-320.
15. H. NIEDERREITER, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Regional Conf. Ser. in Appl. Math. 63, SIAM, Philadelphia, 1992.
16. A. B. OWEN, The dimension distribution and quadrature test functions, Statist. Sinica, 13 (2003), pp. 1-18.
17. S. H. PASKOV AND J. F. TRAUB, Faster valuation of financial derivatives, J. Portfolio Management, 22 (1995), pp. 113-120.
18. I. F. SARYGIN, A lower estimate for the error of quadrature formulas for certain classes of functions, Zh. Vychisl. Mat. Mat. Fiz., 3 (1963), pp. 370-376 (in Russian).
19. I. H. SLOAN AND S. JOE, Lattice Methods for Multiple Integration, Oxford University Press, Oxford, UK, 1994.
20. I. H. SLOAN, F. Y. KUO, AND S. JOE, On the step-by-step construction of quasi-Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces, Math. Comp., 71 (2002), pp. 1609-1640.
21. I. H. SLOAN, F. Y. KUO, AND S. JOE, Constructing randomly shifted lattice rules in weighted Sobolev spaces, SIAM J. Numer. Anal., 40 (2002), pp. 1650-1665.
22. I. H. SLOAN AND H. WOŹNIAKOWSKI, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?, J. Complexity, 14 (1998), pp. 1-33.
23. I. H. SLOAN AND H. WOŹNIAKOWSKI, Tractability of multivariate integration for weighted Korobov classes, J. Complexity, 17 (2001), pp. 697-721.
24. I. H. SLOAN AND H. WOŹNIAKOWSKI, Tractability of integration in non-periodic and periodic weighted Tensor product Hilbert spaces, J. Complexity, 18 (2002), pp. 479-499.
25. X. WANG, Strong tractability of multivariate integration using quasi-Monte Carlo algorithms, Math. Comp., 72 (2003), pp. 823-838.
26. X. WANG AND K. T. FANG, Effective dimensions and quasi-Monte Carlo integration, J. Complexity, 19 (2003), pp. 101-124.
27. X. WANG AND I. H. SLOAN, Efficient weighted lattice rules with applications to finance, submitted.
28. X. WANG AND I. H. SLOAN, Why are high-dimensional financial problems often of low effective dimension?, submitted.