A variant of Schur's product theorem and its applications

DOI10.1016/J.AIM.2020.107140MaRDI QIDQ2180897zbMATH OpenOpenAlexFDO

Authors Jan Vybíral

Publication date 15 May 2020

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Bochner's theoremnumerical integrationpositive definite matricesSchur's theoremtractability

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Approximate quadratures (41A55) Trigonometric polynomials, inequalities, extremal problems (42A05)

Abstract: We show the following version of the Schur's product theorem. If $M=(M_{j,k}{)}_{j,k=1}^{n}in{mathbbR}^{nimesn}$ is a positive semidefinite matrix with all entries on the diagonal equal to one, then the matrix $N=(N_{j,k}{)}_{j,k=1}^n$ with the entries $N_{j,k}=M_{j,k}^2-frac1n$ is positive semidefinite. As a corollary of this result, we prove the conjecture of E. Novak on intractability of numerical integration on a space of trigonometric polynomials of degree at most one in each variable. Finally, we discuss also some consequences for Bochner's theorem, covariance matrices of $ch{i}^2$-variables, and mean absolute values of trigonometric polynomials. -- Please, have a look into page 6 of the preprint "Lower Bounds for the Error of Quadrature Formulas for Hilbert Spaces" for a discussion of the relation of Theorem 1 and Corollary 2 to Gegenbauer polynomials (pointed out by Dmitriy Bilyk (University of Minnesota)). --

Recommendations

• Sharp nonzero lower bounds for the Schur product theorem
• On positive positive-definite functions and Bochner's theorem
• A Probabilistic Proof of a Theorem of Schur
• C*-algebraic Schur product theorem, Pólya-Szegő-Rudin question and Novak's conjecture
• Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials

Cites work

• scientific article; zbMATH DE number 4171117 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials
• On positive positive-definite functions and Bochner's theorem
• Positive definite functions and generalizations, an historical survey
• The Evaluation of the Collision Matrix
• Tractability of multivariate problems. Volume I: Linear information

Cited in

(13)

• Lower bounds for the error of quadrature formulas for Hilbert spaces
• Lower bounds for integration and recovery in L₂
• A sharp upper bound for sampling numbers in \(L_2\)
• Exponential tractability of \(L_2\)-approximation with function values
• scientific article; zbMATH DE number 823443 (Why is no real title available?)
• C*-algebraic Schur product theorem, Pólya-Szegő-Rudin question and Novak's conjecture
• Sharp nonzero lower bounds for the Schur product theorem
• On positive positive-definite functions and Bochner's theorem
• The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
• New lower bounds for the integration of periodic functions
• Intractability results for integration in tensor product spaces
• Optimal algorithms for numerical integration: recent results and open problems
• Approximation of functions: optimal sampling and complexity

This page was built for publication: A variant of Schur's product theorem and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2180897)