Завершення матриць

Завершення матриць (Matrix Completion) — це метод відновлення низькорангової матриці за невеликою, можливо випадковою, підмножиною її елементів. Запропонований Еммануелем Кандесом та Бенджаміном Рехтом у 2009 році, він переформульовує проблему як мінімізацію ядерної норми — опуклої сурогатної функції для мінімізації рангу — та надає теоретичні гарантії того, що точне відновлення досяжне, коли елементи спостерігаються рівномірно випадково, а матриця задовольняє умові некогерентності.