2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Равномерно распределенная матрица поворота и гауссиана
Сообщение09.09.2017, 16:40 


12/10/11
68
Добрый день, форумчане!
На днях открыл для себя следующий факт. Я сгенерировал случайную матрицу поворота (в трехмерном пространстве) по алгоритму, представленному в книге D. Kirk. Graphics Gems III (III. 4. Fast random rotation matrices. p.117). Для проверки взял единичные вектора и убедился в том, что они раскидываются равномерно по сфере. Затем проделал следующий эксперимент: взял вектор, координаты которого распределены нормально с $\mu = 0$:
$$
\mathbf{r} \sim 
\begin{bmatrix}
\mathcal{N} \left( 0, \sigma^2 \right) \\ 
\mathcal{N} \left( 0, \sigma^2 \right) \\
\mathcal{N} \left( 0, \sigma^2 \right)
\end{bmatrix}
$$

И посмотрел на распределение векторов, которые получаются в результате действия на $\mathbf{r}$ случайной матрицей поворота $\mathds{S}$:
$$
\widetilde{\mathbf{r}} = \mathds{S} \mathbf{r}
$$
С некоторым удивлением обнаружил, что компоненты $\widetilde{\mathbf{r}}$ также распределены нормально с такой же дисперсией:
$$
\widetilde{\mathbf{r}} \sim
\begin{bmatrix}
\mathcal{N} \left( 0, \sigma^2 \right) \\
\mathcal{N} \left( 0, \sigma^2 \right) \\
\mathcal{N} \left( 0, \sigma^2 \right) 
\end{bmatrix}
$$

То есть, действие случайной матрицы поворота $S$ не повлияло на распределение координат вектора. Как это можно доказать?

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение09.09.2017, 16:45 
Заслуженный участник


09/05/12
25179
У Вас есть изотропное распределение векторов, которое Вы случайным образом поворачиваете. Естественно, изотропия при этом никуда не девается. Странно было бы, если бы получилось что-то другое.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение09.09.2017, 16:49 


12/10/11
68
Да, определенно результат логичный) Но как можно это строго показать? Еще было бы интересно посмотреть на результат, если взять распределение компоненты вектора с ненулевым матожиданием (например): $\mathbf{r}_z \sim \mathcal{N} \left( \mu, \sigma^2 \right)$. На получающееся распределение я глазами посмотрел, но хотелось бы узнать как такие вещи можно выводить, а не "экспериментально" наблюдать

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение09.09.2017, 17:06 
Заслуженный участник


09/05/12
25179
artfin в сообщении #1246449 писал(а):
Да, определенно результат логичный) Но как можно это строго показать?
Ну, собственно, из моего первого сообщения ответ на этот вопрос тоже следует. :-) Вам нужно показать, что выбранное распределение векторов является изотропным. Самый простой способ - запись трехмерной функции распределения и тривиальная демонстрация того, что она представима как функция только модуля вектора.
artfin в сообщении #1246449 писал(а):
Еще было бы интересно посмотреть на результат, если взять распределение компоненты вектора с ненулевым матожиданием (например): $\mathbf{r}_z \sim \mathcal{N} \left( \mu, \sigma^2 \right)$.
Вы при этом сдвинете картинку на вектор $\vec \mu$ из начала координат. Соответственно, после поворота качественно ничего не изменится, но компоненты $\vec \mu$ соответстветствующим образом преобразуются.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение09.09.2017, 19:15 
Заслуженный участник
Аватара пользователя


11/03/08
9586
Москва
Вы выбрали нормальное распределение. А у него есть приятное и полезное свойство. Линейная комбинация нормально распределённых величин нормально распределена. Умножение на матрицу, любую, есть построение линейных комбинаций. Но тут не любая, а матрица поворота, которая сохранит дисперсию. А так как матожидание у всех было нулевым, то и у комбинации будет нулевым. То есть это свойство прежде всего нормального распределения.
Попробуйте поэкспериментировать с другим распределением. Ну хоть с двусторонним Лапласом, и увидите, что распределение не сохранится, только матожидание и дисперсия, и, скорее всего, будет "нормализация" в смысле приближения распределения к Гауссу.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение09.09.2017, 19:15 
Заслуженный участник
Аватара пользователя


