Uniqueness of solutions in multivariate Chebyshev approximation problems

DOI10.1007/S11590-023-02048-YMaRDI QIDQ6181362zbMATH OpenOpenAlexFDO

Authors Vera Roshchina, N. Sukhorukova, Julien Ugon

Publication date 22 January 2024

Published in Optimization Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1908.11570

zbMATH Keywords

Chebyshev approximationmultivariate polynomial approximationuniqueness of solutions

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Uniqueness of best approximation (41A52) Multidimensional problems (41A63) Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30) Optimality conditions for minimax problems (49K35) Mathematical programming (90Cxx)

Abstract: We study the solution set to multivariate Chebyshev approximation problem, focussing on the ill-posed case when the uniqueness of solutions can not be established via strict polynomial separation. We obtain an upper bound on the dimension of the solution set and show that nonuniqueness is generic for the ill-posed problems on discrete domains. Moreover, given a prescribed set of points of minimal and maximal deviation we construct a function for which the dimension of the set of best approximating polynomials is maximal for any choice of domain. We also present several examples that illustrate the aforementioned phenomena, demonstrate practical application of our results and propose a number of open questions.

Recommendations

• scientific article; zbMATH DE number 3937741
• Uniqueness of best Chebyshev approximations in spline subspaces
• Uniqueness of multivariate Chebyshev-type extremal polynomials for convex bodies
• scientific article; zbMATH DE number 3971395
• On well-posedness of some problems in approximation

Cites work

• A generalisation of de la Vallée-Poussin procedure to multivariate approximations
• An extension to Mairhuber's theorem. On metric projections and discontinuity of multivariate best uniform approximation
• Best approximation of monomials in several variables
• Bivariate rational approximations of the general temperature integral
• Chebyshev approximation to zero
• Chebyshev multivariate polynomial approximation and point reduction procedure
• Chebyshev multivariate polynomial approximation: alternance interpretation
• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• On Haar's Theorem Concerning Chebychev Approximation Problems Having Unique Solutions
• On multivariate Chebyshev polynomials and spectral approximations on triangles
• On multivariate polynomials of least deviation from zero on the unit ball
• On real and complex-valued bivariate Chebyshev polynomials
• Optimality conditions in terms of alternance: two approaches
• Radial Basis Functions
• Tchebycheff Approximation in Several Variables
• The AAA algorithm for rational approximation
• The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
• The multivariate integer Chebyshev problem
• Through the kaleidoscope: symmetries, groups and Chebyshev-approximations from a computational point of view

This page was built for publication: Uniqueness of solutions in multivariate Chebyshev approximation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6181362)