Calcul des matrices : approximation des bas grades

Cette séance de cours traite de la complexité des calculs matriciaux, en mettant l'accent sur l'approximation des bas grades. L'instructeur explique la formulation du problème, la signification des matrices de bas rang et l'importance des algorithmes d'approximation. Différents algorithmes pour l'approximation de bas rang sont explorés, y compris les méthodes O(n3) traditionnelles, les méthodes d'alimentation et les algorithmes randomisés. La séance de cours porte sur les mesures d'erreur, les normes matricielles et les différents types de qualité d'approximation. Il se décline également en esquisse et résout des algorithmes, des algorithmes itératifs et des algorithmes de sélection de sous-ensembles de colonnes. De plus, la séance de cours touche à d'autres algorithmes tels que la sélection de sous-ensembles de colonnes gourmandes, les coresets, la factorisation matricielle non négative et la factorisation matricielle binaire.