Tomasz Downarowicz Instytut Matematyki i Informatyki Politechnika Wroc lawska Wroc law Wroc law, kwiecień 2011

Podobne dokumenty
nie zależy (z dok ladności a do jednostajnego homeomorfizmu) od wyboru ci agu uzbieżniaj acego c n. 1 min{n : x n y n }.

1 Przestrzenie unitarne i przestrzenie Hilberta.

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.

Informacja o przestrzeniach Hilberta

Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej

Niech X bȩdzie dowolnym zbiorem. Dobry porz adek to relacja P X X (bȩdziemy pisać x y zamiast x, y P ) o w lasnościach:

Wyk lad 7 Baza i wymiar przestrzeni liniowej

2.7 Przestrzenie unormowane skończenie wymiarowe

Wyk lad 6 Podprzestrzenie przestrzeni liniowych

ANALIZA II 15 marca 2014 Semestr letni. Ćwiczenie 1. Czy dan a funkcjȩ da siȩ dookreślić w punkcie (0, 0) tak, żeby otrzymana funkcja by la ci ag la?

Analiza dla informatyków 2 DANI LI2 Pawe l Domański szkicowe notatki do wyk ladu

T O P O L O G I A WPPT I, sem. letni WYK LAD 8. Wroc law, 21 kwietnia D E F I N I C J E Niech (X, d) oznacza przestrzeń metryczn a.

Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas

Rozdzia l 2. Najważniejsze typy algebr stosowane w logice

Elementy analizy funkcjonalnej PRZESTRZENIE LINIOWE

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH

Przestrzenie wektorowe, liniowa niezależność Javier de Lucas

Iloczyn skalarny. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 10. wykład z algebry liniowej Warszawa, grudzień 2013

Sterowalność liniowych uk ladów sterowania

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

φ(x 1,..., x n ) = a i x 2 i +

Liczby zespolone, liniowa zależność i bazy Javier de Lucas. a d b c. ad bc

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU

Suma i przeciȩcie podprzestrzeń, suma prosta, przestrzeń ilorazowa Javier de Lucas

WPPT 2r., sem. letni KOLOKWIUM 1 Wroc law, 19 kwietnia 2011

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

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

Matematyka z el. statystyki, # 1 /Geodezja i kartografia I/

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Baza w jądrze i baza obrazu ( )

Wyk lad 11 1 Wektory i wartości w lasne

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

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

Pierwsze kolokwium z Matematyki I 4. listopada 2013 r. J. de Lucas

STYSTYSTYKA dla ZOM II dr inż Krzysztof Bryś Wykad 1

Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe

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 = θ.

a to, jako ogon szeregu zbieżnego można uczynić dowolnie ma lym wybieraj ac dostatecznei

Metody Numeryczne Wykład 4 Wykład 5. Interpolacja wielomianowa

Funkcje wielu zmiennych

Wyk lad 3 Wielomiany i u lamki proste

OSOBNO ANALITYCZNYCH

Cia la i wielomiany Javier de Lucas

Matematyka dyskretna Oznaczenia

