Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat



Podobné dokumenty
Několik poznámek na téma lineární algebry pro studenty fyzikální chemie

Několik poznámek na téma lineární algebry pro studenty fyzikální chemie

8 Matice a determinanty

PROSTORY SE SKALÁRNÍM SOUČINEM. Definice Nechť L je lineární vektorový prostor nad R. Zobrazení L L R splňující vlastnosti

Symetrické a kvadratické formy

AVDAT Vektory a matice

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

DEFINICE Z LINEÁRNÍ ALGEBRY

a vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.

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

Vlastní (charakteristická) čísla a vlastní (charakteristické) Pro zadanou čtvercovou matici A budeme řešit maticovou

Matematika B101MA1, B101MA2

Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s

Numerické metody a programování

1 Linearní prostory nad komplexními čísly

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

1 Determinanty a inverzní matice

Vlastní číslo, vektor

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:

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC

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

0.1 Úvod do lineární algebry

Aplikovaná numerická matematika - ANM

Četba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).

Vlastní čísla a vlastní vektory

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

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

FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci

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

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

Program SMP pro kombinované studium

Soustavy linea rnı ch rovnic

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

7. Lineární vektorové prostory

Co je obsahem numerických metod?

0.1 Úvod do lineární algebry

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

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

Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory

vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých mocnin). Rozhodněte o definitnosti kvadratické formy κ(x).

Základy matematiky pro FEK

(Cramerovo pravidlo, determinanty, inverzní matice)

Kapitola 11: Vektory a matice:

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

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

Numerické metody a programování. Lekce 4

[1] Motivace. p = {t u ; t R}, A(p) = {A(t u ); t R} = {t A( u ); t R}

Linearní algebra příklady

1 0 0 u 22 u 23 l 31. l u11

Operace s maticemi. 19. února 2018

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

VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY

EUKLIDOVSKÉ PROSTORY

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

15 Maticový a vektorový počet II

VĚTY Z LINEÁRNÍ ALGEBRY

Soustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.

Lineární algebra II. Adam Liška. 9. února Zápisky z přednášek Jiřího Fialy na MFF UK, letní semestr, ak. rok 2007/2008

1 Vektorové prostory.

Četba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).

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

Zdrojem většiny příkladů je sbírka úloh 1. cvičení ( ) 2. cvičení ( )

Operace s maticemi

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

ČTVERCOVÉ MATICE. Čtvercová matice je taková matice, kde počet řádků je roven počtu jejích sloupců. det(a) značíme determinant čtvercové matice A

Lineární algebra. Matice, operace s maticemi

Matematika 2 pro PEF PaE

Podobnost matic. Definice 8.6. Dány matice A, B M n (C). Jestliže existuje regulární matice P M n (C) tak,

Matematika I pracovní listy

Kapitola 11: Vektory a matice 1/19

2. Schurova věta. Petr Tichý. 3. října 2012

9. přednáška 26. listopadu f(a)h < 0 a pro h (0, δ) máme f(a 1 + h, a 2,..., a m ) f(a) > 1 2 x 1

Primitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program

ZADÁNÍ ZKOUŠKOVÉ PÍSEMNÉ PRÁCE Z PŘEDMĚTU LINEÁRNÍ ALGEBRA PRO IT. Verze 1.1A

Soustavy lineárních rovnic-numerické řešení

Soustavy lineárních rovnic-numerické řešení. October 2, 2008

Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan. 14.

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

ftp://math.feld.cvut.cz/pub/olsak/linal/

Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda

z textu Lineární algebra

Definice : Definice :

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

Jedná se o soustavy ve tvaru A X = B, kde A je daná matice typu m n,

Lineární algebra : Vlastní čísla, vektory a diagonalizace

Soustavy lineárních rovnic

Učební texty k státní bakalářské zkoušce Matematika Základy teorie funkcí více proměnných. študenti MFF 15. augusta 2008

Vlastní čísla a vlastní vektory

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

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

