Základy teorie matic

Podobné dokumenty
Základy teorie matic

Základy teorie matic

Základy teorie matic

Základy teorie grupoidů a grup

Determinanty a matice v theorii a praxi

Základy teorie grupoidů a grup

Determinanty a matice v theorii a praxi

Neurčité rovnice. In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, pp

Funkcionální rovnice

Matematika B101MA1, B101MA2

Lineární algebra. Matice, operace s maticemi

Základy teorie grupoidů a grup

Základy teorie matic

Kongruence. 1. kapitola. Opakování základních pojmů o dělitelnosti

O dynamickém programování

O dělitelnosti čísel celých

O dynamickém programování

Co víme o přirozených číslech

Časopis pro pěstování mathematiky a fysiky

Základy teorie matic

O rovnicích s parametry

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:

Nerovnosti v trojúhelníku

Základy teorie grupoidů a grup

Základy teorie grupoidů a grup

Aritmetické hry a zábavy

O dělitelnosti čísel celých

Základy teorie grupoidů a grup

Polynomy v moderní algebře

Kongruence. 5. kapitola. Soustavy kongruencí o jedné neznámé s několika moduly

Booleova algebra. 1. kapitola. Množiny a Vennovy diagramy

1 Determinanty a inverzní matice

(Cramerovo pravidlo, determinanty, inverzní matice)

Symetrické funkce. In: Alois Kufner (author): Symetrické funkce. (Czech). Praha: Mladá fronta, pp

Zlatý řez nejen v matematice

Co víme o přirozených číslech

Operace s maticemi. 19. února 2018

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á.

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

0.1 Úvod do lineární algebry

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

Polynomy v moderní algebře

Faktoriály a kombinační čísla

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

Konvexní útvary. Kapitola 4. Opěrné roviny konvexního útvaru v prostoru

Soustavy linea rnı ch rovnic

Operace s maticemi

Faktoriály a kombinační čísla

O nerovnostech a nerovnicích

Základy teorie grupoidů a grup

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

Nástin dějin vyučování v matematice (a také školy) v českých zemích do roku 1918

Časopis pro pěstování matematiky a fysiky

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

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

Faktoriály a kombinační čísla

Úvod do neeukleidovské geometrie

Neurčité rovnice. In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, pp

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

Kongruence. 4. kapitola. Kongruence o jedné neznámé. Lineární kongruence

0.1 Úvod do lineární algebry

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky a fysiky

8 Matice a determinanty

Aplikace matematiky. Terms of use: Aplikace matematiky, Vol. 3 (1958), No. 5, Persistent URL:

Aplikace matematiky. Josef Čermák Algoritmy. 27. PSQRT. Řešení soustavy rovnic se symetrickou pozitivně definitní

1 Vektorové prostory.

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

Lineární algebra Operace s vektory a maticemi

Několik úloh z geometrie jednoduchých těles

PANM 16. List of participants. Terms of use:

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

Řešíme tedy soustavu dvou rovnic o dvou neznámých. 2a + b = 3, 6a + b = 27,

Soustavy lineárních rovnic

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

Komplexní čísla a funkce

Časopis pro pěstování mathematiky a fysiky

Časopis pro pěstování matematiky a fysiky

Neurčité rovnice. In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, pp

Obsah. Lineární rovnice. Definice 7.9. a i x i = a 1 x a n x n = b,

Plochy stavebně-inženýrské praxe

Matematicko-fyzikálny časopis

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

Časopis pro pěstování mathematiky a fysiky

O mnohoúhelnících a mnohostěnech

Pokroky matematiky, fyziky a astronomie

Časopis pro pěstování mathematiky a fysiky

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

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

Jubilejní almanach Jednoty čs. matematiků a fyziků

Časopis pro pěstování mathematiky a fysiky

Kapitola 11: Vektory a matice:

Časopis pro pěstování mathematiky a fysiky

Plochy stavebně-inženýrské praxe

Staroegyptská matematika. Hieratické matematické texty

Pokroky matematiky, fyziky a astronomie

8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice

Časopis pro pěstování matematiky a fysiky

Soustavy lineárních rovnic

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC

Transkript:

Základy teorie matic 6. Matice reciproké neboli inverzní In: Otakar Borůvka (author): Základy teorie matic. (Czech). Praha: Academia, 1971. pp. 28--40. Persistent URL: http://dml.cz/dmlcz/401333 Terms of use: Akademie věd ČR Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library http://project.dml.cz

