Computing uniform convex approximations for convex envelopes and convex hulls

Article, Preprint English OPEN
Laraki, Rida; Lasserre, Jean-Bernard;
  • Publisher: Heldermann
  • Subject: [ SHS.ECO ] Humanities and Social Sciences/Economies and finances | Semi-definite program | Programme semi-défini | Ensemble semi-algébrique | Convex envelope | [SHS.ECO]Humanities and Social Sciences/Economies and finances | Semi-algbraic set | Enveloppe convexe | Duality | Dualité | Convex envelope,Semi-definite program,Semi-algbraic set,Duality,Enveloppe convexe,Programme semi-défini,Ensemble semi-algébrique,Dualité

International audience; We provide a numerical procedure to compute uniform (convex) approximations {f_{r}} of the convex envelope f of a rational fraction f, on a compact semi-algebraic set D. At each point x in K=co(D), computing f_{r}(x) reduces to solving a semidefi... View more
Share - Bookmark