00:00:00 / 00:00:00

[1117] Parcimonie et systèmes linéaires sous-déterminés

De Francis Bach

Apparaît dans la collection : Bourbaki - Juin 2016

Les systèmes linéaires sous-déterminés, avec plus d’inconnues que d’équations, sont très courants dans de nombreux domaines d’applications des mathématiques. Pour pallier l’absence de solutions uniques, certaines structures, dites de parcimonie, peuvent être imposées sur les solutions, comme le fait d’avoir un nombre maximal de composantes non nulles. Cette simple hypothèse donne lieu à une théorie riche mettant en jeu des concepts de convexité et de matrices aléatoires. Dans cet exposé, je présenterai les travaux d’Emmanuel Candès sur l’échantillonnage compressé et la complétion de matrices, qui sont deux instantiations marquantes de ces systèmes sous-déterminés.

[D'après Emmanuel Candès]

Informations sur la vidéo

Bibliographie

Séminaire Bourbaki, 68ème année (2015-2016), n°1117, juin 2016 PDF

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis