Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

Podobne dokumenty
Macierze i Wyznaczniki

Macierze i Wyznaczniki

det A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32

1 Macierze i wyznaczniki

Macierze i Wyznaczniki

ANALIZA MATEMATYCZNA Z ALGEBR

Macierz o wymiarach m n. a 21. a 22. A =

Analiza matematyczna i algebra liniowa Macierze

Podstawowe działania w rachunku macierzowym

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

Ekoenergetyka Matematyka 1. Wykład 3.

Wyznaczniki 3.1 Wyznaczniki stopni 2 i 3

Matematyka wykªad 1. Macierze (1) Andrzej Torój. 17 wrze±nia Wy»sza Szkoªa Zarz dzania i Prawa im. H. Chodkowskiej

Macierze. Dziaªania na macierzach. 1. Niech b d dane macierze , D = , C = , B = 4 12 A = , F = , G = , H = E = a) Obliczy A + B, 2A 3B,

Macierze. Rozdział Działania na macierzach

Ukªady równa«liniowych

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

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

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

det[a 1,..., A i,..., A j,..., A n ] + det[a 1,..., ka j,..., A j,..., A n ] Dowód Udowodniliśmy, że: det[a 1,..., A i + ka j,..., A j,...

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

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

Własności wyznacznika

Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka

Wykªad 1. Macierze i wyznaczniki Macierze podstawowe okre±lenia

Analiza matematyczna i algebra liniowa Macierze

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

Elementy geometrii w przestrzeni R 3

O MACIERZACH I UKŁADACH RÓWNAŃ

1 Macierz odwrotna metoda operacji elementarnych

Zagadnienia na wej±ciówki z matematyki Technologia Chemiczna

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

Wprowadzenie do metod numerycznych Wykład 3 Metody algebry liniowej I Wektory i macierze

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

Wyznaczniki, macierz odwrotna, równania macierzowe

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...

DB Algebra liniowa semestr zimowy 2018

Wyk lad 5 W lasności wyznaczników. Macierz odwrotna

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

MACIERZE I WYZNACZNIKI

Zestaw 12- Macierz odwrotna, układy równań liniowych

A A A A A A A A A n n

Wykład 4. Informatyka Stosowana. Magdalena Alama-Bućko. 25 marca Magdalena Alama-Bućko Wykład 4 25 marca / 25

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

Biblioteka do operacji na macierzach w C++ przy u»yciu oblicze«za pomoc OpenMP

Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ. Marek Majewski Aktualizacja: 31 pa¹dziernika 2006

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

Wykład 7 Macierze i wyznaczniki

1 Zbiory i działania na zbiorach.

1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.

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

, A T = A + B = [a ij + b ij ].

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

Macierz A: macierz problemów liniowych (IIII); Macierz rozszerzona problemów liniowych (IIII): a 11 a 1m b 1 B = a n1 a nm b n

Krótkie wprowadzenie do macierzy i wyznaczników

Układy równań liniowych

PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:

Zaawansowane metody numeryczne

Algebra liniowa. 1. Macierze.

Zestaw 12- Macierz odwrotna, układy równań liniowych

Wyk lad 3 Wyznaczniki

Metody numeryczne i statystyka dla in»ynierów

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

Wektory w przestrzeni

Funkcje wielu zmiennych

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Macierze Lekcja I: Wprowadzenie

"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub

WBiA Architektura i Urbanistyka. 1. Wykonaj dziaªania na macierzach: Które z iloczynów: A 2 B, AB 2, BA 2, B 2 3, B = 1 2 0

Algebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak

Treść wykładu. Układy równań i ich macierze. Rząd macierzy. Twierdzenie Kroneckera-Capellego.

Przeksztaªcenia liniowe

Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011

Zaawansowane metody numeryczne

Algebra liniowa z geometria

Elementy geometrii analitycznej w przestrzeni

Algebra liniowa i geometria analityczna. Autorzy: Agnieszka Kowalik Michał Góra

Macierze. Układy równań.

5. Rozwiązywanie układów równań liniowych

2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)

