Optimal Lebesgue constants for least squares polynomial approximation on the (hyper)sphere
Woula Themistoclakis, Marc Van Barel

TL;DR
This paper studies the growth of Lebesgue constants for least squares polynomial approximation on spheres, establishing conditions for optimal growth rates that ensure comparable uniform approximation to hyperinterpolation.
Contribution
It provides new sufficient conditions under which least squares polynomials on spheres achieve minimal Lebesgue constant growth, aligning their approximation quality with hyperinterpolation.
Findings
Identifies conditions for optimal Lebesgue constant growth on spheres.
Shows least squares and hyperinterpolation have comparable uniform approximation.
Provides theoretical bounds for polynomial approximation on spheres.
Abstract
We investigate the uniform approximation provided by least squares polynomials on the unit Euclidean sphere in , with . Like any other polynomial projection, the study concerns the growth, as the degree tends to infinity, of the associated Lebesgue constant, i.e., of the uniform norm of the least squares operator. If the least squares polynomial of degree is based on a set of points, which are nodes of a positive weighted quadrature rule of degree of exactness , then we state two different sufficient conditions for having an optimal Lebesgue constant that increases with at the minimal projections order. Hence, under our assumptions least squares and hyperinterpolation polynomials provide a comparable approximation with respect to the uniform norm.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Mathematical functions and polynomials · Matrix Theory and Algorithms
