2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 сходимость argmax'ов равномерно сходящейся функциональной по
Сообщение13.06.2008, 13:59 
f_n(x)\rightrightarrows f(x),\qquad f_n(x), f(x)\in C^{\infty}[a,b],
\forall n\in\mathbb{N}: \exists !\ x_n^*: x_n^*=Argmax_x\{f_n(x)\},\qquad \exists !\ x^*: x^*=Argmax_x\{f(x)\}
\exists x_0\in[a,b]: f'(x_0) = 0

Можно ли показать, что x_n^*\rightarrow x^*?

 
 
 
 
Сообщение13.06.2008, 14:07 
А что такое $Argmax$? Точка, в которой достигается максимальное значение?

 
 
 
 
Сообщение13.06.2008, 14:08 
Narn писал(а):
А что такое $Argmax$? Точка, в которой достигается максимальное значение?

да, я это имел ввиду

 
 
 
 
Сообщение13.06.2008, 14:30 
Тогда надо определиться, что именно Вам надо. $Argmax$ - это замкнутое множество. Или Вы сами ограничиваете условие задачи, и говорите, что все функции имеют только одну точку максимума. Или Вы берете самую левую (правую) из них. Или речь идет о возможности выбора какой-то сходящейся последовательности.

Если брать самую правую точку, то, как мне кажется, можно построить пример, где сходимости не будет, а $f_n$ имеют только одну точку максимума.

 
 
 
 
Сообщение13.06.2008, 14:42 
Narn писал(а):
Тогда надо определиться, что именно Вам надо. $Argmax$ - это замкнутое множество. Или Вы сами ограничиваете условие задачи, и говорите, что все функции имеют только одну точку максимума. Или Вы берете самую левую (правую) из них. Или речь идет о возможности выбора какой-то сходящейся последовательности.

Если брать самую правую точку, то, как мне кажется, можно построить пример, где сходимости не будет, а $f_n$ имеют только одну точку максимума.

Извините за некорректность. Про f_n(x), f(x) известно, что каждая из них имеет только одну точку максимума, более того, {f}_{n}'(x_n^*)=0, f'(x^*)=0

 
 
 
 Re: сходимость argmax'ов равномерно сходящейся функционально
Сообщение13.06.2008, 14:46 
Женисбек писал(а):
f_n(x)\rightrightarrows f(x),\qquad f_n(x), f(x)\in C^{\infty}[a,b],
x_n^*=Argmax_x\{f_n(x)\},\qquad x^*=Argmax_x\{f(x)\}
\exists x_0\in[a,b]: f'(x_0) = 0

Можно ли показать, что x_n^*\rightarrow x^*?

Да скорее всего, нельзя. С какой стати? В конце концов, те самые эф энные могут стремиться к константе -- например, снизу. И с какого бодуна их точки максимума будут стремиться хоть к чему-нибуль?

 
 
 
 
Сообщение13.06.2008, 14:53 
Тогда все просто. Сходимость есть, и с дифференцируемостью это никак не связано. Доказывайте от противного: воспользовавшись компактностью области определения, выделите из $x_n^*$ подпоследовательность, сходящуюся не к $x^*$.

 
 
 
 
Сообщение13.06.2008, 15:30 
Narn писал(а):
Тогда все просто. Сходимость есть, и с дифференцируемостью это никак не связано. Доказывайте от противного: воспользовавшись компактностью области определения, выделите из $x_n^*$ подпоследовательность, сходящуюся не к $x^*$.

О, спасибо!
Вначале покажем сходимость максимумов $f_n(x)$ к максимуму $f(x)$:
$\max_x\{f_n(x)\}-\max_x\{f(x)\}=\max_x\{f_n(x)-f(x)+f(x)\}-\max_x\{f(x)\}\le\max_x\{f_n(x)-f(x)\}\rightarrow 0\qquad\text{(в силу равномерной сходимости)}$
Аналогично,
$\max_x\{f(x)\}-\max_x\{f_n(x)\}\le\max_x\{f(x)-f_n(x)\}\rightarrow 0$.
Следовательно,
$\max_x\{f_n(x)\}\rightarrow\max_x\{f(x)\}\Leftrightarrow f_n(x_n^*)\rightarrow f(x^*)$

Далее, допуская противное и пользуясь, как вы сказали компактностью области определения, выделяем подпоследовательность $x_{k_n}^*:\ x_{k_n}^*\rightarrow y^*\ne x^*$, и, в силу непрерывности $f(x)$, имеем
$f(x_{k_n}^*)\rightarrow f(y^*)$,
и, в силу равномерной сходимости $f_n(x)$ к $f(x)$,
$f_{k_n}(x_{k_n}^*)=f(x_{k_n}^*)+o(1)\rightarrow f(y^*) \ne f(x^*)$, что противоречит сходимости максимумов.

Или можно было как-то проще?

 
 
 
 
Сообщение13.06.2008, 15:45 
Для всех $x \ne x^*$ $f(x) < f(x^*)$. Пусть $x_n_k \to y^* \ne x^*$. $f_n_k(x^*)<f_n_k(x_n_k)$, при $k \to \infty$ получим $f(x^*) \le f(y^*)$.

 
 
 
 
Сообщение13.06.2008, 15:48 
Так, а нельзя ли по простому.

Вроде как утверждается, что существует последовательность точек максимума тех функций, которая (последовательность) хоть к чему-то сходится.

Это -- правильная интерпретация?

 
 
 
 
Сообщение13.06.2008, 15:53 
Narn писал(а):
Для всех $x \ne x^*$ $f(x) < f(x^*)$. Пусть $x_n_k \to y^* \ne x^*$. $f_n_k(x^*)<f_n_k(x_n_k)$, при $k \to \infty$ получим $f(x^*) \le f(y^*)$.

О, вообще красота!

 
 
 
 
Сообщение13.06.2008, 15:55 
ewert:

Последовательность точек максимума дана по условию. Она должна сходиться не хоть к чему-то, а к точке максимума предельной функции.

 
 
 
 
Сообщение13.06.2008, 15:58 
ewert писал(а):
Так, а нельзя ли по простому.

Вроде как утверждается, что существует последовательность точек максимума тех функций, которая (последовательность) хоть к чему-то сходится.

Это -- правильная интерпретация?


Спасибо за быстрый ответ. Утверждается, что если функциональная посл-сть сходится, и каждая функция имеет единственную точку максимума, то последовательность точек максимума сходится к точке максимума предельной функции.

 
 
 
 
Сообщение14.06.2008, 06:29 
Женисбек писал(а):
Утверждается, что если функциональная посл-сть сходится, и каждая функция имеет единственную точку максимума, то последовательность точек максимума сходится к точке максимума предельной функции.

Ну дык и вроде как нет. Возьмите любую последовательность функций, сходящуюся к константе снизу, например. И с какой стати их точки максимума будут сходиться хоть к чему-то?

 
 
 
 
Сообщение14.06.2008, 06:38 
Женисбек писал(а):
Про f_n(x), f(x) известно, что каждая из них имеет только одну точку максимума

 
 
 [ Сообщений: 17 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group