» ÉVÈNEMENTS » Séminaires Digiteo » Précédents séminaires » Matrix completions - Monique Laurent

9 novembre 2012

Matrix completions - Monique Laurent

CWI, Amsterdam, et Tilburg University

Résumé

Au cours de ce séminaire, nous discutons de la manière de compléter une matrice partiellement spécifiée en une matrice semidéfinie. Pour cela, il faut préciser si une complétion existe et s’il faut en construire une, ainsi que déterminer le plus petit rang possible d’une complétion. Nous présentons des résultats et des algorithmes structuraux qui prennent en compte le graphique des valeurs spécifiées. Cette approche combinatoire conduit à relier divers domaines : polytopes coupés et métriques en optimisation combinatoire, matrices de corrélation et matrices de distances en géométrie des distances, réalisations de graphes euclidiens et invariants de graphes géométriques de type Colin de Verdière.

JPEG - 45.1 ko

Biographie

Monique Laurent dirige le groupe de recherche sur les algorithmes, la combinatoire et l’optimisation au CWI (Centrum Wiskunde & Informatica) à Amsterdam et elle est professeur à l’université de Tilburg. Elle a obtenu son doctorat en mathématiques à l’université Paris Diderot en 1986. Avant de se joindre au CWI en 1997, elle a occupé des postes au CNET (Centre National d’Études des Télécommunications) et au CNRS à Paris. Elle a également été boursière Humboldt à l’université de Bonn en 1991-1992 et a occupé des postes de chercheur invité notamment à l’université Yale (New Haven, CT, États-Unis), au IASI-CNR (Istituto di Analisi dei Sistemi ed Informatica) à Rome et à l’Institut de technologie de Tokyo. Son domaine de recherche est l’optimisation combinatoire, particulièrement les méthodes algorithmiques utilisant des outils algébriques et la programmation semidéfinie. Elle compte plus de 80 publications et elle est co-auteur du livre « Geometry of Cuts and Metrics ». Elle est membre du comité de rédaction de Mathematics of Operations Research, SIAM Journal on Optimization et SIAM Journal on Discrete Mathematics. Elle a participé à des projets nationaux et internationaux et à l’organisation de divers événements scientifiques, y compris des ateliers et séminaires sur l’optimisation combinatoire, la programmation semidéfinie et les algorithmes pour la géométrie algébrique réelle à Oberwolfach. Elle a également contribué à une programmation thématique semestrielle sur l’optimisation à l’IPAM (Institute for Pure and Applied Mathematics) à Los Angeles.

Vendredi 9 novembre - 14h30

PUIO (petit amphi)
Bât 640, Rue Joliot Curie / 91400 Orsay
http://goo.gl/bzpcD