2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 нелинейный функциональный анализ (неподвижная точка оператор
Сообщение21.09.2006, 16:50 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Дан оператор $F : X \rightarrow X$. $(X , d)$ - полное метрическое простр. Отображение $F$ таково что для некоторого натурального $N$: $F^N$является строго сжимающим. Как доказать наличие единственной неподвижной точки?

 Профиль  
                  
 
 
Сообщение21.09.2006, 17:10 
Заслуженный участник


09/02/06
4382
Москва
Берите любое начальное значение $x_0$ и определите последовательность $x_n=F(x_{n-1})$. Последовательность фундаментальная и следовательно в полном пространстве имеет предел. Единственность очевидна, из предположения F(x)=x и F(y)=y получаем $ r (x,y)=r (F(x),F(y))<r (x,y)$ противоречие.

 Профиль  
                  
 
 
Сообщение21.09.2006, 17:19 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Дело в том, что сам оператор F (и его степени меньшие N) может быть несжимающим/(сжимающим не для всех $\ x \in X $) или даже разрывным. С этим у меня проблема.

 Профиль  
                  
 
 
Сообщение21.09.2006, 17:31 
Заслуженный участник


09/02/06
4382
Москва
А здесь нет проблемы. Если х и y неподвижные точки для F, то они являются неподвижными точками и для $F^N$.

 Профиль  
                  
 
 
Сообщение21.09.2006, 17:42 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Для меня трудность не в едиственности неподвижной точки, а в доказательстве что последовательность $F^n (\ x_0)$ - фундаментальна. Для Степеней $F^{kN} (\ x_0)$ это очевидно, но как быть другими ?
$ m = kN +r > n= lN+s


$d(F^{kN+r}(\ x_0), F^{lN+s}(\ x_0) ) =  d(F^{kN} (F^r}(\ x_0)) , F^{lN}(F^s(\ x_0) )) =
d(F^{lN}F^{(k-l)N} (F^r}(\ x_0)) , F^{lN}(F^s(\ x_0) )) < k^l  d(F^{(k-l)N} (F^r}(\ x_0)) , F^s(\ x_0) )

k - это коэффициент сжатия дла F^N

 Профиль  
                  
 
 
Сообщение21.09.2006, 17:55 
Заслуженный участник


09/02/06
4382
Москва
Это так же просто, берём подпоследовательности $x_{kN+m},m=0,1,...,N-1, k=0,1,2,...$ при фиксированных m. Каждая такая подпоследовательность фундаментальна и сходится к единственному общему (для всех m) пределу. Поэтому и вся последовательность фундаментальна.

 Профиль  
                  
 
 
Сообщение21.09.2006, 17:57 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Спасибо, дошло :)

 Профиль  
                  
 
 
Сообщение21.09.2006, 18:10 
Заслуженный участник


09/02/06
4382
Москва
Вообще то, когда пространство не компактное не следует существование предела. Соответственно может не выполняться фундаментальность даже для сжимающего отображения. В качестве примера можно рассмотреть отображение единичного шара Гильбертова пространства последовательностей (с суммой квадратов не больше 1) в себя, определённое по правилу $(x_1,x_2,...)\to (y_1,y_2,....), \ y_{n+1}=x_n(1-\frac{1}{(n+1)^2}), y_1=\sqrt{1-\sum_k x_k^2}.$

 Профиль  
                  
 
 
Сообщение21.09.2006, 18:18 
Аватара пользователя


28/06/06
138
Dan B-Yallay писал(а):
Для меня трудность не в едиственности неподвижной точки, а в доказательстве что последовательность $F^n (\ x_0)$ - фундаментальна. Для Степеней $F^{kN} (\ x_0)$ очевидно, но как быть другими ?


Фундаментальность последовательности $F^{N}$ гарантируется тем
что отображение $F^{N}$ является сжатием. Поэтому если мы обнаружили
некоторую зависимость(а её существование автоматически вытекает из принципа сжимающих
отображений) N=N(e) такую что если n,m>N то |$F^n (\ x_0)-
F^m (\ x_0)$|<e то нам совершенно не важно какой у неё был "начальный хвост"
раз в конце концов мы по любому e нашли N. Кроме того: факт того ,что отображение
является сжатием гарантирует нам, что функция F является непрерывной а композиция
непрерывных функций так же непрерывна...

 Профиль  
                  
 
 
