( ) WŁASNOŚCI MACIERZY

Podobne dokumenty
MACIERZE STOCHASTYCZNE

UKŁADY RÓWNAŃ LINOWYCH

Elementy rach. macierzowego Materiały pomocnicze do MES Strona 1 z 7. Elementy rachunku macierzowego

Parametryzacja rozwiązań układu równań

Twierdzenie Cayleya-Hamiltona

Relacje rekurencyjne. będzie następująco zdefiniowanym ciągiem:

A A A A11 A12 A1. m m mn

Wykład 11. a, b G a b = b a,

7 Liczby zespolone. 7.1 Działania na liczbach zespolonych. Liczby zespolone to liczby postaci. z = a + bi,

Podprzestrzenie macierzowe

Podprzestrzenie macierzowe

Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =

O liczbach naturalnych, których suma równa się iloczynowi

- macierz o n wierszach i k kolumnach. Macierz jest diagonalna jeśli jest kwadratowa i po za główną przekątną (diagonala) są

Definicja interpolacji

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

Zadania z algebry liniowej - sem. I Liczby zespolone

Podstawowe struktury algebraiczne

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

2. Macierze. Niech. m, n N. Zbiór zawierający m n liczb a ij n, zapisanych w postaci tablicy prostokątnej

Znajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek

x t 1 (x) o 1 : x s 3 (x) Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem

ZADANIA - ZESTAW 2. Zadanie 2.1. Wyznaczyć m (n)

X i. X = 1 n. i=1. wartość tej statystyki nazywana jest wartością średnią empiryczną i oznaczamy ją symbolem x, przy czym x = 1. (X i X) 2.

Algebra WYKŁAD 5 ALGEBRA 1

Matematyka ETId I.Gorgol Twierdzenia o granicach ciagów. Twierdzenia o granicach ciagów

3. Regresja liniowa Założenia dotyczące modelu regresji liniowej

Operatory zwarte Lemat. Jeśli T jest odwzorowaniem całkowym na przestrzeni Hilberta X = L 2 (Ω) z jądrem k L 2 (M M)

Pierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik

Podprzestrzenie macierzowe

MATLAB PODSTAWY. [ ] tworzenie tablic, argumenty wyjściowe funkcji, łączenie tablic

ZADANIA PRZYGOTOWUJĄCE DO SPRAWDZIANÓW W KLASIE DRUGIEJ.

Stwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic).

Wektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski

Internetowe Kółko Matematyczne 2004/2005

1 Wersja testu A 21 czerwca 2017 r. 1. Wskazać taką liczbę wymierną w, aby podana liczba była wymierna. w = w 2, w = 2.

RÓWNANIA RÓŻNICZKOWE WYKŁAD 11

Geometrycznie o liczbach

Równania różniczkowe

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.

III. LICZBY ZESPOLONE

Rekursja 2. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Twierdzenia graniczne:

Planowanie doświadczeń - DPLD LMO Materiały pomocnicze

8 Weryfikacja hipotez statystycznych

Wektory i wartości własne

a 2 + b, b ) ( ) Wówczas (a, b) =, =(1, 0). 2 a 2 + b 2 a 2 + b2 a 2 + b 2

O trzech elementarnych nierównościach i ich zastosowaniach przy dowodzeniu innych nierówności

Egzaminy. na wyższe uczelnie zadania

MACIERZE I WYZNACZNIKI

Macierze. Rozdział Działania na macierzach

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.

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n = Rozwiązanie: Stosując wzór na wartość współczynnika dwumianowego otrzymujemy

ALGEBRA LINIOWA Informatyka 2015/2016 Kazimierz Jezuita. ZADANIA - Seria 1. Znaleźć wzór na ogólny wyraz ciągu opisanego relacją rekurencyjną: x

Permutacje. } r ( ) ( ) ( ) 1 2 n. f = M. Przybycień Matematyczne Metody Fizyki I Wykład 2-2

Wektory i wartości własne

KADD Metoda najmniejszych kwadratów

MATEMATYKA (poziom podstawowy) przykładowy arkusz maturalny wraz ze schematem oceniania dla klasy II Liceum

8. Udowodnić, że: a) macierz X X jest macierzą symetryczną; b) jeśli M jest macierzą idempotentną, o wyznaczniku różnym od 0, to M = I;

I. Podzielność liczb całkowitych

ZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE

Jarosław Wróblewski Analiza Matematyczna 2 (LUX), lato 2017/18. a n n = 10.

I kolokwium z Analizy Matematycznej

Wykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy

1 Macierze i wyznaczniki

Egzamin maturalny z matematyki CZERWIEC 2011

Trzeba pokazać, że dla każdego c 0 c Mc 0. ) = oraz det( ) det( ) det( ) jest macierzą idempotentną? Proszę odpowiedzieć w