z = a bi. z + v = (a + bi) + (c + di) = (a + c) + (b + d)i. z v = (a + bi) (c + di) = (a c) + (b d)i. z v = (a + bi) (c + di) = (ac bd) + (bc + ad)i.

ekologie Pavel Fibich Vektor a Matice Operace s maticemi Vlastnosti matic Pavel Fibich Shrnutí Literatura

1. Algebraické struktury

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

Kapitola 5. Symetrické matice

[1] LU rozklad A = L U

Lineární algebra : Skalární součin a ortogonalita

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

5. Maticová algebra, typy matic, inverzní matice, determinant.

Četba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).

Transkript:

Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat Čtvercová matice n n, např. může reprezentovat: A = A A 2 A 3 A 2 A 22 A 23 A 3 A 32 A 33 matici koeficientů soustavy n lineárních rovnic o n neznámých: Ax = b neboli lineární zobrazení R n R n resp. C n C n A ij x j = b i j x Ax neboli x i j A ij x j matici koeficientů kvadratické formy x T Ax neboli x i A ij x j ij Poznamenejme ještě, že T znamená transpozici; ve výše uvedeném vzorci naznačuje, že používáme pravidla maticového násobení. Pak x je sloupcový vektor, x T je řádkový vektor, x T y je skalární součin vektorů x a y, zatímco xy je matice. Jiná konvence používaná v kvantové teorii je bra-ket viz níže. Pokud soustava Ax = b má řešení b, říkáme, že A je regulární a řešení můžeme napsat ve tvaru x = A b kde A je inverzní matice, AA = A A = δ, kde δ = diag(,,...) je jednotková matice (Kroneckerovo delta). Determinant matice A je číslo definované součtem přes všech n! permutací p indexů {, 2,..., n}: det A = p sign(p) A i,p(i)

kde sign(p) = ( ) počet transpozic p. Regulární matice má det A 0. Platí det(ab) = det(a) det(b), det(a ) = det A (pro regulární matici A) Determinant diagonální nebo trojúhelníkové matice je roven součinu prvků na diagonále. Existuje mnoho numerických metod pro inverzi matice (založených např. na LU rozkladu), na papíře je nejjednodušší použít buď Crammerovo pravidlo (do 3 3) nebo Gaussovu eliminaci: Eliminační operace provádíme synchronně na dané matici a na jednotkové matici, je to ekvivalentní násobením zleva jistou maticí; nakonec znásobíme zleva diagonální maticí, abychom dostali vlevo δ. Příklad. 2 3 2 0 = /2 /4 5/4 /2 /4 /4 /2 3/4 7/4 Orthonormální nebo též unitární matice má všechny řádky i sloupce normalizované, různé řádkovové i sloupcové vektory jsou kolmé: UijU jk = δ ik neboli U T U = δ j Tato matice je regulární, platí U = U T. Determinant orthonormální matice je + nebo. Lineární zobrazení x Ux v R n představuje rotaci v n-dimenzionálním prostoru okolo počátku (pro det U = ), resp. rotaci a zrcadlení (pro det U = ). Vlastní vektor a vlastní číslo matice A jsou definované vztahem Av = λv neboli (A λδ)v = 0 Druhou rovnic lze splnit (pro nenulové v), pouze když matice A λδ je singulární, tedy det(a λδ) = 0 To je algebraická rovnice n-tého stupně, která má n kořenů (vč. násobnosti). Nejčastěji se setkáte s reálnými symetrickými (A ij = A ji ) resp. komplexními Hermitovskými maticemi (A ij = A ji ); ovšem každá symetrická 2

