2014 dxdy logo

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

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




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


09/02/06
4401
Москва
В книге Каток, Хассельблат "Введение в теорию динамических систем" встретил лемму 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
3828
Здесь было сообщение, которое могло показаться бессмысленным.

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


09/02/06
4401
Москва
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
3828
Пусть $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
4401
Москва
Да. Можно ещё и со стороны b определить дуальное множество B и найти аналогичную неподвижную точку (возможно совпадающую с этим).

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


09/02/06
4401
Москва
Можно обобщить эту лемму. Пусть на 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
3828
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  След.

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



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

Сейчас этот форум просматривают: mihaild, YandexBot [bot]


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

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