2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Плотность данных в матрице для SVD
Сообщение25.07.2017, 06:32 


07/06/17
19
Допустим у меня матрица 30 x 30. 200 ячеек заполнено, остальные пустые. Будет ли иметь эта матрица единственное сингулярное разложение? Точнее, от чего зависит существование единственного сингулярного разложения матрицы?

 Профиль  
                  
 
 Re: Плотность данных в матрице для SVD
Сообщение25.07.2017, 13:51 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
$A=U\Sigma V^*$, в вещественном случае можно написать $A=U\Sigma V^T$.

Сами сингулярные числа $\sigma_i$ определяются единственным образом. Левые и правые сингулярные векторы $u_i, v_i$, составляющие матрицы $U$ и $V$, определяются не вполне и не всегда однозначно. Мне известны такие источники неоднозначности:
1) Можно соответствующие друг другу векторы $u_i$ и $v_i$ умножить на комплексное число с единичным модулем. В вещественном случае — умножить на $-1$.
2) Если в $\Sigma$ на диагонали одно и то же сингулярное число встречается несколько раз, то свобода выбора сингулярных векторов, соответствующих этому числу, ещё больше.
3) Если матрица $A$ неквадратная, тогда в одной из матриц $U$ или $V$ приходится «лишние» столбцы заполнять «чем попало» (с сохранением унитарности/ортогональности матрицы, конечно), и здесь тоже свобода выбора. К Вам это не относится.

То есть — зависит от матрицы. Если в матрице $30\times 30$ ненулевых элементов не $200$, а $20$, однозначности сингулярных векторов точно не будет. Если матрица $30\times 30$ единичная, то будет однозначность (с точностью до п.1). Заполните всю матрицу единицами — опять однозначности не будет.

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

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



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

Сейчас этот форум просматривают: STR


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

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