Inverzní matice

Z testwiki
Skočit na navigaci Skočit na vyhledávání
Matice v součinu jsou navzájem inverzní, protože jsou čtvercové a výsledkem součinu je jednotková matice.

Šablona:Viz též

V matematice je inverzní matice,[1] reciproká matice nebo zkráceně inverze k dané regulární matici taková matice, která při součinu s původní maticí dá jednotkovou matici. Inverzní matice k matici 𝑨 se značí 𝑨1.[2] Ne každá čtvercová matice má svou inverzi; invertibilní matice se nazývají regulární matice. Regulární matice reprezentují bijektivní lineární zobrazení a inverzní matice pak odpovídají inverzním zobrazením. Množina regulárních matic pevné velikosti tvoří obecnou lineární grupu s maticovým součinem jako grupovou operací. Inverzní matice je pak odpovídají inverzním prvkům v této grupě.

Inverzní matice se používají v lineární algebře mimo jiné při řešení soustav lineárních rovnic a v některých rozkladech matic.

Výpočet inverzní matice se nazývá invertování nebo též inverze matice a lze jej provést pomocí Gaussovy–Jordanovy eliminace nebo pomocí adjungované matice. Výpočet inverzní matice je důležitý při řešení řady úloh z lineární algebry, statistiky a dalších oborů aplikované matematiky.

Definice

Je-li 𝑨Rn×n regulární matice se prvky z okruhu s jednotkovým prvkem R (v praxi jde obvykle o těleso reálných čísel ), pak odpovídající inverzní maticí je matice 𝑨1Rn×n, pro kterou platí:

𝑨𝑨1=𝑨1𝑨=𝐈n,

kde binární operací je maticový součin a symbol 𝐈 značí jednotkovou matici stejného řádu n jako má matice 𝑨. Je-li R je komutativní okruh, těleso nebo i komutativní těleso, jsou obě podmínky ekvivalentní, to znamená, že pravá inverzní matice je zároveň levá inverzní a naopak.

Ukázka

Inverzní matice k reálné matici řádu 2

𝑨=(2164)

je

𝑨1=(21231),

protože platí:

𝑨𝑨1=(2164)(21231)=(431+112123+4)=(1001)=𝐈2

Inverzní matice k diagonální matici s prvky d1,,dn0 na diagonále se získá pomocí převrácených hodnot diagonálních prvků, protože:

diag(d1,,dn)diag(d11,,dn1)=diag(1,,1)=𝐈𝐧

Vlastnosti

Algebraické vlastnosti

Množina regulárních matic pevného řádu nad okruhem R s jednotkovým prvkem a s maticovým součinem jako binární (ne nutně komutativní) operací tvoří grupu, nazývanou obecnou lineární grupu GLn(R). Jednotková matice je jejím neutrálním prvkem a inverzní matice odpovídají inverzním prvkům. Inverzní matice jednoznačně definovaná a je inverzní zleva i zprava. Jednotková matice je inverzní sama k sobě:

𝐈1=𝐈

Inverze k inverzní matici je opět původní matice:

(𝑨1)1=𝑨

Matice 𝑨 a 𝑨1 se proto nazývají navzájem inverzní. Součin dvou regulárních matic je opět regulární a inverze součinu je součinem příslušných inverzí, ale v opačném pořadí:

(𝑨𝑩)1=𝑩1𝑨1

Pokud lze matici reprezentovat jako součin snadno invertovatelných matic, lze inverzní matici součinu několika matic určit pomocí obecného vzorce:

(𝑨1𝑨2𝑨k)1=𝑨k1𝑨21𝑨11

pro k . Vztah platí i pro inverzi mocniny matice:

(𝑨k)1=(𝑨1)k

Uvedená matice se obvykle značí 𝑨k.

Vlastnosti matic nad tělesy

Pro inverzní matici s prvky z tělesa T platí navíc i následující vlastnosti:

  • Pro inverzi násobku matice nenulovým skalárem cT platí:
