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

Transkript

1 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)

2 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 /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

3 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

4 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

5 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