Abstract
Evaluation of the likelihood of generalised response models in statistics leads to integrals over unbounded regions in high dimensions. In order to apply a quasi-Monte Carlo (QMC) method to approximate such integrals, one has to transform the original integral into an equivalent integral over the unit cube. From the point of view of QMC, this leads to a known (but non-standard) space of functions for the transformed problem. The “weights” in this function space describe the relative importance of variables or groups of variables. The quadrature error produced via a QMC method is bounded by the product of the worst-case error and the norm of the transformed integrand. This paper is mainly concerned with finding a suitable error bound for the integrand arising from a particular generalised linear model for time series regression, and then determining the choice of weights that minimises this error bound. We obtained “POD weights” (“product and order dependent weights”) which are of a simple enough form to permit the construction of randomly shifted lattice rules with the optimal rate of convergence in the given function space setting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Breslow, N.E., Clayton, D.G.: Approximate inference in generalized linear mixed models. JASA 88, 9–25 (1993)
Davis, R.A., Dunsmuir, W.T.M., Wang, Y.: On autocorrelation in a Poisson regression model. Biometrika 87, 491–505 (2000)
Davis, R.A., Wang, Y., Dunsmuir, W.T.M.: Modeling time series of count data. In: Ghosh, S. (eds.) Asymptotics, Nonparametrics, and Time Series. Statistics, Textbooks and Monographs, vol. 158, pp. 63–113. Dekker, New York (1999)
Dick, J., Kuo, F.Y., Sloan, I.H.: High-dimensional integration – the quasi-Monte Carlo way. Acta Numer. 22, 133–288 (2013)
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)
Kuo, F.Y., Dunsmuir, W.T.M., Sloan, I.H., Wand, M.P., Womersley, R.S.: Quasi-Monte Carlo for highly structured generalised response models. Methodol. Comput. Appl. Probab. 10, 239–275 (2008)
Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo methods for high dimensional integration: the standard (weighted Hilbert space) setting and beyond. ANZIAM J. 53, 1–37 (2011)
Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50, 3351–3374 (2012)
Kuo, F.Y., Sloan, I.H., Wasilkowski, G.W., Waterhouse, B.J.: Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands. J. Complexity 26, 135–160 (2010)
McCulloch, C.E., Searle, S.R.: Generalized, Linear, and Mixed Models. Wiley Series in Probability and Statistics: Texts, References, and Pocketbooks Section. Wiley-Interscience, New York (2001)
Nichols, J.A., Kuo, F.Y.: Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}({N}^{-1+\delta })\) convergence for unbounded integrands in \({\mathbb{R}}^{d}\) in weighted spaces with POD weights (2013, submitted)
Nuyens, D., Cools, R.: Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces. Math. Comp. 75, 903–920 (2006)
Ruppert, D., Wand, M.P., Carroll, R.J.: Semiparametric Regression. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 12. Cambridge University Press, Cambridge (2003)
Sinescu, V., L’Ecuyer, P.: Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights. J. Complexity 27, 449–465 (2011)
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)
Sloan, I.H., Wang, X., Woźniakowski, H.: Finite-order weights imply tractability of multivariate integration. J. Complexity 20, 46–74 (2004)
Sloan, I.H., Woźniakowski, H.: When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14, 1–33 (1998)
Wasilkowski, G.W., Woźniakowski, H.: Complexity of weighted approximation over \({\mathbb{R}}^{1}\). J. Approx. Theory 103, 223–251 (2000)
Wasilkowski, G.W., Woźniakowski, H.: Tractability of approximation and integration for weighted tensor product problems over unbounded domains. In: Fang, K.-T., Hickernell, F.J., Niederreiter, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2000, pp. 497–522. Springer, Berlin/Heidelberg (2002)
Acknowledgements
The authors acknowledge support from the Australian Research Council.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sinescu, V., Kuo, F.Y., Sloan, I.H. (2013). On the Choice of Weights in a Function Space for Quasi-Monte Carlo Methods for a Class of Generalised Response Models in Statistics. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2012. Springer Proceedings in Mathematics & Statistics, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41095-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-41095-6_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41094-9
Online ISBN: 978-3-642-41095-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)