6. MATICE RECIPROKÉ NEBOLI INVERZNÍ 6.1, Matice reciproká zprava a reciproká zleva. Obdoba mezi počítáním s maticemi a obyčejnými čísly vede k této otázce: Existuje nějaká operace s maticemi, která by byla obdobou dělení čísel? Nejprve připomeňme, co se rozumí reciprokou hodnotou nějakého čísla a. Reciprokou hodnotou čísla a rozumíme takové číslo x, které vyhovuje rovnici ax = 1. Tato reciproká hodnota se značí symbolem l/a, popř. a"** 1, takže je a. - = 1, popř. aa" 1 = 1. a Z aritmetiky víme, že reciproká hodnota čísla a existuje, právě když a #= 0. Dělit číslo b číslem a4= 0 znamená násobit číslo b číslem a"" 1. V odst. 4.6 jsme zjistili, že pro každou čtvercovou matici A platí vztah AE = EA= Proto jednotková matice E je obdobou jedničky v aritmetice. Je tudíž přirozené se tázat, zda k libovolné matici A typu m/n existuje taková matice X typu njm, že platí maticová rovnice A t AX =, (7) popř. zda existuje taková matice Y typu n/m, zeje YA =. (8) V případě, že matice X, Y splňující vztahy (7), (8) existují, budeme nazývat matici X reciprokou zprava* kdežto Y maticí reciprokou zleva k matici A, a budeme je značit A"*" 1, popř. ~ x A. 28