(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach

Funkcje wielu zmiennych

Niezb. ednik matematyczny. Niezb. ednik matematyczny

STATYSTYKA MATEMATYCZNA dla ZPM I dr inż Krzysztof Bryś wyk lad 1,2 KLASYCZNY RACHUNEK PRAWDOPODOBIEŃSTWA

Akwizycja i przetwarzanie sygnałów cyfrowych

1 Przestrzenie Hilberta

Funkcje wielu zmiennych

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej

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

z n n=1 S n nazywamy sum a szeregu. Szereg, który nie jest zbieżny, nazywamy rozbieżnym. n=1

Wersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1?

1 Przestrzenie metryczne

Zagadnienie Dualne Zadania Programowania Liniowego. Seminarium Szkoleniowe Edyta Mrówka

Normy wektorów i macierzy

Wyk lad 4 Dzia lania na macierzach. Określenie wyznacznika

Wyk lad 5. Analiza dla informatyków 1 DANI LI1 Pawe l Domański szkicowe notatki do wyk ladu. 1. Granice niew laściwe

T O P O L O G I A O G Ó L N A WPPT WYK LAD 14 Topologie w przestrzeniach funkcji ci ag lych, Twierdzenie Stone a Weierstrassa

1 + iϕ n. = cos ϕ + i sin ϕ. e n z n n n. c M n z n, c n z Mn.

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler

Rozdzia l 1. Podstawowe elementy teorii krat

POCHODNA KIERUNKOWA. DEFINICJA Jeśli istnieje granica lim. to granica ta nazywa siȩ pochodn a kierunkow a funkcji f(m) w kierunku osi l i oznaczamy

Metoda Simplex bez użycia tabel simplex 29 kwietnia 2010

W poszukiwaniu kszta ltów kulistych

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH

Wykład Matematyka A, I rok, egzamin ustny w sem. letnim r. ak. 2002/2003. Każdy zdający losuje jedno pytanie teoretyczne i jedno praktyczne.

MATEMATYKA REPREZENTACJA LICZB W KOMPUTERZE

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga

WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3

ci agi i szeregi funkcji Javier de Lucas Ćwiczenie 1. Zbadać zbieżność (punktow a i jednostajn a) ci agu funkcji nx 2 + x

Aproksymacja. j<k. L 2 p[a, b] l 2 p,n X = Lemat 1. Wielomiany ortogonalne P 0,P 1,...,P n tworza przestrzeni liniowej Π n. Dowód.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Geometria odwzorowań inżynierskich rzut środkowy 06A

Lista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr :

Zadania egzaminacyjne

Twierdzenie spektralne

Wyk lad 9 Baza i wymiar przestrzeni liniowej

9 Przekształcenia liniowe

Ekonomia matematyczna i dynamiczna optymalizacja

Rozdział 2. Liczby zespolone

19 Własności iloczynu skalarnego: norma, kąt i odległość

MATEMATYKA DYSKRETNA - wyk lad 1 dr inż Krzysztof Bryś. Wprowadzenie

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

ALGEBRA LINIOWA 2. Lista zadań 2003/2004. Opracowanie : dr Teresa Jurlewicz, dr Zbigniew Skoczylas

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

Analiza funkcjonalna I. Ryszard Szwarc

Rozdzia l 10. Najważniejsze normalne logiki modalne

Matematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia

Wykład 1. Przestrzeń Hilberta

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

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.

Wyk lad 10 Przestrzeń przekszta lceń liniowych

LOGIKA ALGORYTMICZNA

Rozdział 2. Liczby zespolone

Twierdzenie Stolza i metryki Javier de Lucas. a n = (2n + 1) 1 4 n 5 4

Transkrypt:

Tomasz Downarowicz Instytut Matematyki i Informatyki Politechnika Wroc lawska 50-370 Wroc law Wroc law, kwiecień 2011 Analiza Funkcjonalna WPPT IIr. Wyk lady 4 i 5: Przestrzenie unitarne i Hilberta (rzeczywiste i zespolone) 1. ILOCZYN SKALARNY Definicja. Iloczyn skalarny w przestrzeni liniowej V nad cia lem R (lub C) to funkcja, : V V C spe lniaj aca warunki: 1) x,x 0, x,x = 0 x = 0 2) x,y = y,x 3) x,y +z = x,y + x,z 4) αx,y = α x,y Iloczyn skalarny zadaje normȩ wzorem x = x,x. Istotnie, widać natychmiast warunek na zero oraz jednorodność. Podaddytywność wyniknie z nier. Schwarza: Twierdzenie (Nierówność Schwarza) x,y x y Dowód: Jeśli y = 0 to nierówność jest trywialna. W innym wypadku, k ladziemy t = x,y y 2. Wtedy 0 x ty,x ty = x,x x,ty ty,x + ty,ty = x 2 t x,y t x,y + t 2 y 2 = x 2 2 x,y 2 y 2 co po uproszczeniu i pomnożeniu przez y 2 daje tezȩ. Teraz możemy wykazać podaddytywność normy: x+y 2 = x 2 + x,y + y,x + y 2 = x 2 +2Re( x,y )+ y 2 + x,y 2 y 2, x 2 +2 x,y + y 2 x 2 +2 x y + y 2 = ( x + y ) 2. Definicje. Przestrzeń unitarna to przestrzeń z iloczynem skalarnym i zadan a przezeń norm a. Przestrzeń Hilberta to przestrzeń unitarna zupe lna. Fakt. Mamy ci ag lość iloczynu skalarnego(jako funkcji dwóch zmiennych) w normie: x n x,y n y = x n,y n x,y.