(c𝑨)1=c1𝑨1
(𝑨T)1=(𝑨1)T
(𝑨H)1=(𝑨1)H
  • Plná hodnost (neboli regularita) matice se při inverzi zachovává:
rank(𝑨1)=rank(𝑨)=n
det(𝑨1)=(det𝑨)1
  • Je λ vlastní číslo matice 𝑨 příslušné vlastnímu vektoru 𝒙, pak λ1 je vlastní číslo inverzní matice 𝑨1 a přísluší stejnému vlastnímu vektoru 𝒙 . Uvedený vztah lze geometricky interpretovat tak, že směr vektoru 𝒙 zůstává zachován při zobrazení odpovídajícímu matici 𝑨 i při jemu inverznímu zobrazení odpovídajícímu 𝑨1.

Invarianty

Některé regulární matice si při inverzi zachovávají své další vlastnosti, například:

Výpočet

V následujících odstavcích se pro jednoduchost předpokládá, že prvky matice náleží komutativnímu tělesu, aby bylo vždy možné provést příslušné aritmetické operace.

Gaussova–Jordanova eliminace

Šablona:Podrobně

Reprezentace rovnic

Hledaná inverzní matice 𝑨1 je řešením maticové rovnice 𝑨𝑿=𝐈:

(a11a1nan1ann)(x11x1nxn1xnn)=(1001)

Výpočet j-tého sloupce 𝒙j inverzní matice odpovídá vyřešení soustavy lineárních rovnic 𝑨𝒙j=𝒆j, kde na pravé straně je j-tý vektor 𝒆j přirozené báze. Inverzní matici lze pak sestavit ze sloupců 𝒙j=(x1j,x2j,,xnj)T předpisem:

𝑨1=𝑿=(𝒙1|𝒙2||𝒙n)

Postup

Inverzní matici lze efektivně spočítat pomocí Gaussovy–Jordanovy eliminace. Hlavní myšlenkou postupu je řešit n soustav lineárních rovnic 𝑨𝒙j=𝒆j současně. K tomuto účelu se nejprve matice koeficientů 𝑨 rozšíří o jednotkovou matici 𝐈 na blokovou matici:

(𝑨|𝐈)=(a11a1n10an1ann01)

Poté je matice 𝑨 převedena do horního trojúhelníkového tvaru pomocí elementárních řádkových úprav, přičemž jednotková matice 𝐈 je upravována též:

(𝑫|𝑩)=(****0***)

V tomto okamžiku je možné rozhodnout, zda 𝑨 má inverzní matici. Matice 𝑨 je invertibilní, právě když matice 𝑫 neobsahuje nulu na hlavní diagonále. V takovém případě lze matici 𝑫 nejprve převést na diagonální tvar pomocí dalších elementárních řádkových úprav a poté ji vhodným škálováním řádků převést na jednotkovou matici. Výsledný tvar blokové matice je:

(𝐈|𝑨1)=(10x11x1n01xn1xnn),

kde na pravé straně je hledaná inverzní matice 𝑨1.

Ukázky

Inverzní matice k reálné matici

𝑨=(1223)

lze získat následujícím provedením Gaussovy–Jordanovy eliminace:

(12102301)(12100121)(10320121)(10320121)

Nejprv je eliminována 2 pod diagonálou, což se provede odečtením dvojnásobku prvního řádku od druhého řádku. Potom je eliminována 2 nad diagonálou, což se provede přičtením dvojnásobku druhého řádku k prvnímu řádku. V posledním kroku je pak druhý diagonální prvek normalizován na jedničku, což znamená, že se druhý řádek se vynásobí 1. Inverzní maticí k 𝑨 je:

𝑨1=(3221)

Inverzní matice k reálné matici

𝑨=(120241210)

lze získat následujícím provedením Gaussovy–Jordanovy eliminace: Nejprve jsou eliminovány dvě 2 v prvním sloupci, což se provede odečtením dvojnásobku prvního řádku. Nyní je druhý prvek na diagonále roven 0, proto se druhý řádek se zamění za třetí, což vede na horní trojúhelníkovou matici:

(120100241010210001)(120100001210030201)(120100030201001210).

Získaná matice 𝑫 je regulární, stejně jako 𝑨. Nyní zbývá eliminovat 2 nad diagonálou, což se provede přičtením dvou třetin druhého řádku k prvnímu, a druhý řádek vydělit 3:

(120100030201001210)(10013023030201001210)(1001302301023013001210).

Inverzní matice k 𝑨 je:

𝑨1=(1302323013210)=13(102201630)

Korektnost

Fakt, že Gaussova–Jordanova eliminace poskytuje inverzní matici, lze dokázat následovně: Jsou-li elementární matice, se kterými matice 𝑨 se pomocí k elementárních úprav převede na jednotkovou matici označeny 𝑬1,,𝑬k, pak platí:

𝐈=𝑬k𝑬2𝑬1𝑨

Nyní lze obě strany této rovnosti vynásobit zprava maticí 𝑨1, což dává:

𝑨1=𝑬k𝑬2𝑬1𝐈

Je-li matice 𝑨 převedena na jednotkovou matici vynásobením zleva několika elementárními maticemi, pak jednotková matice vynásobená stejnou posloupností elementárních matic dává inverzní matici 𝑨1.

Numerické záležitosti

Pro zvýšení numerické přesnosti se při výpočtech na počítačích provádí obvykle pivotace prvků.

Výpočet inverze k matici řádu n Gaussovou–Jordanovou eliminací má časovou složitost O(n3).

Adjungovaná matice

Pomocí determinantu det𝐀matice a adjungované matice adj𝐀 (sestavené z algebraických doplňků) je možné najít inverzní matici použitím vzorce: 𝐀1=1det𝐀adj𝐀

Uvedený postup umožňuje přímý výpočet každého z prvků inverzní matice. Matice 𝐀1 má v i-tém řádku a j-tém sloupci prvek (1)i+jdet𝐀jidet𝐀, kde 𝐀ji je submatice získaná z matice 𝐀 vynecháním j-tého řádku a i-tého sloupce.

Vztah vyplývá z Cramerova pravidla, pomocí nějž lze přímo zapsat řešení soustavy 𝑨𝒙j=𝒆j:

xij=det𝑨idet𝑨,

kde matice 𝑨i vznikne nahrazením i-tého sloupce vektorem 𝒆j. Laplaceův rozvoj determinantu v čitateli podle i-tého sloupce vede ke vztahu:

xij=(1)i+jdet𝑨jidet𝑨,

kde 𝑨ij značí podmatici matice 𝑨 vzniklou odstraněním i -tého řádku a j-tého sloupce (pozor na záměnu pořadí indexů i a j ). Subdeterminanty det𝑨ij jsou také nazývány minory určené maticí 𝑨. Čísla

xij=(1)i+jdet𝑨ij

se nazývají kofaktory matice 𝑨 a dohromady tvoří kofaktorovou matici (cof𝑨)ij=xij. Transpozice kofaktorové matice se nazývá adjungovaná matice k matici 𝑨 a značí se adj𝑨. Pomocí adjungované matice lze inverzní matici zapsat vztahem:

𝑨1=1det𝑨adj𝑨

Uvedený vzorec platí i pro matice s prvky z komutativního okruhu s jednotkou za předpokladu, že det𝑨 je jednotkou v daném okruhu.

Vzorce pro matice řádů 2 a 3

Pro matice řádu 2 platí vzorec:

(abcd)1=1det𝑨(dbca)=1adbc(dbca)

Pro matice řádu 3 lze odvodit vzorec:

(abcdefghi)1=1det𝑨(eifhchbibfcefgdiaicgcdafdhegbgahaebd),

