Zastosowania twierdzeń o punktach stałych

Podobne dokumenty
Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

O zastosowaniach twierdzeń o punktach stałych

jest ciągiem elementów z przestrzeni B(R, R)

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii

1 Ciągłe operatory liniowe

O pewnych klasach funkcji prawie okresowych (niekoniecznie ograniczonych)

Analiza Funkcjonalna - Zadania

Zagadnienia stacjonarne

1 Relacje i odwzorowania

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Zdzisław Dzedzej. Politechnika Gdańska. Gdańsk, 2013

Wstęp do topologii Ćwiczenia

PRZEWODNIK PO PRZEDMIOCIE

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Dystrybucje, wiadomości wstępne (I)

Filtry i nety w przestrzeniach topologicznych

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Topologia I Wykład 4.

Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

Układy równań i równania wyższych rzędów

Schemat sprawdzianu. 25 maja 2010

Rozdział 6. Ciągłość. 6.1 Granica funkcji

Informacja o przestrzeniach Sobolewa

w teorii funkcji. Dwa s lynne problemy. Micha l Jasiczak

1 Przestrzenie Hilberta

ANALIZA MATEMATYCZNA DLA FIZYKÓW

Informacja o przestrzeniach Hilberta

1. Struktury zbiorów 2. Miara 3. Miara zewnętrzna 4. Miara Lebesgue a 5. Funkcje mierzalne 6. Całka Lebesgue a. Analiza Rzeczywista.

Przestrzenie metryczne. Elementy Topologii. Zjazd 2. Elementy Topologii

Konstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej

Krzysztof Rykaczewski. Szeregi

ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ

1 Elementy analizy funkcjonalnej

RÓWNANIA RÓŻNICZKOWE ZWYCZAJNE. Marta Zelmańska

Topologia I*, jesień 2012 Zadania omawiane na ćwiczeniach lub zadanych jako prace domowe, grupa 1 (prowadzący H. Toruńczyk).

020 Liczby rzeczywiste

Analiza funkcjonalna I. Ryszard Szwarc

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

zbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy

7. Miara, zbiory mierzalne oraz funkcje mierzalne.

Spis treści. Rozdział I. Wstęp do matematyki Rozdział II. Ciągi i szeregi... 44

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

Algebry skończonego typu i formy kwadratowe

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Równanie przewodnictwa cieplnego (I)

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

Fale biegnące w równaniach reakcji-dyfuzji

1 Metody rozwiązywania równań nieliniowych. Postawienie problemu

WYKŁAD Z ANALIZY MATEMATYCZNEJ I. dr. Elżbieta Kotlicka. Centrum Nauczania Matematyki i Fizyki

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

EGZAMIN PISEMNY Z ANALIZY I R. R n

Funkcje dwóch zmiennych

II. FUNKCJE WIELU ZMIENNYCH

Metody iteracyjne dla hiperbolicznych równań różniczkowo-funkcyjnych

Uniwersytet Mikołaja Kopernika w Toruniu

W. Krysicki, L. Włodarski Analiza matematyczna w zadaniach, część I i II

Twierdzenie spektralne

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski

Ciągłość i topologia. Rozdział Ciągłość funkcji wg. Cauchy

Dystrybucje. Marcin Orchel. 1 Wstęp Dystrybucje Pochodna dystrybucyjna Przestrzenie... 5

Elementy analizy funkcjonalnej

G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28

Wykład 1: Przestrzeń probabilistyczna. Prawdopodobieństwo klasyczne. Prawdopodobieństwo geometryczne.

KRATY BANACHA. Marek Kosiek. Wykład monograficzny dla studentów Uniwersytetu Jagiellońskiego

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

3. Funkcje wielu zmiennych

Teoria miary i całki

O pewnych związkach teorii modeli z teorią reprezentacji

Zadania z analizy matematycznej - sem. II Funkcje, ich granice i ciągłość

21 maja, Mocna własność Markowa procesu Wienera. Procesy Stochastyczne, wykład 13, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1126

Rachunek różniczkowy funkcji dwóch zmiennych

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski

Definicja odwzorowania ciągłego i niektóre przykłady

3 Abstrakcyjne kompleksy symplicjalne.

8 Całka stochastyczna względem semimartyngałów

6. Punkty osobliwe, residua i obliczanie całek

Matematyka i Statystyka w Finansach. Rachunek Różniczkowy

Zadania z Analizy Funkcjonalnej I* - 1

Stanisław Betley, Józef Chaber, Elżbieta Pol i Roman Pol TOPOLOGIA I. wykłady i zadania

Liczby Rzeczywiste. Ciągi. Szeregi. Rachunek Różniczkowy i Całkowy Funkcji Jednej Zmiennej.

F t+ := s>t. F s = F t.

Zadania do Rozdziału X

Wprowadzenie do struktur o-minimalnych

Zbiory liczbowe widziane oczami topologa

Analiza funkcjonalna II Ryszard Szwarc

PRZEWODNIK PO PRZEDMIOCIE

(c) Wykazać, że (X, ϱ) jest spójna wtedy i tylko wtedy, gdy (X j, ϱ j ) jest spójna, j = 1,..., N.

teoria i przykłady zastosowań

Analiza matematyczna / Witold Kołodziej. wyd Warszawa, Spis treści

Sterowanie optymalne

Iteracyjne rozwiązywanie równań

Zadania zadane jako prace domowe i niektóre spośród omawianych na ćwiczeniach.

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

Transkrypt:

16 kwietnia 2016

Abstrakt Niech X będzie przestrzenią topologiczną. Ustalmy odwzorowanie ciągłe f : X X. Twierdzeniem o punkcie stałym nazywamy prawdę matematyczną postulującą pod pewnymi warunkami istnienie punktu x X takiego, że f (x) = x. Najbardziej popularnym twierdzeniem tego typu jest zasada kontrakcji Banacha, jednakże znane jest dużo więcej podobnych twierdzeń. Ich zastosowanie daje nam istnienie różnego rodzaju matematycznych obiektów, na przykład rozwiązań pewnych równań różniczkowych, miar Haara na grupach, czy też równowag Nasha. W referacie przedstawię szybki przegląd twierdzeń o punktach stałych wraz z ich zastosowaniami.

Punkt stały odwzorowania Punktem stałym odwzorowania F : X X nazywamy x X taki, że: F ( x) = x

Punkt stały odwzorowania Punktem stałym odwzorowania F : X X nazywamy x X taki, że: F ( x) = x Własność punktu stałego Niech (X, τ) będzie przestrzenią topologiczną. Mówimy, że X ma topologiczną własność punktu stałego (TWPS), jeżeli każde odwzorowanie ciągłe F : X X posiada punkt stały.

Przypomnienie: Przestrzeń metryczną (X, d) nazywamy zupełną, jeżeli każdy ciąg (x n ) spełniający warunek Cauchy ego: ( ε > 0) ( M N) ( n, m > M) d(x n, x m ) < ε jest ciągiem zbieżnym.

Przypomnienie: Przestrzeń metryczną (X, d) nazywamy zupełną, jeżeli każdy ciąg (x n ) spełniający warunek Cauchy ego: ( ε > 0) ( M N) ( n, m > M) d(x n, x m ) < ε jest ciągiem zbieżnym. Zasada kontrakcji Banacha Niech (X, d) będzie zupełną przestrzenią metryczną, F : X X będzie kontrakcją, tzn. istnieje L < 1 dla x, y X zachodzi: d (F (x), F (y)) k d(x, y) Odwzorowanie F ma wtedy dokładnie jeden punkt stały x.

Szkic dowodu: wybieramy dowolny x 0 X, definiujemy x n = F (n) (x 0 ) pokazujemy, że x n jest ciągiem Cauchy ego stwierdzamy, że granica ciągu jest punktem stałym jedyność wynika ze sprzeczności: d( x 1, x 2 ) = d(f ( x 1 ), F ( x 2 )) < d( x 1, x 2 )

Szkic dowodu: wybieramy dowolny x 0 X, definiujemy x n = F (n) (x 0 ) pokazujemy, że x n jest ciągiem Cauchy ego stwierdzamy, że granica ciągu jest punktem stałym jedyność wynika ze sprzeczności: d( x 1, x 2 ) = d(f ( x 1 ), F ( x 2 )) < d( x 1, x 2 ) Z dowodu twierdzenia można wynieść dużo więcej informacji: wystarczy, że dla pewnego n odwzorowanie F (n) jest kontrakcją oszacowanie a priori d( x, x n ) kn 1 k d(x 0, x 1 )

Twierdzenie Brouwera Niepusty podzbiór R n, który jest domknięty, ograniczony i wypukły, ma TWPS.

Twierdzenie Brouwera Niepusty podzbiór R n, który jest domknięty, ograniczony i wypukły, ma TWPS. Istnieją różne podejścia do dowodu: przez teorię stopnia topologicznego odwzorowań topologicznie, przez twierdzenie Titzego i zasadę retrakcji kombinatorycznie, przez lemat Spernera przez twierdzenie Stokes a

Przypomnienie: Przestrzeń unormowaną (B, ) nazywamy przestrzenią Banacha, jeżeli metryka indukowana przez normę jest zupełna. Odwzorowanie T : B B nazywamy pełnociągłym, jeżeli jest ono ciągłe, oraz obrazy zbiorów ograniczonych są warunkowo zwarte.

Przypomnienie: Przestrzeń unormowaną (B, ) nazywamy przestrzenią Banacha, jeżeli metryka indukowana przez normę jest zupełna. Odwzorowanie T : B B nazywamy pełnociągłym, jeżeli jest ono ciągłe, oraz obrazy zbiorów ograniczonych są warunkowo zwarte. Twierdzenie Schaudera Niepusty podzbiór przestrzeni Banacha, który jest zwarty i wypukły, ma TWPS. Inna, często użyteczna wersja: Niech C będzie ograniczonym, wypukłym i domkniętym podzbiorem B i T będzie odwzorowaniem pełnociągłym. Wtedy T ma punkt stały.

Idea dowodu: korzystając ze zwartości i wypukłości zbioru, skonstruować T ε, takie że dim lin T [C] jest skończone i T T ε < ε operator T ε ma punkt stały x ε z twierdzenia Brouwera ze zwartości C mamy istnienie punktu stałego T

Twierdzenia typu Lerraya-Shaudera: Niech S, T będą operatorami pełnociągłymi i S ma punkt stały. Jeżeli jesteśmy w stanie w kontrolowany sposób przekształcić S w T to T także ma punkt stały.

Twierdzenia typu Lerraya-Shaudera: Niech S, T będą operatorami pełnociągłymi i S ma punkt stały. Jeżeli jesteśmy w stanie w kontrolowany sposób przekształcić S w T to T także ma punkt stały. Najprostsze twierdzenie tego typu: Twierdzenie Shaefera Niech T : B B będzie odwzorowaniem pełnociągłym. Załóżmy, że istnieje C takie, że dla każdego u B mamy zawieranie: {u : λ [0, 1] u = λt (u)} B(0, C) Wówczas T ma punkt stały w B.

Twierdzenie Niech T (λ, u) będą operatorami pełnociągłymi, zależnymi w sposób ciągły od 0 λ 1 w silnej topologii operatorowej, oraz: 1 dla wszystkich punktów stałych x(λ) zachodzi x(λ) a < 2 istnieje b > a takie, że dla x = b mamy T (0, x) b Wtedy T (1, x) ma punkt stały x a

Twierdzenie Niech T (λ, u) będą operatorami pełnociągłymi, zależnymi w sposób ciągły od 0 λ 1 w silnej topologii operatorowej, oraz: 1 dla wszystkich punktów stałych x(λ) zachodzi x(λ) a < 2 istnieje b > a takie, że dla x = b mamy T (0, x) b Wtedy T (1, x) ma punkt stały x a Uwagi: warunek 2) zapewnia istnienie punktu stałego operatora T (0, x). powyższe twierdzenie wynika z twierdzenia Shaudera. Do bardziej zaawansowanych twierdzeń potrzebna jest teoria stopnia topologicznego.