5 Wyznaczniki. 5.1 Definicja i podstawowe własności. MIMUW 5. Wyznaczniki 25

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

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

Interpolacja funkcjami sklejanymi

Wektory i wartości własne

D1. Algebra macierzy. D1.1. Definicje

Algebra liniowa. dla studentów informatyki. Państwowej Wyższej Szkoły Zawodowej w Płocku

Wykład 14. Elementy algebry macierzy

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

Zastosowania wyznaczników

Metody dowodzenia twierdze«

Wektory i wartości własne

Wyznaczniki. Algebra. Aleksander Denisiuk

Niezb. ednik matematyczny. Niezb. ednik matematyczny

Zbiory i odwzorowania

1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci

13 Układy równań liniowych

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

Transkrypt:

Macierze 1 Podstawowe denicje Macierz wymiaru m n, gdzie m, n N nazywamy tablic liczb rzeczywistych (lub zespolonych) postaci a 11 a 1j a 1n A = A m n = [a ij ] m n = a i1 a ij a in a m1 a mj a mn W macierzy kwadratowej ci g elementów o równych indeksach wiersza i kolumny: a 11, a 22, a 33, a nn nazywa si gªówn przek tn macierzy 1 2 5 4 0 2 0 8 5 2 5 0 8 0 3 1 2 Rodzaje macierzy 1 Macierz zerowa - macierz, której wszystkie elementy s równe 0 2 Macierz kwadratowa - macierz, której liczba wierszy jest równa liczbie kolumn 3 Macierz dolnotrójk tna - macierz kwadratowa, w której wszystkie elementy stoj ce nad gªówn przek tn s równe 0 4 Macierz górnotrójk tna - macierz kwadratowa, w której wszystkie elementy stoj ce pod gªówn przek tn s równe 0 5 Macierz diagonalna - macierz kwadratowa, w której wszystkie elementy poza stoj cymi na przek tnej s równe 0 6 Macierz jednostkowa - macierz diagonalna, w której wszystkie elementy przek tnej s równe 1, oznaczamy j I lub I n, np 1 0 0 I 3 = 0 1 0 0 0 1 7 Macierz transponowana do A m n - macierz A T n m, w której wszystkie kolumny s kolejnymi wierszami macierzy A 8 Macierz symetryczna - macierz kwadratowa, która jest równa swojej macierzy transponowanej 1

3 Dziaªania na macierzach Niech A = [a ij ] i B = [b ij ] b d macierzami wymiaru m n i α R Wtedy sum, ró»nic i iloczyn przez liczb macierzy okre±lamy nast puj co: A ± B = a 11 ± b 11 a 1n ± b 1n a m1 ± b m1 a mn ± b mn αa 11 αa 1n α A = αa m1 αa mn, Iloczyn macierzy A m n i B n k deniuje si nast puj co: w 1 w 2 [ ] k A B = 1 k 2 k k = w m w 1 k 1 w 1 k 2 w 1 k k w = 2 k 1 w 2 k 2 w 2 k k w m k 1 w m k 2 w m, k k gdzie w 1,, w m oznaczaj wektory wierszowe macierzy A, k 1,, k k - wektory kolumnowe macierzy B, a oznacza iloczyn skalarny wektorów Uwaga eby mo»liwe byªo obliczenie iloczynu macierzy A oraz B, liczba kolumn macierzy A musi by równa liczbie wierszy macierzy B Uwaga Mno»enie macierzy nie jest przemienne! Z faktu,»e mo»na obliczy iloczyn A B nie wynika,»e b dzie on równy iloczynowi B A ani nawet,»e iloczyn B A b dzie mo»liwy do obliczenia Niech A b dzie macierz wymiaru n m Przez A ij b dziemy oznacza macierz wymiaru (n 1) (m 1) otrzyman z macierzy A przez skre±lenie i-tego wiersza i j-tej kolumny 2

