Сингулярное разложение

Материал из MachineLearning.

Версия от 13:04, 7 февраля 2008; Strijov (Обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Сингулярное разложение (Singular Value Decomposition, SVD) — декомпозиция вещественной матрицы с целью ее приведения к следующему каноническому виду.

Теорема. Для любой вещественной (m\times m)-матрицы A существуют две вещественные ортогональные (m\times m)-матрицы U и V такие, что U^T A V&bnsp;— диагональная матрица \Lambda,

U^TAV=\Lambda.

Матрицы U и V выбираются так, чтобы диагональные элементы матрицы \Lambda имели вид

\lambda_1 \geq \lambda_2 \geq ... \geq \lambda_r > \lambda_{r+1}=...=\lambda_m=0,

где r — ранг матрицы A. В частности, если A невырождена, то

\lambda_1 \geq \lambda_2 \geq ... \geq \lambda_m > 0.

Индекс r элемента \lambda_r есть фактическая размерность собственного пространства матрицы A. Столбцы матриц U и V называются соответственно левыми и правыми сингулярными векторами, а значения диагонали матрицы \Lambda называются сингулярными числами.

Личные инструменты