Résumé On introduit dans ce chapitre le problème de complétion de matrices. Une hypothèse de parcimonie naturelle dans ce problème est l’hypothèse de faible rang. La procédure naturellement associée à cette hypothèse est basée sur la minimisation de la fonction rang sur un espace de solutions {B ∈ Ru×v : 〈 B,Xi 〉 = yi,∀i = 1, . . . ,m}. Cette procédure est en générale NP-hard. On va alors utili...