1632
правки
Изменения
м
Пусть <tex> F </tex> — <tex> l \times lambda_{d+1},\dots,\lambda_{min(n ,m)} = 0 </tex> матрица. Тогда <tex> F </tex> можно представить в следующем виде:
Основные свойства сингулярного разложения:<tex> A'_{n \times m} = U'_{n \times d} \times \Sigma'_{d \times d} \times V'^T_{d \times m} </tex>.
* <tex> l \times n </tex>-матрица <tex> V = (v_1, \dots, v_n) </tex> ортогональна, <tex> V^T V = I_n </tex>, <br> столбцы <tex> v_j </tex> — собственные векторы матрицы <tex> F F^T </tex>;* <tex> n \times n </tex>-Полученная матрица <tex> U = (u_1, \dots, u_n) A'</tex> ортогональна, хорошо приближает исходную матрицу <tex> U^T U = I_n A</tex>. Более того, <br> столбцы <tex> u_j </tex> — собственные векторы матриц <tex> F^T F </tex>;* <tex> n \times n </tex>является наилучшим низкоранговым приближением с точки зрения средне-матрица <tex> D </tex> диагональна, <tex> D = diag(\sqrt{\lambda_1}, \dots, \sqrt{\lambda_n}) </tex>, <br> <tex> \lambda_j \geq 0 </tex> — собственные значения матриц <tex> F^T F </tex> и <tex> F F^T </tex>, <br> <tex> \sqrt{ \lambda_j } </tex> — сингулярные числа матрицы <tex> F </tex>квадратичного отклонения.
rollbackEdits.php mass rollback
|author=Сингулярное разложение
|statement=
У любой матрицы <tex> A </tex> размера <tex> n \times m </tex> существует разложение на матрицы <tex> U, \Sigma, V^T </tex>: <tex> A_{n \times m} = U_{n \times n} \times \Sigma_{n \times m} \times V^T_{m \times m} </tex>.При этом, матрицы <tex>U_{n \times n}</tex> и <tex>V_{m \times m}</tex> являются ортогональными, а матрица <tex>\Sigma_{n \times m} <br/tex>{{---}} диагональной.
}}
== Свойства == Пусть дана матрица <tex> F_{{Определениеn \times m} </tex>. Тогда <tex> F </tex> можно представить в следующем виде:|definition='''SVD''' (англ. ''Singular Value Decomposition'') <tex> F_{n \times m} = U_{---n \times n}\times \Sigma_{n \times m} у любой \times V^T_{m \times m} </tex>. Основные свойства сингулярного разложения: * <tex> n \times n </tex>-матрица <tex> U = (v_1, \dots, v_n) </tex> ортогональна, <tex> V^T V = I_n </tex>,столбцы <tex> v_j </tex> — собственные векторы матрицы <tex> A F F^T </tex> размера ;* <tex> n m \times m </tex> существует разложение на матрицы -матрица <tex> UV = (u_1, \Sigmadots, u_m) </tex> ортогональна, <tex> U^T U = I_m </tex>, Vстолбцы <tex> u_j </tex> — собственные векторы матриц <tex> F^T F </tex>: ;* <tex> A_{n \times m} = U_</tex>-матрица <tex> \Sigma_{n \times nm} </tex> {{---}} \times диагональная, <tex> \Sigma_{n \times m} = diag(\sqrt{\lambda_1}, \dots, \sqrt{\lambda_n}) </tex>, <tex> \times Vlambda_j \geq 0 </tex> — собственные значения матриц <tex> F^T F </tex> и <tex> F F^T_T </tex>, <br> <tex> \sqrt{m \times mlambda_j } </tex>.— сингулярные числа матрицы <tex> F <br/tex>.}}
Матрицы <tex> U, V </tex> ортогональные, <tex> \Sigma </tex> {{---}} диагональная:
<tex> UU^T = I_n</tex>,<tex>VV^T = I_m</tex>, <tex> \Sigma = diag(\lambda_1,\dots,\lambda_{min(n, m)})</tex>, <tex>\lambda_1 \geq \dots \geq \lambda_{min(n, m)} \geq 0 </tex> .
== Свойства =Усеченное разложение ===Усеченное разложение {{---}} когда из лямбд, остаются только первые <tex> d </tex> чисел, а остальные полагаются равными нулю.
Значит у матриц <tex> U </tex> и <tex> F = V D U^T </tex> остаются только первые <tex> d </tex> столбцов, а матрица <tex> \Sigma </tex> становится квадратной размером <tex> d \times d </tex>.