CAŁKA NIEOZNACZONA. F (x) = f(x) dx.

Damian Doroba. Ciągi. 1. Pierwsza z granic powinna wydawać się oczywista. Jako przykład może służyć: lim n = lim n 1 2 = lim.

WYKŁAD nr 2. to przekształcenie (1.4) zwane jest przekształceniem całkowym Laplace a

TESTY LOSOWOŚCI. Badanie losowości próby - test serii.

Postać Jordana macierzy

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

Własności wyznacznika

"Liczby rządzą światem." Pitagoras

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Jacek Cichoń Katedra Informatyki Wydział Podstawowych Problemów Techniki Politechniki Wrocławskiej

1. Granica funkcji w punkcie

Jarosław Wróblewski Analiza Matematyczna 1, zima 2016/ n 333))

Ekoenergetyka Matematyka 1. Wykład 3.

MATLAB - laboratorium nr 1 wektory i macierze

Wprowadzenie. metody elementów skończonych

Wykład 19. Matematyka 3, semestr zimowy 2011/ grudnia 2011

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

RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska

Wyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013

c 2 + d2 c 2 + d i, 2

Zadanie 3. Na jednym z poniższych rysunków przedstawiono fragment wykresu funkcji. Wskaż ten rysunek.

ALGEBRA MACIERZY. UKŁADY RÓWNAŃ LINIOWYCH.

Ciągi i szeregi liczbowe. Ciągi nieskończone.

III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.

D. Miszczyńska, M.Miszczyński KBO UŁ, Badania operacyjne (wykład 6 _ZP) [1] ZAGADNIENIE PRZYDZIAŁU (ZP) (Assignment Problem)

Szereg geometryczny. 5. b) b n = 4n 2 (b 1 = 2, r = 4) lub b n = 10 (b 1 = 10, r = 0). 2. jest równa 1 x dla x = 1+ Zad. 3:

Macierze i Wyznaczniki

Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy

I. Ciągi liczbowe. , gdzie a n oznacza n-ty wyraz ciągu (a n ) n N. spełniający warunek. a n+1 a n = r, spełniający warunek a n+1 a n

ma rozkład złożony Poissona z oczekiwaną liczbą szkód równą λ i rozkładem wartości pojedynczej szkody takim, że Pr( Y

Metoda analizy hierarchii Saaty ego Ważnym problemem podejmowania decyzji optymalizowanej jest często występująca hierarchiczność zagadnień.

1. Powtórzenie: określenie i przykłady grup

Funkcje tworzące - przypomnienie

Transkrypt:

.Kowalski własości macierzy WŁSNOŚC MCERZY Własości iloczyu i traspozycji a) możeie macierzy jest łącze, tz. (C) ()C, dlatego zapis C jest jedozaczy, b) możeie macierzy jest rozdziele względem dodawaia, tz. ( C) C, ( )C C C, c) możeie macierzy ie jest przemiee, d),, o ile wymiary macierzy umożliwiają możeie, e) () T T T, f) ( )T T T, g) ( T ) T, h) (c) T c T, c - stała i) tr() tr(), tr( ) tr tr. Własości wyzaczika a) T b) jeśli macierz jest stopia, to dla dowolej stałej a mamy (a) a c) d) dla macierzy ieosobliwej mamy T >, e) jeśli w macierzy jest wiersz (koluma) złożoy z samych zer to, f) jeśli w macierzy są jedakowe wiersze (kolumy) to, g) jeśli wiersz (kolumę) macierzy pomożymy przez dowolą liczbę rzeczywistą to wyzaczik powstałej macierzy będzie rówy wyzaczikowi macierzy pomożoemu przez tę liczbę, h) jeśli w macierzy zamieimy miejscami dwa wiersze (kolumy) to wyzaczik powstałej macierzy będzie rówy -, i) wyzaczik macierzy ie ulegie zmiaie, jeśli do pewego wiersza (kolumy) dodamy iy wiersz (kolumę) pomożoy przez liczbę różą od zera. j) wyzaczik macierzy trójkątej (pod przekątą same zera) jest rówy iloczyowi elemetów a przekątej. Własości macierzy odwrotej a) macierzą odwrotą do macierzy jedostkowej jest ta sama macierz tz. -, b) ( diag ( a, a,..., a )) diag ( a ),( a ) ( a ),..., c) ( - ) -, d) ( - ) T ( T ) -, e) (c) - c - () -, c - stała f) () - () - () -,