kde det𝑨 lze vyjádřit např. pomocí Sarrusova pravidla. Uvedeným způsobem lze odvodit vzorce pro inverzi matic vyšších řádů. Jejich zápis i výpočet jsou však příliš složité, a proto se neužívají.

Ukázky

Inverzní matice k následující reálné matici řádu 2 je:

(1234)1=146(4231)=12(4231)

Inverzní matice k následující reálné matici řádu 3 je:

(210121012)1=1822(412010204020102041)=14(321242123)


Výpočetní složitost

Za předpokladu, že výpočet determinantu matice řádu n vyžaduje ω(n2) aritmetických operací, a každý z n2 prvků adjungované matice by byl počítán separátně, by uvedený výpočet inverze matice řádu n měl časovou složitost ω(n4).

Inverze blokové matice

Je-li dána bloková čtvercová matice 𝑴=(𝑨𝑩𝑪𝑫) kde 𝑨 i Schurův doplněk 𝑴/𝑨:=𝑫𝑪𝑨1𝑩 matice 𝑨 v 𝑴 jsou regulární matice, pak 𝑴 je také regulární matice a platí pro ni:

𝑴=(𝐈𝟎𝑪𝑨1𝐈)(𝑨𝟎𝟎𝑴/𝑨)(𝐈𝑨1𝑩𝟎𝐈)

Z uvedeného vztahu lze vyjádřit inverzní matici:

𝑴1=(𝐈𝑨1𝑩𝟎𝐈)1(𝑨𝟎𝟎𝑴/𝑨)1(𝐈𝟎𝑪𝑨1𝐈)1=(𝐈𝑨1𝑩𝟎𝐈)(𝑨1𝟎𝟎(𝑴/𝑨)1)(𝐈𝟎𝑪𝑨1𝐈)=(𝑨1+𝑨1𝑩(𝑴/𝑨)1𝑪𝑨1𝑨1𝑩(𝑴/𝑨)1(𝑴/𝑨)1𝑪𝑨1(𝑴/𝑨)1)

Jsou-li naopak 𝑫 i Schurův doplněk 𝑴/𝑫:=𝑨𝑩𝑫1𝑪 matice 𝑫 v 𝑴 regulární, pak platí:

𝑴=(𝐈𝑩𝑫1𝟎𝐈)(𝑴/𝑫𝟎𝟎𝑫)(𝐈𝟎𝑫1𝑪𝐈)

a pro inverzní matici: [3]

𝑴1=(𝐈𝟎𝑫1𝑪𝐈)1(𝑴/𝑫𝟎𝟎𝑫)1(𝐈𝑩𝑫1𝟎𝐈)1=(𝐈𝟎𝑫1𝑪𝐈)((𝑴/𝑫)1𝟎𝟎𝑫1)(𝐈𝑩𝑫1𝟎𝐈)=((𝑴/𝑫)1(𝑴/𝑫)1𝑩𝑫1𝑫1𝑪(𝑴/𝑫)1𝑫1+𝑫1𝑪(𝑴/𝑫)1𝑩𝑫1)

Uvedené vzorce lze využít k paměťově efektivnímu výpočtu inverzí matic velkých rozměrů.[4]

Charakteristický polynom

Inverzní matici lze vyjádřit i pomocí charakteristického polynomu. Je-li 𝑨Tn×n regulární čtvercová matice a χ𝑨(t)=c0+c1t+c2t2++cntn je její charakteristický polynom, pak platí:

𝑨1=1det𝑨(c1𝐈n+c2𝑨++cn𝑨n1)

Dosazení matice do polynomu je obdobou dosazení reálného čísla s tím rozdílem, že se používají maticové operace pro součet, násobek i mocninu. 𝐈n značí jednotkovou matici řádu n.

Vztah vyplývá z Cayleyho–Hamiltonovy věty, která tvrdí, že dosazení matice do svého charakteristického polynomu má vždy za výsledek nulovou matici:

χ𝑨(𝑨)=𝟎c0𝐈n+i=1nci𝑨i=𝟎c0𝐈n=𝑨i=1nci𝑨i1𝑨1=1c0i=1nci𝑨i1