2 Dowód: Mamy: x n,y n x,y = x n,y n x n,y + x n,y x,y = x n,y n y + x n x,y x n y n y + x n x y x 0+0 y = 0, gdzie ostatnia nierówność wynika z nierówności Schwarza, a zbieżność x n x wynika z ci ag lości normy. Fakt. (Nierówność równoleg loboku) Norma zadana przez iloczyn skalarny spe lnia nastȩpuj acy warunek: x+y 2 + x y 2 = 2 x 2 +2 y 2 (Interpretacja: suma kwadratów przek atnych równoleg loboku jest równa sumie kwadratów jego boków.) Dowód: Trzeba napisać kwadraty norm jako iloczyny skalarne, po lewej stronie wymnożyć i skrócić. Twierdzenie. Jeśli norma w jakiejś przestrzeni unormowanej spe lnia warunek równoleg loboku, to istnieje tam iloczyn skalarny zgodny z t a norm a. Dowód: Iloczyn skalarny wprowadzamy wzorem: Re( x,y ) = 1 2 ( x+y 2 x 2 y 2 ) Im( x,y ) = 1 2i ( x iy 2 x 2 y 2 ) Sprawdzenie aksjomatów iloczynu skalarnego na ćwiczeniach. 2. ORTOGONALNOŚĆ. Definicja. Powiemy, że dwa wektory s a ortogonalne jeśli ich iloczyn skalarny jest zero: x y x,y = 0. Uwaga: Wektor zerowy jest ortogonalny do każdego wektora. Ortogonalność parami elementów dowolnego zbioru nie zawieraj acego zera implikuje niezależność tego zbioru (ale nie odwrotnie). 3. RZUT ORTOGONALNY. Niech A V bȩdzie podzbiorem przestrzeni unitarnej i niech x V. Powiemy, że x jest ortogonalny do A, co zapiszemy x A jeśli x y dla każdego y A. Z liniowości i ci ag lości iloczynu skalarnego wynika, że wtedy również x Lin(A). Niech teraz W oznacza domkniȩt a podprzestrzeń przestrzeni unitarnej V i niech x V. Definicja. Rzutem ortogonalnym x na W nazywamy wektor x W W spe lniaj acy (x x W ) W.

Rzut ortogonalny, o ile istnieje, jest jednoznaczny: gdyby x w 1 W i x w 2 W, gdzie w 1,w 2 W, to x w 1 x+w 2 = w 1 w 2 W, a to oznacza, że w 1 w 2 jest ortogonalny sam do siebie, co z kolei oznacza, że jest to wektor zerowy. Jeśli x W, to oczywiście x W = x. Później wykażemy, że w przestrzeni Hilberta rzut ortogonalny dowolnego wektora na dowoln a podprzestrzeń domkniȩt a istnieje. Najpierw zajmiemy siȩ przypadkiem, gdy W = Lin{x 1,...,x n }, gdzie x 1,...x n s a parami ortogonalne i unormowane. Zauważmy, że w takim przypadku każdy wektor w W, zapisuje siȩ jednoznacznie jako w = n a ix i. I wtedy jego norma wylicza siȩ nastȩpuj aco: w 2 = w,w = a i x i, a j x j = czyli j=1 (Jest to Twierdzenie Pitagorasa.) a i ā j x i,x j = i,j=1 w = n a i 2. a i ā i x i,x i = a i 2, Zbadamy teraz rzut ortogonalny na tak a przestrzeń W. Mianowicie, wtedy, dla dowolnego x V mamy x W = x,x i x i. Faktycznie, x W W oraz niech y W, y = n α ix i. Obliczmy n x x W,y = x, α i x i x,x i x i, α i x i = ᾱ i x,x i x,x i ᾱ i 1 = 0. Liczby x,x i nazywamy wspó lczynnikami Fouriera dla x wzglȩdem uk ladu ortonormalnego {x 1,...,x n }. Fakt 1.(Nierówność Bessela w wymiarze skończonym) Suma kwadratów wspó lczynników Fouriera x nie przekracza x 2. 3 Dowód: Faktycznie x 2 = x,x = x x W +x W,x x W +x W = x x W 2 +0+0+ x W 2 x W 2 = x,x i 2.

