Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials

DOI10.1006/jcom.1999.0507zbMath0941.41016OpenAlexW2025846997MaRDI QIDQ1961047

Erich Novak

Publication date: 3 August 2000

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

Full work available at URL: https://doi.org/10.1006/jcom.1999.0507

zbMATH Keywords

intractabilitylower error boundconjecturespositive quadrature formulaserror of optimal quadrature formula

Mathematics Subject Classification ID

Approximate quadratures (41A55) Trigonometric polynomials, inequalities, extremal problems (42A05)

Related Items

A variant of Schur's product theorem and its applications, The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\), C*-algebraic Schur product theorem, P\'{o}lya-Szeg\H{o}-Rudin question and Novak's conjecture, On positive positive-definite functions and Bochner's theorem, Intractability results for integration and discrepancy, Lower bounds for the error of quadrature formulas for Hilbert spaces, On the positivity and magnitudes of Bayesian quadrature weights

Cites Work

• Variational properties of averaged equations for periodic media
• Deterministic and stochastic error bounds in numerical analysis
• Positive definite functions and generalizations, an historical survey
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Tractability of tensor product linear operators
• An intractability result for multiple integration
• A generalized discrepancy and quadrature error bound
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item