2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Лемма о неподвижной точке.
Сообщение22.03.2007, 20:56 
Заслуженный участник


09/02/06
4382
Москва
В книге Каток, Хассельблат "Введение в теорию динамических систем" встретил лемму 2.3.2, использующую существование неподвижной точки в интервале (a,b) (a<b) для неубывающей функции f(x), если f(a)>a,f(b)<b (для случая f(a)<a,f(b)>b неподвижная точка может отсутствовать). Указанная лемма верна и без условия непрерывности для f(x). Однако, в доказательстве (в данной книге) использовали условие непрерывности, отсутствующей в условии леммы. То ли забывчивость авторов, то ли их неграмотность.

 Профиль  
                  
 
 Re: Лемма о неподвижной точке.
Сообщение22.03.2007, 21:37 
Заслуженный участник
Аватара пользователя


11/12/05
3542
Швеция
Руст писал(а):
Указанная лемма верна и без условия непрерывности для f(x).

Вам не трудно привести доказательство леммы без условия непрерывности??

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


11/01/06
3822
Здесь было сообщение, которое могло показаться бессмысленным.

 Профиль  
                  
 
 Re: Лемма о неподвижной точке.
Сообщение22.03.2007, 21:46 
Заслуженный участник


09/02/06
4382
Москва
shwedka писал(а):
Руст писал(а):
Указанная лемма верна и без условия непрерывности для f(x).

Вам не трудно привести доказательство леммы без условия непрерывности??

В условиии имеется ещё f(a)>a,f(b)<b (кроме неубывания).

 Профиль  
                  
 
 Re: Лемма о неподвижной точке.
Сообщение22.03.2007, 21:50 
Заслуженный участник
Аватара пользователя


11/12/05
3542
Швеция
Руст писал(а):
В условиии имеется ещё f(a)>a,f(b)<b (кроме неубывания).

Доказательство предъявите, плиз.

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


11/01/06
3822
Пусть $A=\{x\in[a;b]\mid f(x)>x\}$, $x_0=\sup A$. Тогда $f(x_0)=x_0$.

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


09/02/06
4382
Москва
Да. Можно ещё и со стороны b определить дуальное множество B и найти аналогичную неподвижную точку (возможно совпадающую с этим).

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


09/02/06
4382
Москва
Можно обобщить эту лемму. Пусть на X задана структура полной решётки: Задано такое упорядочение, что для любых двух элементов x и y существует нижняя верхняя грань и нижняя верхняя грань и для любого подмножества существует нижняя верхняя грань sup (аналогично для случая, когда существует inf). Пусть в X существует минимальный элемент и отображение f:X-->X монотонное (если х>=y, то f(x)>=f(y)), тогда отображение имеет неподвижную точку.
В такой формулировке (без непрерывности) эта лемма обобщает теорему о неподвижной точке для непрерывных отображений компакта в себя. Для этого надо показать, что можно ввести структуру полной решётки, наподобие $x=(x_1,x_2,...,x_n)\ge (y_1,y_2,...,y_n)=y$ тогда и только тогда, когда $x_i\ge y_i \ \forall i$ (упорядочение не линейное), так, чтобы отображение стало монотонной.

 Профиль  
                  
 
 неподвижная точка
Сообщение10.07.2010, 10:45 


20/04/09
1067
Рассмотрим функцию $f:[0,1]\to[0,1]$ такую, что при $x\in(0,1]$ будет $\limsup_{y\to x-0}f(y)\le f(x)$, и при $x\in[0,1)$ будет $\liminf_{y\to x+0}f(y)\ge f(x)$.
Доказать, что $f$ имеет неподвижную точку.

 Профиль  
                  
 
 Re: неподвижная точка
Сообщение10.07.2010, 13:34 
Заслуженный участник


11/05/08
32166
Берём $x_0=\sup\big\{x:\;f(x)\geqslant x\big\}$ (это множество не пусто). Если $f(x_0)>x_0$, то нехорош верхний предел в этой точке справа, а если $f(x_0)<x_0$, то не слава богу слева.

 Профиль  
                  
 
 Re: неподвижная точка
Сообщение10.07.2010, 15:23 
Заслуженный участник


14/01/07
787
Кстати, функция $f$ - неубывающая. И, любая неубывающая функция имеет неподвижную точку. Аргумент тот же, что и у ewert.

 Профиль  
                  
 
 Re: неподвижная точка
Сообщение10.07.2010, 15:27 
Заслуженный участник


11/05/08
32166
neo66 в сообщении #338386 писал(а):
Кстати, функция $f$ - неубывающая.

Вовсе не факт. Ей лишь "скачками" запрещено убывать.

 Профиль  
                  
 
 Re: неподвижная точка
Сообщение10.07.2010, 15:31 
Заслуженный участник


14/01/07
787
Да, поторопился. :oops:
Но, второе утверждение верно. :-)

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


11/01/06
3822
topic6789.html

 i  Темы объединены. // maxal

 Профиль  
                  
 
 Re: Лемма о неподвижной точке.
Сообщение08.08.2010, 23:11 


01/07/08
836
Киев
RIP в сообщении #58990 писал(а):
Пусть , $A=\{x\in[a;b]\mid f(x)>x\}$

Неубывание выглядит как то так $ f(x)\geq f(a)$.
В точке $b$ для функции $f(x)>x$ нарушается краевое условие $f(b)<b$.
Это, конечно, занудство. Я согласен с доказательством, но не согласен с описанием $A$. С уважением,

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

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



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

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


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

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