On the minimum of a polynomial function on a basic closed semialgebraic set and applications
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 nonco...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | JOUR |
Materias: | |
Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_10526234_v23_n1_p241_Jeronimo |
Aporte de: |
id |
todo:paper_10526234_v23_n1_p241_Jeronimo |
---|---|
record_format |
dspace |
spelling |
todo:paper_10526234_v23_n1_p241_Jeronimo2023-10-03T16:00:31Z On the minimum of a polynomial function on a basic closed semialgebraic set and applications Jeronimo, G. Perrucci, D. Tsigaridas, E. Polynomial optimization Separation bounds Absolute values Algebraic degrees Connected component Lower bounds Polynomial functions Polynomial optimization Semi-algebraic set Semi-algebraic sets Functions Separation Set theory 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 noncompact 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. © 2013 Society for Industrial and Applied Mathematics. Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Perrucci, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_10526234_v23_n1_p241_Jeronimo |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
Polynomial optimization Separation bounds Absolute values Algebraic degrees Connected component Lower bounds Polynomial functions Polynomial optimization Semi-algebraic set Semi-algebraic sets Functions Separation Set theory |
spellingShingle |
Polynomial optimization Separation bounds Absolute values Algebraic degrees Connected component Lower bounds Polynomial functions Polynomial optimization Semi-algebraic set Semi-algebraic sets Functions Separation Set theory Jeronimo, G. Perrucci, D. Tsigaridas, E. On the minimum of a polynomial function on a basic closed semialgebraic set and applications |
topic_facet |
Polynomial optimization Separation bounds Absolute values Algebraic degrees Connected component Lower bounds Polynomial functions Polynomial optimization Semi-algebraic set Semi-algebraic sets Functions Separation Set theory |
description |
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 noncompact 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. © 2013 Society for Industrial and Applied Mathematics. |
format |
JOUR |
author |
Jeronimo, G. Perrucci, D. Tsigaridas, E. |
author_facet |
Jeronimo, G. Perrucci, D. Tsigaridas, E. |
author_sort |
Jeronimo, G. |
title |
On the minimum of a polynomial function on a basic closed semialgebraic set and applications |
title_short |
On the minimum of a polynomial function on a basic closed semialgebraic set and applications |
title_full |
On the minimum of a polynomial function on a basic closed semialgebraic set and applications |
title_fullStr |
On the minimum of a polynomial function on a basic closed semialgebraic set and applications |
title_full_unstemmed |
On the minimum of a polynomial function on a basic closed semialgebraic set and applications |
title_sort |
on the minimum of a polynomial function on a basic closed semialgebraic set and applications |
url |
http://hdl.handle.net/20.500.12110/paper_10526234_v23_n1_p241_Jeronimo |
work_keys_str_mv |
AT jeronimog ontheminimumofapolynomialfunctiononabasicclosedsemialgebraicsetandapplications AT perruccid ontheminimumofapolynomialfunctiononabasicclosedsemialgebraicsetandapplications AT tsigaridase ontheminimumofapolynomialfunctiononabasicclosedsemialgebraicsetandapplications |
_version_ |
1807315215325331456 |