An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration

DOI10.1007/s10208-012-9116-xzbMath1251.65039OpenAlexW2165905563MaRDI QIDQ434420

Nurlan Temirgaliyev, Nurlan Nauryzbayev

Publication date: 10 July 2012

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-012-9116-x

zbMATH Keywords

comparison of methodsquadrature formulaquasi Monte Carlo methoduniformly distributed griddiscrepancy of a gridSmolyak grid

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20) Irregularities of distribution, discrepancy (11K38)

Related Items (4)

On some special effects in theory on numerical integration and functions recovery ⋮ Optimal computing units in the problem of discretizing solutions of the Klein-Gordon equation and their limit errors ⋮ Approximative capabilities of ``Smolyak type computational aggregates with Dirichlet, Fejér and Vallée-Poussin kernels in the scale of Ul'yanov classes ⋮ Discretization of solutions to Poisson’s equation in the Korobov class

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On an algorithm for constructing uniformly distributed Korobov grids
• A survey of average case complexity for linear multivariate problems
• Tensor products of functionals and their application
• Sequences, discrepancies and applications
• Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
• Quadrature formulas associated with divisors of the field of Gaussian numbers
• Tractability of multivariate problems. Volume I: Linear information
• General algorithm for the numerical integration of periodic functions of several variables
• On the order of discrepancy of the Smolyak grid
• Average case complexity of multivariate integration for smooth functions
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Tractability of multivariate integration for weighted Korobov classes
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Applications of Smolyak quadrature formulas to the numerical integration of Fourier coefficients and in function recovery problems
• Good lattice rules in weighted Korobov spaces with general weights
• Application of divisor theory to the construction of tables of optimal coefficients for quadrature formulas
• An application of tensor products of functionals in problems of numerical integration
• Quadrature formulae and recovery of number-theoretical nets from nodal values for classes of functions with small degree of smoothness
• APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• The construction of quadrature formulae
• On numerical integration algorithms
• Reducing the construction cost of the component-by-component construction of good lattice rules
• A lower estimate for the error of quadrature formulae for certain classes of functions
• Best Approximate Integration Formulas; Best Approximation Formulas
• On irregularities of distribution

This page was built for publication: An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration