2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 19:51 
Аватара пользователя


27/03/14
1091
Формулировка такая: если $A$ -- сжатый оператор в полном метрическом пространстве $X$, то у него существует единственная неподвижная точка, т.е. уравнение $Ax^*=x^*$ имеет единственное решение.
Прошу помочь разобраться с доказательством. Его можно разбить на 4 этапа, первые два я приведу вкратце, потому что я уже с ними разобрался:

1) Берем $\forall x\in X$ и строим последовательность $x_1=Ax, x_2=Ax_1,...,x_n=Ax_{n-1},...$
2) Показываем, что она сходится, а значит является фундаментальной (так оно и есть)
3) Дальше нужно показать существование неподвижной точки. Т.к. $X$ -- полное метрическое пространство, то любая фундаментальная последовательность, как и наша, имеет предел: $x_0=\lim\limits_{n\to\infty}x_n$ и на этом этапе нужно показать, что эта самая точка $x_0$ и является неподвижной, т.е. $Ax_0=x_0$ я видел два варианта доказательства этого факта, в одном из них нужно было показать, что $\rho(x_0,Ax_0)=0$, где $\rho(x,y)$ - метрика. Для меня этот вариант кажется более естественным, но как это показать, я не представляю. Второй вариант основан на использовании непрерывности оператора:
$\lim\limits_{n\to\infty} x_{n+1}=\lim\limits_{n\to\infty} Ax_n=A\lim\limits_{n\to\infty} x_n$. Вопрос здесь такой, можно ли считать, что $\lim\limits_{n\to\infty} x_{n+1}=x_0$ ?

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 20:05 
Заслуженный участник


10/01/16
2315
fronnya в сообщении #1128958 писал(а):
что она сходится, а значит является фундаментальной (так оно и есть)

Наоборот.
fronnya в сообщении #1128958 писал(а):
можно ли считать, что $\lim\limits_{n\to\infty} x_{n+1}=x_0$

Докажите (по определению предела), что всегда $\lim\limits_{n \to \infty}^{} x_n = \lim\limits_{n \to \infty}^{} x_{n+1}$ (если, конечно, первый существует)

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 20:12 
Аватара пользователя


27/03/14
1091
DeBill в сообщении #1128961 писал(а):
Наоборот.

Наоборот. Пусть имеется последовательность ${x_n}$ и она сходится, т.е. $\lim\limits_{n\to\infty} x_n=x_0$ или $\rho(x_0,x_n)<\varepsilon$. Тогда $\rho(x_n,x_m)\leq\rho(x_n,x_0)+\rho(x_m,x_0)<2\varepsilon$

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 20:28 
Заслуженный участник


10/01/16
2315
fronnya в сообщении #1128963 писал(а):
Наоборот.

Вы меня пугаете...
То, что Вы написали, верно (всякая сходящаяся является фундаментальной). Но при чем тут это?
Ведь нам надо ДОКАЗАТЬ сходимость построенной Вами последовательности. И как Вы это будете делать?

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 20:48 
Аватара пользователя


27/03/14
1091
DeBill в сообщении #1128968 писал(а):
И как Вы это будете делать?

fronnya в сообщении #1128958 писал(а):
Прошу помочь разобраться с доказательством. Его можно разбить на 4 этапа, первые два я приведу вкратце, потому что я уже с ними разобрался

Это я к тому, что сходимость построенной последовательности уже доказал и хотел заострить внимание ваше на третьем этапе...

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 21:00 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
fronnya в сообщении #1128977 писал(а):
Это я к тому, что сходимость построенной последовательности уже доказал
Это нам всем очень интересно, потому что
fronnya в сообщении #1128958 писал(а):
2) Показываем, что она сходится, а значит является фундаментальной
Как Вы доказываете сходимость, не доказывая предварительно фундаментальность последовательности?

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 21:06 
Заслуженный участник


10/01/16
2315
fronnya в сообщении #1128977 писал(а):
на третьем этапе...

Ну, ответ на Ваш вопрос "да".

(Оффтоп)

fronnya в сообщении #1128977 писал(а):
сходимость построенной последовательности уже доказал

Хотелось бы увидеть. Фишка в том, что при доказательстве сходимости здесь мы должны вначале получить фундаментальность ее, и из этого уже сделать вывод о сходимости. Это плохо согласуется с Вашим текстом (п.2)


-- 04.06.2016, 22:07 --

:D

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 21:36 
Аватара пользователя


27/03/14
1091
DeBill в сообщении #1128968 писал(а):
Вы меня пугаете...


Каюсь. Там действительно показывается фундаментальность, я перепутал определения, на втором этапе показывается, что $\rho(x_n,x_{n+1})<\varepsilon$, это и есть фундаментальность, сходимость тут действительно не при чем, извините, что я Вас напугал :-). Ну кстати, сходимость из фундаментальности не обязательно должна следовать.

-- 04.06.2016, 20:39 --

Но здесь сходимость этой последовательности все таки есть. Она следует из условия, что $X$ -- полное метрическое пространство, т.е. там всякая фундаментальная последовательность сходится.

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 21:43 
Заслуженный участник


10/01/16
2315
fronnya в сообщении #1129002 писал(а):
не обязательно

Вообще говоря, да. Но, к счастью, наше пространство полно...
Ну вот, наконец то в доказательстве начали использовать то, что нам дано. А где задействовали сжимаемость?

fronnya в сообщении #1129002 писал(а):
что $\rho(x_n,x_{n+1})<\varepsilon$, это и есть фундаментальность,

Вообще-то, это не есть фундаментальность...

(Оффтоп)

Ой, плохо Вам скоро будет - на экзамене...

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 21:54 
Аватара пользователя


27/03/14
1091
DeBill в сообщении #1129006 писал(а):
Вообще-то, это не есть фундаментальность...


А что это? Блин, вот теперь я точно запутался.

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 22:04 
Заслуженный участник


10/01/16
2315
fronnya в сообщении #1129017 писал(а):
Блин, вот теперь я точно запутался.

Привет! А кто писал
fronnya в сообщении #1128963 писал(а):
Тогда $\rho(x_n,x_m)\leq\rho(x_n,x_0)+\rho(x_m,x_0)<2\varepsilon$

? (Конечно, это лишь огрызок определения фундаментальности, но существенный такой огрызок... И где у Вас эти $x_n$ и $x_m$?)

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 22:09 
Аватара пользователя


27/03/14
1091
DeBill в сообщении #1129022 писал(а):
А кто писал

Я писал:
fronnya в сообщении #1129002 писал(а):
$\rho(x_n,x_{n+1})<\varepsilon$, это и есть фундаментальность

Тут типа $n=n, m=n+1$.

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 22:10 
Заслуженный участник


10/01/16
2315
Но Вы не пужайтесь: можно показать, что для фундаментальности посл-ти достаточно (но вовсе не необходимо!) получить оценку типа $\rho (x_n,x_{n+1}) < c_n$, такую, что ряд $\sum\limits_{n=0}^{\infty} c_n$ сходится. Видимо, в вашем док-ве именно так и делается.

(Оффтоп)

А определения нАдо знать, однако....


-- 04.06.2016, 23:13 --

fronnya в сообщении #1129027 писал(а):
Тут типа $n=n, m=n+1$.

ВигВам! Вот если бы у вас уже была фундаментальность, Вы бы имели право брать такие $m,n$. А если ее надо доказать - то будьте любезны - по полной программе (ну, или как я написал выше - с помощью рядов)

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 22:19 
Аватара пользователя


27/03/14
1091
DeBill в сообщении #1129028 писал(а):
А если ее надо доказать - то будьте любезны - по полной программе

Что же тогда означает
fronnya в сообщении #1129002 писал(а):
$\rho(x_n,x_{n+1})<\varepsilon$

? Я так и не понял. Вы сказали, что это не есть фундаментальность, но не сказали, что это не есть сходимость.

-- 04.06.2016, 21:21 --

Блиииииин. Вот это фейл, я совсем невнимательный, во втором пункте я показал, что $\rho(x_n,x_{n+p})<\varepsilon,  \forall p>0$. А это фундаментальность. Блин, я уже в упор не замечал, что вместо $p$ единицу напечатал... Уже голова не варит.

 Профиль  
                  
 
 Re: Теорема Банаха о неподвижной точке
Сообщение04.06.2016, 22:26 
Заслуженный участник


10/01/16
2315
fronnya в сообщении #1129036 писал(а):
не сказали, что это не есть сходимость.

Исправляюсь: говорю: это не есть сходимость.
Исправляюсь совсем: это
fronnya в сообщении #1128963 писал(а):
и $\rho(x_0,x_n)<\varepsilon$

тоже не есть сходимость. Это - огрызок из определения сходимости

(Оффтоп)

А Вы точно надо мной не издеваетесь? Пойду ка я посмотрю ваши темы...

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

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



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

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


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

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