Abstract
We show that optimal polynomial meshes exist for every convex body in \({\mathbb {R}}^d\), confirming a conjecture by A. Kroó.
Similar content being viewed by others
Notes
There appears to be no consistency in the literature for the names of the maximal volume-inscribed ellipsoid and the minimal volume-circumscribed ellipsoid; either one may be referred to as John’s or Löwner-John’s or Löwner’s ellipsoid. According to Busemann, Löwner discovered the uniqueness of the minimal volume ellipsoid, but this was never published. John established a characterization for these ellipsoids which implied uniqueness and other properties. An interested reader is referred to the survey [10].
References
Bloom, T., Bos, L. P., Calvi, J.-P., Levenberg, N., Polynomial interpolation and approximation in \(\mathbb{C}^d\), Ann. Polon. Math., 106, 2012, 53–81,
Bos, L., Calvi, J.-P., Levenberg, N., Sommariva, A., Vianello, M., Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points, Math. Comp., 80, 2011, 275, 1623–1638,
Bos, Len, Vianello, Marco, Tchakaloff polynomial meshes, Ann. Polon. Math., 122, 2019, 3, 221–231,
Boyd, Stephen, Vandenberghe, Lieven, Convex optimization, Cambridge University Press, Cambridge, 2004,
Dai, F., Prymak, A., Temlyakov, V. N., Tikhonov, S. Yu., Integral norm discretization and related problems, Russian, with Russian summary, Uspekhi Mat. Nauk, 74, 2019, 4(448), 3–58, Russian Math. Surveys, 74, 2019, 4, 579–630, ,
De Marchi, Stefano, Marchioro, Martina, Sommariva, Alvise, Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder, Appl. Math. Comput., 218, 2012, 21, 10617–10629,
DeVore, Ronald A., Lorentz, George G., Constructive approximation, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 303, Springer-Verlag, Berlin, 1993, x+449,
Dubiner, Moshe, The theory of multi-dimensional polynomial approximation, J. Anal. Math., 67, 1995, 39–116,
Ivanov, K. G., Totik, V., Fast decreasing polynomials, Constr. Approx., 6, 1990, 1, 1–20,
Henk, Martin, Löwner-John ellipsoids, Doc. Math., 2012, Extra vol.: Optimization stories, 95–106,
Kroó, András, On optimal polynomial meshes, J. Approx. Theory, 163, 2011, 9, 1107–1124,
Kroó, András, Bernstein type inequalities on star-like domains in \(\mathbb{R}^d\) with application to norming sets, Bull. Math. Sci., 3, 2013, 3, 349–361,
Kroó, András, Christoffel functions on convex and starlike domains in \(\mathbb{R}^d\), J. Math. Anal. Appl., 421, 2015, 1, 718–729,
Kroó, A., Multivariate fast decreasing polynomials, Acta Math. Hungar., 149, 2016, 1, 101–119,
Kroó, András, On the existence of optimal meshes in every convex domain on the plane, J. Approx. Theory, 238, 2019, 26–37,
Jetter, Kurt, Stöckler, Joachim, Ward, Joseph D., Error estimates for scattered data interpolation on spheres, Math. Comp., 68, 1999, 226, 733–747,
Mastroianni, G., Totik, V., Weighted polynomial inequalities with doubling and \(A_\infty \) weights, Constr. Approx., 16, 2000, 1, 37–71,
Piazzon, Federico, Optimal polynomial admissible meshes on some classes of compact subsets of \(\mathbb{R}^d\), J. Approx. Theory, 207, 2016, 241–264,
Prymak, A., Geometric computation of Christoffel functions on planar convex domains, J. Approx. Theory, 268, 2021, Paper No. 105603, 13,
Roberts, A. Wayne, Varberg, Dale E., Convex functions, Pure and Applied Mathematics, Vol. 57, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1973, xx+300,
Schneider, Rolf, Convex bodies: the Brunn-Minkowski theory, Encyclopedia of Mathematics and its Applications, 151, Second expanded edition, Cambridge University Press, Cambridge, 2014, xxii+736,
Acknowledgements
The authors thank the referees for the valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Pencho Petrushev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The first author was supported by NSERC of Canada Discovery grant RGPIN-2020-03909, and the second author was supported by NSERC of Canada Discovery grant RGPIN-2020-05357.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dai, F., Prymak, A. Optimal Polynomial Meshes Exist on any Multivariate Convex Domain. Found Comput Math (2023). https://doi.org/10.1007/s10208-023-09606-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10208-023-09606-x