Скелетний розклад матриці

Розклад матриці

Скелетний розклад матриці (англ. rank factorization) — представлення матриці розміру і рангу у вигляді добутку матриць та розмірів відповідно та .

.

Існування

Оскільки ранг матриці , то він є і рангом векторного простору її вектор-стовпців. Тоді візьмемо за базис цього простору перші лінійно-незалежних стовпців матриці . Вони і складуть матрицю .

А оскільки всі стовпці матриці лінійно виражаються через ці стовпці (тобто матрицю ), то коефіцієнти розкладу і утворять матрицю .

Джерела