Soustavy lineárních rovnic, matice, determinanty
Začneme maticemi a determinanty, abychom s jejich pomocí mohli elegantně formulovat řešení soustavy lineárních rovnic.
Maticí A
typu (m, n) nazýváme schéma mn čísel (reálných nebo i komplexních)
, sestavených
v m řádcích a n sloupcích:
.
První index v označení
prvku je tedy řádkový, druhý sloupcový. Často používaný zkrácený zápis (pokud
víme, o jaký typ matice se jedná, je .
Prvky
pro
dané i tvoří i-tý řádek, prvky
pro dané k tvoří k-tý sloupec. Řádky a sloupce se souhrnně
nazývají řady.
Je-li m=n, pak se A nazývá čtvercovou maticí m-tého stupně (m-tého řádu), jinak se jedná o matici obdélníkovou.
Prvky tvoří
hlavní diagonálu a nazývají se hlavní prvky, prvky
tvoří
vedlejší diagonálu.
Nulovou maticí nazýváme matici, jejíž všechny prvky se rovnají nule. Značíme obvykle symbolem 0 nebo číselnou nulou (0).
Diagonální maticí nazýváme čtvercovou matici, u které prvky na hlavní diagonále jsou různé od nuly a ostatní prvky rovny nule.
Jednotkovou maticí nazýváme takovou diagonální matici, jejíž všechny hlavní prvky jsou rovny 1. Jednotková matice se obvykle značí E, I nebo i číslem 1.
Horní (také
pravou) trojúhelníkovou maticí nazýváme čtvercovou matici ,
jestliže pod hlavní diagonálou jsou všechny prvky nulové, tzn.
.
Dolní (také
levou) trojúhelníkovou maticí nazýváme čtvercovou matici ,
jestliže nad hlavní diagonálou jsou všechny prvky nulové, tzn.
.
Hodností
matice A typu
nazýváme maximální počet lineárně nezávislých řádků, který je roven maximálnímu
počtu lineárně nezávislých sloupců matice A. Má-li tedy např.
matice A 5 lineárně nezávislých řádků, pak její hodnost je rovna
5. Z definice zřejmě plyne
.
Elementárními úpravami matice A rozumíme takové úpravy, které nemění její hodnost. Jsou to:
O matici B, která je stejného typu jako matice A, a vznikla z matice A elementárními úpravami, říkáme, že je ekvivalentní s maticí A. Zapisujeme A~B. Ekvivalentní matice mají tedy stejnou hodnost.
Rovnost matic.
Matice se
rovná matici
právě tehdy, jsou-li obě matice stejného typu a jejich stejnolehlé prvky se
rovnají. Jiný zápis:
.
Součet dvou matic.
Matice C je součtem matic A, B právě
tehdy, jsou-li všechny tři matice téhož typu a platí, že každý prvek matice
C je součtem stejnolehlých prvků matic A, B.
Jiný zápis:.
Je zřejmé, že pro sčítání matic platí asociativní a komutativní zákon:
,
.
Násobení matice číslem.
Součinem matice
a čísla
je
matice
stejného
typu jako matice A, pro jejíž prvky platí
.
Jiný zápis:
Pro násobení matice číslem platí distributivní zákony a asociativní zákon:
,
,
.
Násobení matic.
Součinem matice
typu
a matice
typu
nazýváme matici
typu
, kterou
označujeme
(nebo s tečkou
)
a pro jejíž prvky platí:
.
Poznámka:
Inverzní maticí
k čtvercové matici A nazýváme takovou matici (pokud existuje)
stejného typu,
pro kterou platí
,
kde E je jednotková matice (téhož typu). Inverzní matice k matici
A řádu n existuje právě tehdy, je-li hodnost čtvercové
matice A rovna jejímu řádu n, tj.
.
Taková matice se nazývá regulární; pokud
,
hovoříme o matici singulární.
K výpočtu inverzní matice se nejčastěji používá Gaussovy metody inverze matic. Tato metoda je založena na tom, že k inverzní matici lze přejít pomocí pouze řádkových, příp. sloupcových elementárních úprav, přičemž nejprve dostaneme jednotkovou matici, a pak aplikací týchž elementárních úprav ve stejném pořadí přejdeme k inverzní matici.
Mocniny matic.
Pro čtvercovou regulární matici A definujeme celočíselnou mocninu
takto ():
Platí obdobná věta jako
pro číselné mocniny: ,
.
Transponovanou maticí
k matici A typu
nazýváme matici
typu
takovou,
kterou dostaneme z matice A záměnou (transpozicí) řádků a sloupců. Označíme-li
prvek v i-tém řádku a k-tém sloupci transponované matice
, pak můžeme
psát:
. Jinak
řečeno, transponovaná matice
vznikne překlopením matice A kolem její hlavní diagonály.
Platí: ,
,
,
,
.
Pokud pro čtvercovou
matici A platí rovnost ,
hovoříme o souměrné (symetrické) matici. Pro její prvky tedy platí
.
Determinantem čtvercové
matice
řádu n nazýváme číslo
,
kde sčítáme přes všechny permutace P množiny
a
je znaménko
permutace P.
Poznámka:
Subdeterminantem (minorem)
k-tého řádu matice A typu
nazýváme determinant takové matice, která vznikne z matice A
vypuštěním tolika řádků a sloupců, aby z ní zbyla čtvercová matice k-tého
řádu.
Vypočítat determinant
matice prvního řádu je triviální:
(pozor, nejedná se o absolutní hodnotu, ale označení determinantu), výsledkem
je tedy hodnota jediného prvku této matice.
Výpočet determinantu
matice druhého řádu je také velmi snadný: .
Výpočet determinantu matice třetího řádu je již méně příjemný, protože bude mít 6 členů (=3!) a hůře se také zjišťuje znaménko každého členu. Používá se proto schéma zvané Sarrusovo pravidlo: K matici A připíšeme první dva sloupce (obdobně je možné formulovat toto pravidlo pro řádky, to zde nebudeme dělat) a pak provádíme součiny po přímých čárách tak, jak je naznačeno na schématu, přičemž jde-li čára ve směru zleva doprava, je znaménko kladné, v opačném případě záporné.
Pro výpočty determinantů matic čtvrtého a vyšších řádů není vhodné postupovat přímo podle definice, protože počet členů je příliš velký a výpočet zbytečně zdlouhavý. Proto se používá jiných metod, založených na následujících větách:
Poznámka:
Z věty ad 4) plyne,
že determinant regulární matice je různý od nuly. Máme tedy tři ekvivalentní
vyjádření pro regulární matici: matice A typu je
regulární
.
Soustavou n lineárních
rovnic o n neznámých rozumíme tuto soustavu rovnic:
Ze střední školy umíme takové soustavy řešit buď dosazovací metodou, sčítací metodou nebo Gaussovou eliminační metodou. My se zaměříme na řešení pomocí maticového počtu, přičemž se podíváme také na exaktní formulaci podmínek, za kterých uvedená soustava má řešení, příp. kolik má řešení.
Matici
typu
nazveme
maticí soustavy, matici
typu
, která
vznikne z matice A přidáním sloupce pravých stran, nazveme
rozšířenou maticí soustavy. Dále označme sloupcovou matici
,
resp.
jako
vektor neznámých, resp. vektor pravých stran. Pak původní soustavu
můžeme zapsat v maticovém tvaru
.
Podmínky řešitelnosti soustavy lineárních rovnic řeší následující věta:
Soustava lineárních rovnic
je řešitelná právě tehdy, má-li matice soustavy a rozšířená matice soustavy
stejnou hodnost h. Pro
existuje právě jedno řešení, pro
existuje řešení nekonečně mnoho.
Poznámka:
Konkrétní tvar řešení udává tzv. Cramerovo pravidlo:
Jestliže determinant
matice soustavy je různý od nuly ,
pak má soustava právě jedno řešení
,
kde
, přičemž
je determinant
matice Ai, která vznikne z matice soustavy
A tak, že v ní i-tý sloupec nahradíme sloupcem pravých
stran.
Poznámka:
Cramerovo pravidlo se nehodí k praktickému řešení soustav lineárních rovnic, protože počítat determinanty je obecně dosti pracné. Má svůj význam především teorii, protože nám explicitně ukazuje tvar řešení. Nejpoužívanější metodou pro řešení soustav lineárních rovnic je Gaussova eliminační metoda, která v maticové formulaci znamená v podstatě převod rozšířené matice soustavy na horní trojúhelníkovou matici. Při převodu se používají ty úpravy, které nemění determinant, zejména přičítání lineární kombinace ostatních řádků k danému řádku.
[ nahoru ]