Integration error for multivariate functions from anisotropic classes

DOI10.1016/S0885-064X(03)00012-8zbMath1230.65034MaRDI QIDQ652456

Pei Xin Ye, Gen Sun Fang

Publication date: 14 December 2011

Published in: Journal of Complexity (Search for Journal in Brave)

zbMATH Keywords

error estimatesquadrature formulaaverage case settinganisotropic Nikolskii class of functionsanisotropic Sobolev class of functionsstochastic case setting

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items (5)

Complexity of Monte Carlo integration for Besov classes on the unit sphere ⋮ Exact asymptotic orders of various randomized widths on Besov classes ⋮ The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods ⋮ Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms ⋮ Computational complexity of the integration problem for anisotropic classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quadrature and widths
• A decomposition of measures in euclidean space yielding error bounds for quadrature formulas
• Stochastic properties of quadrature formulas
• Randomization for continuous problems
• Deterministic and stochastic error bounds in numerical analysis
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• The price of pessimism for multidimensional quadrature
• Tractability of multivariate integration for periodic functions
• Average-case analysis of numerical problems
• Quantum summation with an application to integration.
• High dimensional integration of smooth functions over cubes
• APPROXIMATION OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES BY TRIGONOMETRIC POLYNOMIALS, AND WIDTHS OF SOME CLASSES OF FUNCTIONS
• Multidimensional Spline Approximation
• ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
• The diameters of non-isotropic classes of functions of finite smoothness

This page was built for publication: Integration error for multivariate functions from anisotropic classes