Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets
SIAM Journal on Applied Algebra and Geometry · 30.06.2026 · 10 (2) · 450-466
DOI: 10.1137/24m1717853 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Applied Algebra and Geometry, online erschienen am 24.06.2026. Verfasst von M. Dressler und 5 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Gefördert von: American Institute of Mathematics, Australian Research Council, National Science Foundation.
Abstract (Originalsprache)
We consider a new multivariate generalization of the classical monic (univariate) Chebyshev polynomial that minimizes the uniform norm on the interval [Formula: see text]. Let [Formula: see text] be the subset of polynomials of degree at most [Formula: see text] in [Formula: see text] variables, whose homogeneous part of degree [Formula: see text] has coefficients summing up to 1. The problem is determining a polynomial in [Formula: see text] with the smallest uniform norm on a set [Formula: see text], which we call a least Chebyshev polynomial (associated with [Formula: see text]). Our main result solves the problem for [Formula: see text] belonging to a nontrivial class of sets that we call diagonally determined, and establishes the remarkable result that a least Chebyshev polynomial can be given via the classical, univariate, Chebyshev polynomial. In particular, the solution can be independent of the dimension. Diagonally determined sets include centered balls in [Formula: see text] in any norm, but can be nonconvex and even nonsimply connected. We also introduce a computational procedure, based on semidefinite programming hierarchies, to detect if a given semialgebraic set is diagonally determined.
Förderung
- American Institute of Mathematics
- Australian Research Council
- National Science Foundation
- Office of Naval Research
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
- AI Interdisciplinary Institute
- National Research Foundation Singapore
- Simons Foundation
Zitieren
APA
Dressler, M., Foucart, S., Joldes, M., Klerk, E. D., Lasserre, J. B., & Xu, Y. (2026). Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets. SIAM Journal on Applied Algebra and Geometry, 10(2), 450-466. https://doi.org/10.1137/24m1717853
Vancouver
Dressler M, Foucart S, Joldes M, Klerk ED, Lasserre JB, Xu Y. Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets. SIAM Journal on Applied Algebra and Geometry. 2026;10(2):450-466. doi:10.1137/24m1717853
BibTeX
@article{Dressler2026,
author = {Dressler, M. and Foucart, S. and Joldes, M. and Klerk, E. de and Lasserre, J. B. and Xu, Y.},
title = {Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets},
journal = {SIAM Journal on Applied Algebra and Geometry},
year = {2026},
volume = {10},
number = {2},
pages = {450--466},
doi = {10.1137/24m1717853}
}
EUVIMED