Séminaire ACSIOM
mardi 30 mai 2006 à 10:00 - salle 431
Rida Laraki (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