Ukázka

Charakteristický polynom matice 𝑨=(325113246) řádu 3 je kubický polynom χ𝑨(t)=t310t2+3t+8.

Dosazení do vzorce dává:

𝑨1=1c0i=1nci𝑨i1=1c0(c1𝐈3+c2𝑨+c3𝑨2)=18(3(100010001)10(325113246)+1(212851101526223258))=18(681084281)

Numerické záležitosti

Obecně se v numerické matematice soustavy lineárních rovnic tvaru 𝑨𝒙=𝒃 s regulární 𝑨 neřeší pomocí inverzní matice

𝒙=𝑨1𝒃,

ale pomocí speciálních metod pro soustavy lineárních rovnic (viz Numerická lineární algebra). Metoda výpočtu pomocí inverze je nejen mnohem složitější, ale i méně stabilní. Zejména pro velmi velké matice se pak používají aproximační metody. Možným přístupem je Neumannova řada, která aproximuje inverzní matici pomocí nekonečné řady

𝑨1=k=0(𝐈𝑨)k

za předpokladu, že řada konverguje. Částečný součet řady poskytuje přibližnou hodnotu inverzní matice. Pro speciální matice, jako jsou pásmové matice nebo Toeplitzovy matice, existují i jiné účinné metody výpočtu inverze.

Použití

Řešení lineárních algebraických rovnic

Inverzní matici lze využít k řešení některých lineárních algebraických rovnic s maticemi.

Je-li matice 𝐀 regulární, pak řešení rovnice 𝐀𝐗=𝐁 lze popsat přímo vztahem 𝐗=𝐀1𝐁.

Speciální matice

Pomocí inverzní matice lze charakterizovat následující třídy matic:

Inverzi lze určit přímo např. pro diagonální matice, Frobeniovy matice, Hilbertovy matice a tridiagonální Toeplitzovy matice.

Matice inverzního zobrazení

Jsou-li dány V a W dva n-dimenzionální vektorové prostory nad tělesem T a bijektivní lineární zobrazení f:VW, pak jemu inverzní zobrazení f1:WV je definováno vztahem:

f1f=ff1=id,

kde id představuje identické zobrazení. Pro matice zobrazení 𝑨f,𝑨f1Tn×n (vzhledem k pevně zvoleným bázím prostorů V a W) pak platí vztah:

𝑨f1=𝑨f1

Matice inverzního zobrazení je inverzní k matici původního zobrazení.

Duální báze

Je V konečně-rozměrný vektorový prostor nad tělesem T, pak odpovídající duální prostor V je vektorový prostor lineárních funkcionálů VT . Je-li {v1,,vn} báze prostoru V, pak odpovídající duální bázi {v1,,vn} prostoru V lze charakterizovat pomocí Kroneckerova delta:

vi(vj)=δij,

kde i,j{1,,n}. Jestliže 𝑨v=(x1xn) je matice složená z vektorů souřadnic vektorů {v1,,vn}, pak odpovídající duální matice 𝑨v=(x1xn)T splňuje:

𝑨v=𝑨v1

Matice souřadnic vektorů duální báze je tedy inverzní maticí k matici souřadnic vektorů primární báze.

Jiné aplikace

Inverzní matice se také používají v lineární algebře, mimo jiné:

Zobecnění

Pro singulární a obdélníkové matice lze sestrojit tzv. pseudoinverzi matice.

Odkazy

Reference

Šablona:Překlad

  1. Šablona:Citace monografie
  2. Šablona:Citace normy
  3. Stephen M. Watt, University of Western Ontario: Pivot-Free Block matice Inversion
  4. Iria C. S. Cosme, Isaac F. Fernandes, Joao L. de Carvalho, Samuel Xavier-de-Souza: Memory-Usage Advantageous Block Recursive matice Inverse

Literatura

Související články

Externí odkazy

Šablona:Autoritní data Šablona:Portály