On the minimum of a polynomial function on a basic closed semialgebraic set and applications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Optimization Year : 2013

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

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.
Fichier principal
Vignette du fichier
MinDistance_revised.pdf (301.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00776280 , version 1 (15-01-2013)
hal-00776280 , version 2 (02-11-2014)

Identifiers

  • HAL Id : hal-00776280 , version 2

Cite

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, 2013, 23 (1), pp.241--255. ⟨hal-00776280v2⟩
213 View
378 Download

Share

Gmail Facebook X LinkedIn More