Abstract
Generalized digital nets and sequences have been introduced for the numerical integration of smooth functions using quasi-Monte Carlo rules. In this paper we study geometrical properties of such nets and sequences. The definition of these nets and sequences does not depend on linear algebra over finite fields, it only requires that the point set or sequence satisfies certain distributional properties. Generalized digital nets and sequences appear as special cases. We prove some propagation rules and give bounds on the quality parameter t.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Dick, Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions. SIAM J. Numer. Anal., 45, 2141–2176, 2007.
J. Dick, Walsh spaces containing smooth functions and Quasi-Monte Carlo Rules of Arbitrary high order. SIAM J. Numer. Anal., 46, 1519–1553, 2008.
J. Dick, On quasi-Monte Carlo rules achieving higher order convergence. To appear in: P. L’Ecuyer and A.B. Owen (eds.), Monte Carlo and quasi-Monte Carlo methods 2008, Springer Verlag, to appear 2010.
J. Dick and P. Kritzer, Duality theory and propagation rules for generalized digital nets. To appear in Math. Comp., 2010.
J. Dick and F. Pillichshammer, Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. J. Complexity, 21, 149–195, 2005.
H. Faure, Discrépance de suites associées à un système de numération (en dimension s). Acta Arith., 41, 337–351, 1982.
H. Niederreiter, Constructions of (t,m,s)-nets and (t,s)-sequences. Finite Fields Appl., 11, 578–600, 2005.
H. Niederreiter, Nets, (t,s)-sequences and codes. In: A. Keller, S. Heinrich, and H. Niederreiter (eds.), Monte Carlo and Quasi-Monte Carlo Methods 2006, pp. 83–100, Springer, Berlin, 2008.
H. Niederreiter, Point sets and sequences with small discrepancy. Monatsh. Math., 104, 273–337, 1987.
H. Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.
H. Niederreiter and G. Pirsic, Duality for digital nets and its applications. Acta Arith., 97, 173–182, 2001.
H. Niederreiter and C.P. Xing, Global function fields with many rational places and their applications. In: G.L. Mullen and P.J.-S. Shiue (eds.), Finite fields: theory, applications, and algorithms (Waterloo, ON, 1997), Contemp. Math., Vol. 225, pp. 87–111, Amer. Math. Soc., Providence, RI, 1999.
H. Niederreiter and C. Xing, Low-discrepancy sequences and Global Function Fields with Many Rational Places. Finite Fields Appl., 2, 241–273, 1996.
H. Niederreiter and C.P. Xing, Quasirandom points and global function fields. In: Finite Fields and Applications, S. Cohen and H. Niederreiter, volume 233 of London Math. Soc. Lecture Note Ser., pages 269–296. Cambridge University Press, Cambridge, 1996.
H. Niederreiter and C.P. Xing, Rational points on curves over finite fields: theory and applications, London Mathematical Society Lecture Note Series, Vol. 285, Cambridge University Press, Cambridge, 2001.
G. Pirsic, A software implementation of Niederreiter-Xing sequences. In: K.T. Fang, F.J. Hickernell, and H. Niederreiter (eds.), Monte Carlo and quasi-Monte Carlo methods 2000, pp. 434–445, Springer Verlag, Berlin, 2002.
R. Schürer, A New Lower Bound on the t-Parameter of (t,s)-Sequences. In: A. Keller, S. Heinrich, and H. Niederreiter (eds.), Monte Carlo and Quasi-Monte Carlo Methods 2006, pp. 623–632, Springer Verlag, Berlin, 2008.
I.M. Sobol’, Distribution of points in a cube and approximate evaluation of integrals, Z. Vyčisl. Mat. i Mat. Fiz., 7, 784–802, 1967.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dick, J., Baldeaux, J. (2009). Equidistribution Properties of Generalized Nets and Sequences. In: L' Ecuyer, P., Owen, A. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04107-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-04107-5_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04106-8
Online ISBN: 978-3-642-04107-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)