matice je také Hermitovská. Např. matice (vážených) druhých derivací potenciálu pro výpočet fundamentálních vibrací je symetrická, operátory odpovídající pozorovatelným v kvantové teorii jsou často Hermitovské. Vlastní čísla symetrické (v R) resp. Hermitovské (v C) matice jsou reálná. Dokážeme to snadno tak, že rovnici Av = λv znásobíme zleva v T (v R) resp. v T (v C). Vlastní vektory odpovídající různým vlastním číslům jsou kolmé. Důkaz je snadný, provedeme ho v bra-ket notaci, kde skalární součin je v T 2 v = i v 2,iv,i = v 2 v (máte-li pochyby, rozepište si výrazy pomocí sum). Zprava: a zleva v 2 A v = v 2 λ v = λ v 2 v v 2 A v = v A T v 2 = v A v 2 = v λ 2 v 2 = λ 2 v v 2 = λ 2 v 2 v což může zároveň platit (pro λ λ 2 ), pouze když v v 2 = 0. Pokud je k vlastních čísel stejných (degenerovaných), tvoří vlastní vektory k-dimenzionální podprostor, ve kterém můžeme vybrat orthonormální bázi z k vektorů. Symetrická nebo Hermitovská matice tedy generuje orthogonální bázi z n vektorů v i. Můžeme ji orthonormalizovat (místo v vezmeme v / v, což je také vlastní vektor). Omezme se nyní na reálné symetrické matice a sestavme matici v z sloupcových vektorů v i (v. sloupci je v = (v, v 2,...) všimněte se prohozeného značení indexů). Pak Av i = λ i v i Av = diag(λ, λ 2,...)v kde diag(λ, λ 2,...) je diagonální matice s vlastními čísly na diagonále. Znásobením v = v T zleva dostaneme v T Av = diag(λ, λ 2,...) Kvadratická forma odpovídající v T Av je x T v T Avx = x T diag(λ, λ 2,...)x = i λ i x 2 i tedy unitární transformace v (tj. rotace v n-rozměrném prostoru) převádí symetrickou (lze rozšířit na Hermitovskou) matici na diagonální. Termín diagonalizace matice je tedy prakticky to samé co výpočet vlastních čísel a vektorů. V nekonečnědimenzionálních prostorech musím ještě zajistit konvergenci. 3

Příklad. Kvadratická forma má matici Charakteristická rovnice je x 2 4xy + y 2 A = ( 2 2 ( ) λ 2 det = λ 2 2λ 3 2 λ s kořeny λ =, λ 2 = 3. Vlastní vektory získáme řešením rovnic ) ( ) Av = v v = ( ) Av 2 = 3v 2 v 2 = Po normalizaci To je matice rotace o 45. v = ( / 2 / 2 / 2 / 2 ) Signatura kvadratické formy resp. symetrické matice je daná počtem kladných, záporných a nulových vlastních čísel v diagonálním tvaru (na pořadí nezáleží). Např. signatura formy z příkladu je (+, ) resp. (n +, n, n 0 ) = (,, 0). Signaturu kvadratické formy lze použít k stanovení typu extrému funkce. Pro funkce f(x i ) se spojitými druhými derivacemi je podmínka extrému f x i = 0, i =,..., n Je-li tato podmínka splněna pro nějaké x 0, je Taylorův rozvoj funkce do 2. řádu v minimu f(x) = f(x 0 ) + ij (x i x 0 i )A ij (x j x 0 j), A ij = f 2 x i x j xi =x 0 i,x j=x 0 j 4

Je-li signatura matice A rovna (n, 0, 0), tj. samé +, pak matice resp. forma je pozitivně definitní a funkce f má v bodě x 0 lokální minimum. Je-li signatura matice A rovna (0, n, 0), tj. samé, pak matice je negativně definitní a funkce f má v bodě x 0 lokální maximum. Obsahuje-li signatura signatura + i, je matice indefinitní a funkce f má v x 0 sedlový bod. Jiné kritérium typu extrému je Sylvestrovo. Počítáme subdeterminanty det A ij i,j=, det A ij i,j=..2, det A ij i,j=..3. Jsou-li všechny kladné, je v bodě x 0 minimum; střídají-li se znaménka v pořadí, +,,..., je v bodě x 0 maximum. 5