11/04/08
2741
Физтех
artfin в сообщении #1246449 писал(а):
Но как можно это строго показать?
1. Формула полной вероятности.
2. Формула преобразования распределения нормального случайного вектора при умножении на матрицу.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение10.09.2017, 00:46 


12/10/11
68
Хорошо, сделаю попытку продвинуться.
Обозначим получающуюся случайную величину за $\mathbf{Y}$:
$$
\mathbf{Y} = S \mathbf{X}
$$
В силу линейности мат. ожидания:
$$
E \left[ \mathbf{Y} \right] = S E \left[ \mathbf{X} \right] = \mathbf{0}
$$
Затем рассмотрим ковариационную матрицу для $\mathbf{Y}$:
$$
Cov (\mathbf{Y} ) = E \left[ \left( \mathbf{Y} - \bar{\mathbf{Y}} \right) \left( \mathbf{Y} - \bar{\mathbf{Y}} \right)^\top \right] = E \left[ \mathbf{Y} \mathbf{Y}^\top \right] = S E \left[ \mathbf{X} \mathbf{X}^\top \right] S^\top = S S^\top = E
$$

В случае, когда компоненты вектора $\mathbf{X}$ являются независимыми гауссовыми переменными, ковариация представляет собой единичную матрицу: $Cov( \mathbf{X} ) = E$. А последнее сотношение, гарантирующую единичность ковариации $\mathbf{Y}$, следует из ортогональности матрицы поворота.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение10.09.2017, 00:54 
Заслуженный участник
Аватара пользователя


11/04/08
2741
Физтех
artfin
Отлично. Все верно. Но здесь вы предполагали, что матрица $S$ неслучайная. А вот если она случайная, то можно воспользоваться формулой полной вероятности, т.е. проинтегрировать по всем возможным конкретным значениям матрицы $S$. А для конкретных значений матрицы $S$ вы уже поняли, как преобразуется распределение нормального вектора.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение11.09.2017, 22:58 


12/10/11
68
Кажется, небольшая описочка вышла. Для моего гауссового вектора матрица ковариации выглядит
$$
Cov \left( \mathbf{X} \right) =
\begin{bmatrix}
Var ( \mathbf{X}_1 ) & 0 & 0 \\
0 & Var ( \mathbf{X}_2 ) & 0 \\
0 & 0 & Var( \mathbf{X}_3 ) &
\end{bmatrix} = \sigma^2 E 
$$

Так что получается важен тот факт, что у всех трех компонент одинаково $\sigma$, потому что иначе не получилась бы ковариация кратная единичной матрице. И именно в этом случае получается, что $Cov( \mathbf{Y} ) = \sigma^2 E$ (если бы ковариация $\mathbf{X}$ не была бы кратна единичной, то она бы не коммутировала с матрицей поворота, и компоненты "замешались" бы).
А в рассматриваемом случае получается, что не имеет значение какое распределение имеет матрица S, т.к. при любом значении матрицы S, результат одинаков. Так?

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение12.09.2017, 11:18 
Заслуженный участник
Аватара пользователя


11/04/08
2741
Физтех
artfin в сообщении #1247089 писал(а):
А в рассматриваемом случае получается, что не имеет значение какое распределение имеет матрица S, т.к. при любом значении матрицы S, результат одинаков. Так?
Да, и потому что формула полной вероятности.

 Профиль  
                  
 
 Re: Равномерно распределенная матрица поворота и гауссиана
Сообщение12.09.2017, 12:34 
Заслуженный участник
Аватара пользователя


30/10/07
1221
Самара/Москва
У исходного гауссовсского вектора компоненты брались независимые?

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

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



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

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


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

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