4 Wyznacznik Wyznacznikiem macierzy kwadratowej stopnia n (wymiaru n n) nazywamy liczb det A okre- ±lon nast puj co: 1 det A = a 11 dla n = 1, 2 det A = ( 1) 1+1 a 11 det A 11 +( 1) 1+2 a 12 det A 12 + +( 1) 1+n a 1n det A 1n dla n 2, gdzie A ij oznacza macierz stopnia n 1 otrzyman z macierzy A przez skre±lenie i-tego wiersza i j-tej kolumny 41 Metoda Sarrusa Reguªy obliczania wyznaczników stopnia drugiego i trzeciego det a b c d e f g h i 42 Rozwini cie Laplace'a [ a b det c d ] = ad cb = aei + bfg + cdh ceg afh bdi Dopeªnieniem algebraicznym elementu a ij macierzy A nazywamy liczb def D ij =( 1) i+j det A ij Twierdzenie Niech n 2 i niech liczby naturalne i oraz j, gdzie 1 i, j n, b d ustalone wyznacznik macierzy A mo»na liczy wedªug wzorów: Wtedy 1 det A = a i1 D i1 + a i2 D i2 + + a in D in (rozwini cie wzgl dem i-tego wiersza), 2 det A = a 1j D 1j + a 2j D 2j + + a nj D nj (rozwini cie wzgl dem j-tej kolumny) 43 Wªasno±ci wyznaczników 1 Wyznacznik macierzy dolnotrójk tnej lub górnotrójk tnej jest równy iloczynowi elementów stoj - cych na jego gªównej przek tnej det 1 0 0 0 4 2 0 0 5 1 3 0 1 2 3 4 = 1 2 3 4 = 24 2 Wyznacznik macierzy o wierszu (kolumnie) zªo»onym z samych zer jest równy 0 3

3 Wyznacznik macierzy zmieni znak na przeciwny, je±li przestawimy mi dzy sob dwa wiersze lub dwie kolumny 4 Wyznacznik macierzy maj cej dwa jednakowe wiersze (kolumny) jest równy 0 5 Je»eli wszystkie elementy pewnego wiersza (kolumny) maj wspólny czynnik, to mo»na go wyª - czy przed wyznacznik, np 1 4 1 2 6 0 3 10 2 = 2 1 2 1 2 3 0 3 5 2 6 Wyznacznik macierzy nie zmieni si, je±li do elementów pewnego wiersza (kolumny) dodamy odpowiadaj ce im elementy innego wiersza (kolumny) pomno»one przez dowoln liczb 7 Wyznacznik macierzy i jej transpozycji s równe 5 Macierz odwrotna Macierz odwrotn do macierzy kwadratowej A stopnia n nazywamy macierz A 1, która speªnia warunek A A 1 = A 1 A = I n Macierz A nazywamy osobliw, gdy det A = 0 W przeciwnym wypadku mówimy,»e macierz A jest nieosobliwa Twierdzenie 1 Macierz A jest odwracalna wtedy i tylko wtedy, gdy jest nieosobliwa 2 Je»eli macierz A jest nieosobliwa, to D 11 D 12 D 1n A 1 = 1 D 21 D 22 D 2n det A D n1 D n2 D nn gdzie D ij oznacza dopeªnienie algebraiczne elementu a ij macierzy A T, 6 Rz d macierzy Niech A b dzie wymiaru m n Minorem stopnia k N macierzy A nazywamy wyznacznik utworzony z elementów tej macierzy stoj cych na przeci ciu dowolnie wybranych k kolumn i k wierszy Rz dem macierzy A nazywamy najwi kszy stopie«jej niezerowego minora i oznaczamy r(a) 4

61 Wªasno±ci rz du 1 Rz d macierzy nieosobliwej jest równy jej stopniowi 2 Rz d macierzy nie ulegnie zmianie, gdy: przestawimy dwa wiersze (kolumny), wiersze (kolumny) pomno»ymy przez liczb ró»n od zera, do jednego wiersza (kolumny) dodamy inne wiersze (kolumny) pomno»one przez dowolne liczby 5