4 Niech teraz {x 1,x 2,...} bȩdzie ci agiem elementów unormowanych i parami ortogonalnych. z powyższego lematu wynika natychmiast, że ci ag x,x i jest sumowalny z kwadratem i suma kwadratów nie przekracza kwadratu normy x. Fakt 2. Jeśli teraz mamy ci ag liczb α i sumowalny z kwadratem, to ci ag sum skończonych n α ix i jest podstawowy w normie. Dowód: Faktycznie, kwadrat normy różnicy miȩdzy n-t a a m-t a tak a sum a wynosi m i=n+1 α 2 i, a to jest dowolnie ma le jeśli n i m s a dostatecznie duże. Fakt 3. Kwadrat normy elementu bȩd acego granic a takiego szeregu (o ile istnieje) jest równy sumie kwadratów wspó lczynników. Dowód: Faktycznie, kwadrat normy sumy skończonej jest równy odpowiedniej sumie skończonej kwadratów liczb α i a norma jest ci ag la, wiȩc w granicy otrzymamy ż adan a równość. Twierdzenie. Niech V bȩdzie przestrzeni a Hilberta i niech {x 1,x 2...} bȩdzie uk ladem ortonormalnym. Niech W = Lin({x 1,x 2...}). Wtedy rzut ortogonalny dowolnego elementu x V na W wyraża siȩ wzorem x W = x,x n x n. n=1 Kwadratnormyx W wynosi n x,x n 2 inieprzekracza x 2. (Ostatnianierówność nosi nazwȩ nierówności Bessela.) Dowód: ZFaktu1wynika,żeszeregwspó lczynnikówfouriera x,x n jestsumowalny z kwadratem i suma tego szeregu nie przekracza kwadratu normy x. Dalej, z Faktu 2 i zupe lności wynika, że szereg w definicji x W jest zbieżny, czyli element x W jest poprawnie zdefiniowany. Sprawdzimy, że jest on rzutem ortogonalnym x na przestrzeń domkniȩt a W. Po pierwsze, należy on do tej przestrzeni. Dalej, dla dowolnie ustalonego n 0 obliczmy x x W,x n0 = x x,x n x n,x n0 = x,x n0 x,x n x n,x n0 = n=1 n=1 x,x n0 x,x n0 x n0,x n0 = 0. Zatem x x W {x 1,x 2,...}, a to implikuje, że x x W W. Wzór na normȩ x W wynika z Faktu 3, a oszacowanie z pierwszego zdania dowodu. UWAGA: Jeśli ci ag {x i } rozpina ca l a przestrzeń V (w sensie domkniecia), to oczywiście x W = x i wtedy mamy wzór (*) x = n x,x n x n oraz x 2 = n x,x n 2.

