MASARYKOVA UNIVERZITA. Rozklady matic
|
|
- Natálie Procházková
- před 7 lety
- Počet zobrazení:
Transkript
1 MASARYKOVA UNIVERZITA Přírodovědecká fakulta Rozklady matic Bakalářská práce Brno 8 Antonín Tulach
2 PODĚKOVÁNÍ Chtěl bych poděkovat RNDr. Martinovi Tajovskému za vedení bakalářské práce, cenné rady a připomínky při zpracování daného tématu.
3 PROHLÁŠENÍ Prohlašuji, že bakalářskou práci na uvedené téma jsem vypracoval samostatně. Použitou literaturu uvádím v seznamu literatury....
4 Obsah Úvod 4 Základní pojmy a vlastnosti matic 5 LU - rozklad 8. Schodovitý tvar matice, elementární řádkové a sloupcové operace, permutační matice Gaussova eliminační metoda (GEM LU - rozklad QR - rozklad 5. Ortogonální a ortonormální systém vektorů QR - rozklad Singulární rozklad matice 4. Pozitivně semidefinitní matice Singulární rozklad matice Praktické příklady jednotlivých rozkladů 9 5. LU - rozklad QR - rozklad Singulární rozklad Seznam použité literatury 49
5 Úvod Cílem mé bakalářské práce je shrnout základní informace o vybraných druzích maticových rozkladů, tedy rozkladů matice na součin několika matic, které mají vždy jisté speciální vlastnosti. U jednotlivých výkladů ke každému takovému rozkladu vždy začneme budováním teoretických základů z teorie matic, potřebných k porozumění teorie rozkladů. Následně je čtenáři nabídnut samotný tvar rozkladu, vlastnosti jednotlivých matic rozkladu a také postup, jak tyto matice nalézt. V závěru každého výkladu je pak uveden způsob, jak je možno daný maticový rozklad prakticky aplikovat. Vybraných rozkladů matic je velmi často využíváno při řešení soustav lineárních rovnic. V tomto případě je prvotní záležitostí rozložit matici dané soustavy na součin několika matic určitých vlastností. Se znalostí jednotlivých matic rozkladu pak přecházíme k samotnému řešení soustavy. Matici soustavy při něm vždy nahradíme součinem matic rozkladu a na základě speciálních vlastností matic zvoleného rozkladu, upravíme maticovou rovnici zadané soustavy na určitý tvar tak, aby nová soustava odpovídající upravené maticové rovnici měla mnohem jednodušší tvar než soustava původní a byla tak snadněji řešitelná. Práce zahrnuje rovněž praktické příklady aplikací rozkladů při řešení soustav lineárních rovnic. Tyto příklady vždy začínají zadáním soustavy a končí jejím vyřešením, tedy je zde ukázán jak postup získání matic rozkladu, tak i postup samotného řešení soustavy za použití rozkladu. U některých rozkladů je potřeba uvést více příkladů, aby pokryly různé varianty soustav, respektive matic soustav, jelikož vlastnosti rozkladových matic závisí i na vlastnostech matice zadané soustavy. 4
6 Kapitola Základní pojmy a vlastnosti matic Abychom se mohli začít zaobírat vybranými rozklady, musíme si nejdříve definovat několik základních pojmů z teorie matic. Definice.. Matice A je sestava prvků a ij a... a n A =..... a m... a mn kde a ij jsou prvky pole a m, n přirozená čísla. Zkráceně píšeme A = (a ij i=m,j=n i,j= nebo jen A = (a ij. Říkáme, že A je typu (m, n. (a i, a i,...,a in je i-tý řádek matice A, a j a j. a mj je j-tý sloupec matice A. Pokud m = n, pak se A nazývá čtvercová matice řádu n, jinak je matice A obdélníková. Matice budeme značit velkými tiskacími písmeny. Definice.. Matice typu (m, se nazývá m-členný sloupcový vektor, matice typu (, n se nazývá n-členný řádkový vektor. V dalším budeme tyto matice nazývat souhrnným názvem vektor. Vektory jsou tedy jednořadové matice. Budeme je značit tučnými malými tiskacími písmeny. 5
7 Definice.. Diagonální matice je čtvercová matice D taková, že platí d ij = pro i j. Značí se D = diag(d,...,d nn. Horní trojúhelníková matice je čtvercová matice U, pro níž platí u ij = pro i > j. Analogicky dolní trojúhelníková matice je čtvercová matice L, pro níž platí l ij = pro i < j. Definice.4. Matice B se nazývá inverzní k matici A, když BA = AB = E. Inverzní matici k matici A značíme A. Matice, k níž existuje matice inverzní, se nazývá regulární. Takováto matice je zřejmě čtvercová. Poznámka.. Matice E v předchozí definici se nazývá jednotková. Jde o matici E = (e ij, kde e ij = pro i = j a e ij = pro i j. Definice.5. Necht A = (a ij je matice typu (m, n, i < i <... < i k m, j < j <... < j l n. Potom matice A(i,..., i k j,...,j l se nazývá (k, l-podmatice matice A, která je tvořena prvky na průsečících řádků i,...,i k a sloupců j,...,j l. Položíme-li M = {i,...,i k } a N = {j,...,j l }, předešlou podmatici značíme také A(M N. V následujícím bude někdy nutné různým názvoslovím odlišit případy matic s reálnými a matic s komplexními prvky. Co se komplexních čísel týče, podobně jako ke komplexnímu číslu z(= a + bi značíme číslo komplexně sdružené z (= a bi, budeme i k matici Z, jejímiž prvky jsou komplexní čísla, značit Z matici, která namísto původních komplexních čísel obsahuje čísla k nim komplexně sdružená. Definice.6. Transponovaná matice A T = (b ij k matici A = (a ij je definována vlastností b ij = a ji pro i, j. Matice Q = Q T se nazývá konjugovaná k matici Q. Definice.7. Čtvercová matice nad R (tj. matice, jejíž prvky tvoří reálná čísla se nazývá symetrická, když platí Q T = Q. Čtvercová matice nad C (tj. matice, jejíž prvky tvoří komplexní čísla se nazývá hermitovská, když platí Q = Q. 6
8 Definice.8. Čtvercová matice Q = (q ij nad C (resp. nad R se nazývá unitární (resp. ortogonální, když splňuje jednu z ekvivalentních podmínek ( Q Q = E ( QQ = E ( Q = Q (4 Řádky matice Q tvoří ortonormální systém, tj. { n i j, q ik q jk = i = j k= (5 Sloupce matice Q tvoří ortonormální systém, tj. { n i j, q ik q jk = i = j. k= Poznámka.. Více o ortonormálních systémech vektorů bude řečeno ve. kapitole. 7
9 Kapitola LU - rozklad. Schodovitý tvar matice, elementární řádkové a sloupcové operace, permutační matice V teorii LU-rozkladu hraje důležitou roli Gaussova eliminační metoda. Než si ale tuto metodu důkladně rozebereme, musíme si přiblížit následující pojmy. Definice.. Matice ve schodovitém tvaru je matice...a j......a j a kjk Platí tedy, že první nenulový prvek v i-tém řádku je a iji a pro i k m platí j < j <... < j k n. Ostatní řádky jsou nulové. Definice.. Elementární řádkovou operací (transformací na matici A rozumíme:. Výměnu dvou řádků matice A; 8
10 . Vynásobení některého řádku matice A nenulovým skalárem;. Přičtení skalárního násobku některého řádku matice A k jejímu jinému řádku. Analogicky zavádíme elementární sloupcové operace. Definice.. Elementárními maticemi nazýváme následující matice: I (i.... (α = α,.. I(i,j (α = α..., tedy I (i (α je diagonální matice s prvkem α na místě (i, i, ostatní a j,j = a I (i,j (α je jednotková matice s přidaným prvkem α na místě (i, j. Věta.. Násobením matice A maticí I (i (α zleva (α dosáhneme provedení řádkové elementární transformace násobení i-tého řádku číslem α. Násobením matice A maticí I (i,j (α zleva dosáhneme provedení elementární transformace: k i-tému řádku přičteme α-násobek j-tého řádku. Násobením matice A maticí I (i (α a I (i,j (α zprava dosáhneme analogických sloupcových transformací. Poznámka.. Součin elementárních matic, tedy matici U, pro kterou platí UA = R, kde R je schodovitý tvar matice A, lze získat i bez násobení těchto matic. Na řádky jednotkové matice E aplikujeme tytéž elementární transformace, jaké byly užity při převodu matice A na schodovitý tvar R. Obdržíme tak U, poněvadž UE = U. Definice.4. Permutační matice je čtvercová matice P řádu n, jejíž sloupce jsou jednotkové n-vektory e,...,e n v nějakém pořadí. Jinak řečeno, je to čtvercová matice, která má v každém řádku a sloupci právě jednu jedničku, jinak nuly. A nyní již přejděme k samotné Gaussově eliminační metodě. 9
11 . Gaussova eliminační metoda (GEM Matici A lze pomocí řádkových (resp. sloupcových elementárních operací převést na schodovitý tvar. Tato metoda se nazývá Gaussova eliminační metoda. Popišme si nyní průběh této metody. V prvém kroku algoritmu se vhodný násobek prvního řádku odečítá od zbývajících n řádků tak, aby prvky v prvním sloupci ve zbývajících řádcích byly rovny nule; tedy nenulová hodnota v prvním sloupci zůstává pouze v prvním řádku. Tento postup je možný pouze za předpokladu, že prvek a. Splnění tohoto předpokladu lze dosáhnout vhodnou výměnou řádků, tj. nalezením alespoň jednoho prvku a i. Uvedený postup lze vhodně zapsat pomocí maticových operací aplikovaných na matici A = (a ij. První krok GEM vede na matici A tvaru a a... a n A a... a n = a n... a nn a tento krok můžeme popsat formálně takto (algoritmus (*: (a Urči prvek a r, r =,,...,n, a pokračuj krokem (b; jestliže žádné takové r neexistuje, nelze pokračovat. (b Vyměň první a r-tý řádek matice A. Výsledkem je matice Â. (c Pro i =,,..., n, odečti násobek l i = âi â prvního řádku od i-tého řádku matice Â. Výsledkem je matice A. Čísla l i se nazývají multiplikátory. Prvek a r se nazývá hlavním prvkem nebo také pivotem.
12 Tento postup lze zapsat za použití maticového násobení takto:  = P A, A = G  = G P A, kde P je permutační matice a G je dolní trojúhelníková matice: P = l, G = l n Při násobení permutační maticí P se vymění první a r-tý řádek matice A. Prvky permutační matice P jsou dány vztahy p ii = kde i, r, p r =, p r =, p =, p rr = a p ij = pro ostatní i, j. Matice G se nazývá Frobeniova matice. Obě matice P, G jsou regulární a platí P = P, G =. l l n Po prvním eliminačním kroku je výsledná matice A tvaru ( a A = a T. à kde à je čtvercová matice řádu n -. Nyní výše uvedený algoritmus aplikujeme na matici à a postup pak opět opakujeme. Označíme-li A ( = A, A = A ( atd., lze uvedenou proceduru zapsat takto: A = A ( A (... A (n = R, kde R je požadovaná horní trojúhelníková matice, tedy matice ve schodovitém tvaru.
13 Matice A (k v této posloupnosti je tvaru ( A (k A (k A (k = O A (k Matice A (k je horní trojúhelníková matice řádu (k, (k. Přechod A (k A (k+ spočívá v aplikaci algoritmu (* na matici A (k, což je matice řádu (n k+ (n k+. Prvky matic A (k a A (k se při této transformaci nemění. Stejně jako v prvním kroku lze tuto transformaci vyjádřit maticově A (k = G j P j A (k R = G (n P (n...g P A s odpovídajícími permutačními maticemi P k a Frobeniovými maticemi G k tvaru G k =.. l k+,k l n,k Zde opět čísla l ik, kde i = k+,...,n, se nazývají multiplikátory.. Poznámka.. Pokud Gaussovu eliminační metodu aplikujeme na singulární matici A, výsledná matice R bude ve schodovitém tvaru, avšak nebude horní trojúhelníková. V matici po aplikaci GEM zůstane jeden nebo více nulových řádků. Je-li A regulární, matice R je zřejmě horní trojúhelníková.. LU - rozklad GEM definuje rozklad PA = LU, kde P = P n P n...p je permutační matice, L dolní trojúhelníková matice a U matice ve schodovitém tvaru. Matice L je součinem elementárních matic I (i,j (α, lze však jednoduše ověřit, že rovněž platí L = P n P n...p P (G n P n...g P.
14 Věta.. Jestliže GEM lze provést bez výměny řádků, pak matici A lze rozložit na součin dolní a horní trojúhelníkové matice A = LU, kde matice U = (u ij a L = (l ij jsou definovány takto: { a (i ij u ij =, i =,..., j, i = j +, j +,..., n a, i =,,..., j kde j l ij =, i = j kde j =,..., n a (j, i = j +,..., n, ij /a(j ii l ij jsou příslušné multiplikátory dané algoritmem (*. (. Důkaz. Jestliže neměníme pořadí řádků, je P = P =... = P n = E. Nyní z A (k = G j P j A (k a L = G (n P (n...g P A plyne, že a tedy Dále Odtud je zřejmé, že G j = U = G n...g A, G G...G n U = A l j+,j l nj G...G n = l l n... l n,n Z algoritmu (* plyne, že prvky matice U jsou dány vztahy (.. Položíme-li nyní L = G...G n, plyne ze vztahu G G...G n U = A tvrzení věty.
15 Trojúhelníkový rozklad A = LU resp. PA = LU má velký význam pro řešení systémů lineárních rovnic. Jestliže známe rozklad P A = LU, pak systém Ax = b lze ihned řešit pro libovolný vektor b. Platí totiž PAx = LUx = Pb. Řešení x lze nyní nalézt řešením dvou systémů s trojúhelníkovými maticemi: Lu = Pb, Rx = u za předpokladu r ii, i =,..., n. První systém má dolní trojúhelníkovou matici a řešíme jej tedy od první rovnice, druhý systém má horní trojúhelníkovou matici a řešíme jej od poslední rovnice. 4
16 Kapitola QR - rozklad. Ortogonální a ortonormální systém vektorů Jak již bylo naznačeno na konci první kapitoly, budeme se na začátku této zabývat ortogonálními a ortonormálními systémy vektorů. Nejdříve si však ještě zavedeme dva pojmy, které mají důležitý význam v teorii matic. Jedná se o lineární nezávislost vektorů a hodnost matic. Definice.. Řekneme, že vektory x,...,x n jsou lineárně závislé, když existuje netriviální nulová lineární kombinace těchto vektorů, tj. když existují čísla α,...,α n, alespoň jedno nenulové tak, že n α i x i =. i= Vektory x,...,x n jsou lineárně nezávislé, když nejsou lineárně závislé. Definice.. Hodnost matice A (značíme h(a je maximální počet lineárně nezávislých řádků matice A. 5
17 Definice.. Vektory a, b se nazývají ortogonální, když skalární součin (a,b =. Systém vektorů M se nazývá ortogonální, když pro a,b M, a b, platí (a,b =, tedy pokud jsou prvky M po dvou ortogonální. Posloupnost {a i } i= vektorů a i se nazývá ortogonální, když (a i,a j =, i j. Nyní si uvedeme důležitou větu, která nám ukáže, že je možné vytvořit k lineárně nezávislé posloupnosti vektorů ortogonální posloupnost vektorů. A nejen to, vztah mezi těmito dvěma systémy bude ještě daleko bližší. Proces, kterým lze tohoto dosáhnout, je ukryt v důkazu věty. Věta.. Gram - Schmidtův ortogonalizační proces Necht a,a,...,a k,... je lineárně nezávislá posloupnost vektorů. Pak existuje ortogonální posloupnost nenulových vektorů tak, že pro všechna i platí b,b,...,b k,... (i b i je lineární kombinací vektorů {a,...,a i }, (ii a i je lineární kombinací vektorů {b,...,b i }. Je-li první posloupnost konečná a má k prvků, pak má druhá posloupnost také k prvků. Důkaz. Důkaz provedeme indukcí. Pro větší názornost provedeme první kroky indukce a pak teprve přistoupíme k regulárnímu indukčnímu postupu. Položíme b := a. Dále definujeme b := α b + a. Protože a (= b, a jsou lineárně nezávislé, je b pro libovolné α. Předepíšeme (b,b =, tedy = (b,b = (α b + a,b = α (b,b + (a,b, 6
18 odkud V dalším položíme α = (a,b (b,b ((b,b, protože b. b := α b + α b + a a analogicky ověříme, že b a stanovíme α a α. Je patrné, že pro {a,a } a {b,b } jsou splněny podmínky (i a (ii. Nyní provedeme celý indukční postup. Položíme b = a. Necht je již sestrojen ortogonální systém nenulových vektorů b,...,b l. Necht pro libovolné i, i l, vektor b i je lineární kombinací vektorů a,...,a i a každé a i je lineární kombinací vektorů b,...,b i (indukční předpoklad. Tento předpoklad je splněn pro l =. Bude spněn i pro l +, když definujeme b l+ jako lineární kombinaci b l+ = α b α l b l + a l+ (. s koeficienty α,..., α l, které později určíme. Platí b l+, nebot b l+ je lineární kombinací lineárně nezávislého systému a,...,a l+ s nenulovým koeficientem při a l+. Vypočteme α,..., α l, a to tak, aby vektory b,...,b l+ tvořily ortogonální systém: pro i =,..., l tedy požadujeme (b l+,b i =, tj. = (b l+,b i = l (α j b j,b i + (a l+,b i = α (b i,b i + (a l+,b i, j= α i = (a l+,b i (b i,b i. Tím je proces ukončen. Z (. je vidět, že a l+ je lineární kombinací vektorů b,...,b l+ pro všechna l. Rovněž z (. je vidět, že platí i (ii. Z důkazu plyne i závěrečné tvrzení o konečné délce posloupností. Ještě nyní definujme ortonormální systém vektorů a pro něj důležitý pojem normovaný vektor a poté bude již připraveno vše pro uvedení vět o QR-rozkladu. 7
19 Definice.4. Vektor b se nazývá normovaný, když (b, b =. Normováním vektoru a rozumíme přechod k vektoru b = Vektor b je zřejmě normovaný. + (a,a a. Definice.5. Ortogonální systém vektorů s normovanými prvky nazýváme ortonormální systém. Zřejmý je termín ortonormalizační proces (Gram - Schmidtův.. QR - rozklad Věta.. Necht A je matice typu (m,n, m n. Pak existuje matice Q typu (m,n s ortonormálními sloupci (platí tedy Q Q = E n a horní trojúhelníková matice R n-tého řádu tak, že A = QR. Tento rozklad se nazývá QR-rozklad. Důkaz. Necht A = (a,...,a n má sloupce a i C (m. Jeli a =, položíme q =. V opačném případě q = a /(a a /. Pro každé k =,..., n definujeme k y k = a k (q i a kq i, i= přesně jako v Gram-Schmidtově procesu. Je-li y k = (z toho je zřejmé, že a k je lineární kombinace vektorů a,...,a k-, položíme q k =, v opačném případě y q k = k (y k y k /. Vektory q,...,q n tvoří ortogonální množinu, jejíž každý element je normovaný nebo nulový vektor. Zřejmě každý vektor q j je lineární kombinace 8
20 vektorů a,...,a j a naopak, každý vektor a j je lineární kombinací vektorů q,...,q j. Lze tudíž nalézt čísla r kj tak, že a j = j r kj q k, j =,..., n. (. k= Pro k > j položíme r kj = ; dále lze předpokládat, že r ij =, pokud q i =, j =,..., n. Na základě popsané procedury definujeme pomocí vektorů a,...,a n horní trojúhelníkovou matici R = (r ij a vektory q,...,q n. Matice Q = (q,...,q n má ortogonální sloupce, některé mohou být nulové, nenulové jsou normované. S ohledem na (. je A = QR. Jestliže sloupce matice A jsou lineárně závislé, pak ortonormální množinu nenulových sloupců v Q doplníme na ortonormální bázi v C (m. Nové vektory získané tímto způsobem označíme z,...,z n. Nyní postupně zaměníme nulové sloupce v Q za vektory z,...,z n. Získanou matici označíme Q. Q bude mít ortonormální sloupce a QR = Q R, protože nové sloupce v Q odpovídají nulovým řádkům v R. Tedy A = Q R je rozklad požadovaného tvaru a Q Q = E. Věta.. Má-li A lineárně nezávislé sloupce, lze Q a R vybrat tak, že Q Q = D je diagonální matice řádu n s kladnými diagonálními prvky, R je horní trojúhelníková matice s diagonálními prvky rovnými a A = QR. Důkaz. Necht A má lineárně nezávislé sloupce. Pak Gram-Schmidtův ortogonalizační proces zaručí, že matice Q nebude mít nulové sloupce. Z toho důvodu Q = Q. Podle věty. je A = Q R, takže n = h(a min{h(q, h(r} = min{n, h(r}, tedy h(r n, protože však h(r n (= řád matice R, máme h(r = n, tedy R je regulární horní trojúhelníková matice řádu n. Její diagonální prvky jsou tudíž nenulové, např. s,..., s n. Pak pro matici S = diag(s,..., s n bude matice n-tého řádu R = SR horní trojúhelníková a její diagonální prvky jsou. Závěrem A = (Q S (SR = Q R, kde Q Q je diagonální matice řádu n s kladnými diagonálními prvky a R horní trojúhelníková matice řádu n s diagonálními prvky. 9
21 Věta.4. Matice Q a R z předešlé věty jsou určeny jednoznačně. Důkaz. Necht A = QR a A = Q R jsou dva rozklady matice A z věty.. Matice Q Q = D a Q Q = D jsou diagonální. Ze vztahu A = Q R = QR plyne Q = QRR, takže D = Q Q = (RR Q Q(RR = (RR DRR neboli ((RR D = D(RR. Matice vlevo je dolní trojúhelníková, matice vpravo je horní trojúhelníková, obě jsou proto diagonální. Když uvážíme, že obě matice R a R jsou horní trojúhelníkové a jejich diagonální prvky jsou, máme RR = E, tj. R = R a odtud Q = Q. Rovněž rozklad A = QR je důležitý při řešení soustav lineárních rovnic. Ukažme si nyní, jak znalost tohoto rozkladu umožní soustavy lineárních rovnic řešit. Necht ve vyjádření Ax = b soustavy lineárních rovnic je A čtvercová regulární matice. Potom řešení x této soustavy je také řešením soustavy Rx = D Q b s trojúhelníkovou maticí R. Je-li totiž Rx = D Q b, pak Ax = QRx = QD Q b = QQ (Q Q b = b, nebot v tomto případě je Q čtvercová regulární matice. Uvedená metoda má smysl i pro tzv. přeurčené soustavy Ax = b, jejichž matice A je typu (m, n, m > n, jakmile sloupce matice A jsou lineárně nezávislé.
22 Kapitola 4 Singulární rozklad matice 4. Pozitivně semidefinitní matice Dalším rozkladem používaným při řešení soustav lineárních rovnic je tzv. singulární rozklad. Ten si přiblížíme ve větě o singulárním rozkladu. V důkazu této věty budeme potřebovat znát a chápat termín pozitivně semidefinitní matice. Tento je definován v následující definici a vybrané z vlastností pozitivně semidefinitních matic jsou uvedeny v další větě. Definice 4.. Hermitovská, popř. symetrická matice A = (a ij se nazývá pozitivně semidefinitní, platí-li pro každý komplexní (pro symetrickou matici reálný vektor x, že (Ax,x neboli a ij x i x j. i,j Věta 4.. Necht A je čtvercová hermitovská (při reálné matici A symetrická matice n-tého řádu. Potom následující vlastnosti jsou ekvivalentní:. matice A je pozitivně semidefinitní;. existuje unitární (při reálné matici A ortogonální matice U a diagonální matice D s nezápornými diagonálními prvky tak, že A = UDU ;. existuje čtvercová matice C tak, že A = CC.
23 Důkaz. Uvedené tvrzení je součástí tzv. hlavní věty o pozitivně semidefinitních maticích. Pro důkaz této věty odkazuji na literaturu []. Posledními pojmy, které musíme kvůli singulárnímu rozkladu zavést, jsou singulární čísla matice a k tomu potřebná vlastní čísla matice. Vlastní čísla se zavádějí společně s vlastními vektory matice. Pro potřebu definovat singulární čísla si zde uvedeme jen definici pojmů vlastní vektor a vlastní číslo, pro širší teorii zabývající se touto problematikou, tedy především pro nutnou a postačující podmínku, aby číslo λ bylo vlastní číslo matice, odkazuji na literaturu []. Definice 4.. Necht A = (a ij je čtvercová matice. Nenulový vektor x se nazývá vlastní vektor matice A, platí-li Ax = λx pro nějaké číslo λ. Toto λ se nazývá vlastní číslo matice A odpovídající vlastnímu vektoru x. Definice 4.. Singulární čísla matice A typu (m, n jsou kladné druhé odmocniny (nenulových vlastních čísel matice AA. Následuje věta o singulárním rozkladu matice. 4. Singulární rozklad matice Věta 4.. Necht A je obecně komplexní matice typu (m,n. Pak existuje unitární (pro reálnou matici A ortogonální matice U m-tého řádu, unitární (pro reálnou matici A ortogonální matice V n-tého řádu a diagonální matice S s kladnými diagonálními prvky tak, že ( S A = U V, kde nulové bloky doplňují matici S na matici T typu (m,n. Přitom matice S je řádu r = h(a A a je určena až na pořadí diagonálních prvků jednoznačně.
24 Důkaz. Bez újmy na obecnosti můžeme předpokládat, že m n, nebot ( jinak A přejdeme k matici A. Matice A A je totožná s maticí à Ã, kde à = je čtvercová matice n-tého řádu s n m nulovými řádky. Podle vlastnosti. z věty 4. je proto matice A A pozitivně semidefinitní. Podle vlastnosti. z téže věty proto existuje unitární matice V a diagonální matice D n-tého řádu s nezápornými diagonálními prvky d i tak, že A A = V DV. (4. Z čísel d i je r = h(a A kladných a n r nulových. Můžeme předpokládat, že d i > pro i =,..., r. Jinak použijeme permutační matice k přeuspořádání diagonály. Z (4. plyne {}}{ (AV (AV = D = diag(d,..., d r,,...,, d i >, i =,..., r. (4. n r Čísla d i jsou vlastní hodnoty matice A A. Označíme-li (AV (i i-tý sloupec matice AV, z (4. plyne d i, i = j, i =,...,r, (AV (i (AV (j =, i = j, i > r,, i j. (4. Sloupce (AV (i by tvořily ortonormální systém, kdyby d i =, i =,..., r. Zkonstruujeme pomocí nich ortonormální systém: Definujeme vektory délky m Pak w i = +d / i (AV (i, i =,..., r. (4.4 w i w i = d / i (AV (i d / i (AV (i =, i =,..., r, w i w j = v ostatních případech. Tedy {w,...,w r } je ortonormální systém. Rozšíříme jej na ortonormální bázi {w,...,w m } prostoru C (m a definujeme matici U = (w,...,w m. U je unitární matice řádu m. Podle (4. a (4.4 platí AV = ((AV (i,..., (AV (r,,..., = (d / }{{} w,..., d / r w r,,...,, }{{} n r n r nebot sloupce (AV (i pro i > r jsou podle (4. nulové.
25 ( S Označíme-li T = typu (m,n, kde S = diag(d /,..., d / r, bude AV = UT, tedy A = UTV. Jednoznačnost matice S (až na pořadí diagonálních prvků plyne z toho, že diagonální prvky matice S jsou singulární čísla matice A. Před důležitým důsledkem předchozí věty, který je rovněž návodem, jak daný rozklad zkonstruovat, ještě zavedeme dvě pomocná tvrzení. Tvrzení: Necht P je matice typu (m, n a Q matice typu (n, m, kde m n. Označíme-li M = {,,..., m} a N = {,,..., n}, pak platí detpq = N i detp(m, N i detq(n i, M, (4.5 kde se sčítá přes všechny m-prvkové podmnožiny N i množiny N. Věta 4.. Jsou-li A, B matice, jejichž součin AB existuje, pak h(ab h(a, h(ab h(b. (4.6 Je-li matice B regulární, pak h(ab = h(a; je-li matice A regulární, pak h(ab = h(b. Platí tedy, že při násobení regulární maticí se hodnost nemění. Důkaz. Označme P = AB. Necht n je počet sloupců matice A, N = {,,..., n}. Hodnost h(ab matice AB je bud nula, pak tvrzení platí, nebo je rovna řádu r regulární podmatice P(M, M, M = M = r. Podle vzorce (4.5 použitého pro podmatice A(M, N a B(N, M platí detp(m, M = det(a(m, NB(N, M = N i deta(m, N i detb(n i, M. Je tedy pro některé N i, tj. deta(m, N i detb(n i, M h(a r h(b r. 4
26 Je-li matice B regulární, je kromě (4.6 splněno i h(a = h(abb h(ab, tj. h(ab = h(a. Je-li matice A regulární, je ještě h(b = h(a AB h(ab, tj. h(ab = h(b. Následuje věta o vlastnostech singulárního rozkladu, jejíž třetí část, jak již bylo naznačeno, je návodem jak zkonstruovat singulární rozklad dané matice A, zastupující soustavu lineárních rovnic Ax = b. Věta 4.4. Mějme matici A. Pak platí. Matice A A řádu n a AA řádu m mají tatéž nenulová vlastní čísla.. h(a A = h(aa (=: r.. Sloupce matice U resp. V jsou normované vlastní vektory matice AA resp. A A odpovídající vlastním hodnotám matic AA resp. A A. (Nastává shoda v uspořádání sloupců matice U a čísel v diagonále matice T. Analogické tvrzení platí i pro matici V. Důkaz. (a. Platí ( ( S A S A = V U U V = ( ( S = V S S V = V V, }{{} řádu n 5
27 (b ( ( S S AA = U V V U = ( ( SS S = U U = U U. }{{} řádu m V obou případech jsou nenulová vlastní čísla matic vyznačených svorkami v (a i v (b diagonální prvky matice S.. Plyne z (a a (b a odtud, že se hodnost matice nemění násobením regulární maticí.. Podle (b platí (označíme-li S = diag(d,..., d r ( S (AA U = U, kde nulových řádků v matici na pravé straně je m r, ((AA U (,..., (AA U (m = (U ( d,..., U (r d r,,...,, }{{} m r tedy sloupce U (i, i =,..., m, matice U jsou vlastní vektory matice AA příslušné vlastním hodnotám v naznačeném pořadí d,..., d r,,...,. }{{} m r Jsou normované, protože U je unitární. Tvrzení pro matice V a A A plyne z (a analogicky. Poznámka 4.. Jsou-li všechna singulární čísla matice A navzájem různá, pak matice U je určena jednoznačně až na pravý diagonální faktor Λ = diag(α,..., α m, kde α i = pro i =,..., m. Jsou-li tedy U a U matice, jejichž sloupce jsou vlastní vektory matice AA, platí U = U Λ. Je-li r = m = n, je matice A čtvercová regulární a tudíž pokud pevně zvolíme matici U, můžeme položit V = A US a matice V je tedy jednoznačně určena. Analogická tvrzení platí pro matici V. 6
28 Ukažme si nyní, jak lze znalosti singulárního rozkladu A = UTV matice A využít k řešení soustav lineárních rovnic. Upravujme maticovou rovnici Ax = UTV x = b TV x = U b V x = T U b x = V T U b Vezměme nejprve čtvercovou matici A n-tého řádu. Sloupce matic U a V označme u,...,u n a v,...,v n, prvky na diagonále matice S (v tomto případě platí S = T pak s,..., s n. Pak v předchozí upravené rovnici lze nahradit a následně s s x = (v,...,v n... s n u. u n b u b.... s n u n b za u. u b. u nb za vektor u n b u b s. u nb s n. Výsledný vektor soustavy Ax = b pak dostáváme výpočtem x = n i= v i u i b s i. Vezměme ještě v úvahu případ, kdy matice A je obdélníková. Pak i matice T je obdélníková. K této matici však neexistuje matice inverzní. Proto maticovou rovnici pro vektor x musíme částečně pozměnit, matici T musíme nahradit maticí T vhodných rozměrů, která nám rovnici TV x = U b 7
29 převede na rovnici kde V = T TV. V x = T U b, V případě matice A typu (m, n, kde m > n, můžeme nalézt T takovou, že platí T T = E a tudíž i V = V. Pak vektor x je možno vyjádřit jako a jelikož platí x = V T U b T U b = u b s. u nb s n, lze jej stejně jako v případě čtvercové matice A vypočítat jako x = n i= v i u i b s i, kde n je počet sloupců matice A. Pokud je však matice A typu (m, n, kde m < n, nemůže pro žádnou matici T nastat rovnost V = V a nemůžeme při dalších úpravách využít vlastností unitárních (resp. ortogonálních matic. V tomto případě tedy můžeme nalézt singulární rozklad příslušné matice, avšak tento nám žádným způsobem neusnadní řešení celého systému lineárních rovnic. 8
30 Kapitola 5 Praktické příklady jednotlivých rozkladů Nyní si na několika soustavách lineárních rovnic ukážeme praktické využití jednotlivých rozkladů. Součástí každého takového příkladu bude rovněž ukázka postupu, jak získat jednotlivé matice rozkladů. 5. LU - rozklad Příklad č. Na tomto příkladu si ukážeme, jak vytvořit matice L a U, pokud je při aplikaci GEM nutná výměna řádků nebo provádíme-li GEM s částečným výběrem pivota, tj. vybíráme-li v každém kroku v příslušném sloupci prvek maximální v absolutní hodnotě neboli určujeme-li p tak, aby a (k pk = max k i n a(k ik. Mějme soustavu lineárních rovnic x + x 4 = 5 x + x + x + x 4 = x + x + x 4 = x + x + 4x = 7 9
31 neboli maticově ve tvaru Ax = b x 5 x x =. 4 x 4 7 Nejdříve v matici A = A ( zaměníme pořadí. a. řádku pomocí permutační matice P = a dostaneme tak matici Ā ( =. 4 Pokračujeme vynulováním všech prvků prvního sloupce s vyjímkou prvku prvního. ā =, proto l =, l =, l 4 =. Odtud dostáváme matici A ( = a matici G =. Nyní musíme vyměnit. a 4. řádek matice A (. Toto provedeme pomocí permutační matice P =.
32 Dostaneme tak matici Ā ( =. Jelikož ā =, je l = a l 4 =. Příslušnými úpravami dostáváme matici A ( = a matici G =. Jelikož v dalším kroku není potřeba zaměňovat řádky, je A ( = Ā( a pro permutační matici P platí P = E. Protože ā =, je l 4 =. Dokončením posledního kroku GEM již dostáváme matici U = přičemž matice G =. Zbývá určit matice P a L. P = P P P =
33 a L = P P P (G P G P G P =. Snadno se ověří, že LU = PA = 4. Se znalostí LU rozkladu následuje řešení dvou jednodušších systémů. Prvním z nich je systém Lz = Pb z z z = 5 7. z 4 Řešením od první rovnice snadno určíme, že z =, z = 5, z =, z 4 =. Z druhého systému Ux = z x 5 x x x 4 =. již dostáváme řešením od poslední rovnice hledané řešení zadaného systému lineárních rovnic x =, x =, x =, x 4 =. Příklad č. Podle věty., pokud lze GEM provést bez výměny řádků, je možné matice L a U získat ještě jiným způsobem než v předchozím příkladu. Jak
34 získáme prvky těchto matic je popsáno v již zmiňované větě, nyní si tento postup ukážeme na praktickém příkladu. Řešme systém 4x + x + x x 4 = 4 x + x + x x 4 = 6 x + x x + x 4 = 7 x + x + x + x 4 = 6. Maticově Ax = b 4 x x x = x Konkrétní číselné hodnoty máme dány pro hlavní diagonálu matice L, l ii = pro i. Pokud vezmeme v úvahu násobení matic L a U a porovnáme-li výsledné prvky tohoto součinu s příslušnými prvky matice A, dostáváme následující rovnice a z každé z nich rovnou jednotlivé prvky matic L a U. l u = u = a = 4 u = 4 l u = u = a = u = l u = u = a = u = l u 4 = u 4 = a 4 = u 4 = l u = 4l = a = l = 4 l u + l u = + u = a = u = l u + l u = 4 + u = a = u = 5 4 l u 4 + l u 4 = 4 + u 4 = a 4 = u 4 = 9 4
35 l u = 4l = a = l = 4 l u + l u = + l = a = l = l u + l u + l u = u = a = u = 6 l u 4 + l u 4 + l u 4 = u 4 = a 4 = u 4 = 5 l 4 u = 4l 4 = a 4 = l 4 = l 4 u + l 4 u = + l 4 = a 4 = l 4 = l 4 u + l 4 u + l 4 u = l 4 = a 4 = l 4 = l 4 u 4 +l 4 u 4 +l 4 u 4 +l 44 u 44 = + 5 +u 44 = a 44 = u 44 = 4 Dostáváme tedy LU - rozklad matice A, kde matice L a U jsou tvaru 4 L = 4, U = Dále již stejným postupem jako v prvním příkladě, tj. řešením systémů Lz = b a Ux = z, dostaneme řešení zadaného systému lineárních rovnic x =, x = 7, x = 6, x 4 =. V následujícím příkladu si ukážeme, že pokud má matice soustavy A speciální vlastnosti, matice rozkladu L a U jsou rovněž určitých speciálních vlastností a je možné je určit podobně jako v předešlém příkladu. Příklad č. Necht matice A je symetrická a všechny její hlavní minory jsou různé od nuly, tj. a, a a a a,..., deta. Ukážeme si, že pak existuje horní trojúhelníková matice T taková, že platí A = T T T. 4
36 Mějme kupříkladu zadánu k řešení soustavu x + x + x = b x + x + 6x = b x + 6x + x = b Maticově Ax = b x b 6 x = b. 6 x b Jak již bylo naznačeno, obdobně jako v předešlém příkladě dostáváme při násobení matic T T a T a následném porovnávání s prvky matice A rovnice, z nichž lze okamžitě určit prvky matice T. t = a = t = t t = a = t = t t = a = t = t + t = 4 + t = a = t = t t + t t = 6 + t = a = 6 t = t + t + t = 9 + t = a = t = Tedy T =. Je již snadné ověřit, že platí A = T T T. Pokračujeme následně řešením systémů T T z = b a Tx = z. 5
37 Pokud A je pozitivně definitní matice, jsou všechny prvky matice T reálné. Obecně může mít matice T ryze imaginární prvky, jenž se vyskytují v celém řádku, tyto se však při dalším postupu vyruší. Zobecnění tohoto postupu se nazývá Choleského metoda. 5. QR - rozklad Příklad č. V prvním příkladu provedeme QR-rozklad na čtvercové matici, jejíž sloupce tvoří lineárně závislé vektory. Řešme tedy například soustavu x + x + 4x 4 = 8 x + x + x 4 = x + x + x + x 4 = 8 x + x = 4, tedy maticovou rovnici Ax = b 4 x 8 x x = 8. x 4 4 Při hledání matic Q a R postupujeme přesně podle návodu ukrytém v důkazu věty.. Nejdříve za užití sloupců a i matice A hledáme vektory q i. a, proto q = a /(a a / = (,,,T 4 = (,,, T 6
38 y = a = ( (q i a q i = i= ( (,,, ( ( ( = ( ( = q = y /(y y / = (,,,T 9 = (,,, T y = a = ( = ( (q i a q i = i= ( (,,, ( ( ( ( = ( ((,,, ( = Jelikož y = (,,, T, je i q = (,,, T. y 4 = a 4 = ( 4 = ( 4 (q ia 4 q i = i= ( (,,, ( 4 ( ( ( = ( ((,,, ( 4 = q 4 = y 4 /(y 4 y 4 / = (,,, T 8 = (,,, T = (,,, T Určili jsme tedy všechny sloupce q,...,q 4 matice Q. Tyto jsou ortogonální. Zbývá ještě určit prvky horní trojúhelníkové matice R. Tyto dostaneme postupným řešením jednotlivých rovnic j a j = r kj q k pro j =,...,n. k= 7
39 Z první rovnice a = r k q k = r q k= ( = r ( r =. Podobně s dalšími rovnicemi: ( = a = ( r k q k = r q + r q = r + r k= r =, r = ( = a = ( r k q k = r q + r q + r q = r + r k= r =, r = ( 4 = a 4 = 4 r k4 q k = r 4 q + r 4 q + r 4 q + r 44 q 4 = k= ( = r 4 + r 4 r 4 =, r 4 =, r 44 = + r 44 ( Z toho, že q =, vyplývá, že celý třetí řádek matice R je nulový, tedy pro r a r 4, které jsme nemohli určit, platí r = a r 4 =. Dostáváme tedy a platí A = QR. R = Nyní musíme ortonormální množinu nenulových sloupců matice Q rozšířit na ortonormální bázi. Na množinu lineárně nezávislých vektorů ji doplníme 8
40 například pomocí vektoru z = (,,, T. Tuto novou množinu musíme podrobit ortonormalizačnímu procesu, podobně jako jsme to udělali na začátku postupu se sloupci matice A. Při tomto postupu se změní pouze nově doplněný vektor, ostatní tři původní zůstanou stejné. y = z (q z q (q z q (q 4z q 4 = ( ( ( ( = (,,, ((,,, ( ( (,,, ( ( ( = 9 9 = q = y /(y y / = ( 9, 8 9,, 9 T 7 8 Nově získaná matice je tedy = (, 4,, T = ( 6,,, 6 T 6 Q = 6 a platí pro ni, že QR = Q R = A a Q Q = E, tedy Q R je rozklad požadovaného tvaru a matice Q má ortonormální sloupce. Pokud známe rozklad matice A, můžeme přejít k samotnému řešení soustavy. To získáme jako řešení rovnice Rx = D Q b, kde D = Q Q, tedy v tomto případě se jedná o jednotkovou matici E. Řešíme proto následující maticovou rovnici. Rx = Q b x x x = x
41 Řešením od posledního řádku dostáváme x 4 = 8 4 x 4 = x = = systém má nekonečně mnoho řešení Zvolme tedy za x parametr s. x + x + x 4 = x + s + = x = s x + x + x + x 4 = x + 6 s + s + = 8 x = s Řešení daného systému lineárních rovnic je tedy x = s, x = s, x = s a x 4 =, kde s R. Příklad č. Podle věty., má-li matice soustavy A lineárně nezávislé sloupce, lze hledat matice rozkladu Q a R ve speciálním tvaru a tyto matice jsou navíc podle věty.4 určeny jednoznačně. Mějme k řešení zadánu soustavu x + x + x 4 = 4 x + x + x 4 = x + x + x 4 = 4 x + x =, tedy v maticovém vyjádření Ax = b x 4 x x = 4. x 4 4
42 Nyní, při hledání matic Q a R, postupujeme stejně jako v předchozím příkladě. Dostáváme tedy matice Q = a R = 4 5 5, kde matice Q je bez nulových sloupců, tedy můžeme položit Q = Q a platí A = Q R. Označíme-li dále s,...,s 4 diagonální prvky matice R a definujeme-li matici pak matice S = diag(s, s, s, s 4 = má diagonální prvky rovny R = SR = Příslušným způsobem pak musíme upravit také matici Q. Definujeme-li matici 45 Q = Q S 6 = 45, 8 9 pak A = (Q S (SR = Q R, kde matice, 4
43 D = Q Q = = je diagonální matice s kladnými diagonálními prvky Jěště než přejdeme k závěrečnému řešení, určeme si matici D Q, kterou dále budeme potřebovat. Tedy D Q = Nyní již přejdeme k samotnému řešení soustavy. Podobně jako v předchozím příkladě řešíme následující maticovou rovnici. R x = D Q b x x x 5 = x Řešením od posledního řádku dostáváme řešení daného systému lineárních rovnic x =, x =, x = a x 4 =. Příklad č. Ve třetí části příkladů na téma řešení soustav lineárních rovnic pomocí QR - rozkladu si ukážeme, že daný postup funguje i u tzv. přeurčených soustav, tedy soustav lineárních rovnic, které mají více rovnic než-li neznámých. 4
44 Mějme dánu soustavu x + 4x = 8 x + x = x + x + x = 6 x = 4, tedy maticovou rovnici Ax = b 4 8 x x = 6. x 4 Následuje určení matic Q a R. Dostáváme Q = Q = přičemž platí A = Q R. Dále pokračujeme řešením rovnice a R = Rx = D Q b, kde D = Q Q = E, tedy 8 x x = x 6. 4, Řešíme-li opět od posledního řádku, dostáváme řešení dané soustavy lineárních rovnic x =, x =, x =. 4
45 5. Singulární rozklad Teoretický postup, jak nalézt rozklad A = UTV, je přesně popsán ve větách 4. a 4.4 a v poznámce 4.. Jak jej použít k řešení soustavy lineárních rovnic je popsáno v závěru 4. kapitoly. Ukažme si nyní tyto postupy v praxi. Příklad č. Mějme k řešení zadánu soustavu maticově x + x = x + x = 7 x + x = x + x = 6, Ax = b x x = x 7 6. Podle věty 4.4 tvoří sloupce matice U normované vlastní vektory matice AA. Hledejme vlastní čísla λ matice AA = Tato jsou řešením charakteristické rovnice det(a λe =. Spočteme tedy determinant, položíme ho roven nule a řešíme charakteristickou rovnici. 44
46 λ det λ λ = 5 λ λ 4 λ + 75λ 75λ = Dostáváme tedy vlastní čísla λ = 5, λ =, λ = 5 a λ 4 =. Vlastní vektory jsou pak řešením homogenní soustavy rovnic (A λe =. Pro vlastní číslo λ = 5 má homogenní soustava tvar Řešením je z =, z =, z = s a z 4 = s, kde s je parametr. ( Normováním získaného vlastního vektoru dostáváme první sloupec hledané matice U, tedy u = ( 5 5. Podobně pro ostatní vlastní čísla λ = λ = 5 ( ( z =t z =t z = z 4 = z = q z =q z = q z 4 =q u = ( u =
47 λ 4 = ( z = r z = r z = r z 4 =r u 4 = 4 Dostáváme tedy matici 5 U = Pokračujme hledáním matice V, jejíž sloupce tvoří podle věty 4.4 vlastní vektory matice A A. Podle stejné věty také platí, že matice 5 A A = 5 má stejná nenulová vlastní čísla jako matice AA, tedy λ = 5, λ =, λ = 5. Sloupce matice V hledáme podobně jako jsme hledali sloupce matice U. ( λ = 5 v = λ = λ = 5 ( 5 ( 5 5 ( 5 y = y =r y = y = y = y =s y =t y = y = ( v = ( v = Matice V je tedy tvaru V =. 46
48 Zbývá nám ještě určit matice S a T. Matice S je diagonální se singulárními čísly na diagonále. Tedy S = diag(s, s, s = diag( λ, λ, 5 λ = 5 a doplněním této matice nulovými bloky na matici stejné velikosti jako je matice A, dostáváme matici 5 T = 5. Nalezli jsme matice U, S a V. Podle poznámky 4. ale není matice U určena úplně jednoznačně. V našem případě USV = A. Matice U je totiž určena jednoznačně až na pravý diagonální faktor Λ. Jak postupovat dále, vyplývá rovněž z poznámky 4.. Pokud položíme Λ = diag(,,,, určíme matici U = UΛ = , která je rovněž jako matice U požadovaných vlastností a nyní již platí A = U SV. Postupme nyní k řešení zadané soustavy. Poněvadž je matice A typu (m, n, kde m n, můžeme výsledný vektor x vypočítat následujícím způsobem. 47
49 x = i= v i u ib s i u = v b u + v b s ( 7 s ( (,, 5, 5 ( = ( + v u b s = ( 7 ( 5, 5, 5, 5 6 = 5 (,,, ( ( Řešení dané soustavy lineárních rovnic je tedy x =, x = a x =. 48
50 Seznam použité literatury [] Šik F.: Lineární algebra zaměřená na numerickou analýzu, MU, Brno, 998 [] Fiedler M.: Speciální matice a jejich použití v numerické matematice, SNTL, Praha, 98 [] Horová I., Zelinka J.: Numerické metody, MU, Brno, 4 [4] cadek [5] Lomtatidze L., Plch R.: Sázíme v LATEXu diplomovou práci z matematiky, MU, Brno, 49
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:
3 Maticový počet 3.1 Zavedení pojmu matice 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: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceZáklady maticového počtu Matice, determinant, definitnost
Základy maticového počtu Matice, determinant, definitnost Petr Liška Masarykova univerzita 18.9.2014 Matice a vektory Matice Matice typu m n je pravoúhlé (nebo obdélníkové) schéma, které má m řádků a n
VíceMATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]
MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
VíceVI. Maticový počet. VI.1. Základní operace s maticemi. Definice. Tabulku
VI Maticový počet VI1 Základní operace s maticemi Definice Tabulku a 11 a 12 a 1n a 21 a 22 a 2n, a m1 a m2 a mn kde a ij R, i = 1,, m, j = 1,, n, nazýváme maticí typu m n Zkráceně zapisujeme (a ij i=1m
Více8 Matice a determinanty
M Rokyta, MFF UK: Aplikovaná matematika II kap 8: Matice a determinanty 1 8 Matice a determinanty 81 Matice - definice a základní vlastnosti Definice Reálnou resp komplexní maticí A typu m n nazveme obdélníkovou
Více10. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo
0. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo (PEF PaA) Petr Gurka aktualizováno 9. prosince 202 Obsah Základní pojmy. Motivace.................................2 Aritmetický vektorový
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
VíceOperace s maticemi
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 =
VíceLineární algebra - I. část (vektory, matice a jejich využití)
Lineární algebra - I. část (vektory, matice a jejich využití) Michal Fusek Ústav matematiky FEKT VUT, fusekmi@feec.vutbr.cz 2. přednáška z ESMAT Michal Fusek (fusekmi@feec.vutbr.cz) 1 / 40 Obsah 1 Vektory
VíceMatematika B101MA1, B101MA2
Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet
VíceÚvod do lineární algebry
Úvod do lineární algebry 1 Aritmetické vektory Definice 11 Mějme n N a utvořme kartézský součin R n R R R Každou uspořádanou n tici x 1 x 2 x, x n budeme nazývat n rozměrným aritmetickým vektorem Prvky
Více1 Determinanty a inverzní matice
Determinanty a inverzní matice Definice Necht A = (a ij ) je matice typu (n, n), n 2 Subdeterminantem A ij matice A příslušným pozici (i, j) nazýváme determinant matice, která vznikne z A vypuštěním i-tého
VíceNecht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru
2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních
VíceOperace s maticemi. 19. února 2018
Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice
Více(Cramerovo pravidlo, determinanty, inverzní matice)
KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
VíceAplikovaná numerická matematika - ANM
Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových
VíceČíselné vektory, matice, determinanty
Číselné vektory, matice, determinanty Základy vyšší matematiky LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny
VíceKapitola 11: Vektory a matice 1/19
Kapitola 11: Vektory a matice 1/19 2/19 Prostor R n R n = {(x 1,..., x n ) x i R, i = 1,..., n}, n N x = (x 1,..., x n ) R n se nazývá vektor x i je i-tá souřadnice vektoru x rovnost vektorů: x = y i =
VíceCvičení z Numerických metod I - 12.týden
Máme systém lineárních rovnic Cvičení z Numerických metod I - týden Přímé metody řešení systému lineárních rovnic Ax = b, A = a a n a n a nn Budeme hledat přesné řešení soustavy x = x x n, b = b b n, x
VíceVYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY
VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY Jan Krejčí 31. srpna 2006 jkrejci@physics.ujep.cz http://physics.ujep.cz/~jkrejci Obsah 1 Přímé metody řešení soustav lineárních rovnic 3 1.1 Gaussova eliminace...............................
VíceSoustavy lineárních rovnic
Přednáška MATEMATIKA č 4 Katedra ekonometrie FEM UO Brno kancelář 69a, tel 973 442029 email:jirineubauer@unobcz 27 10 2010 Soustava lineárních rovnic Definice Soustava rovnic a 11 x 1 + a 12 x 2 + + a
VíceKapitola 11: Vektory a matice:
Kapitola 11: Vektory a matice: Prostor R n R n = {(x 1,, x n ) x i R, i = 1,, n}, n N x = (x 1,, x n ) R n se nazývá vektor x i je i-tá souřadnice vektoru x rovnost vektorů: x = y i = 1,, n : x i = y i
Více1 Vektorové prostory.
1 Vektorové prostory DefiniceMnožinu V, jejíž prvky budeme označovat a, b, c, z, budeme nazývat vektorovým prostorem právě tehdy, když budou splněny následující podmínky: 1 Je dáno zobrazení V V V, které
VíceIB112 Základy matematiky
IB112 Základy matematiky Řešení soustavy lineárních rovnic, matice, vektory Jan Strejček IB112 Základy matematiky: Řešení soustavy lineárních rovnic, matice, vektory 2/53 Obsah Soustava lineárních rovnic
VíceUspořá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
1 1. Lineární algebra 1.1. Lineární závislost a nezávislost vektorů. Hodnost matice Aritmetické vektory Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ).
VíceDEFINICE Z LINEÁRNÍ ALGEBRY
DEFINICE Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. definice Vektorovým prostorem rozumíme neprázdnou množinu prvků V, na které
Více2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC
.6. VLASTNÍ ČÍSLA A VEKTORY MATIC V této kapitole se dozvíte: jak jsou definována vlastní (charakteristická) čísla a vektory čtvercové matice; co je to charakteristická matice a charakteristický polynom
Více2. Schurova věta. Petr Tichý. 3. října 2012
2. Schurova věta Petr Tichý 3. října 2012 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci
VíceDeterminanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.
Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní
VíceMatice. 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] Základní pojmy [2] Matice mezi sebou sčítáme a násobíme konstantou (lineární prostor) měníme je na jiné matice eliminační metodou násobíme je mezi sebou... Matice je tabulka čísel s konečným počtem
Vícepříkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u.
Několik řešených příkladů do Matematiky Vektory V tomto textu je spočteno několik ukázkových příkladů které vám snad pomohou při řešení příkladů do cvičení. V textu se objeví i pár detailů které jsem nestihl
VíceLineární algebra Operace s vektory a maticemi
Lineární algebra Operace s vektory a maticemi Robert Mařík 26. září 2008 Obsah Operace s řádkovými vektory..................... 3 Operace se sloupcovými vektory................... 12 Matice..................................
Více4. Trojúhelníkový rozklad p. 1/20
4. Trojúhelníkový rozklad 4. Trojúhelníkový rozklad p. 1/20 4. Trojúhelníkový rozklad p. 2/20 Trojúhelníkový rozklad 1. Permutační matice 2. Trojúhelníkové matice 3. Trojúhelníkový (LU) rozklad 4. Výpočet
VíceDefinice 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
Kapitola 13 Kvadratické formy Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru f(x 1,..., x n ) = a ij x i x j, kde koeficienty a ij T. j=i Kvadratická forma v n proměnných
VíceMatice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.
Matice Definice. Maticí typu m n nazýváme obdélníkové pole, tvořené z m n reálných čísel (tzv. prvků matice), zapsaných v m řádcích a n sloupcích. Značíme např. A = (a ij ), kde i = 1,..., m, j = 1,...,
VíceSoustavy linea rnı ch rovnic
[1] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení a) soustavy, 10, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l.
Vícevyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých mocnin). Rozhodněte o definitnosti kvadratické formy κ(x).
Řešené příklady z lineární algebry - část 6 Typové příklady s řešením Příklad 6.: Kvadratickou formu κ(x) = x x 6x 6x x + 8x x 8x x vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých
Více9 Kolmost vektorových podprostorů
9 Kolmost vektorových podprostorů Od kolmosti dvou vektorů nyní přejdeme ke kolmosti dvou vektorových podprostorů. Budeme se zabývat otázkou, kdy jsou dva vektorové podprostory na sebe kolmé a jak to poznáme.
Více7. Lineární vektorové prostory
7. Lineární vektorové prostory Tomáš Salač MÚ UK, MFF UK LS 2017/18 Tomáš Salač ( MÚ UK, MFF UK ) 7. Lineární vektorové prostory LS 2017/18 1 / 62 7.1 Definice a příklady Definice 7.1 Množina G s binární
Více11. Skalární součin a ortogonalita p. 1/16
11. Skalární součin a ortogonalita 11. Skalární součin a ortogonalita p. 1/16 11. Skalární součin a ortogonalita p. 2/16 Skalární součin a ortogonalita 1. Definice skalárního součinu 2. Norma vektoru 3.
VíceSoustava m lineárních rovnic o n neznámých je systém
1 1.2. Soustavy lineárních rovnic Soustava lineárních rovnic Soustava m lineárních rovnic o n neznámých je systém a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2...
VíceÚlohy nejmenších čtverců
Úlohy nejmenších čtverců Petr Tichý 7. listopadu 2012 1 Problémy nejmenších čtverců Ax b Řešení Ax = b nemusí existovat, a pokud existuje, nemusí být jednoznačné. Často má smysl hledat x tak, že Ax b.
VíceLineární algebra : Skalární součin a ortogonalita
Lineární algebra : Skalární součin a ortogonalita (15. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 30. dubna 2014, 09:00 1 2 15.1 Prehilhertovy prostory Definice 1. Buď V LP nad
VíceLineární algebra. Matice, operace s maticemi
Lineární algebra Matice, operace s maticemi Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo
VíceAVDAT Vektory a matice
AVDAT Vektory a matice Josef Tvrdík Katedra informatiky Přírodovědecká fakulta Ostravská univerzita Vektory x = x 1 x 2. x p y = y 1 y 2. y p Řádkový vektor dostaneme transpozicí sloupcového vektoru x
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 2. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 20 Co nás dneska čeká... Závislé a nezávislé
VíceVĚTY Z LINEÁRNÍ ALGEBRY
VĚTY Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. věta Nechť M = {x 1, x 2,..., x k } je množina vektorů z vektorového prostoru
VíceUč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 Vlastní čísla a vlastní hodnoty študenti MFF 15. augusta 2008 1 14 Vlastní čísla a vlastní hodnoty Požadavky Vlastní čísla a vlastní hodnoty lineárního
VícePROSTORY SE SKALÁRNÍM SOUČINEM. Definice Nechť L je lineární vektorový prostor nad R. Zobrazení L L R splňující vlastnosti
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 1. (x, x) 0 x L, (x, x) = 0 x = 0, 2. (x, y) = (y, x) x, y L, 3. (λx, y) = λ(x,
VíceSoustavy lineárních rovnic a determinanty
Soustavy lineárních rovnic a determinanty Petr Hasil Přednáška z matematiky Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny
Vícea počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:
Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se
VíceP 1 = P 1 1 = P 1, P 1 2 =
1 Výpočet inverzní matice Věta 1 Necht P U elementární matice vzniklá el úpravou U Pak je P U regulární Důkaz: Protože elementární úprava U je invertovatelná, existuje el úprava U, která vrací změny U
VíceNumerické metody a programování. Lekce 4
Numerické metody a programování Lekce 4 Linarní algebra soustava lineárních algebraických rovnic a 11 a 12 x 2 a 1, N x N = b 1 a 21 a 22 x 2 a 2, N x N = b 2 a M,1 a M,2 x 2 a M,N x N = b M zkráceně A
Vícez = 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.
KOMLEXNÍ ČÍSLA C = {a + bi; a, b R}, kde i 2 = 1 Číslo komplexně sdružené k z = a + bi je číslo z = a bi. Operace s komplexními čísly: z = a + bi, kde a, b R v = c + di, kde c, d R Sčítání Odčítání Násobení
VíceLineární algebra : Násobení matic a inverzní matice
Lineární algebra : Násobení matic a inverzní matice (8. přednáška) František Štampach, Karel Klouda frantisek.stampach@fit.cvut.cz, karel.klouda@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VíceFP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci
FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY Dana Černá http://www.fp.tul.cz/kmd/ Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci OBSAH A CÍLE SEMINÁŘE: Opakování a procvičení vybraných
VíceSoustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.
[1] Terminologie [2] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová matice.
VíceLineární algebra : Skalární součin a ortogonalita
Lineární algebra : Skalární součin a ortogonalita (15. přednáška) František Štampach, Karel Klouda frantisek.stampach@fit.cvut.cz, karel.klouda@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VíceVlastní čísla a vlastní vektory
Kapitola 11 Vlastní čísla a vlastní vektory Základní motivace pro studium vlastních čísel a vektorů pochází z teorie řešení diferenciálních rovnic Tato teorie říká, že obecné řešení lineární diferenciální
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 3. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 21 Co nás dneska čeká... Co je to soustava lineárních
VícePřipomenutí co je to soustava lineárních rovnic
Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a
Vícea vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.
Výpočet vlastních čísel a vlastních vektorů S pojmem vlastního čísla jsme se již setkali například u iteračních metod pro řešení soustavy lineárních algebraických rovnic. Velikosti vlastních čísel iterační
VíceLineární algebra : Násobení matic a inverzní matice
Lineární algebra : Násobení matic a inverzní matice (8. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 17. března 2014, 12:42 1 2 0.1 Násobení matic Definice 1. Buďte m, n, p N, A
Více12. Determinanty. 12. Determinanty p. 1/25
12. Determinanty 12. Determinanty p. 1/25 12. Determinanty p. 2/25 Determinanty 1. Induktivní definice determinantu 2. Determinant a antisymetrické formy 3. Výpočet hodnoty determinantu 4. Determinant
VíceSymetrické a kvadratické formy
Symetrické a kvadratické formy Aplikace: klasifikace kvadrik(r 2 ) a kvadratických ploch(r 3 ), optimalizace(mpi) BI-LIN (Symetrické a kvadratické formy) 1 / 20 V celé přednášce uvažujeme číselné těleso
VíceMatematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
Více[1] LU rozklad A = L U
[1] LU rozklad A = L U někdy je třeba prohodit sloupce/řádky a) lurozklad, 8, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l. Viz p. d. 4/2010 Terminologie BI-LIN, lurozklad,
VíceSoustavy lineárních rovnic
Soustavy lineárních rovnic Základy vyšší matematiky LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny společného
VíceMatice. a m1 a m2... a mn
Matice Nechť (R, +, ) je okruh a nechť m, n jsou přirozená čísla Matice typu m/n nad okruhem (R, +, ) vznikne, když libovolných m n prvků z R naskládáme do obdélníkového schematu o m řádcích a n sloupcích
VíceCo je obsahem numerických metod?
Numerické metody Úvod Úvod Co je obsahem numerických metod? Numerické metody slouží k přibližnému výpočtu věcí, které se přesně vypočítat bud nedají vůbec, nebo by byl výpočet neúměrně pracný. Obsahem
VíceNumerické metody a programování
Projekt: Inovace výuky optiky se zaměřením na získání experimentálních dovedností Registrační číslo: CZ.1.7/2.2./28.157 Numerické metody a programování Lekce 4 Tento projekt je spolufinancován Evropským
Více1 Projekce a projektory
Cvičení 3 - zadání a řešení úloh Základy numerické matematiky - NMNM20 Verze z 5. října 208 Projekce a projektory Opakování ortogonální projekce Definice (Ortogonální projekce). Uvažujme V vektorový prostor
VíceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Vektorový (lineární) prostor (připomenutí) Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost
VíceHODNOST A DETERMINANT MATICE, INVERZNÍ MATICE
MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s
VíceHODNOST A DETERMINANT MATICE, INVERZNÍ MATICE
MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s
VíceEUKLIDOVSKÉ PROSTORY
EUKLIDOVSKÉ PROSTORY Necht L je lineární vektorový prostor nad tělesem reálných čísel R. Zobrazení (.,.) : L L R splňující vlastnosti 1. (x, x) 0 x L, (x, x) = 0 x = 0, 2. (x, y) = (y, x) x, y L, 3. (λx,
Více8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice
9. Lineární diferenciální rovnice 2. řádu Cíle Diferenciální rovnice, v nichž hledaná funkce vystupuje ve druhé či vyšší derivaci, nazýváme diferenciálními rovnicemi druhého a vyššího řádu. Analogicky
Více2.6. Vlastní čísla a vlastní vektory matice
26 Cíle V této části se budeme zabývat hledáním čísla λ které je řešením rovnice A x = λ x (1) kde A je matice řádu n Znalost řešení takové rovnice má řadu aplikací nejen v matematice Definice 261 Nechť
VíceSingulární rozklad. Petr Tichý. 31. října 2013
Singulární rozklad Petr Tichý 31. října 2013 1 Outline 1 Úvod a motivace 2 Zavedení singulárního rozkladu a jeho vlastnosti 3 Výpočet a náklady na výpočet singulárního rozkladu 4 Moor-Penroseova pseudoinverze
VíceVektory a matice. Petr Hasil. Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)
Vektory a matice Petr Hasil Přednáška z matematiky Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny společného základu
VíceMatematika. Kamila Hasilová. Matematika 1/34
Matematika Kamila Hasilová Matematika 1/34 Obsah 1 Úvod 2 GEM 3 Lineární algebra 4 Vektory Matematika 2/34 Úvod Zkouška písemná, termíny budou včas vypsány na Intranetu UO obsah: teoretická a praktická
Více1 Řešení soustav lineárních rovnic
1 Řešení soustav lineárních rovnic 1.1 Lineární rovnice Lineární rovnicí o n neznámých x 1,x 2,..., x n s reálnými koeficienty rozumíme rovnici ve tvaru a 1 x 1 + a 2 x 2 +... + a n x n = b, (1) kde koeficienty
Více[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici
[1] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A = 0 pro singulární matici, det A 0 pro regulární matici používá se při řešení lineárních soustav... a v mnoha dalších aplikacích
VíceVšechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat
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
Vícematiceteorie 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
Úlohy k zamyšlení 1. Zdůvodněte, proč třetí řádek Hornerova schématu pro vyhodnocení polynomu p v bodě c obsahuje koeficienty polynomu r, pro který platí p(x) = (x c) r(x) + p(c). 2. Dokažte, že pokud
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 63 1 2 3 4 5 6 7 8 9 10 11 2 / 63 Aritmetický vektor Definition 1 Aritmetický vektor x je uspořádaná
VíceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Lineární (vektorový) prostor Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost matic Četba:
VíceAfinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.
4 Afinita Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe. Poznámka. Vzájemně jednoznačným zobrazením rozumíme zobrazení,
Více15 Maticový a vektorový počet II
M. Rokyta, MFF UK: Aplikovaná matematika III kap. 15: Maticový a vektorový počet II 1 15 Maticový a vektorový počet II 15.1 Úvod Opakování z 1. ročníku (z kapitoly 8) Označení. Množinu všech reálných resp.
Více2. ZÁKLADY MATICOVÉ ALGEGRY 2.1. ZÁKLADNÍ POJMY
2. ZÁKLADY MAICOVÉ ALGEGRY 2.1. ZÁKLADNÍ POJMY V této kapitole se dozvíte: jak je definována reálná nebo komplexní matice a co rozumíme jejím typem; co jsou to prvky matice, co vyjadřují jejich indexy
VícePodobnostní transformace
Schurova věta 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci tak, aby se řešení úlohy
VíceDefinice : Definice :
KAPITOLA 7: Spektrální analýza operátorů a matic [PAN16-K7-1] Definice : Necht H je komplexní Hilbertův prostor. Řekneme, že operátor T B(H) je normální, jestliže T T = T T. Operátor T B(H) je normální
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ107/2200/280141 Soustavy lineárních rovnic Michal Botur Přednáška 4 KAG/DLA1M: Lineární
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Báze vektorových prostorů, transformace souřadnic Michal Botur Přednáška
Více2 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
Cvičení 1 Základy numerické matematiky - NMNM201 1 Základní pojmy opakování Definice 1 (Norma). Norma je funkcionál splňující pro libovolné vektory x a y a pro libovolný skalár α C následující podmínky:
Více