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

Gabriella Jeronimo 1 Daniel Perrucci 1 Elias Tsigaridas 2
1 Departamento de Matemática [Buenos Aires]
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 : samedi 15 décembre 2018 - 01:43:30
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

INRIA | LIP6 | UPMC | INRIA-ROCQ

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

258

Téléchargements de fichiers

195

Contact


archive-ouverte@inria.fr