Сообщение21.09.2006, 20:36 
Заслуженный участник


09/02/06
4382
Москва
Существование предела и фундаментальность не гарантируется, даже для сжимающего отображения, когда пространство не компактное.
Пусть F отображение $F: (z_1,z_2,...)\to (0,y_2,y_3,...), \ y_n=(1-\frac{1}{n^2})x_{n-1}.$ Тогда оно сжимающее, а последовательность $x_0=(z_i=2^{-i}), x_n=F(x_{n-1}$ не фундаментальна.

 Профиль  
                  
 
 Сжимающее отображение
Сообщение21.09.2006, 21:15 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Маленькое уточнение.

Отображение $f\colon X\to X$ метрического пространства $X$ с метрикой $d$ называется сжимающим, если существует такое число $\alpha<1$, что для всех $x,y\in X$ выполняется неравенство $d(fx,fy)\leqslant\alpha d(x,y)$.

 Профиль  
                  
 
 
Сообщение21.09.2006, 21:47 
Аватара пользователя


28/06/06
138
Руст писал(а):
Существование предела и фундаментальность не гарантируется, даже для сжимающего отображения, когда пространство не компактное.
Пусть F отображение $F: (z_1,z_2,...)\to (0,y_2,y_3,...), \ y_n=(1-\frac{1}{n^2})x_{n-1}.$ Тогда оно сжимающее, а последовательность $x_0=(z_i=2^{-i}), x_n=F(x_{n-1}$ не фундаментальна.


Я к сожалению знаю лишь определение компактного множества. Что такое компактное
пространство-мне не известно.
Одно из определений компактного множества таково:
Множество явл. компактным если оно является:
а) Замкнутым
б) Ограниченным

Но для принципа сжимающих отображений -ограниченность совершенно не нужна.
Остаётся лишь замкнутость. Но она следует из того, что Х-полное. Или нет?

 Профиль  
                  
 
 Re: Сжимающее отображение
Сообщение21.09.2006, 21:57 
Заслуженный участник


09/02/06
4382
Москва
Someone писал(а):
Маленькое уточнение.

Отображение $f\colon X\to X$ метрического пространства $X$ с метрикой $d$ называется сжимающим, если существует такое число $\alpha<1$, что для всех $x,y\in X$ выполняется неравенство $d(fx,fy)\leqslant\alpha d(x,y)$.

В этом случае всё просто. А я показывал, что при определении сжимающего отображения, как $\forall x\not =y \ d(Fx,Fy)<d(x,y)$ существует контрпример для некомпактного пространства.

 Профиль  
                  
 
 
Сообщение21.09.2006, 22:19 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Woland писал(а):
...
Я к сожалению знаю лишь определение компактного множества. Что такое компактное
пространство-мне не известно.
Одно из определений компактного множества таково:
Множество явл. компактным если оно является:
а) Замкнутым
б) Ограниченным

...

Это неверное определение, хотя названные Вами два свойства множества иногда равносильны его компактности (например, в n-мерном арифметическом пространстве).
В общем случае, подмножество топологического пространства называют компактом, если из любого покрытия этого подмножества открытыми множествами можно выделить конечное подпокрытие. Для метрических пространств термины "компактное множество" и "компактное пространство" - синонимы.
Далее
Цитата:
..Но для принципа сжимающих отображений -ограниченность совершенно не нужна.
Остаётся лишь замкнутость. Но она следует из того, что Х-полное. Или нет?

По определению, пустое подмножество и все топологическое пространство всегда одновременно открыты и замкнуты, с полнотой это никак не связано.

 Профиль  
                  
 
 
Сообщение21.09.2006, 22:55 
Аватара пользователя


28/06/06
138
Brukvalub писал(а):
Для метрических пространств термины "компактное множество" и "компактное пространство" - синонимы.


Cпасибо за разьяснение.
Brukvalub писал(а):
..Но для принципа сжимающих отображений -ограниченность совершенно не нужна.
Остаётся лишь замкнутость. Но она следует из того, что Х-полное. Или нет?По определению, пустое подмножество и все топологическое пространство всегда одновременно открыты и замкнуты, с полнотой это никак не связано.


Пространство называется полным если всякая фундаментальная последовательность
определённая в нём -имеет предел. Но тогда оно обязанно содержать все свои предельные
точки. То есть быть замкнутым. Или опять что то не так?

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

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



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

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


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

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