2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Приближение нормального распределения распределением Коши.
Сообщение04.11.2012, 00:57 


04/11/12
2
Поставлена задача приблизить стандартное нормальное распределение $N(0,1)$ распределением Коши в смысле минимизации максимального отношения $\max\limits_x \frac{p_N}{p_C}$. Нужно найти оптимальные параметры Коши $x_0$ и $\gamma$.

Получается $$ \min\limits_{x_0,\gamma}\max\limits_{x} \frac{\sqrt{\pi}}{\gamma\sqrt{2}}\exp\left\{ -\frac{x^2}{2} \right\} \left(\left(x-x_0\right)^2 + \gamma^2\right) $$

Достаточно очевидно (в силу симметрии и того, что пики распределений будут совпадать), что $x_0 = 0$ (и более того, это должно быть правильным ответом). Если принять это предположение, то задача достаточно легко решается поиском производных по $x$, потом по $\gamma$.

Вот только обосновать слова "в силу симметрии" пока не получается. Неплохо было бы, например, поменять местами max и min, но функция не удовлетворяет теореме о минимаксе.
Что еще можно попробовать сделать?

 Профиль  
                  
 
 Re: Приближение нормального распределения распределением Коши.
Сообщение04.11.2012, 12:30 
Заслуженный участник


11/05/08
32166
Если $x_0 = 0$, то произведение имеет либо только один локальный максимум в нуле, либо два симметрично расположенных. В любом случае изменение $x_0$ в любую сторону, т.е. сдвиг параболы по горизонтали, монотонно увеличивает значение произведения в одной из точек, которая раньше была локальным максимумом. Т.е. при любом фиксированном $\gamma$ глобальный максимум минимален именно при $x_0 = 0$.

 Профиль  
                  
 
 Re: Приближение нормального распределения распределением Коши.
Сообщение04.11.2012, 22:10 


04/11/12
2
Но $\max_x f(x,x_0)$ является функцией от $x_0$. Вы предлагаете рассмотреть эту функцию при $x_0 = 0$ и найти максимум по $x$. Затем предлагается изменить $x_0$, и говорится, что $f(x_{\max},x_0)$ увеличится. Здесь $x_{\max}$ - старый максимум. Но при новом $x_0$ максимум по x будет ведь уже другой, новый, и про значение в нем надо говорить теперь, а не про значение в старом.

Я раз пять пытался это написать нормально, но каждый раз путался. Вроде теперь верно описал

 Профиль  
                  
 
 Re: Приближение нормального распределения распределением Коши.
Сообщение04.11.2012, 22:26 
Заслуженный участник


11/05/08
32166
reia в сообщении #640092 писал(а):
Но при новом $x_0$ он максимум по x будет ведь уже другой, новый,

Конечно. Но это и не нужно отслеживать: ведь хотя бы в одной из точек глобального максимума, имевшихся при симметричном расположении, значение функции увеличится при любом сдвиге параболы, т.е. при любом нарушении симметрии. Это ровно и означает, что минимум глобального максимума возможен лишь при симметричной картинке.

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

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



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

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


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

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