Beyond Tchakaloff Quadrature: Positive Functionals, Frames and Widths
Authors:
Preprint
Abstract
Tchakaloff's theorem from 1957 asserts the existence of exact quadrature rules with non-negative weights for any polynomial space of finite degree on $\mathbb{R}^d$ if the underlying measure is positive, compactly supported, and absolutely continuous with respect to the Lebesgue measure. This classical result coined the term Tchakaloff quadrature for quadrature that is exact and only uses non-negative weights. It has been a long-standing endeavor, under which conditions such rules exist. A final answer was given in 2012 by Bisgaard with the insight that, in fact, every finite-dimensional space of integrable functions on a positive measure space admits them. In this article we recall this result and provide a major extension to the question of positive discretizability of $\mathbb{C}$-linear functionals on finite-dimensional spaces. We introduce the notion of strict $S$-positivity for such functionals, where $S$ are subsets of the functional's domain, and show the equivalence of positive discretizability to being strictly $S$-positive for a suitable choice of $S$. We further investigate consequences for other discretization problems. One fundamental implication is the guaranteed existence of $L_p$-Marcinkiewicz-Zygmund equalities in finite-dimensional spaces of $p$-integrable functions in case that $p$ is an even integer, another the exact discretizability of any frame in $\mathbb{K}^n$, where $\mathbb{K}\in\{\mathbb{R},\mathbb{C}\}$, if a rescaling of the frame elements is allowed. In addition, we provide bounds for Tchakaloff quadrature widths $κ_n^+$ and, addressing the question of constructibility of discretization points, establish a connection to $D$-optimal design.
Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Marcinkiewicz–Zygmund inequalities for scattered and random data on the q-sphereApplied and Computational Harmonic Analysis, 2024
- Constructive subsampling of finite frames with applications in optimal function recoveryApplied and Computational Harmonic Analysis, 2023
- A sharp upper bound for sampling numbers in L2Applied and Computational Harmonic Analysis, 2022
- Worst-case Recovery Guarantees for Least Squares Approximation Using Random SamplesConstructive Approximation, 2021
- A New Upper Bound for Sampling NumbersFoundations of Computational Mathematics, 2021
- Near G-optimal Tchakaloff designsComputational Statistics, 2019
- The Marcinkiewicz-Type Discretization TheoremsConstructive Approximation, 2018
- Continuous Frames in Hilbert SpaceAnnals of Physics, 1993
- Quadrature and widthsJournal of Approximation Theory, 1986
- Uniform approximation of nonnegative continuous linear functionalsJournal of Approximation Theory, 1969