A Linearization Technique for Multivariate Polynomials Using Convex Polyhedra Based on Handelman-Krivine's Theorem

Alexandre Maréchal 1, * Michaël Périn 1
* Auteur correspondant
1 DCS
VERIMAG - IMAG - VERIMAG
Abstract : We present a new linearization method to over-approximate non-linear multivariate polynomials with convex polyhedra. It is based on Handelman-Krivine's theorem and consists in using products of constraints of a polyhedron to over-approximate a polynomial on this polyhedron. We implemented it together with two other linearization methods that we will not detail in this paper, but that we shall use as comparison. Our implementation in Ocaml generates certificates that can be verified by a trusted checker, certified in Coq, that guarantees the correctness of our linear approximation.
Type de document :
Communication dans un congrès
David Baelde; Jade Alglave. Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Jan 2015, Le Val d'Ajol, France. Actes des Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), 〈http://jfla.inria.fr/2015〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01099142
Contributeur : Alexandre Maréchal <>
Soumis le : lundi 21 septembre 2015 - 09:02:49
Dernière modification le : jeudi 11 janvier 2018 - 06:26:56
Document(s) archivé(s) le : mardi 29 décembre 2015 - 08:53:48

Fichier

jfla15_marechal_perin.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01099142, version 2

Collections

Citation

Alexandre Maréchal, Michaël Périn. A Linearization Technique for Multivariate Polynomials Using Convex Polyhedra Based on Handelman-Krivine's Theorem. David Baelde; Jade Alglave. Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Jan 2015, Le Val d'Ajol, France. Actes des Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), 〈http://jfla.inria.fr/2015〉. 〈hal-01099142v2〉

Partager

Métriques

Consultations de la notice

159

Téléchargements de fichiers

111