Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series

DOI10.1090/proc/16444zbMath1528.41080arXiv2210.06185OpenAlexW4321492396MaRDI QIDQ6106059

Takashi Goda

Publication date: 27 June 2023

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.06185

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58) Numerical integration (65D30)

Related Items (2)

On the information complexity for integration in subspaces of the Wiener algebra ⋮ New lower bounds for the integration of periodic functions

Cites Work

• Unnamed Item
• Quasi-polynomial tractability
• Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• The curse of dimensionality for the class of monotone functions and for the class of convex functions
• The curse of dimensionality for numerical integration of smooth functions. II
• Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
• Approximate formulas for some functions of prime numbers
• The curse of dimensionality for numerical integration of smooth functions
• The weighted star discrepancy of Korobov’s $p$-sets
• Applications of Number Theory to Numerical Analysis
• An intractability result for multiple integration
• The inverse of the star-discrepancy depends linearly on the dimension
• Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate
• Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
• High-dimensional integration: The quasi-Monte Carlo way
• On Some Exponential Sums

This page was built for publication: Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series