English

Some approximation problems in semi-algebraic geometry

Algebraic Geometry 2018-09-07 v3 Metric Geometry Optimization and Control

Abstract

In this paper we deal with a best approximation of a vector with respect to a closed semi-algebraic set CC in the space Rn\mathbb{R}^n endowed with a semi-algebraic norm ν\nu. Under additional assumptions on ν\nu we prove semi-algebraicity of the set of points of unique approximation and other sets associated with the distance to CC. For CC irreducible algebraic we study the critical point correspondence and introduce the ν\nu- distance degree, generalizing the notion appearing in \cite{DHOST} for the Euclidean norm. We discuss separately the case of the p\ell^p norm (p>1p>1).

Keywords

Cite

@article{arxiv.1412.3178,
  title  = {Some approximation problems in semi-algebraic geometry},
  author = {Shmuel Friedland and Malgorzata Stawiska},
  journal= {arXiv preprint arXiv:1412.3178},
  year   = {2018}
}

Comments

Completely reworked material of Sections 1--6 of S. Friedland and M. Stawiska, Best approximation on semi-algebraic sets and k-border rank approximation of symmetric tensors, arXiv:1311.1561, with related new results. Some minor clarifications made to the 2014 version. 16 pages

R2 v1 2026-06-22T07:25:59.688Z