An intractability result for multiple integration

DOI10.1090/S0025-5718-97-00834-XzbMath0871.41019OpenAlexW2124827273MaRDI QIDQ4340859

Ian H. Sloan, Henryk Woźniakowski

Publication date: 15 June 1997

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-97-00834-x

zbMATH Keywords

lattice rulesintractabilitymultiple integration

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical integration (65D30)

Related Items (20)

Exponential convergence and tractability of multivariate integration for Korobov spaces ⋮ Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions ⋮ Tractability of multivariate integration for weighted Korobov classes ⋮ Tractability of tensor product linear operators ⋮ Multivariate integration for analytic functions with Gaussian kernels ⋮ The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\) ⋮ ABC on IBC ⋮ Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series ⋮ My dream quadrature rule ⋮ New lower bounds for the integration of periodic functions ⋮ Ian Sloan and Lattice Rules ⋮ Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials ⋮ Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces ⋮ On lower bounds for integration of multivariate permutation-invariant functions ⋮ Intractability results for integration and discrepancy ⋮ Approximation of infinitely differentiable multivariate functions is intractable ⋮ Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability ⋮ Lower bounds for the error of quadrature formulas for Hilbert spaces ⋮ On the \(L_2\)-discrepancy for anchored boxes ⋮ Multiple integration is intractable but not hopeless

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Error bounds for rank 1 lattice quadrature rules modulo composites
• Error Bounds for the Method of Good Lattice Points
• Lattice Methods for Multiple Integration: Theory, Error Analysis and Examples
• Applications of Number Theory to Numerical Analysis
• Lattice Integration Rules of Maximal Rank Formed by Copying Rank 1 Rules

This page was built for publication: An intractability result for multiple integration