Randomly shifted lattice rules on the unit cube for unbounded integrands in high dimensions
We study the problem of multivariate integration on the unit cube for unbounded integrands. Our study is motivated by problems in statistics and mathematical finance, where unbounded integrands can arise as a result of using the cumulative inverse normal transformation to map the integral from the unbounded domain R-d to the unit cube [0, 1](d). We define a new space of functions which possesses the boundary behavior of those unbounded integrands arising from statistical and financial applications, however, we assume that the functions are analytic, which is not usually the case for functions from finance problems. Our new function space is a weighted tensor-product reproducing-kernel Hilbert space. We carry out a worst-case analysis in this space and show that good randomly shifted lattice rules can be constructed component-by-component to achieve a worst-case error of order O(n(-1/2)), where the implied constant in the big O notation is independent of d if the sum of the weights is finite. Numerical experiments indicate that our lattice rules are reasonably robust and perform well in pricing Asian options. (C) 2005 Elsevier Inc. All rights reserved.
randomly shifted lattice rules unbounded integrands worst-case error quasi-monte carlo methods