EUVIMEDEUVIMED entdecken
Crossref

Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets

M. Dressler, S. Foucart, M. Joldes, E. de Klerk, J. B. Lasserre, Y. Xu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →