Séminaire ACSIOM :

Le 30 mai 2006 à 10:00 - salle 431

Présentée par Laraki Rida - CECO, Ecole Polytechnique

Computing uniform convex approximations for convex envelopes and convex hulls

Nous établissons une procédure numérique pour approcher uniformément par une suite de fonctions convexes., l'enveloppe convexe d'une fraction rationnelle ayant pour domaine, D, un ensemble de dimension finie supposé compacte et semi-algébrique. Calculer la valeur d'une approximation en un point donné de K=co(D) se résume à résoudre un programme semi-défini. En suite, nous caractérisons K=co(D) comme projection d'un LMI semi-infini, et en plus nous approximons K par une suite décroissante d'ensembles convexes. Tester si un point donné n'est pas dans K se résume à résoudre un nombre fini de programmes semi-définis