On efficient weighted integration via a change of variables

In this paper, we study the approximation of $d$-dimensional $\rho$-weighted integrals over unbounded domains $\mathbb{R}_+^d$ or $\mathbb{R}^d$ using a special change of variables, so that quasi-Monte Carlo (QMC) or sparse grid rules can be applied to the transformed integrands over the unit cube. We consider a class of integrands with bounded $L_p$ norm of mixed partial derivatives of first order, where $p\in[1,+\infty].$ The main results give sufficient conditions on the change of variables $\nu$ which guarantee that the transformed integrand belongs to the standard Sobolev space of functions over the unit cube with mixed smoothness of order one. These conditions depend on $\rho$ and $p$. The proposed change of variables is in general different than the standard change based on the inverse of the cumulative distribution function. We stress that the standard change of variables leads to integrands over a cube; however, those integrands have singularities which make the application of QMC and sparse grids ineffective. Our conclusions are supported by numerical experiments.

[1]  Grzegorz W. Wasilkowski,et al.  The multivariate decomposition method for infinite-dimensional integration , 2015 .

[2]  Grzegorz W. Wasilkowski,et al.  Tractability of infinite-dimensional integration in the worst case and randomized settings , 2011, J. Complex..

[3]  Grzegorz W. Wasilkowski,et al.  Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in Lp , 2017, J. Complex..

[4]  Alexander D. Gilbert,et al.  Small superposition dimension and active set construction for multivariate integration under modest error demand , 2017, J. Complex..

[5]  Grzegorz W. Wasilkowski,et al.  On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in L1 or L∞ , 2016, J. Complex..

[6]  H. Woxniakowski Information-Based Complexity , 1988 .

[7]  Grzegorz W. Wasilkowski Tractability of approximation of ∞-variate functions with bounded mixed partial derivatives , 2014, J. Complex..

[8]  Henryk Wozniakowski,et al.  When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? , 1998, J. Complex..

[9]  Grzegorz W. Wasilkowski On tractability of linear tensor product problems for ∞∞-variate classes of functions , 2013, J. Complex..

[10]  I. Sloan Lattice Methods for Multiple Integration , 1994 .

[11]  Henryk Wozniakowski,et al.  Liberating the dimension , 2010, J. Complex..

[12]  Michael Griebel,et al.  Dimension-adaptive sparse grid quadrature for integrals with boundary singularities , 2014 .

[13]  Grzegorz W. Wasilkowski,et al.  Complexity of Weighted Approximation over R , 2000 .

[14]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[15]  Henryk Wozniakowski,et al.  Complexity of Weighted Approximation over Rd , 2001, J. Complex..