Abstract
In this paper, we study the approximation of d-dimensional \(\varrho \)-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 \(\varrho \) 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.
Similar content being viewed by others
Notes
We use lattice rules with generating vectors taken from the website of Frances Y. Kuo. The generating vectors used in this example were generated for equal product weights \(\gamma _j=1\), referred to as “lattice-28001” at https://web.maths.unsw.edu.au/~fkuo/lattice/index.html.
References
Davis, P., Rabinowitz, P.: Methods of Numerical Integration. Academic Press, New York (1984)
Gilbert, A., Wasilkowski, G.W.: Small superposition dimension and active set construction for multivariate integration under modest error demand. J. Complexity 42, 94–109 (2017)
Gnewuch, M., Hefter, M., Hinrichs, A., Ritter, K., Wasilkowski, G.W.: Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\). J. Complexity 40, 78–99 (2017)
Griebel, M., Oettershagen, J.: Dimension-adaptive sparse grid quadrature for integrals with boundary singularities. In: Garcke, J., Pflüger, D. (eds.) Sparse Grids and Applications, vol. 97 of Lecture Notes in Computational Science and Engineering, pp. 109–136. Springer, Berlin (2014)
Kuo, F.Y., Nuyens, D., Plaskota, L., Sloan, I.H., Wasilkowski, G.W.: Infinite-dimensional integration and the multivariate decomposition method. J. Comput. Appl. Math. 326, 271–234 (2017)
Kuo, F.Y., Sloan, I.H., Wasilkowski, G.W., Woźniakowski, H.: Liberating the dimension. J. Complexity 26, 422–454 (2010)
Plaskota, L., Wasilkowski, G.W.: Tractability of infinite-dimensional integration in the worst case and randomized settings. J. Complexity 27, 505–518 (2011)
Sloan, I.H., Joe, S.: Lattice Methods for Multiple Integration. Oxford University Press, New York (1994)
Sloan, I.H., Woźniakowski, H.: When are quasi-Monte Carlo methods efficient for high-dimensional integrals? J. Complexity 14, 1–33 (1998)
Traub, J.F., Wasilkowski, G.W., Woźniakowski, H.: Information-Based Complexity. Academic Press, New York (1988)
Wasilkowski, G.W.: On tractability of linear tensor product problems for \(\infty \)-variate classes of functions. J. Complexity 29, 351–369 (2013)
Wasilkowski, G.W.: Tractability of approximation of \(\infty \)-variate functions with bounded mixed partial derivatives. J. Complexity 30, 325–346 (2014)
Wasilkowski, G.W., Woźniakowski, H.: Complexity of weighted approximation over \({ R}^1\). J. Approx. Theory 103, 223–251 (2000)
Acknowledgements
P. Kritzer, L. Plaskota, and G.W. Wasilkowski would like to thank the MATRIX institute in Creswick, VIC, Australia, and its staff for supporting their stay during the program “On the Frontiers of High-Dimensional Computation” in June 2018. Furthermore, the authors thank the RICAM Special Semester Program 2018, during which parts of the paper were written.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
P. Kritzer is supported by the Austrian Science Fund (FWF): Project F5506-N26, which is a part of the Special Research Program “Quasi-Monte Carlo Methods: Theory and Applications”. F. Pillichshammer is supported by the Austrian Science Fund (FWF): Project F5509-N26, which is a part of the Special Research Program “Quasi-Monte Carlo Methods: Theory and Application”. L. Plaskota is supported by the National Science Centre, Poland, under Grant 2017/25/B/ST1/00945.
Rights and permissions
About this article
Cite this article
Kritzer, P., Pillichshammer, F., Plaskota, L. et al. On efficient weighted integration via a change of variables. Numer. Math. 146, 545–570 (2020). https://doi.org/10.1007/s00211-020-01147-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-020-01147-7