Positive Solutions of Systems of Signed Parametric Polynomial Inequalities

Abstract : We consider systems of strict multivariate polynomial inequalities over the reals. All polynomial coefficients are parameters ranging over the reals, where for each coefficient we prescribe its sign. We are interested in the existence of positive real solutions of our system for all choices of coefficients subject to our sign conditions. We give a decision procedure for the existence of such solutions. In the positive case our procedure yields a parametric positive solution as a rational function in the coefficients. Our framework allows to reformulate heuristic subtropical approaches for non-parametric systems of polynomial inequalities that have been recently used in qualitative biological network analysis and, independently, in satisfiability modulo theory solving. We apply our results to characterize the incompleteness of those methods.
Type de document :
Communication dans un congrès
CASC 2018 - International Workshop on Computer Algebra in Scientific Computing, Sep 2018, Lille, France. 11077, pp.238 - 253, 2018, LNCS. 〈10.1007/978-3-319-99639-4_17〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01889827
Contributeur : Thomas Sturm <>
Soumis le : lundi 8 octobre 2018 - 09:23:10
Dernière modification le : mardi 9 octobre 2018 - 01:13:52

Fichier

Hong-Sturm2018_Chapter_Positiv...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Hoon Hong, Thomas Sturm. Positive Solutions of Systems of Signed Parametric Polynomial Inequalities. CASC 2018 - International Workshop on Computer Algebra in Scientific Computing, Sep 2018, Lille, France. 11077, pp.238 - 253, 2018, LNCS. 〈10.1007/978-3-319-99639-4_17〉. 〈hal-01889827〉

Partager

Métriques

Consultations de la notice

10

Téléchargements de fichiers

11