Sélection des sous-ensembles de colonnes : RRQR et TCS

Cette séance de cours porte sur les concepts de RRQR et de TCS dans le contexte de la sélection des sous-ensembles de colonnes et de l'approximation matricielle de bas rang. Il examine les compromis, les mesures de précision et les cadres pour les factorisations matricielles de bas rang, en soulignant l'importance de l'évitement des communications. La séance de cours se penche également sur la complexité des calculs matriciels, les algorithmes NLA pour CSSP et les développements récents sur le terrain. Diverses approches, telles que le QRCP randomisé et le SRQR, sont explorées, de même que leurs implications pour la qualité approximative et la sélection de sous-ensembles. L'orateur présente un algorithme hybride en deux étapes et le compare aux méthodes traditionnelles de l'ALN et du TCS, mettant en évidence les progrès réalisés sur le terrain.