.Kowalski własości macierzy g) ( - ) () -. h) macierz odwrota do ieosobliwej macierzy symetryczej jest symetrycza, i) macierz odwrota do ieosobliwej macierzy trójkątej jest trójkąta, Własości rzędu macierzy. a) Rząd macierzy jest rówy zero tylko dla macierzy zerowej, b) Rząd macierzy jedostkowej stopia jest rówy, c) Rząd macierzy T jest rówy rzędowi macierzy, d) Rząd macierzy ie może przekraczać żadego z wymiarów macierzy, e) Jeśli macierz kwadratowa jest ieosobliwa to jej rząd jest rówy stopiowi tej macierzy, f) Jeśli dowoly wiersz macierzy pomożymy przez stałą różą od zera i dodamy do iego wiersza to rząd macierzy ie ulegie zmiaie. Jeśli zamieimy dwa wiersze między sobą miejscami to rząd macierzy ie ulegie zmiaie. Podobe operacje moża wykoywać a kolumach macierzy. g) Jeśli wykreślimy wiersz (kolumę) złożoy z samych zer to rząd ie ulegie zmiaie. Potęga macierzy Jeśli jest macierzą kwadratową to Ślad macierzy....... Jeśli jest macierzą kwadratową to tr suma elemetów a przekątej. Macierz diagoala o daych elemetach: diag( a, a,..., a) Macierze blokowe Niekiedy wygodie jest podzielić macierz a bloki, czyli podmacierze które powstają z daej macierzy przez odrzuceie pewej liczby początkowych i końcowych wierszy i kolum. W aturaly sposób moża określić podział a bloki za pomocą liii poziomych i pioowych, p. macierz składa się z czterech bloków. Macierz kwadratowa jest blokowo diagoala gdy wszystkie bloki leżące poza główą przekątą są podmacierzami zerowymi, tz.

.Kowalski własości macierzy k a bloki a przekątej są kwadratowe. Dodawaie i możeie macierzy blokowych, jeżeli podział a bloki jest odpowiedi wykoujemy wg zwykłych zasad, traktując bloki jak elemety macierzy, p. ; ; Wtedy Wyzaczik macierzy blokowo-diagoalej jest rówy iloczyowi wyzaczików bloków zajdujących się a przekątej, tz. k k... Jeśli i macierze, są kwadratowe, to. Jeśli i macierze, są kwadratowe, ieosobliwe, to. Jeśli m i macierz jest dowola o wymiarach ( x m), to m. Wartości włase macierzy

.Kowalski własości macierzy - dowola macierz kwadratowa stopia r. Wielomiaem charakterystyczym tej macierzy azywamy wielomia λ ( ) Rówaie azywamy rówaiem charakterystyczym. Pierwiastki tego rówaia to wartości włase lub pierwiastki charakterystycze tej macierzy. Niech λ,..., λ k - wartości włase macierzy o krotościach α,..., α k (k r). Macierz ma rówaie charakterystycze i wartości włase: λ -, λ 5. Macierz λ 5 λ λ λ ma rówaie charakterystycze λ λ λ λ i wartości włase: λ, λ. i i Wektorem własym operatora f odpowiadającym wartości własej λ azywamy iezerowy wektor v spełiający waruek f(v) λv. Własość: a) suma wartości własych (z krotościami) jest rówa śladowi macierzy tz. sumie elemetów jej przekątej. b) macierz jest osobliwa wtedy i tylko wtedy gdy zero jest jej wartością własą, c) macierz jest pierwiastkiem własego rówaia charakterystyczego, d) macierz symetrycza ma tylko rzeczywiste wartości włase, e) jeśli λ jest wartością własą macierzy, to cλ jest wartością własą macierzy c, f) jeśli λ jest wartością własą macierzy, to /λ jest wartością własą mac. -, g) jeśli λ jest wartością własą macierzy, to λ m jest wartością własą mac. m, m N

.Kowalski własości macierzy h) jeśli λ jest wartością własą macierzy, to λ jest wartością własą macierzy T, i) jeśli λ jest wartością własą macierzy, to λ jest wartością własą macierzy S - S, dla dowolej macierzy ieosobliwej S tego samego stopia co. Własości macierzy stochastyczych. Własość Średia arytmetycza i iloczy dwóch macierzy stochastyczych tego samego stopia są także macierzami stochastyczymi. Własości macierzy stochastyczych: a) Wartością własą każdej macierzy stochastyczej jest λ (ozaczamy λ ), Dowód. Dodajemy wszystkie kolumy macierzy ( λ ) do pierwszej kolumy, sumy wierszy są rówe więc po dodaiu wszystkie elemety pierwszej kolumy są rówe λ - i moża tą wartość wyłączyć przed wyzaczik. b) Moduły wszystkich wartości własych dowolej macierzy stochastyczej są miejsze od, k c) (tw. Dooba ) istieje graica lim P, Macierz ma własość P P (macierz idempoteta), Macierz P ma rówaie charakterystycze k 5 i wartości włase: λ, λ. λ 7 λ λ λ 5.Kowalski,.. 5