On the minimum of a polynomial function on a basic closed semialgebraic set and applications

Gabriella Jeronimo 1 Daniel Perrucci 1 Elias Tsigaridas 2
2 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : We give an explicit upper bound for the algebraic degree and an explicit lower bound for the absolute value of the minimum of a polynomial function on a compact connected component of a basic closed semialgebraic set when this minimum is not zero. We also present extensions of these results to non-compact situations. As an application, we obtain a lower bound for the separation of two disjoint connected components of basic closed semialgebraic sets, when at least one of them is compact.
Type de document :
Article dans une revue
SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2013, 23 (1), pp.241--255
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00776280
Contributeur : Elias Tsigaridas <>
Soumis le : dimanche 2 novembre 2014 - 01:11:18
Dernière modification le : vendredi 27 mars 2015 - 11:54:06
Document(s) archivé(s) le : mardi 3 février 2015 - 16:05:35

Fichier

MinDistance_revised.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00776280, version 2

Collections

Citation

Gabriella Jeronimo, Daniel Perrucci, Elias Tsigaridas. On the minimum of a polynomial function on a basic closed semialgebraic set and applications. SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2013, 23 (1), pp.241--255. 〈hal-00776280v2〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

99