Good lattice rules in weighted korobov spaces with general weights

Numerische Mathematik

Volumn 103, Issue 1, 2006, Pages 63-97

  Dick, Josef ^a   Sloan, Ian H ^a   Wang, Xiaoqun ^a,b   Woźniakowski, Henryk ^c,d  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b TSINGHUA UNIVERSITY   (China)

^c Columbia University ^*  (United States)

^d UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33644763203     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-005-0674-6     Document Type: Article

References (22)

1. Acworth, P., Broadie M., Glasserman, P.: A comparison of some Monte Carlo and quasi-Monte Carlo techniques for option pricing. In: Hellekallek, P., Niederreiter H. (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Spring-Verlag, pp 1-18, 1997
2. Brown, G., Chandler, G.A., Sloan, I.H., Wilson, D.C.: Properties of certain trigonometric series arising in numerical analysis. J. Math. Anal. Appl. 371-380 (1991)
3. Caflisch, R.E., Morokoff, W., Owen, A.B.: Valuation of Mortgage backed securities using Brownian bridges to reduce effective dimension. J. Comp. Finance 1, 27-46 (1997)
4. Dick, J.: On the convergence order of the component-by-component construction of good lattice rules. J. Complexity 20, 493-522 (2004)
5. Dick, J., Sloan, I.H., Wang, X., Woźniakowski, H.: Liberating the weights. J. Complexity 20, 593-623 (2004)
6. Hickernell, F.J., Wang, X.: The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension. Math. Comp. 71, 1641-1661 (2002)
7. Hickernell, F.J., Woźniakowski, H.: Integration and approximation in arbitrary dimensions. Adv. Comput. Math. 12, 25-58 (2000)
8. Kuo, F.Y.: Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces. J. Complexity 19, 301-320 (2003)
9. Kuo, F.Y.. Joe, S.: Component-by-component construction of good lattice points with composite number of points. J. Complexity 18, 943-976 (2002)
10. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia: SIAM, 1992
11. Novak, E., Woźniakowski, H.: Intractability results for integration and discrepancy. J. Complexity 17, 388-441 (2001)
12. Sloan, I.H., Joe, S.: Lattice Methods for Multiple Integration. Oxford: Oxford University Press, 1994
13. Sloan, I.H., Kuo, F.Y., Joe, S.: Constructing randomly shifted lattice rules in weighted Sobolev spaces. SIAM J. Numer. Anal. 40, 1650-1665 (2002)
14. Sloan, I.H., Wang, X., Woźniakowski, H.: Finite-order weights imply tractability of multi-variate integration. J. Complexity 20, 46-74 (2004)
15. Sloan, I.H., Woźniakowski, H.: When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?. J. Complexity 14, 1-33 (1998)
16. Sloan, I.H., Woźniakowski, H.: Tractability of multivariate integration for weighted Korobov classes. J. Complexity 17, 697-721 (2001)
17. Sobol', I.M.: On the distribution of points in a cube and the approximate evaluation of integrals. Zh. Vychisli. Mat. i Mat. Fiz. 7, 784-802 (1967)
18. Traub, J.F., Wasilkowski, G.W., Woźniakowski, H.: Information-Based Complexity. New York: Academic Press, 1988
19. Wang, X., Fang, K.T.: Effective dimensions and quasi-Monte Carlo integration. J. Complexity 19, 101-124 (2003)
20. Wang, X., Sloan, I.H.: Why are high-dimensional finance problems often of low effective dimension?. SIAM J. Sci. Comput. 27, 159-183 (2005)
21. Wang, X., Sloan. I.: Efficient weighted lattice rules with application to finance. SIAM J. Sci. Comput. (to appear)
22. Wang, X., Sloan, I.H., Dick, J.: On Korobov lattice rules in weighted spaces. SIAM J. Numer. Anal. 42, 1760-1779 (2004)