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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jeronimo, G., Perrucci, D., Tsigaridas, E.
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