Spectral Limitations of Quadrature Rules and Generalized Spherical Designs.

@article{Steinerberger2017SpectralLO,
  title={Spectral Limitations of Quadrature Rules and Generalized Spherical Designs.},
  author={S. Steinerberger},
  journal={arXiv: Spectral Theory},
  year={2017}
}
  • S. Steinerberger
  • Published 2017
  • Mathematics
  • arXiv: Spectral Theory
  • We study manifolds $M$ equipped with a quadrature rule $$ \int_{M}{\phi(x) dx} \simeq \sum_{i=1}^{n}{a_i \phi(x_i)}.$$ We show that $n-$point quadrature rules with nonnegative weights on a compact $d-$dimensional manifold cannot integrate more than at most the first $c_{d}n + o(n)$ Laplacian eigenfunctions exactly. The constants $c_d$ are explicitly computed and $c_2 = 4$. The result is new even on $\mathbb{S}^2$ where it generalizes results on spherical designs. 

    Figures from this paper.

    Riesz Energy on the Torus: Regularity of Minimizers
    1
    Generalized designs on graphs: Sampling, spectra, symmetries
    4
    A nonlocal functional promoting low-discrepancy point sets
    5
    Bounding the Error From Reference Set Kernel Maximum Mean Discrepancy
    2
    Heating a Torus with Number Theory

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 22 REFERENCES
    Upper bounds on derivatives of the logarithm of the heat kernel
    40
    Rotationally invariant quadratures for the sphere
    49
    Distributing many points on spheres: Minimal energy and designs
    66
    Optimal numerical integration on a sphere
    97
    Sphere Packings, Lattices and Groups
    3109
    Averaging Sets: A Generalization of Mean Values and Spherical Designs
    155