Vektor a matice Jiří Militký Katedra tetilních materiálů echnická Universita Liberec,
Matice 2 3 4 A 5 4 C 2 7 6 7 4 3 8 Matice je obdélníkové pole čísel (funkcí) a a2 a d n d2 d3 a2 a22 D d2 d22 d 23 A d d d 3 32 33 am amn Velikost matice je počet řádků počet sloupců (zde: m n). Poloha elementů a ij matice A je identifikována pomocí indeů (řádkový a sloupcový). Element mohou být čísla, proměnné nebo funkce proměnných. ě ýh
Prvkové operace s maticemi a a2 b b2 c c2 Jsou možné jen pro matice stejných rozměrů Maticové sčítání (odčítání) Komutativní: a 2 a 22 + b2 b 22 c2 c22 a3 a32 b3 b32 c3 c32 a +b c, a +b c, 2 2 2 a +b c, a +b c, 2 2 2 22 22 22 a +b c, a + b c 3 3 3 32 32 32 A+BB+A 3 6 2 7 5 + Asociativní: 4 7 3 7 8 (A+B)+CA+(B+C) 3 5 5 Násobení matice skalárem 5* 4 7 20 35 ca Ac pokud je c skalár ba ba 2 a a 2 Etrakce C ba 2 ba 22 pak C b A kde A a2 a 22 ba3 ba32 a3 a32
Maticové C A B násobení (m n) (m p) (p n) Počet sloupců první matice musí být stejný jako počet řádků druhé matice C Asociativní: (A B) C A (B C) Distributivní: A (B+C) AB+ + AC Není komutativní: AB BA C p A B jk l jl lk Sloupcové součt A 4 7 A 2 5 8 6 5 24 3 6 9 7 2 3 7+ 2 8+ 3 9 + 2 2+ 3 3 50 4 A B 8 2 4 5 6 4 7+ 5 8+ 6 9 4 + 5 2+ 6 3 22 32 9 3
ranspozice matic 2 3 4 A 4 5 6 A 2 5 3 6 4 A 2 5 2 3 Platí, že: A 3 6 4 5 6 a a m a n a am a mn a n a mn Pro čtvercové matice lze definovat A 0 E, A n A*A. n-krát A n A m AA n+m, (A n ) m A nm BA pokud B ij A ji i,j (A ) A (A B) B A (A+B+C) A +B +C
Násobení matice vektorem Skalární Výsledek je vektor Ab ab i i a a n b i < radek, b > am a mn b n amib i < radek m, > b i b a a2 an b a + b2 a2 + + bn an b n Vektorové -Výsledek je matice : lineární kombinace sloupců matice A
rojúhelníkové Horní trojúhelníková matice Pokud jsou diagonální prvk trojúhelníkové matice B nenulové je B invertovatelná Součin dolní (horní) trojúhelníkové Dolní trojúhelníková matice je dolní (horní) trojúhelníková matice Inverse (invertovatelné) dolní (horní) trojúhelníkové matice je dolní (horní) trojúhelníková matice det (U) u u 22..u nn det (U) u u 22..u nn det (L) l l 22..l nn
Geometrick je vektor proměnná mající velikost a směr Vektor vn v v e b b 2 Column vector Vektor je jednoduše matice obsahující buď jeden sloupec (sloupcový vektor) nebo řádek (řádkový vektor). v cv A [ 3 4 5] a v a (, 2 ) ( a, a2 ) if a then ranspozice (vektorů a matic): záměna řádků za sloupce (resp. naopak). Standard: sloupcový vektor (bez transpozice) 2 3 5 6 Smetrické matice A 5 4 A 2 4 7 A A 3 4 6 7 4 a A 3 4 5
A Sčítání vektorů C B B Pro dva vektor a je jejich součet roven součtu složek 2 + + 2 2 A θ [ ] 2 [ ] 2, 2 2 + + + 2 2
Délka vektoru ( 2 + 22 ) /2 2 2 Délka vektoru je odmocnina ze skalárního součinu vektoru se sebou (stejným vektorem) Jednotkový vektor u 2 d i i u Čistý směrě Skalární součin vektoru se stejným vektorem je ted čtverec jeho délk d Pthagorova věta: 2 2 ( 2 + 22 ) /2
Vektorové [ 2 ] operace n 2... n i i i Vnitřní součin - skalární (výsledek je skalár) [ 2 3], 2 3 + 2 2+ 3 3 i 3 i i < > n Vnější součin - vektorový (výsledek je matice) 2 3 [ ] 2 2 3 2 2 2 2 3 3 3 3 2 3 3
Vzdálenost vektorů Ekvidistantní vzdálenosti (r) od bodu z r z Eukleidovská vzdálenost d(, ) ( ) + + ( ) m m ( i i ) Minkowského vzdálenost 2 2 2 ( ) ( ) p m m ( i i) p p p p d(, ) + + Manhattanská vzdálenost Vzdálenost od počátku i i d( ), ( ) ( ) d( 0), 0 + + 0 i i 2 2 2 m i i i
Eukleidovská vzdálenost v R 3 2 2 2 ( ) ( ) ( ) ( ) ( ) ( ) d( z,z).00 0.00 + 0.00 0.362 + 0.00 0.9487.44 2 2 2 2 d( z,z).00 0.00 + 0.00 + 0.9556 + 0.00 0.2946.44 3 ( ) ( ) ( ) 2 2 2 d( z,z ) 0.00 0.00 + 0.362 + 0.9556 + 0.9487 0.2946.430 2 3 3.430 0.0000 0.0000 z 2 0.362 z 0.9487 3-0.9556 0.2946.44.44 2 z.00 000 0.00 0.00
Kolineární vektor: Úhel mezi * dvěma vektor sinθ cosθ 2 sin 2 β cos β θ β 2 α cosα cos( β θ) cos β cosθ + sin βsinθ cosα + 2 2 Ortogonální vektor: 0 α π /2 cosα
Význam úhlu mezi osou a vektorem a b. ( ) ab cos θ - Cos θ 0 2 Cos θ 0 0 Cos θ Cos θ - θ Cos θ - Cos θ 0 0 Cos θ Cos θ 0
Projekce vektoru 0.8 [ 0.6.0] 0.3 0.8 0.78 0.8 2 d 0.3 0.3 [ 08 03 0.8 0.8 0.3 ] 0.73 0.3 0.8 0.8548.0685 03 0.3 0.3205 03205 Projekce l vektoru na vektor je rovna délce projekce p násobené jednotkovým vektorem ve směru p cos ( θ )*d 2 0.6 d.0 d v kolmé na projekce na l p /d 2 d 08 0.8 0.3 Chbový vektor v l je kolmý na v ( l ) 0
Vzdálenost od rovin Rovina je definována bodem p v rovině a jednotkovým normálovým vektorem n. Hledá se vzdálenost bodu od této rovin. vzdálenost ( ) p n Vzdálenost je délka projekce vektoru -p na vektor n n p -p
Zákon sínů a kosínů Zákon sínů: a sinα b sin β c sin γ Zákon kosínů: c α β b a γ c 2 a 2 + b 2 2ab cosγ
Lineární nezávislost Vektor {v, v 2,, v k } jsou lineárně nezávislé pokud platí, že: α v + α 2 v 2 + + α k v k 0 jen kdž α i 0 pro všechna i o znamená, že žádný vektor nelze získat jako lineární kombinaci ostatních vektorů. Ortogonální vektor jsou vžd lineárně nezávislé Paralelní vektor jsou vžd lineárně závislé w v
Vektorové prostor V (neprázdná množina vektorů) v, w V v + w V v V,, α je skalár αv V {v, v 2,, v n } jsou lineárně nezávislé bázové vektor {v, v 2,, v n } pokrývají ký celý vektorový prostor V: V V {α v + α 2 v 2 + + α n v n, α i jsou skalár} Každý vektor v V je jednoznačná lineární kombinace bázových vektorů. Počet bázových vektorů definuje dimenzi vektorového prostoru. z Pro prostor R 3 jsou standardně bázové ortogonální vektor,, z (označované často jako i, j, k )
Maticové vjádření Nechť {v, v 2,, v n } jsou bázové pro prostor V v α v + α 2 v 2 + + α n v n v α n Každý vektor v V je jednoznačně definován jako Vektor v je vlastně sloupcový vektor: Bázové vektor jsou pak pro R m sloupce jednotkové matice: 0 0 0 0,, 0 0 α
B je bázová matice Ortonormální báze v,...,v Ortonormální báze: n Párová ortogonalita: Jednotková délka: Spektrální representace Maticově : v i v i, v i vi', n a v i i i n n, vi ai vi, vi ' ' ai' vi', i ' i' v,v i i' 0 i i ' i,..., n v Ba a i a, v i a i B i a se označuje jako transformace (např. Fourierova, Wavelet)
Speciální Diagonální matice 3 0 0 a matice I 0 0 0 D 0 2 0 0 a 22 0 0 0 0 a 33 0 Jednotková matice 0 0 5 0 0 0 a44 E A A E A Anti smetrická matice 0 0 -A A Pokud je A čtvercová matice je A + A smetrická a A A je anti smetrická matice E 0 0 0 0 B B b ij b ji Smetrická matice 3 4 2 B 4 5 2 2 2 7 Idempotentní matice A 2 A Dvě čtvercové matice A a B komutují, pokud AB BA
<v Ortogonální i, v i > v i <v matice i, v j > 0 v E A A Ortogonální matice A [v v 2 v j v n ]. v j je j tý sloupec: v j v k 0( (pro j k) v j v j d jj, v 2 v v 2 v n v n v i v j δ ij Matice D je diagonální A AD Ortonormální matice A [v v 2 v v j v n ]. q j je j tý sloupec: v j v k 0 (pro j k) v j v j, Matice E je jednotková A A E A - A
Pokud je determinant sstému n rovnic o n neznámých větší než nula má tato soustava právě jedno řešení. Determinant det(ab)det(ba)det(a)det(b) a b A c d det (A) ad - bc det(ca)c n det(a) det(a - )/det(a) a b c det( ) det f A a dt bdet dt A d e f + c dt det g h i Vlastnosti Determinant je definován pouze pro A (nn) n) [a čtvercové matice ij ] Pokud det(a) 0, je matice A is A n singulární a matice A - neeistuje ( + j ) aj Mj Pkddt(A) Pokud det(a) 0j 0, je matice A nesinguární j, a matice A - eistuje det( ) ( ) e f d f d e h i g i g h
Determinant 22 matice A a a2 a a det( A) a a - a a 2 22 22 2 2 33 matice a a2 a3 A a 2 a22 a23 a3 a32 a33 a a a a a a det A A a - a + a a a 22 23 2 23 2 22 a 2 3 32 a 33 a 3 a 33 3 32 det A A a a a - a a a + a a a 22 33 23 32 2 23 3 - a2a2a 33 + a3a2a32 - a3a22a3
Stopa matice Stopa tr(a) čtvercové matice A je součet jejích diagonálních elementů ( n A) a ii tr a i A 2 3 4 ( ) n A ii tr a +45 i Vlastnosti Pro skalár c, t(a) tr(ca) c[tr(a)] tr(a ± B) tr(a) ± tr(b) tr(ab) tr(ba) t(b tr(b - AB) t(a) tr(a) ( 2 AA ) ij n m tr a i j
Vlastnosti Inverzní matice A - lze určit pouze pro čtvercovou matici A (n n) Pokud A - eistuje, je Ane- singulární (invertabilní) (A B) - B - A -, c A - (/c)a - B - A - AB B - B E (A ) - (A - ) (A - ) A (A A - ) E Inverse matice A (n n) eistuje pouze pokud má tato matice hodnost rovnou n ( rank A n ). DD A - A A - A E 0 0 3 3 0 0 0 0 0 2 0 0 0 0 0 2 E 0 0 5 0 0 0 0 5
Výpočet inverzní matice a b a b 2 A c d 3 4 c 2 a b 0 A A 3 4 c d 0 A 2 E c2 + a + d 0 c2 b a3 + c4 0 b + d2 0 2 b a ( bc ad ) det( A ) b3 + d4 2 A d b det( A) c a Pro invertaci i matic lze použít celé řad d metod od Gauss-Jordanov resp. Gaussov eliminace až po různé rozklad matic ( LU ).
Hodnost matice A 2 5 3 4 6 5 6 3 +2 2 Hodnost matice rank (A) je určena jako menší číslo z počtu nezávislých řádků resp. sloupců. ransponovaná matice má ted stejnou hodnost jako původní matice. Pokud je hodnost matice A (n n) n, je tato matice ne singulární. Pro určení hodnosti matice lze určit počt nezávislých řádků resp. sloupců např. pomocí Gauss Jordanov eliminace. Lineárně nezávislé Lineárně závislé
Vlastní čísla a vlastní vektor Vlastní vektor jsou invariantní vůči lineární transformaci Nechť je A nn matice a uvažujme soustavu rovnic:av λv Hodnota λ pro kterou má tato soustava řešení v 0 se nazývá vlastní číslo matice A. Platí: tr(a)σ λ i,det(a)π λ i Odpovídající řešení v je pak vlastní vektor matice A. Avλv Av - λv 0 (A- λe)v ) 0 o je homogenní lineární soustava rovnic, která má netriviální řešení, jen pokud je A- λe singulární, tj. její determinant je roven nule. Pro výpočet vlastních čísel je třeba řešit rovnici det(a- λe)0. O Av λv A(αv) λ(α v) α v je také vlastní vektor Av λv,, Aw λw A(v+w) λ(v+w) Vlastní vektor pro stejné λ tvoří lineární podprostor.
Výpočet vlastních čísel A - (A) A - 0 (A - A) 0 E 0 0, A 0 má a triviální řešení Nenulové řešení A λ odpovídá det(a λ E) 0 A λ A λ 0 A λe 0 (A λe) 0 det(a λ E) je polnom stupně n. (charakteristický polnom). Kořen polnomu jsou vlastní čísla. Pro liché n je alespoň jedno λ reálné Matice: Pro vlastní čísla sapat,det( platí, det(a-λe) λ 0: 5 λ 2 det( A λ E) 2 2 λ + + 2 ( 5 λ )( 2 λ ) 4 λ 7λ 6 5 2 A 2 2 Vlastní čísla - a -6. jsou pak řešením kvadratické rovnice.
Vlastní vektor Vlastní vektor se běžně normalizují. Každému vlastnímu číslu λ odpovídá vlastní vektor. ento vektor lze určit dosazením λ do vztahu : A λ Např. -5 + 2 2 λ 5 2 A 2 2 2 λ 2 2 2 Při dosazení λ-, resultuje 2 2. Po volbě např., vjde odpovídající vlastní vektor roven 2 Při dosazení λ-6, resultuje -2 2 a pak při volbě 2 - vjde 2 2
Spektrum matice Všechna vlastní čísla matice A tvoří její spektrum. Matice A je diagonalizovatelná pokud má A právě n nezávislých vlastních vektorů (tvoří matici V). Pak AV VD Av Av Av λ v λ v 2 2 2 A v 2 λ v n n n v v v n v 2 v n λ λ2 λ n
Spektrální rozklad v Každá smetrická matice A (m m) se dá vjádřit pomocí lineární kombinace vlastních čísel a vlastních vektorů (λ i, v i ) m m - a její inverze A λi vv i i i k i A λ i vv i i A 2 4 4 4 2 5, v 5, -2 5 5 2 λ - 6 a λ 2-4 A λ i v v i i i 2-6 5-2 +4 5 2-2 5 5 5 5 5 5-2 4 2-6 5 5 +4 5 5 24 A -2 4 2 4-4 5 5 5 5
Spektrum a diagonalizace Pokud je A diagonalizovatelná, platí A VDV, kde D je diagonální matice A je vlastně škálování podél os vlastních vektorů! A VDV A v Av λ v λ v 2 2 2 A v v 2 v n λ λ2 v v 2 v n Av λ v n n n λ n
Diagonalizace A ortonormální báze V rotace reflee D jiná ortonormální báze A je normální pokud AA A A. Smetrická matice A A. Normální n n matice mají právě n lineárně nezávislých vlastních vektorů. ů Pokud je A smetrická, má všechn vlastní čísla reálná a vlastní vektor jsou ortonormální
SVD I Spektrální rozklad obdélníkové matice A (m k) při použití vlastních čísel a vlastních vektorů čtvercových matic A A resp. (AA ). Eistují ortogonální matice U (m m), V (k k) takové, že A UΣV Singulární čísla matice A Diagonální matice Σ má i-tý diagonální prvek element σ i 0 pro i, 2,, min (m,k) a 0 pro ostatní element. SVD je také maticový rozklad závislý na hodnosti r matice A. r i i i r r r i A σ uv U Σ V - positivní konstant σ, σ 2,, σ r, (singulární čísla) - ortogonální jednotkové vektor (m ) u, u 2,, u r, - ortogonální jednotkové vektor (k ) v, v 2,, v r,
5 4 2 SVD II Matice AA má vlastní čísla a vektor (λ i, u i ), a ted λ λ 2 i i i σi i i i i AA u u u i 3 2 4.0 4.5 5.0 5.5 6.0 >0, i,...,r, a λ0, ir+,...,m, (pro m>k) i v λ A u Matice A A má vlastní čísla a vektor (λ i, v i ), a ted λ i A Av λ 2 v σv i i i i i u Av Av λ i i i σi i >0, i,...,r a λ0, ir+,...,k (pro k>m) i Singulární čísla matice A (σ i ) ted souvisí s vlastními čísl (smetrických) matic A A a AA σ i λi
Odstranění šumů A ) V U diag σ,..., σ k (, k,0,...,0,, ) nejmenších r-k singulárních čísel je nulových A U Σ V rs výz. výnamný ob bjekt vý ýznamný šum šum šum A k k σ u v i i i i Součet matic hodnosti
Zkrácená SVD 0 (n m) (n m ) (m m) (m n) Pro zkrácenou SVD je matice Σ (m m) diagonální a obsahuje na diagonále tzv. singulární čísla matice A. Matice U (n m) a V (m n) Regrese jsou ortogonální a X*b + ε normované U U E V V E 0 b (V ) S o b VS U o U
Přesnost řešení MNČ bk obsahuje odhad parametrů počítané klasickou inverzí, bp obsahuje odhad počítané s vužitím pseudoinverse, bz obsahuje odhad počítané s vužitím zpětného lomítka (MALAB), bsm obsahuje odhad počítané s vužitím SVD, brs obsahuje odhad počítané s vužitím rozkladu na vlastní čísla. 2 3 ep ep 0 2ep 0 ep ep je přesnost (malé číslo). korektní řešení je b a b 2 2 Výsledk ep0-7 bk bz bp bsm brs 0.9996.0000 0.9790.0000 0.9996 2.0004 2.0000 2.020 2.0000 2.0004 Výsledk ep0-8 -0-5 bk bz bp bsm brs NaN.0000.5000.0000.5000 NaN 2.0000.5000 2.0000.5000 Výsledk ep0-6 a menší bk bz bp bsm brs NaN 3.0000.5000.0000.5000 NaN 0.5000 2.0000.5000
Kvadratická forma Kvadratická forma je funkce Q() A Vektor má m složek,, m, matice A (m m) je smetrická. Pokud je Q() A > 0 pro vektor 0, označuje č se A jako positivně definitní. Nechť A c 2. Pro m 2 tvoří všechna splňující tuto rovnici elipsu c 2 λ ( i ) 2 + λ 2 ( i ) 2. i i 2 -AA je positivně semidefinitní matice, pokud λ i 0, pro i,,rank(a) - A je positivně definitní matice, pokud λ i >0 0, pro i,,rank(a) Vektor cλ -/2 i vhovuje rovnici elips ve směru i a má délku cλ -/2
Kvadratická forma - příklad Kvadratická forma obsahuje pouze druhé mocnin a smíšené člen Příklad Q ( ) m m i j a A 4 2 0 2 a ij i j Q( ) A + 4-2 2 2 2 2