Multivariate polynomial approximation in the hypercube
Lloyd N. Trefethen

TL;DR
This paper establishes a theorem on approximating analytic functions in a hypercube using multivariate polynomials, revealing that geometric convergence depends on Euclidean degree rather than traditional polynomial degree.
Contribution
It introduces the concept of Euclidean degree for multivariate polynomial approximation, providing a new perspective on convergence rates in high-dimensional spaces.
Findings
Convergence rate is governed by Euclidean degree.
Euclidean degree differs from traditional degree in polynomial approximation.
Theorem applies to analytic functions in hypercubes.
Abstract
A theorem is proved concerning approximation of analytic functions by multivariate polynomials in the -dimensional hypercube. The geometric convergence rate is determined not by the usual notion of degree of a multivariate polynomial, but by the {\it Euclidean degree,} defined in terms of the 2-norm rather than the 1-norm of the exponent vector of a monomial .
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.
