Abstract:$D$-optimal designs originate in statistics literature as an approach for optimal experimental designs. In numerical analysis points and weights resulting from maximal determinants turned out to be useful for quadrature and interpolation. Also recently, two of the present authors and coauthors investigated a connection to the discretization problem for the uniform norm. Here we use this approach of maximizing the determinant of a certain Gramian matrix with respect to points and weights for the construction of tight frames and exact Marcinkiewicz-Zygmund inequalities in $L_2$. We present a direct and constructive approach resulting in a discrete measure with at most $N \leq n^2+1$ atoms, which discretely and accurately subsamples the $L_2$-norm of complex-valued functions contained in a given $n$-dimensional subspace. This approach can as well be used for the reconstruction of functions from general RKHS in $L_2$ where one only has access to the most important eigenfunctions. We verifiably and deterministically construct points and weights for a weighted least squares recovery procedure and pay in the rate of convergence compared to earlier optimal, however probabilistic approaches. The general results apply to the $d$-sphere or multivariate trigonometric polynomials on $\mathbb{T}^d$ spectrally supported on arbitrary finite index sets~$I \subset \mathbb{Z}^d$. They can be discretized using at most $|I|^2-|I|+1$ points and weights. Numerical experiments indicate the sharpness of this result. As a negative result we prove that, in general, it is not possible to control the number of points in a reconstructing lattice rule only in the cardinality $|I|$ without additional condition on the structure of $I$. We support our findings with numerical experiments.

Exact positive cubature formulas via generalized sampling on combinatorial graphs

Positive quadrature formulas on an arc of the unit circle

Cubature rules from Hall-Littlewood polynomials

Cubature Formula for Spherical Basis Function Networks

Cubature formulas, geometrical designs, reproducing kernels, and Markov operators

An Asymptotic Faber-Krahn Inequality for the Combinatorial Laplacian on Z^2

On Lebesgue Integral Quadrature

Archimedes' quadrature of the parabola and minimal covers

Sampling and Uniqueness Sets in Graphon Signal Processing

A Golub-Welsch version for simultaneous Gaussian quadrature

Summation formulae for quadrics

Quadrature domains packing

A dynamical approach to sampling and interpolation in unimodular groups

Dedekind sums: a combinatorial-geometric viewpoint

Gaussian Boson Sampling for perfect matchings of arbitrary graphs

Cubature formulas of multivariate polynomials arising from symmetric orbit functions

Signal reconstruction using determinantal sampling

Monte Carlo Cubature Construction

Approximation and quadrature by weighted least squares polynomials on the sphere

A stratified polyhedral homotopy method for sampling positive dimensional zero sets of polynomial systems

Exact discretization, tight frames and recovery via D-optimal designs