Aller au contenu  Aller au menu  Aller à la recherche

Bienvenue - Laboratoire Jacques-Louis Lions

Postes Enseignants-Chercheurs :

Cliquer sur : Operation POSTES sur le site de la SMAINouvelle fenêtre

Cliquer sur : GALAXIENouvelle fenêtre

 

Cliquer sur : les postes ouverts au Laboratoire Jacques-Louis Lions en 2017

 

» En savoir +

Chiffres-clé

Chiffres clefs

217 personnes travaillent au LJLL

83 personnels permanents

47 enseignants chercheurs

13 chercheurs CNRS

9 chercheurs INRIA

2 chercheurs CEREMA

12 ingénieurs, techniciens et personnels administratifs

134 personnels non permanents

85 doctorants

16 post-doc et ATER

5 chaires et délégations

12 émérites et collaborateurs bénévoles

16 visiteurs

 

Chiffres janvier 2014

 

Séminaire du LJLL : A. d’Aspremont

10 avril 2015 — 14h00
Alexandre d’Aspremont (Ecole Normale Supérieure)
Méthodes spectrales pour l’ordonnancement
Résumé
 Cet exposé décrira une méthode spectrale pour la reconstruction d’un ordre total à partir de comparaisons entre paires de variables. L’algorithme utilise la matrice des comparaisons pour former une matrice de similarité, et cette matrice est ensuite réordonnée pour reconstruire un ordre total en utilisant un algorithme d’ordonnancement spectral. La matrice de similarité est suffisamment simple pour que le comportement asymptotique de la méthode et sa robustesse par rapport aux observations corrompues ou manquantes puissent être analysés en détail. Nous montrerons en particulier qu’elle permet une reconstruction conforme à partir d’un nombre optimal d’observations.