6.2. Věta o matici reciproké zprava, X = A"" 1. Nechť matice A je typu m/n. 1. Je-li m < n, pak k ní existují matice X = A" 1 reciproké zprava, právě když hodnost matice A je rovna m. V tom případě se každá matice X = A" 1 dá vyjádřit ve tvaru X = HL + x, (9) kde H je libovolná matice typu nj(n m) vyhovující rovnici AH]= O (10) a mající hodnost n w, L je matice typu (n m)jm, kdežto X je libovolná matice, která je partikulárním řešením rovnice (7). Přitom se matice H nazývá fundamentální řešení rovníce (10). 2. Je-li m = n, tj. je-li matice A čtvercová řádu w, a je-li její hodnosta, existuje k ní právě jedna matice X = A"" 1 reciproká zprava. V případě, že hodnost matice A je menší než w, neexistuje k matici A žádná matice reciproká zprava. 3. Je-li m > i»i, pak neexistuje k matici A žádná matice reciproká zprava. Důkaz: Je-li A = fl/* * X = x^- j a E je jednotková matice řádu m, představuje rovnice (7) celkem m 2 lineárních rovnic tvaru fo pro j + r, «Jl*ir + a J2 X 2r +... + VjnXnr = <í (1 pro j = r, přičemž j, r -= 1,2,..., m. Při každém pevně zvoleném r(= 1,2,..., m) dostaneme tedy m rovnic tvaru «lt*tr + *12*2r + + a ln X nr = 0 a rl x, r + a r2 x 2r +... + a rn x nr = 1 (11) a Ml x lr + a m2 x 2r +... + a^x,,-. = 0 29

1. Nechť m < n. (11) je soustava m nehomogenních rovnic o n neznámých x lr,..., x nr. Víme, že taková soustava má řešení, právě když hodnost matice soustavy je rovna hodnosti rozšířené matice. Nechť p značí hodnost matice soustavy a lí a 12 a îp a ín A = u apl ní a a nn... a r p2 u pp W ÎИ Lßml a m2 a ш j a mn- To znamená, že aspoň jeden determinant řádu p vybraný z matice A je od nuly různý, kdežto všechny determinanty řádu p + 1 (pokud existují) jsou rovny nule. Nechť např. právě determinant řádu p v levém rohu nahoře v matici A je nenulový. Je-li p < m, pak rozšířená matice soustavy (11), v níž je r = p -f 1, je tvaru Tato matice má zřejmě hodnost rovnou p + 1. Odtud plyne, že má-li mít soustava (11) při každém r (= 1,2,..., m) řešení, musí být p = m. V tom případě však existuje n m lineárně nezávislých řešení Cil* S21» *' S*»l»? SI,/i-ffl' * *9 Sn,n- (12) homogenního systému rovnic patřícího k soustavě (11), přičemž obecné řešení soustavy (11) je Пr hršil + *2rS12 +... + t B-. m%rs i,»~m + x lr ^IrSnl + *2rS«2 + + *n~m frs»,»~m + X n 30

Přitom jc lr,..., x nr značí libovolné partikulární řešení nehomogenní soustavy (11) a t ír9 t 2r,..., t n mr jsou libovolné konstanty. Proto matici X, která je řešením rovníce AX = E, můžeme psát ve tvaru X = Cli íl,n-m ^21 *** ^2,n~m tи *21... t ím... t 2и + 4 1 ^21 Чm v 2m Sul * * *»«,«m l»-w,l Sil Označíme-li matice vyskytující se na pravé straně tohoto vzorce postupně H, t, X, dostaneme pro matici A vztah (9), který jsme měli dokázat. Matice L je libovolná matice typu (n ~~ m)lm, Xje matice typu njm vyhovující rovnici (7) a konečně H je matice typu nj{n m), přičemž platí AH = O a její hodnost je rovna w m vzhledem k tomu, že řešení (12) homogenního systému, který přísluší k soustavě (11), jsou nezávislá. Naopak se snadno nahlédne, že každá matice X typu njm, která je tvaru (9), vyhovuje rovnici (7), je-li H matice vyhovující rovnici AH =-= O, L libovolná matice typu (n m)jm a Jf libovolná matice vyhovující rovnici (7). 2. Nechť m = n, V tomto případě má soustava (11) podle Cramerova pravidla právě jedno řešení, když hodnost matice A je rovna n, Je-li však její hodnost p < n a je-li v této matici determinant p-tého řádu, např. v levém rohu nahoře, nenulový, pak soustava (11), v níž je r == p + 1, nemá řešení vzhledem k tomu, že příslušná rozšířená matice má hodnost p + 1, kdežto matice A hodnost p. Proto v případě p < n neexistuje řešení rovnice (7). 3. Nechť m > n a nechť p je hodnost matice A. Pak nutně p ú n * Nechť determinant řádu p v levém rohu nahoře matice A je nenulový. Soustava (11), v níž je r = p + 1, nemá opět řešení z téhož důvodu jako v předešlém případě 2. 31

6.3- Poznámky o výpočtu matice reciproké zprava. L Matice H v případě, kdy m < n, se snadno určí podle Frobeniovy metody pro řešení systému lineárních homogenních rovnic takto: Matici A doplníme n m řádky -/I* -1*25 '? --/ (i = 1, 2,..., n m) na čtvercovou matici stupně n 9 čímž obdržíme matici *~ <lín '11 <røl *mn r 'ÍП Znn mл Čísla z ik zvolíme libovolně, ale tak, aby determinant \Á\4= 0. To lze, protože matice A má podle předpokladu hodnost m. Značí~li Z ik algebraický doplněk prvku z ik v matici A (i = 1, 2,..., w m; k = 1, 2,..., n), tvoří ^llí ^12?.» ^ínl! ^n~m,l? ^n~m,ť> *? ^n-m,n n m lineárně nezávislých řešení homogenního systému rovnic patřícího k soustavě (11). Matice i Z 2 i... Z н ^л m»l (13) z lв splňuje rovnici AH = O. Nakonec si všimněme, že matice X= A " 1 v^ádřená ve tvaru (9) je nad tělesem T, když nad tělesem Tjsou matice H, i, X A zřejmě nad tělesem Texistují takové matice H, L, X, že příslušná matice X vyhovuje rovnici (9). 2. V případě, kdy m = n a kdy hodnost čtvercové matice A stupně n je n (takže A 4= 0), určí se matice X = A" 1 reciproká zprava podle vzorce A (14) 32

kde adj A značí adjungovanou (neboli přidruženou) matici k matici A. Matice adj A je definována t^kto: adj A = Aц ^ín... A nì přičemž A ik značí algebraický doplněk prvku a ik v matici A. Všimněme si, že prvky matice adj A v libovolném j-tém řádku jsou algebraickými doplňky prvků v j-tém sloupci matice A. Podle známé vlastnosti reciprokých determinantů je determinant 1-1 adj A\ = A - Přitom matice adj A je zřejmě nad tělesem Ta platí A adj A = Лj j... л A 0 0 \A\ 0 0 0 0 ІAІ.E. Odtud plyne vpředu uvedený vzorec (14) pro výpočet matice X = = A"" 1. Tato matice jako skalární součin čísla 1/ A a adjungované matice adj A je také nad tělesem T. Příklad 7. Určeme matici reciprokou zprava k matici l -i i^ Řešení: Matice A (typu 2/3, takže m < n) má hodnost p = 2, neboť determinant D utvořený z prvních 2 řádků a sloupců má hodnotu D =- 4 # 0. Proto existuje matice reciproká zprava k matici A. Vypočteme ji podle odst. 6.3.1 tak, že nejprve vezmeme v úvahu matici jejíž determinant jái D = -4. 2-1 -f -2-1 1 0 0 1 33

Matice H bude typu 3/1 a určí se pomocí algebraických doplňků prvků třetího řádku matice A. Protože r 2 - z 3, tr.]- -2, Z 32 = 0, '33 D = -4, na základě vztahu (13) dostaneme H = Dále matice L typu 1 /2 bude tvaru - - [<> h] - Partikulární řešení X rovnice AX = obdržíme řešením rovnice " 2-1 -2-1 X í X 2 \_ x 3 X 4 X 5 X 6_ Гl Пl _0 1_ Protože jde o partikulární řešení a protože matice A má hodnost 2, přičemž determinant různý od nuly je např. vpředu uvedený determinant D, můžeme položit x 3 = x 6 = 0. Tím dostaneme rovnice 2x t x 2 = 1, 2x 4 x 5 = 0, 2x_ x 2 = 0, 2x 4 x 5 = 1, jejichž řešením je Xj = 1/4, x 2 = 1/2, x 4 = 1/4, x 5 Je tedy 1/4-1/4" X = -1/2-1/2 0 0 Hledanou matici X = A** 1 34 můžeme psát ve tvaru -2 1/4-1/4 A 1 = HL + X = 0-4 íh h] + -1/2 0-1/2 0-2í, -2t 2 ~ 1/4-1/4" 1/4-2ř, -1// ł - 2ř 2 " 0 0 + -1/2-1/2 = -1/2-1/: ) -4*1-4. 2 0 0-4ř t -41; l 1/2.

takže máme A 1-1/4-2fj -1/4-2t 2 1/2-1/2-4?, -4f 2 přičemž za 1 1 a ř 2 můžeme volit libovolná, např. reálná čísla. Proveďme zkoušku tím, že určíme součin AX. Obdržíme AA 1/2-4ř, + 1/2 + 4řj _-l/2 + 4/, + 1/2-4ř, 1 0" 0 1 E. 1/2-4ř 2 + 1/2 + 1/2 + 4í 2 + 1/2-4tЛ 4tJ 6.4. Věta o matici reciproké zleva y = ~ 1 A. Nechť matice A je typu min.!. Je-li m < /i, neexistuje k matici A žádná matice reciproká zleva. 2. Je-li m = «, (j. je-li matice A čtvercová stupně A, a je-li její hodnost w, pak k ní existuje právě jedna matice y = ~*A reciproká zleva. V případě, že hodnost matice A je menší než /?, neexistuje k A žádná matice Jf reciproká zleva. 3. Je-ii m > w, pak k A existují matice y = ~~ l A reciproké zleva, právě když hodnost matice A je rovna n. V tom případě se každá matice y = ""Udá vyjádřit ve tvaru y-pf+y, (is) kde F je libovolná matice typu (m ~~ n)/m vyhovující rovnici FA = O (16) a mající hodnost m /i, P je matice typu w/(m «), kdežto y je libovolná matice, která je partikulárním řešením rovnice XA =, Přitom se matice F nazývá fundamentální řešeníro\nkc (16). Důkaz se provede tím, že se věta 6.2. aplikuje na rovnici AX = E a pak se přejde k maticím transponovaným (X' = y, H' = F, L' = P, X' = y). 35

6.5. Poznámky. 1. Matice F se určí metodou Frobeniovou (obdobně jako matice H) a je nad týmž tělesem T jako matice A. Také matice y = ~" l A (pokud existuje) je nad tělesem T, jsou-li obě matice Pa í nad tělesem T, což lze vždy zařídit. 2. Má-li čtvercová matice A stupně n hodnost w, tj. je-li A # 0, pak se jediná matice Y = -1 A reciproká zleva určí podle vzorce přičemž matice ~ J A je opět nad tělesem T. ~i A=r LadjA, (17) Aj 6.6. Závěr. Z vět 6.2 a 6.4 plyne, že matice X = A 1 (popř, Y = i A) existují, jen když je m ^ ri (popř. m2> n). 1. Je-li tedy m4= n, pak matice A" 1, *A neexistují současně. 2. Je-lí však m = n, pak ze vztahů (14) a (17) plyne, že pro \A\ # 0 je A 1 = "! A. (18) Tento vztah, který je důležitý pro svou jednoduchost i pro své aplikace, plyne také z toho, že každé řešení rovnice AX = je zároveň řešením rovnice ya =. Je-li totiž X řešením rovnice AX = a y řešením rovnice YA =, pak zřejmě platí takže x = EX = (ya) x = y(ax) = y = y, x = y. 6.7. Definice. 1. Čtvercová matice A, jejíž determinant A #= 0, nazývá se regulární. V opačném případe se nazývá singulární. 2. Je-li čtvercová matice A regulární, pak maticí A 1 nazýváme reciprokou (neboli inverzní) k matici A. 36 Příklad 8. Vypočtěme matici inverzní k matici 2 0 7" -14 5-3 1 2

Řešení: Daná matice je regulární, neboť její determinant A.-= 85. Proto k ní existuje matice reciproká A- 1 i adj A. Pro adjungovanou matici dostáváme tyto prvky /ln =4.2 5.1 =3, A, 2 = -(-1.2-3.5) = 17,.4,3 = - 1.1-3.4= -13, A 2Í = -(0.2-1.7) = 7, A 22 = 2.2-3.7= -17, A 23 = -(2.1-3.0)= -2, A 3l =0.5-4.7= -28, A 32 = -(2.5 + 7.1)= -17, A33 = 2.4 + 1.0=8. Je tedy adj A = 3 7-28 17-17 -17 13-2 8 Hledaná inverzní matice je Přitom platí A l = 1 85 3-7 28 17 17 17 13 2-8 AA 85 2 0 7 14 5 3 1 2-3 -7 28" "1 0 o" -17 17 17 = 0 1 0 13 2-8 0 0 1 = A~'A 85-3 -7 28" "207" -17 17 17-14 5 13 2-8 3 1 2 37

6.8. Věta o reciprokých maticích. Nechť A, B jsou regulární matice stupně *?. Pak platí 1. AA~ l = A 1 A = ; 3. (A~ l ) f = (A')~ l ; 2. \A~ l \ = \A\~ { ; 4. (A- 1 ) 1 = A; 5. (ABy 1 = B-^ 1. Důkaz; 1. První tvrzení plyne ze vztahu (18). 2. Pro determinant A~ l j platí podle (14) vztahy A -n = ladjaj _ JA]-1 = 1 M" l A l" Í A I 3. Obě matice (A~ 1 )', (A')~ l mají tytéž prvky. Vskutku, prvek c jk první matice je kdežto prvek d jk druhé je 1 Úl c jk "~* ]~~7] Ajk < d Jk = A jk = c Jk pro f fc = 1, 2,... n. A 4. Matice (A " 1 )"" 1 představuje jediné řešení rovnice A~ l X =, jíž podle vztahu 1. vyhovuje řešení X = A. 5. Levá strana posledního vztahu je řešením rovnice «(AB)X =. Takové řešení Xje jediné, protože z relace ] AB = A. Bj a z předpokladu A 4= 0, B 4= 0 plyne, že AB = C je regulární matice. Odtud a ze vztahů (AB)(B~~ l A~ v ) = A(BB^1) A 1 = AEA 1 = AA l = vychází tvrzení. 38

6,9. Poznámka. Tvrzení 5 předešlé věty se dá rozšířit na libovolný konečný počet regulárních matic řádu n: A, B,..., M, Platí* totiž (ABC..M) 1 = M l... C l B l A l. 6.10, Věta. Nechť regulární čtvercové matice A, B jsou zaměnitelné. Pak jsou zaměnitelné též matice 1. A- l,b- 1 ; 2. A" 1, B; popř. A, B" 1. Důkaz: 1. A l B~ l = (BA) 1 - (AB)- 1 - B l A^1. 2. A^B = A^BAA" 1 = A^ABA 1 = BA" 1. Analogicky se dokáže druhá část tvrzení 2, 6.11, Definice podílu matic. Jsou-li matice A, B zaměnitelné a je-li A regulární, pak podílem B/A matice B maticí A rozumíme matici takže (podle věty 6.10.2) je A l B, popř. BA 1, - _ BA 1 - A'6. A 6.12, Věta, Nechť A je čtvercová matice stupně n a matice B, C jsou regulární stupně «. Jsou-li každé dvě z matic A, B? C zaměnitelné, pak platí A _ CA _ CA _ AC _ A 5 ^. Důkaz: Zřejmě platí AB l - B-'A = B l EA - B, (C 1 C)A = (CBy 1 CA = = (BC) 1 CA = (CB)- 1 (AC) = (BCy 1 (AC). 39

Příklad 9. Určete podíl matice B maticí A, přičemž 2 1 0 3 1 _2 1 1 2 ß = 3 _2 4 1 2 1-3 5 -ł Řešení: Dané matice jsou regulární, neboť ja \B\ = 81. Určíme matici A"" 1. Protože 9, -3 -r adj A = -3 2 3-5 je B Proto A~ l B =!B 2 9 Přitom je BA BA 3 1-2 3-2 4 3 5-1 3 1-2 3-2 4-3 5-1 18-9 -9 27 9 18 27 Je tedy 2-1 0 в -1 3-2 A ~ 1-2 3 40