5 Równość ta nosi nazwȩ tożsamości Parsevala. Wynika z tego, że w przestrzeni Hilberta każdy przeliczalny uk lad ortonormalny liniowo gȩsty {x n } jest baz a topologiczn a. Powyższa reprezentacja x w tej bazie nazywa siȩ też rozwiniȩciem x w szereg Fouriera wzglȩdem bazy {x n }. 4. ORTOGONALIZACJA GRAMMA SCHMIDTA Twierdzenie. Niech {y 1,y 2...} bȩdzie ci agiem liniowo niezależnym w przestrzeni unitarnej. Wtedy istnieje ci ag ortonormalny {x 1,x 2,...} taki, że dla każdego n, Lin{y 1,...,y n } = Lin{x 1,...,x n }(wszczególnościlin{y 1,y 2...} = Lin{x 1,x 2...}). Dowód: Zauważmy, że ci ag {y n } jako niezależny nie zawiera zera. Zatem można dzielić przez y n. Krok 1. x 1 = y1 y 1. Krokn+1. Za lóżmy,żeskonstruowaliśmyuk ladortonormalnyx 1,...,x n oż adanych w lasnościach (rozpinanie tych samych przestrzeni przez pocz atkowe kawa lki ci agu, codlay 1,...,y n ). Mamywskazaćx n+1 tak,abylin{y 1,...,y n+1 } = Lin{x 1,...,x n+1 }. Definiujemy x n+1 = y n+1 (y n+1 ) W y n+1 (y n+1 ) W, gdzie W = Lin{y 1,...,y n }(= Lin{x 1,...,x n } z za lożenia indukcyjnego). W mianowniku nie wystȩpuje zero, gdyż y n+1 jest niezależny od {y 1,...,y n }, zatem nie należy do W, st ad (y n+1 ) W y n+1. Zdefiniowany wektor ma wiȩc normȩ 1, jest ortogonalny do W, a wiȩc do wszystkich x 1,...x n. Z wektorów x 1,...,x n+1 można uzyskać y n+1 jako kombinajcȩ liniow a (najpierw można uzyskać (y n+1 ) W bo ten należy do W, a potem dodaj ac do x n+1 pomnożony przez mianownik z powyższej definicji odtworzymy y n+1.) Zatem y n+1 Lin{x 1,...,x n+1 } (no i oczywiście x n+1 Lin{y 1,...,y n+1 }), co wobec równości przestrzeni rozpiȩtych przez wektory do numeru n daje równość przestrzeni rozpiȩtych przez wektory do numeru n+1. 5. ISTNIENIE BAZY ORTONORMALNEJ W OŚRODKOWEJ PRZESTRZENI HILBERTA. Twierdzenie. W przestrzeni Hilberta istnieje maksymalny zbiór ortonormalny B. Mamy wtedy Lin(B) = V. W przypadku ośrodkowym zbiór B jest co najwyżej przeliczalny (czyli wtedy jest on baz a topologiczn a). Dowód: Rozpatrzmy rodzinȩ zbiorów ortonormalnych (nie koniecznie przeliczalnych) uporz adkowan a rosn aco przez inkluzjȩ. Latwo widać, że suma tej rodziny jest też zbiorem ortonormalnym. Zatem wśród zbiorów ortonormalnych każdy lańcuch ma kres górny. Z lematu Kuratowskiego Zorna wynika istnienie maksymalnego zbioru ortonormalnego B. Zauważmy, że odleg lość dwóch wektorów ortonormalnych zawsze wynosi 2, zatem każdy uk lad ortonormalny jest zbiorem 2-rozdzielonym. W przypadku ośrodkowym zbiór rozdzielony (z jak aś sta l a) może być co najwyżej przeliczalny.

6 Teraz pokażemy, że B rozpina ca l a przestrzeń. Jeśli istnieje x nie należ acy do W = Lin(B), to rzutujemy go na W i wtedy x x W. Zatem 0 x x W W. Wtedy B { x xw x x W } jest zbiorem ortonormalnym wiȩkszym do B, co przeczy maksymalności. Zwerbalizujmy jeszcze raz co zosta lo pokazane: W każdej ośrodkowej przestrzeni Hilberta istnieje ortonormalna baza topologiczna. Nazywamy j a po prostu baz a przetrzeni Hilberta. Każdy element rozwija siȩ w szereg Fouriera i ma normȩ jak we wzorach (*). Jeśli zostanie czas: Przyk lady: R n, l 2, L 2 ([0,2π]), L 2 (R). Przypomnieć ośrodkowość. Zatem każda z nich ma bazȩ ortonormaln a. Wskazać te latwe bazy. Pokazać, że {1,cosnx,sinnx} jest baz a w L 2 ([0,2π]) ortogonaln a (trzeba j a jeszcze unormować). W tym celu trzeba skorzystać z Tw. Weierstrassa (zob. Musielak, str. 73 Tw. 9.6), z tego że jednostajna zbieżność implikuje w L 2, i z tego, że f. ci ag le leż a gȩsto. Ortogonalność wynika ze wzorów na górze str. 74. W L 2 (R) baz a jest na przyk lad suma baz na odcinkach [2kπ,(2 + 1)kπ] (przed lużonych zerowo na ca le R). 7. Izomorfizm przestrzeni Banacha, izomorfizm unitarny. Twierdzenie. Każde dwie ośrodkowe przesterznie Hilberta s a unitarnie izomorficzne.