Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials (Q1961047)

The author considers positive quadrature formulas \(Q_n(f)= \sum^n_{i=1} c_if(x_i)\) \((f\in F)\) with \(c_i\geq 0\) and \(x_i\in[0,1]^d\) for the approximation of the integral \(I_d(f)= \int_{[0,1]^d} f(x) dx\), where \(F\) denotes a unit ball in a suitable Hilbert space. Then \[ e^+_n(F)= \inf_{Q_n} \Bigl(\sup \biggl\{\bigl|I_n(f)-Q_n (f)\bigr |:f\in F\biggr\}\Bigr) \] is the error of the optimal positive quadrature formula for \(F\) with at most \(n\) knots. For special \(F\), the author proves lower bounds of the form \(e^+_n(F)^2\geq 1-nC^{-d}\), where \(C>1\) does not depend on \(d\) and \(n\). Intractability results for positive quadrature formulas are obtained. The author conjectures that similar lower bounds hold also for arbitrary quadrature formulas. He states equivalent conjectures concerning positive definiteness of certain matrices and certain extremal problems for multivariate trigonometric polynomials of degree \(\leq 1\) in each variable.