An Exact Order of Discrepancy of the Smolyak Grid and Some General Conclusions in the Theory of Numerical Integration

This paper examines the relationship between the degree of uniformity of distribution of grids, including Smolyak grids, with the intention of choosing weights to obtain efficient quadrature formulas.

[1]  Henryk Wozniakowski,et al.  Good Lattice Rules in Weighted Korobov Spaces with General Weights , 2006, Numerische Mathematik.

[2]  Harald Niederreiter,et al.  Monte Carlo and Quasi-Monte Carlo Methods 2002 , 2004 .

[3]  József Beck,et al.  Irregularities of distribution: Index of theorems and corollaries , 1987 .

[4]  N. Temirgaliev.  APPLICATION OF DIVISOR THEORY TO THE NUMERICAL INTEGRATION OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES , 1991 .

[5]  Lauwerens Kuipers,et al.  Uniform distribution of sequences , 1974 .

[6]  W. Sickel,et al.  The Smolyak Algorithm, Sampling on Sparse Grids and Function Spaces of Dominating Mixed Smoothness , 2007 .

[7]  E. Novak,et al.  Tractability of Multivariate Problems , 2008 .

[8]  S M Voronin.  On Quadrature Formulas , 1995 .

[9]  On an algorithm for constructing uniformly distributed Korobov grids , 2010 .

[10]  General algorithm for the numerical integration of periodic functions of several variables , 2007 .

[11]  Vladimir Temlyakov,et al.  APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES , 1987 .

[12]  N. Temirgaliev,et al.  Applications of Smolyak quadrature formulas to the numerical integration of Fourier coefficients and in function recovery problems , 2010 .

[13]  Henryk Wozniakowski,et al.  Tractability of Multivariate Integration for Weighted Korobov Classes , 2001, J. Complex..

[14]  I. P. Mysovskih.  Approximate Calculation of Integrals , 1969 .

[15]  N. Temirgaliev.  Tensor products of functionals and their application , 2010 .

[16]  E. Hlawka,et al.  Zahlentheoretische Methoden in der numerischen Mathematik , 1981 .

[17]  F. Pillichshammer,et al.  Discrepancy Theory and Quasi-Monte Carlo Integration , 2014 .

[18]  R. Remmert,et al.  European Mathematical Society , 1994 .

[19]  I. F. Sharygin,et al.  A lower estimate for the error of quadrature formulae for certain classes of functions , 1963 .

[20]  О порядке дискрепанса сетки Смоляка@@@On the Order of Discrepancy of the Smolyak Grid , 2009 .

[21]  Spassimir H. Paskov,et al.  Average Case Complexity of Multivariate Integration for Smooth Functions , 1993, J. Complex..

[22]  William W. L. Chen.  On irregularities of distribution. , 1980 .

[23]  J. Beck,et al.  Irregularities of distribution , 1987 .

[24]  Tino rer. nat. Ullrich.  Smolyak's Algorithm, Spars Grid Approximation and Periodic Function Spaces with Dominating Mixed Smoothness , 2007 .

[25]  Robert F. Tichy,et al.  Sequences, Discrepancies and Applications , 1997 .

[26]  Henryk Wozniakowski,et al.  Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems , 1995, J. Complex..

[27]  H. Keng,et al.  Applications of number theory to numerical analysis , 1981 .

[28]  Frances Y. Kuo,et al.  Reducing the construction cost of the component-by-component construction of good lattice rules , 2004, Math. Comput..

[29]  Frances Y. Kuo,et al.  Constructing Good Lattice Rules with Millions of Points , 2004 .

[30]  Application of divisor theory to the construction of tables of optimal coefficients for quadrature formulas , 2009 .

[31]  Henryk Wozniakowski,et al.  Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces , 2002, J. Complex..

[32]  H. Wozniakowski,et al.  A survey of average case complexity for linear multivariate problems , 2009 .

[33]  F. Pillichshammer,et al.  Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration , 2010 .

[34]  W. Sickel,et al.  The Smolyak agorithm, sampling on sparse grids and functions spaces of dominated mixed smoothness , 2007 .

[35]  N. Temirgaliev,et al.  An application of tensor products of functionals in problems of numerical integration , 2009 .

[36]  S. M. Voronin,et al.  Quadrature formulas associated with divisors of the field of Gaussian numbers , 1989 .

[37]  Henryk Wozniakowski,et al.  Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers , 2004, Found. Comput. Math..

[38]  K. F. Roth.  On irregularities of distribution , 1954 .

[39]  Vladimir Temlyakov.  BRIEF COMMUNICATIONS: Quadrature formulae and recovery of number-theoretical nets from nodal values for classes of functions with small degree of smoothness , 1985 .