Wstęp do algebry Zajęcianr 6

Podobne dokumenty
Wektory i wartości własne

Wektory i wartości własne

Zadania z Algebry liniowej 4 Semestr letni 2009

Wykład 12 i 13 Macierz w postaci kanonicznej Jordana , 0 A 2

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:

jest rozwiązaniem równania jednorodnego oraz dla pewnego to jest toŝsamościowo równe zeru.

Zadania egzaminacyjne

Postać Jordana macierzy

Diagonalizacja macierzy i jej zastosowania

Lista nr 1 - Liczby zespolone

Zadania przygotowawcze, 3 kolokwium

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

Diagonalizacja macierzy i jej zastosowania

Zestaw zadań 14: Wektory i wartości własne. ) =

Diagonalizacja macierzy i jej zastosowania

1 Grupa SU(3) i klasyfikacja cząstek

Met Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łanc Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn

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

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017

Własności wyznacznika

Rozwiązania zadań z listy T.Koźniewskiego

Imię i nazwisko... Grupa...

Macierze normalne. D : Dowolną macierz kwadratową można zapisać w postaci A = B + ic gdzie ( ) B = A + A B = A + A = ( A + A)

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

Wyk lad 11 1 Wektory i wartości w lasne

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

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

Algebra z Geometrią Analityczną. { x + 2y = 5 x y = 9. 4x + 5y 3z = 9, 2x + 4y 3z = 1. { 2x + 3y + z = 5 4x + 5y 3z = 9 7 1,

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4

1. Liczby zespolone i

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami

Wstęp do komputerów kwantowych

Macierze. Układy równań.

WEKTORY I WARTOŚCI WŁASNE MACIERZY. = λ c (*) problem przybliżonego rozwiązania zagadnienia własnego dla operatorów w mechanice kwantowej

ALGEBRA z GEOMETRIA, ANALITYCZNA,

Przekształcanie równań stanu do postaci kanonicznej diagonalnej

Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1

1 Podobieństwo macierzy

Algebra liniowa. Macierze i układy równań liniowych

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2011

ALGEBRA LINIOWA. Wykład 2. Analityka gospodarcza, sem. 1. Wydział Zarządzania i Ekonomii Politechnika Gdańska

Macierze i Wyznaczniki

Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.

MACIERZE I WYZNACZNIKI

Zaawansowane metody numeryczne

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

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

D1. Algebra macierzy. D1.1. Definicje

Wartości i wektory własne

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 30 30

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ

1 Wartości własne oraz wektory własne macierzy

Geometria Lista 0 Zadanie 1

spis treści 1 Zbiory i zdania... 5

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 30 30

Algebra liniowa. 1. Macierze.

Metody numeryczne I Równania nieliniowe

Algebra z geometrią analityczną zadania z odpowiedziami

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. wykład z algebry liniowej Warszawa, styczeń 2009

Wstęp do metod numerycznych 5. Numeryczne zagadnienie własne. P. F. Góra

= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3

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

15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I

2. Kombinacja liniowa rozwiązań zeruje się w pewnym punkcie wtedy i tylko wtedy, gdy zeruje się w każdym punkcie.

Mechanika kwantowa - zadania 1 (2007/2008)

1 Macierze i wyznaczniki

Procesy stochastyczne WYKŁAD 2-3. Łańcuchy Markowa. Łańcuchy Markowa to procesy "bez pamięci" w których czas i stany są zbiorami dyskretnymi.

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

Rok akademicki: 2013/2014 Kod: JFT s Punkty ECTS: 5. Poziom studiów: Studia I stopnia Forma i tryb studiów: -

Endomorfizmy liniowe

MATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ

VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.

Sylabus do programu kształcenia obowiązującego od roku akademickiego 2012/13

Baza w jądrze i baza obrazu ( )

Mechanika kwantowa ćwiczenia, 2007/2008, Zestaw II

Twierdzenie Jordana bez wyznacznika

Algebra z geometrią analityczną zadania z odpowiedziami

R n jako przestrzeń afiniczna

Metody i analiza danych

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 30 30

WEKTORY I MACIERZE. Strona 1 z 11. Lekcja 7.

Macierze. Rozdział Działania na macierzach

Definicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

Wykład 14. Elementy algebry macierzy

Niezb. ednik matematyczny. Niezb. ednik matematyczny

Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe

Matematyka A kolokwium 26 kwietnia 2017 r., godz. 18:05 20:00. i = = i. +i sin ) = 1024(cos 5π+i sin 5π) =

Formy kwadratowe. Rozdział 10

1 Wiadomości wst ¾epne

10. Redukcja wymiaru - metoda PCA

Metody numeryczne Wykład 4

Sin[Pi / 4] Log[2, 1024] Prime[10]

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Transkrypt:

Wstęp do algebry Zajęcianr 6 Warunekdiagonalizowalnosci macierzy M = {{, 1, 0}, {0,, 1}, {0, 0, }} {{, 1, 0}, {0,, 1}, {0, 0, }} M // MatrixForm 1 0 0 1 0 0 Wektory i wartości własne macierzy M: Eigensystem[M] // MatrixForm {1, 0, 0} {0, 0, 0} {0, 0, 0} Wielomian charakterystyczny macierzy M: CharacteristicPolynomial[M, λ] 8-1 λ + 6 λ - λ 3 Solve[CharacteristicPolynomial[M, λ] 0, λ] {{λ }, {λ }, {λ }} Krotność algebraiczna wartości własnej λ - krotność λ jako pierwiastka wielomianu charakterystycznego. W tym przypadku krotność algebraiczna wartości wlasnej λ= wynosi 3

algebra6.nb Krotnosc geometryczna wartości własnej λ - wymiar podprzestrzeni rozpietej przez wektory wlasne odpowiadające wartości własnej λ Ile wynosi w tym przypadku krotnosc geometryczna wartości wlasnej λ=? Eigensystem[M] // MatrixForm {1, 0, 0} {0, 0, 0} {0, 0, 0} Solve[M.{x, y, z} {x, y, z}, {y, z}] {{y 0, z 0}} v1 = {x, y, z} /. First[Solve[M.{x, y, z} {x, y, z}, {y, z}]] {x, 0, 0} Jeden wektor własny odpowiadający wartości własnej λ= - krotnosc geometryczna wynosi 1 a algebraiczna 3. Macierz nie jest diagonalizowalna. Zadanie1 Dla macierzy: 1 0 0 0 1 0 A= 0 1 0 0 0 0 1 oraz B= 1 0 1 0 0 1 0 1 0 0 1-0 0-1 a) znaleźć wielomian charkterystyczny (CharacteristicPolynomial) b) znaleźć wektory i wartości własne (Eigenvectors i Eigenvalues) Która z tych macierzy jest diagonalizowalna? (czy krotnośc algebraiczna każdej wartości własnej równa sie jej krotności geometrycznej?) Zadanie Dla diagonalizowalnej macierzy z poprzedniego zadania a) Utworzyc macierz przejscia S, której kolumnami sa wektory włąsne macierzy i zdiagonalizować macierz b) Obliczyć 4 - tą potegę macierzy (MatrixPower) i sprawdzic jakie ma wartosci własne

algebra6.nb 3 MatrixFunction funkcja,którejargumentemjestmacierz f-funkcja skalarna A- macierz, np x A= A 1 1 A 1 A 1 A f[a] daje efekt: f A 1 1 f A 1 f A 1 f A Natomiast MatrixFunction[f,A] traktuje funkcje f jako funkcje o argumentach macierzowych f[a] i MatrixFunction[f,A] nie dają tego samego wyniku!? MatrixFunction MatrixFunction[f, m ] gives the matrix generated by the scalar function f at the matrix argument m. Przykład1: f[x_] = x^3 x 3 A = {{a, b}, {c, d}} {{a, b}, {c, d}} A // MatrixForm a b c d wynikiem f[a] bedzie macierz, której elementy to elementy macierzy A podniesione do potegi 3

4 algebra6.nb f[a] // MatrixForm a 3 b 3 c 3 d 3 Wynikiem MatrixFunction[f,A] bedzie macierz A podniesiona do potegi 3 (mnozenie macierzowe A.A.A ) MatrixFunction[f, A] // Simplify // MatrixForm a 3 + a b c + b c d b (a + b c + a d + d ) c (a + b c + a d + d ) a b c + b c d + d 3 A.A.A // Simplify // MatrixForm a 3 + a b c + b c d b (a + b c + a d + d ) c (a + b c + a d + d ) a b c + b c d + d 3 Przykład: B = {{1, 0}, {1, 1}} {{1, 0}, {1, 1}} B // MatrixForm 1 0 1 1 Exp[B] // MatrixForm e 1 e e Ten wynik wział sie stąd że: Exp B 1 1 Exp B 1 Exp B 1 Exp B = Exp[1] Exp[0] Exp[1] Exp[1] = e 1 e e Teraz chcemy uzyskać e B MatrixFunction[Exp, B] // Simplify // MatrixForm e 0 e e Ten wynik wziął sie stąd że: e B 1 = k=0 k! Bk = 1 + B + 1! B + 1 3! B3 +... dla B= 1 0 1 1

algebra6.nb 5 e B 1 = MatrixPower 1 0 k=0 k! 1 1, k = 1 0 0 1 + 1 0 1 1 + 1! 1 0 1 + 1 3! 1 0 3 1 +... = e1 0 e 1 e 1 MatrixPower[B, k] {{1, 0}, {k, 1}} Sum[1 / (k!) MatrixPower[B, k], {k, 0, Infinity}] {{e, 0}, {e, e}} Przykład3: f[x_] = 1 / x 1 x S = {{1, }, {3, 4}} {{1, }, {3, 4}} f[s] // MatrixForm 1 1 1 1 3 4 MatrixFunction[f, S] // MatrixForm // Simplify - 1 3-1 Inverse[S] // MatrixForm - 1 3-1 Zadanie3

6 algebra6.nb Zdefiniuj funkcję f: f(x)=1 +x + 4 x 3 + x 4 +x 5 oraz macierz A= 3 0 0-4 - 1 5 a) wygeneruj macierz A, bedaca wynikiem funkcji f z argumentem macierzowym A ( MatrixFunction z argumentami f i A ) b) znajdz wartosci wlasne macierzy A oraz wartosci wlasne macierzy A c) pokaż, że wartosci wlasne A to f (λ i ), gdzie λ i to wartości wlasne macierzy A to samo zrób dla funkcji f(x)=sin(x) Diagonalizajamacierzyhermitowskich Zadanie4 Stwórz macierz M = 3 -i -1 i - -i -1 i 3 {{3, -i, -1}, {i, -, -i}, {-1, i, 3}} 1) Sprawdź czy jest ona hermitowska, tzn : M ==M (ConjugateTranspose) ) Znajdz jej wektory wlasne (Eigenvectors) i wartości wlasne (Eigenvalues) macierzy M 3) Stwórz macierz przejścia S, ktorej kolumnami sa wektory wlasne i wykonaj działanie S -1 M S aby otrzmać macierz diagonalną 4) Pokaż, że dla każdej pary v i w różnych wektorów własnych zachodzi v.conjugate[w] == 0 (są prostopadłe)

algebra6.nb 7 5) Unormuj wektory własne (podziel przez ich normę, Norm[]) i stwórz macierz U, ktorej kolumnami sa unormowane wektory wlasne wykonaj działanie U M U 6) pokaż ze macierz U jest unitarna tzn : U U = UU = 1 Zadanie5 Policzyc wartości własne i wektory własne macierzy, której ementy to tabliczka mnozenia 10x10 Sprowadzic macierz do postaci diagonalnej. T = Table[i * j, {i, 1, 10}, {j, 1, 10}] {{1,, 3, 4, 5, 6, 7, 8, 9, 10}, {, 4, 6, 8, 10, 1, 14, 16, 18, 0}, {3, 6, 9, 1, 15, 18, 1, 4, 7, 30}, {4, 8, 1, 16, 0, 4, 8, 3, 36, 40}, {5, 10, 15, 0, 5, 30, 35, 40, 45, 50}, {6, 1, 18, 4, 30, 36, 4, 48, 54, 60}, {7, 14, 1, 8, 35, 4, 49, 56, 63, 70}, {8, 16, 4, 3, 40, 48, 56, 64, 7, 80}, {9, 18, 7, 36, 45, 54, 63, 7, 81, 90}, {10, 0, 30, 40, 50, 60, 70, 80, 90, 100}} Macierz idempotentna Macierz idempotentna ma własność: A ==A Wartości własne macierzy idempotętnej to 0 lub 1 Av = λ v = λ v = A v jeżeli A jest idempotentan to dla dowolnej macierzy nieosobliwej S macierz S -1 A S też jest idempotentna Zadanie6 Podzielić macierz T przez jedyna niezerowa wartosc wlasna Sprawdzić czy uzyskana macierz jest idempotentna