2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 SVD-разложение
Сообщение11.11.2007, 15:19 


14/11/06
34
$ M = U \Sigma V^{T} $ - SVD разложение, где M - m x n матрица, U - m x m, $ \Sigma $ - m x n, V - n x n.
$ \Sigma $ - матрица сингулярных значений, диагональная.
U, V - ортогональны.
Для машинной реализации, для случая m > n, удобно использовать вместо m x m матрицы U, матрицу m x n $ U_n $, вместо $ \Sigma $ - n x n матрицу $ \Sigma_n $ - после их перемножения все равно получится матрица M (это понятно почему).
Теперь в чем проблема. Процедура из библиотеки GSL, реализующая SVD разложение (методом Голуба-Рейнча) требует, чтобы исходная матрица была размерностью m x n, где $ n \leq m $.
А как быть со случаем, когда m < n?
Правильно ли я понимаю, что в этом случае надо найти разложение $ M^{T} $ и поменять местами U и V?

Добавлено спустя 1 час 47 минут 8 секунд:

ой все пардон
$ (USV^{T})^{T} = (V(US)^{T}) = VS^{T}U^{T} = VSU^{T} $

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group