Operace s maticemi

Podobné dokumenty
Operace s maticemi. 19. února 2018

Úvod do lineární algebry

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

Základy maticového počtu Matice, determinant, definitnost

Lineární algebra - I. část (vektory, matice a jejich využití)

Základy matematiky pro FEK

VI. Maticový počet. VI.1. Základní operace s maticemi. Definice. Tabulku

Matice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]

0.1 Úvod do lineární algebry

Maticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:

Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ). Čísla a 1, a 2,..., a n se nazývají složky vektoru

0.1 Úvod do lineární algebry

Lineární algebra Operace s vektory a maticemi

(Cramerovo pravidlo, determinanty, inverzní matice)

Lineární algebra. Matice, operace s maticemi

Vektory a matice. Petr Hasil. Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)

Matematika B101MA1, B101MA2

Kapitola 11: Vektory a matice 1/19

Determinanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.

Kapitola 11: Vektory a matice:

Matice. Modifikace matic eliminační metodou. α A = α a 2,1, α a 2,2,..., α a 2,n α a m,1, α a m,2,..., α a m,n

1. Matice a maticové operace. 1. Matice a maticové operace p. 1/35

8 Matice a determinanty

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

Lineární algebra : Násobení matic a inverzní matice

AVDAT Vektory a matice

Lineární algebra : Násobení matic a inverzní matice

Základy matematiky pro FEK

Úvodní informace Soustavy lineárních rovnic. 12. února 2018

Číselné vektory, matice, determinanty

7. Lineární vektorové prostory

DEFINICE Z LINEÁRNÍ ALGEBRY

MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE

MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE

10. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo

1 Determinanty a inverzní matice

Množinu všech matic typu m n nad tělesem T budeme označovat M m n (T ), množinu všech čtvercových matic stupně n nad T pak M n (T ).

1 Vektorové prostory.

2. ZÁKLADY MATICOVÉ ALGEGRY 2.1. ZÁKLADNÍ POJMY

12. Determinanty. 12. Determinanty p. 1/25

Soustava m lineárních rovnic o n neznámých je systém

Matice. Přednáška MATEMATIKA č. 2. Jiří Neubauer. Katedra ekonometrie FEM UO Brno kancelář 69a, tel

P 1 = P 1 1 = P 1, P 1 2 =

HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést

HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE

VEKTOROVÝ PROSTOR. Vektorový prostor V n je množina všech n-složkových vektorů spolu s operacemi sčítání, odčítání vektorů a reálný násobek vektoru.

Soustavy lineárních rovnic

Vektorový prostor. d) Ke každému prvku u V n existuje tzv. opačný prvek u, pro který platí, že u + u = o (vektor u nazýváme opačný vektor k vektoru u)

Hisab al-džebr val-muqabala ( Věda o redukci a vzájemném rušení ) Muhammada ibn Músá al-chvárizmího (790? - 850?, Chiva, Bagdád),

Necht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru

[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici

Soustavy lineárních rovnic a determinanty

1 Linearní prostory nad komplexními čísly

Cílem této kapitoly je uvedení pojmu matice a jejich speciálních typů. Čtenář se seznámí se základními vlastnostmi matic a s operacemi s maticemi

ALGEBRA A TEORETICKÁ ARITMETIKA. 1. část - Lineární algebra. doc.rndr. Jarmila Novotná, CSc. doc.rndr. Milan Trch, CSc.

Matematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29

Aplikovaná numerická matematika - ANM

rozumíme obdélníkovou tabulku

15 Maticový a vektorový počet II

Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty. študenti MFF 15. augusta 2008

Učební texty k státní bakalářské zkoušce Matematika Matice. študenti MFF 15. augusta 2008

ALGEBRA. Téma 1: Matice a determinanty

VĚTY Z LINEÁRNÍ ALGEBRY

Univerzitní licence MATLABu. Pište mail na: se žádostí o nejnovější licenci MATLABu.

Lingebraické kapitolky - Počítání s maticemi

IB112 Základy matematiky

Dosud jsme se zabývali pouze soustavami lineárních rovnic s reálnými koeficienty.

Řešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a a 2 2 1

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti

Čtvercové matice. Čtvercová matice je taková matice, jejíž počet řádků je roven počtu jejích sloupců

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

1/10. Kapitola 12: Soustavy lineárních algebraických rovnic

Připomenutí co je to soustava lineárních rovnic

Cvičení 5 - Inverzní matice

Součin matice A a čísla α definujeme jako matici αa = (d ij ) typu m n, kde d ij = αa ij pro libovolné indexy i, j.

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,

SOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p. Např: (-2) = -3

D 11 D D n1. D 12 D D n2. D 1n D 2n... D nn

4. Trojúhelníkový rozklad p. 1/20

Matice. a m1 a m2... a mn

(2) [B] Nechť G je konečná grupa tvořena celočíselnými maticemi roměru 2 2 s operací násobení. Nalezněte všechny takové grupy až na izomorfizmus.

MATEMATIKA PRO PŘÍRODNÍ VĚDY LINEÁRNÍ ALGEBRA, DIFERENCIÁLNÍ POČET MPV, LADP TUL, ZS 2009/10

ALGEBRA. Téma 4: Grupy, okruhy a pole

2 Vektorové normy. Základy numerické matematiky - NMNM201. Definice 1 (Norma). Norma je funkcionál splňující pro libovolné vektory x a y a pro

Úvod do lineární algebry

a + b + c = 2 b + c = 1 a b = a 1 2a 1 + a a 3 + a 5 + 2a 2 + a 2 + a

Úlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,

Determinant matice řádu 5 budeme počítat opakovaným použitím rozvoje determinantu podle vybraného řádku nebo sloupce. Aby byl náš výpočet

Matematika 2 pro PEF PaE

2. Lineární algebra 2A. Matice a maticové operace. 2. Lineární algebra

[1] x (y z) = (x y) z... (asociativní zákon), x y = y x... (komutativní zákon).

Soustavy linea rnı ch rovnic

Uzavřené a otevřené množiny

Drsná matematika I 5. přednáška Vektory a matice

1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x

1 Báze a dimenze vektorového prostoru 1

NALG 001 Lineární algebra a geometrie 1, zimní semestr MFF UK Doba řešení: 3 hodiny

Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy

Transkript:

Operace s maticemi Seminář druhý 17.10. 2018

Obsah 1 Operace s maticemi 2 Hodnost matice 3 Regulární matice 4 Inverzní matice

Matice Definice (Matice). Reálná matice typu m n je obdélníkové schema A = a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n... a m,1 a m,2 a m,n Označení: prvek na pozici (i, j) matice A:a ij množina všech reálných matic typu m n: R m n. Je-li m = n, potom matici nazýváme čtvercovou. Definice(Vektor). Reálný n-rozměrný (aritmetický) vektor je matice typu n 1 x = x 1 x 2. x n Množina všech n-rozměrných vektorů se značí R n (namísto R n 1 ).

Základní operace s maticemi Definice (Rovnost matic). Dvě matice se rovnají, A = B, pokud mají stejné rozměry m n a A ij = B ij pro všechna i, j. Definice (Součet matic). Bud A, B R m n. Pak A + B je matice typu m n s prvky (A + B) ij = A ij + B ij. Definice (Násobení číslem). Bud α R a A R m n. Pak αa je matice typu m n s prvky (αa) ij = αa ij. Výše zmíněné operace umožňují zavést přirozeně i odčítání jako A B := A + ( 1)B. Speciální maticí je nulová matice, jejíž všechny prvky jsou nuly. Značíme ji 0 či 0 m n pro zdůraznění rozměru. Věta (Vlastnosti součtu matic a násobení matice číslem). Platí následující vlastnosti: α, β jsou čísla a A, B, C matice vhodných rozměrů. 1 A + B = B + A... (komutativita) 2 (A + B) + C = A + (B + C)... (asociativita) 3 A + 0 = A 4 A + ( 1)A = 0 5 α(βa) = (αβ)a 6 1A = A 7 α(a + B) = αa + αb... (distributivita) 8 (α + β)a = αa + βa... (distributivita)

Příklady Jsou dány matice ( 3 4 0 A = 1 2 5 Určete 1 3A 2 A + B 3 2A 3B ) ( 1 2 3, B = 0 2 7 )

Součin matic Definice Bud A R m p a B R p n. Pak AB je matice typu m n s prvky (AB) ij = Příklad násobení matic Pro matice A = 1 2 3 4 0 1 0 1 2 2 2 2 1 2 3 4 0 1 0 1 2 2 2 2, B = p a ik b kj. k=1 1 1 1 1 1 0 2 2 1 2 1 3 1 2 1 0 1 1 1 1 1 0 2 2 1 2 1 3 1 2 1 0 10 15 12 14 2 2 3 2 8 10 10 12

Příklad: soustava rovnic jako součin matic Mějme matice: A R m n, x R n 1 (sloupcový vektor) a 11 a 12... a 1n a 21 a22... a 2n A =.., x =. a m1 a m2... amn Výsledkem násobení matice A vektorem x je matice b R m 1 (sloupcový vektor): Ax = b, x 1 x 2... x n tj. zápis soustavy rovnic. a 11 a 12... a 1n a 21 a 22... a 2n... a m1 a m2... amn x 1 x 2... x n = a 11 x 1 + a 12 x 2 +... + a 1n x n a 21 x 1 + a 22 x 2 +... + a 2n x n. =.. a m1 x 1 + a m2 x 2 +... + a mnx n b 1 b 2. b m

Vlastnosti součinu matic Jednotková matice. Značí se I resp. I n (nebo E, E n ) a je to čtvercová matice řádu n s prvky I ij = 1 pro i = j a I ij = 0 jinak. Je to tedy matice s jedničkami na diagonále a s nulami jinde. Jednotkový vektor e i je pak i-tý sloupec jednotkové matice. Věta. (Vlastnosti součinu matic). Platí následující vlastnosti: α je číslo a A, B, C matice vhodných rozměrů. 1 (AB)C = A(BC)... (asociativita) 2 A(B + C) = AB + AC... (distributivita) 3 (A + B)C = AC + BC... (distributivita) 4 α(ab) = (αa)b = A(αB) 5 I m A = AI n = A, kde A R m n Poznámka. Součin matic obecně není komutativní! Pro mnoho matic je AB BA. Najděte takový příklad!

Transpozice Definice Bud A R m n. Pak transponovaná matice má typ n m, značí se A T a je definovaná (A T ) ij := a ji. Příklad Transpozice vlastně znamená překlopení dle hlavní diagonály, např. A = ( 1 2 3 4 5 6 ), A T = 1 4 2 5 3 6 Věta (Vlastnosti transpozice). Platí následující vlastnosti: α je číslo a A, B matice vhodných rozměrů. 1 (A T ) T = A 2 (A + B) T = A T + B T 3 (αa) T = αa T 4 (AB) T = B T A T

Příklady Pro matice ( ) 1 2 3 A =, 1 0 2 ( ) 1 5 2 B =, 2 2 1 ( ) 2 1 C =, 3 1 spočítejte (pokud to má smysl) 1 (A + 4B) + C 2 (A + B) T 2C, 3 (B C) A T, 4 (B 3A T ) + C 5 C (B T (πa) T )

Příklad Jsou dány matice Určete 1 B A 2 A 2 A = 3 A B B A ( 1 2 3 4 1 2 ), B = 2 1 0 3 2 5

Příklad Pro matici určete A 2, A A T A = ( 3 5 6 1 )

Příklad Určete matice A B, B C, C B, kde ( ) 3 4 5 1 A =, B = 2 6 3 4 2 1 5 5, C = ( 4 5 6 3 )

Příklad Určete matici X, pro kterou platí A B = 2X + A T, kde A = ( 2 3 0 4 ) ( 3 1, B = 2 5 )

Příklady pro zvídavé Příklad ( Najděte ) (všechny) ( matice ) X, pro které platí: 1 2 1 2 X = X. 1 1 1 1 Příklad Řekneme, že matice A typu n n je idempotentní, pokud A A = A. Najděte idempotentní matici 2 2 různou od I 2. Ukažte, že pokud A je idempotentní, potom I n A je idempotentní. Příklad ( ) cos α sin α Spočítejte n-tou mocninu matice sin α cos α Návod: použijte indukci a vztahy pro součty sinů a kosinů.

Speciální matice Nulová matice: i, j : a ij = 0 Jednotková matice: (E n, I n ), A R n n,a ii = 1, a ij = 0 pro i j Čtverová matice A R n n Diagonální matice A R n n, pokud a ij = 0 pro všechna i j. Diagonální matice má na diagonále libovolné prvky a mimo ni jsou nuly. Trojúhelníková matice Horní trojúhelníková matice. Matice A R n n je horní trojúhelníková, pokud a ij = 0 pro všechna i > j. Horní trojúhelníková matice má pod diagonálou nuly. Podobně se zavádí i dolní trojúhelníková matice. Příkladem horní trojúhelníkové matice je jakákoli matice v odstupňovaném tvaru, protože pivoty musí být na nebo nad diagonálou. Obráceně to ovšem neplatí, horní trojúhelníková matice není automaticky v odstupňovaném tvaru. Symetrická matice. Matice A R n n je symetrická, pokud A = A T. Symetrická matice je tedy vizuálně symetrická dle hlavní diagonály.

Hodnost matice (opakování) Definice (hodnost matice). Maximální počet lineárně nezávislých řádků matice A (chápaných jako aritmetické vektory) nazýváme hodností matice A. Značíme ji h(a). Definice(Elementární řádkové úpravy). Elementární řádkové úpravy jsou 1 vynásobení i-tého řádku číslem α 0 (tj. vynásobí se všechny prvky řádku), 2 přičtení α-násobku j-tého řádku k i-tému, přičemž i j, 3 výměna i-tého a j-tého řádku. Elementární řádkové operace nemění hodnost matice

Definice (Odstupňovaný tvar matice). Matice A R m n je v řádkově odstupňovaném tvaru, pokud existuje r takové, že platí řádky 1,..., r jsou nenulové (tj. každý obsahuje aspoň jednu nenulovou hodnotu), řádky r + 1,..., m jsou nulové, a navíc označíme-li p i nejmenší číslo sloupce, ve kterém a ij 0, tak platí p 1 < p 2 < < p r. Každou matici lze prevést elementárními řádkovými úpravami do odstupňovaného tvaru. Sloupce p 1,... p r nazveme bázické, ostatní nebázické. Definice Hodnost matice Hodností matice rozumíme počet nenulových řádků po převodu do odstupňovaného tvaru.

Regulární matice Definice (regulární a singulární matice). Čtvercovou matici typu n n, která má maximální možnou hodnost (tj. n), nazýváme regulární maticí. Čtvercovou matici, která není regulární, nazýváme singulární maticí. Typickým příkladem regulární matice je E n a singulární matice 0. Tvrzení Čtvercová matice A R n n je regulární soustava Ax = 0 má jediné řešení x = 0. Tvrzení Pro čtvercovou matici A R n n platí: A je regulární pro každé b R n má soustava Ax = b jediné řešení. Vlastnosti regulárních matic. Součet regulárních matic nemusí být regulární matice, vezmeme např. I + ( I ) = 0. Součin regulárních matic je regulární matice.

Inverzní matice Motivace pro inverzní matice: Matice umíme sčítat, odečítat, násobit, tak nešly by i dělit? Ukážeme si, že něco jako dělení lze zavést, ale jen pro regulární matice. Definice Bud A R n n. Pak A 1 je inverzní maticí k A, pokud splňuje AA 1 = A 1 A = E n Které matice mají inverzi? Pouze a jen ty regulární. Věta (O existenci inverzní matice). Bud A R n n. Je-li A regulární, pak k ní existuje inverzní matice, a je určená jednoznačně. Naopak, existuje-li k A inverzní, pak A musí být regulární. Věta Je-li A regulární, pak A T je regulární. Věta (Jedna rovnost stačí). Bud te A, B R n n. (1) Je-li BA = E, pak A je regulární a B = A 1. (2) Je-li AB = E, pak A je regulární a B = A 1.

Výpočet inverzní matice K matici A připíšeme jednotkovou matici. Ekvivalentními úpravami převedeme matici A na jednotkovou. Potom na místě jednotkové matice dostaneme A 1. AE EA 1 Pokud na místě A nevznikne jednotková matice, potom matice A není regulární a inverzní neexistuje.

Příklady K maticím A, B, C, D určete inverzní, pokud existují. ( ) ( ) 2 3 1 3 2 A =, B =, 0 4 1 1 2 C = ( 3 2 6 4 ) ( 2 3, D = 1 5 )

Vlastnosti inverzní matice Věta (Vlastnosti inverzní matice). Bud te A, B R n n regulární. Pak: (A 1 ) 1 = A, (A 1 ) T = (A T ) 1, (αa) 1 = 1 α A 1 pro α 0, (AB) 1 = B 1 A 1.

Maticové rovnice pokud inverzní matice existují. Příklady A X B = C X = A 1 C B 1, 1 ( ) 2 3 X = 1 4 ( 12 ) 7 16 9 2 X ( ) 4 7 = 1 2 ( ) 7 1 9 12 3 ( ) ( ) ( ) 2 1 3 2 2 4 X = 3 2 5 3 3 1