Matrix (matematika)

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 19. prosince 2021; kontroly vyžadují 16 úprav .

Matice  je matematický objekt napsaný jako obdélníková tabulka prvků kruhu nebo pole (například celá čísla , reálná nebo komplexní čísla), což je soubor řádků a sloupců , na jejichž průsečíku se nacházejí jeho prvky. Počet řádků a sloupců určuje velikost matice. Ačkoli se historicky uvažovalo například o trojúhelníkových maticích [1] , v současnosti se hovoří výhradně o pravoúhlých maticích, neboť jsou nejpohodlnější a nejobecnější.

Matice jsou široce používány v matematice pro kompaktní reprezentaci systémů lineárních algebraických nebo diferenciálních rovnic. V tomto případě počet řádků matice odpovídá počtu rovnic a počet sloupců odpovídá počtu neznámých. V důsledku toho se řešení soustav lineárních rovnic redukuje na operace s maticemi.

Pro matici jsou definovány následující algebraické operace :

S ohledem na sčítání, matice tvoří abelian skupinu ; pokud uvažujeme i násobení skalárem, pak matice tvoří modul nad odpovídajícím prstencem ( vektorový prostor nad polem). Množina čtvercových matic je uzavřena při násobení matic, takže čtvercové matice stejné velikosti tvoří asociativní kruh s jednotou při sčítání matic a násobení matic.

Je dokázáno, že každý lineární operátor působící v -rozměrném lineárním prostoru může být spojen s jedinečnou čtvercovou maticí řádu ; a naopak - každá matice čtvercového řádu může být spojena s jedinečným lineárním operátorem působícím v tomto prostoru. [2] Vlastnosti matice odpovídají vlastnostem lineárního operátoru. Konkrétně, vlastní hodnoty matice jsou vlastní hodnoty operátoru odpovídající odpovídajícím vlastním vektorům .

Totéž lze říci o reprezentaci bilineárních (kvadratických) forem maticemi .

V matematice se uvažuje o mnoha různých typech a typech matic . Takovými jsou například jednotkové , symetrické , šikmo symetrické , horní trojúhelníkové (dolní trojúhelníkové) atd. matice.

V teorii matic mají zvláštní význam všechny druhy normálních forem , tj. kanonická forma, na kterou lze matici redukovat změnou souřadnic. Nejdůležitější (v teoretickém smyslu) a propracovaná je teorie Jordanových normálních forem . V praxi se však používají normální formy, které mají další vlastnosti, jako je stabilita.

Historie

Poprvé byly matrice zmíněny ve starověké Číně, tehdy nazývané " magický čtverec ". Hlavní aplikací matic bylo řešení lineárních rovnic [3] . Také magické čtverce byly mezi arabskými matematiky známy o něco později, přibližně v té době se objevil princip sčítání matic. Po rozvinutí teorie determinantů na konci 17. století začal Gabriel Cramer rozvíjet svou teorii v 18. století a v roce 1751 publikoval Cramerovo pravidlo . Přibližně ve stejném časovém období se objevila „ Gaussova metoda “. Teorie matic začala svou existenci v polovině 19. století v dílech Williama Hamiltona a Arthura Cayleyho . Základní výsledky v teorii matic jsou díky Weierstrassovi , Jordanovi , Frobeniusovi . Termín „matrix“ zavedl James Sylvester v roce 1850 [4]

Úvod

Matice přirozeně vznikají při řešení soustav lineárních rovnic , stejně jako při zvažování lineárních transformací .

Soustavy lineárních rovnic

Uvažujme soustavu lineárních rovnic ve tvaru:

.

Tento systém se skládá z lineárních rovnic o neznámých. Lze ji zapsat jako následující maticovou rovnici:

,

kde

Matice  je matice koeficientů systému lineárních rovnic, sloupcový  vektor je vektor neznámých a sloupcový vektor  je nějaký daný vektor.

Aby systém měl řešení (alespoň jedno), je nutné a postačující , aby vektor byl lineární kombinací sloupců a vektorem pak byl  vektor obsahující koeficienty expanze vektoru přes sloupce matice .

V řeči matic je podmínka řešitelnosti soustavy lineárních rovnic formulována jako Kronecker-Capelliho věta :

hodnost matice se rovná hodnosti rozšířené matice ,

složený ze sloupů a sloupu .

Důležitý speciální případ . Pokud se počet rovnic shoduje s počtem neznámých ( , to znamená, že matice  je čtvercová), pak je podmínka jedinečné řešitelnosti ekvivalentní podmínce, aby matice byla invertibilní .

(Pozn. Řešitelnost systému ještě neznamená nedegeneraci matice. Příklad: .)

Zejména, pokud je matice invertibilní, pak řešení systému může být zapsáno (a pokud je vypočteno , pak nalezeno) ve tvaru

.

To vede k algoritmu pro výpočet hodnot neznámých podle Cramerova pravidla .

Lineární transformace

Zvažte lineární transformaci z -rozměrného vektorového prostoru na -rozměrný vektorový prostor , který má následující tvar:

.

V maticovém tvaru se jedná o transformaci rovnice ve tvaru:

.

Matrix je matice lineárních transformačních koeficientů.

Uvažujeme-li působení lineární transformace na vektory tvaru

,

tvoří základ prostoru , pak - toto je -tý sloupec matice .

Matice tedy kompletně popisuje lineární transformaci , a proto se nazývá lineární transformační matice .

Definice

Obdélníková matice

Nechť existují dvě konečné množiny:

Nazvěme matici velikosti (čtěte dále ) ( - řádky , - sloupce ) s prvky z nějakého kruhu nebo pole zobrazením tvaru . Matice je zapsána jako

kde prvek matice je v průsečíku -tého řádku a -tého sloupce .

V tomto případě je počet prvků matice roven .

Podle tohoto

Matice samotná je přirozeně interpretována jako vektor v prostoru dimenze . To umožňuje zavést komponentu po komponentě sčítání matic a násobení matice číslem (viz níže); pokud jde o násobení matice , spoléhá se silně na pravoúhlou strukturu matice.

Čtvercová matice

Pokud má matice stejný počet řádků jako počet sloupců , pak se taková matice nazývá čtvercová a číslo se nazývá velikost čtvercové matice nebo její pořadí .

Řádkový vektor a sloupcový vektor

Matice velikosti a jsou prvky prostorů , resp.

Elementární maticové transformace

Následující transformace se nazývají elementární transformace řádků matice:

  1. Vynásobením řetězce nenulovým číslem,
  2. Přidání jednoho řádku do druhého řádku
  3. Přeuspořádání dvou řádků.

Elementární transformace maticových sloupců jsou definovány obdobně.

Pořadí matice

Řádky a sloupce matice jsou prvky odpovídajících vektorových prostorů:

Hodnost matice je počet lineárně nezávislých sloupců matice ( hodnota sloupců matice) nebo počet lineárně nezávislých řádků matice (řada řádků matice ). Ekvivalentní této definici je definice hodnosti matice jako řád maximální nenulové minority matice.

Při elementárních transformacích se hodnost matice nemění.

Notace

Matice se obvykle označuje velkým písmenem latinské abecedy: let

pak  je matice, která je interpretována jako pravoúhlé pole prvků pole ve tvaru , kde

tedy  je prvek matice umístěný na průsečíku -tého řádku a -tého sloupce. V souladu s tím je přijat následující kompaktní zápis pro matici velikosti :

nebo jednoduše

pokud potřebujete pouze specifikovat označení prvků matice.

Někdy místo , píší , aby oddělili indexy od sebe a předešli záměně se součinem dvou čísel.

Pokud je nutné podat podrobné znázornění matice ve formě tabulky, použijte záznam formuláře

Najdete jak označení se závorkami "(...)", tak označení s hranatými závorkami "[...]". Méně obvyklé jsou symboly s dvojitými rovnými čarami „||…||“).

Protože se matice skládá z řádků a sloupců, používá se pro ně následující zápis:

 je tý řádek matice ,

A

 je tý sloupec matice .

Matice má tedy dvojí zobrazení - řádky:

a podle sloupců:

.

Tato reprezentace umožňuje formulovat vlastnosti matic z hlediska řádků nebo z hlediska sloupců.

Transponovaná matice

Pro každou velikostní matici

lze sestavit matici velikosti ,

který má pro všechny a .

Taková matice se nazývá transponovaná matice pro a označuje se ,

někdy (pokud neexistuje možnost záměny s diferenciací ) je označeno ,

někdy (pokud neexistuje možnost záměny s hermitovskou konjugací ) se označuje .

Při transpozici se řádky (sloupce) matic stanou sloupci (respektive řádky) matice .

Samozřejmě .

Pro matrices over a ring , transpozice je izomorfismus moduli matrices , protože

, , pro jakýkoli .

Diagonální matice

Diagonální matice  – čtvercová matice, jejíž všechny prvky kromě diagonálních jsou nulové , někdy se zapisuje jako:

Jiné maticové diagonály

Kromě hlavní úhlopříčky se někdy berou v úvahu maticové prvky, které jsou přímo nad diagonálními prvky. Tyto prvky tvoří naddiagonálu matice. Prvky bezprostředně pod diagonálou tvoří subdiagonální matici (viz bidiagonální matice ).

Prvky umístěné v místech tvoří boční úhlopříčku (viz např. typy Side diagonal nebo Matrix ).

Identifikační matice

Matice identity  je matice, po vynásobení, kterou jakákoli matice (nebo vektor) zůstává nezměněna, je diagonální matice s identitními (všemi) diagonálními prvky:

Pro jeho označení se nejčastěji používá označení I nebo E , stejně jako jednoduše 1 (nebo 1 ve speciálním fontu).

K označení jeho prvků se také používá symbol Kronecker , definovaný jako:

v

Nulová matice

Pro označení nulové matice  - matice, jejíž všechny prvky jsou nulové (když je přidána do jakékoli matice, zůstává nezměněna a po vynásobení jakoukoli maticí se získá nulová matice) - obvykle je jednoduše 0 nebo 0 používá se speciálním písmem nebo písmenem podobným nule, například .

Maticové operace

Sčítání matice

Můžete přidat pouze matice stejné velikosti.

Sčítání matice je operace nalezení matice , jejíž všechny prvky se rovnají párovému součtu všech odpovídajících prvků matic , to znamená, že každý prvek matice je roven

Vlastnosti sčítání matice:

Všechny vlastnosti lineárních operací opakují axiomy lineárního prostoru , a proto platí následující věta:

Množina všech matic stejné velikosti s prvky z pole (pole všech reálných nebo komplexních čísel ) tvoří lineární prostor nad polem (každá taková matice je vektorem tohoto prostoru). Především proto, aby se předešlo terminologickému zmatku, se matice vyhýbají v běžných kontextech bez nutnosti (což v nejběžnějších standardních aplikacích není) a jasné specifikace použití termínu pro volání vektorů.

Násobení matice číslem

Vynásobením matice číslem vznikne matice .

Vlastnosti násobení matic číslem:

Maticové násobení

Násobení matice (zápis:, zřídka se znaménkem násobení) je operace výpočtu matice, jejíž každý prvek se rovná součtu součinů prvků v odpovídajícím řádku prvního faktoru a sloupci druhého.

Počet sloupců v matici musí odpovídat počtu řádků v matici , jinými slovy, matice musí být konzistentní s maticí . Pokud má matice rozměr ,  - , pak rozměr jejich produktu je .

Vlastnosti násobení matic:

;

Násobení vektoru maticí

Podle obvyklých pravidel násobení matic se sloupcový vektor násobí maticí, která se zapisuje nalevo od něj, a řádkový vektor se násobí maticí, která se zapisuje napravo od něj. Protože prvky sloupcového vektoru nebo řádkového vektoru lze zapsat (což se obvykle provádí) pomocí jednoho indexu namísto dvou, lze toto násobení zapsat jako:

pro sloupcový vektor (získání nového sloupcového vektoru ):

pro řádkový vektor (získání nového řádkového vektoru ):

Řádkový vektor, matici a sloupcový vektor lze vzájemně vynásobit, čímž získáte číslo (skalární):

(Pořadí je důležité: řádkový vektor je vlevo, sloupcový je vpravo od matice).

Tyto operace jsou základem maticové reprezentace lineárních operátorů a lineárních souřadnicových transformací (změna bází), jako jsou rotace, měřítka, zrcadlové odrazy a také (poslední) maticová reprezentace bilineárních (kvadratických) forem.

Všimněte si, že obvyklou motivací pro zavádění matic a definování operace násobení matic (viz také v článku o násobení matic ) je právě jejich zavedení, počínaje násobením vektoru maticí (která se zavádí na základě transformací báze nebo obecně lineární operace s vektory) a teprve poté se porovnává složení transformací se součinem matic. Skutečně, jestliže nový vektor Av , získaný z původního vektoru v transformací reprezentovanou násobením maticí A , je nyní transformován znovu transformací reprezentovanou násobením maticí B , čímž se získá B(Av) , pak na základě pravidla pro násobení vektoru maticí uvedenou na začátku této části (pomocí asociativity násobení čísel a obrácením pořadí sčítání) je snadné vidět výsledný vzorec udávající prvky matice (BA) představující složení první a druhé transformace a shodující se s obvyklou definicí násobení matic.

Komplexní konjugace

Pokud jsou prvky matice komplexní čísla, pak se matice komplexně sdružené (nezaměňovat s hermitovskou sdruženou ! Viz níže) rovná . Zde  je komplexní konjugát .

Transpozice a hermitovská konjugace

Transpozice již byla diskutována výše: if , then . Pro komplexní matice je běžnější hermitovská konjugace : . Z hlediska operátorového pohledu na matice jsou transponovaná a hermitovská konjugovaná matice maticemi operátorového konjugátu vzhledem ke skalárnímu , respektive hermitovskému součinu.

Nezletilí

Další

Pro čtvercovou matici se součet diagonálních prvků (tj. hlavních minoritních prvků prvního řádu) nazývá stopa :

(jiná označení , , ).

Vlastnosti:

  1. Jestliže a jsou definovány , pak .
  2. Stopa je invariantem transformací podobnosti matice , tj. pokud je nedegenerovaný, pak .
  3. Stopa je rovna součtu (všech, s přihlédnutím k násobnosti) vlastních čísel matice: . Navíc pro jakékoli celé (kladné) číslo , .

Determinant (determinant)

Nechť je matice  čtvercová, pak označení determinantu: . Pokud je matice pak

Trvalé

Související pojmy

Lineární kombinace

Ve vektorovém prostoru je lineární kombinace vektorů vektorem

kde  jsou expanzní koeficienty:

To umožňuje popsat součin matic a členů lineárních kombinací:

Lineární závislost

Pokud lze libovolný vektor znázornit jako lineární kombinaci, pak se hovoří o lineární závislosti tohoto vektoru na prvcích kombinace.

Přesněji říkají toto: určitá množina prvků vektorového prostoru se nazývá lineárně závislá , pokud existuje lineární kombinace prvků této množiny rovna nule resp.

kde ne všechna čísla jsou rovna nule; pokud taková netriviální kombinace neexistuje, pak se daný soubor vektorů nazývá lineárně nezávislý .

Lineární závislost vektorů znamená, že některý vektor dané množiny je lineárně vyjádřen přes zbytek vektorů.

Každá matice je sbírka vektorů (ze stejného prostoru). Dvě takové matice jsou dvě množiny. Pokud je každý vektor jedné množiny lineárně vyjádřen pomocí vektorů jiné množiny, pak v jazyce teorie matic je tato skutečnost popsána pomocí součinu matic:

Vlastnosti

Maticové operace

Sčítání a odčítání je povoleno pouze pro matice stejné velikosti.

Existuje nulová matice taková, že její přidání k jiné matici A nezmění A, tzn.

Všechny prvky nulové matice jsou rovny nule.

Pouze čtvercové matice mohou být umocněny .

Příklady

Čtvercová matice a související definice

Pokud se počet řádků matice rovná počtu sloupců, pak se taková matice nazývá čtvercová .

Pro čtvercové matice existuje matice identity (analogická k jednotě pro operaci násobení čísel ), takže vynásobení jakékoli matice touto maticí neovlivní výsledek, jmenovitě

Identitní matice má jednotky pouze podél hlavní diagonály, zbytek prvků je roven nule

Pro některé čtvercové matice lze nalézt tzv. inverzní matici . Inverzní matice je taková, že pokud je matice vynásobena její inverzní maticí, získá se matice identity:

Inverzní matice vždy neexistuje. Matice, pro které existuje inverzní matice, se nazývají nedegenerované (nebo regulární) a pro které neexistuje - degenerované (nebo singulární ). Matice je nedegenerovaná, pokud jsou všechny její řádky (sloupce) lineárně nezávislé jako vektory . Maximální počet lineárně nezávislých řádků (sloupců) se nazývá hodnost matice. Determinant (determinant) matice je hodnota normalizované šikmo symetrické (antisymetrické) multilineární valenční formy na sloupcích matice. Čtvercová matice nad číselným polem je degenerovaná právě tehdy, když je její determinant nulový.

Matrix kroužek

Z výše uvedených vlastností sčítání a násobení matic (asociativita a komutivita sčítání, distributivita násobení, existence matice, která je navíc nulová a opačná) vyplývá, že n x n čtvercových matic s prvky z libovolného kruhu R tvoří a kruh izomorfní s endomorfním kruhem volného modulu R n . Tento prsten je označen nebo . Jestliže R  je komutativní kruh , je také asociativní algebra přes R . Determinant matice s prvky z komutativního kruhu lze vypočítat pomocí obvyklého vzorce a matice bude invertibilní právě tehdy, když je její determinant invertovatelný v R . To zobecňuje situaci s maticemi s prvky z pole , protože jakýkoli prvek kromě nuly je v poli invertibilní.

Matice v teorii grup

Matice hrají důležitou roli v teorii grup . Používají se při konstrukci obecných lineárních grup , speciálních lineárních grup , diagonálních grup , trojúhelníkových grup , unittrojúhelníkových grup .

Konečnou grupu (zejména symetrickou) lze (izomorfně) modelovat permutačními maticemi (obsahujícími pouze „0“ a „1“),

například pro  : , , , , , .

Pole komplexních čísel může být (izomorfně) modelováno přes pole reálných čísel:

pro maticové analogy , , kde  ;

zápasy  ;

zápasy  ;

zápasy  ;

 ;

at odpovídá at  ;

korespondence .

Zejména pro

odpovídá ,

kde .

Komentář. Model má automorfismus , tzn

Tělo čtveřice může být (izomorfně) modelováno přes pole reálných čísel:

pro maticový analog , kde .

Aby kvaternion odpovídal matici ,

kde , , , ,

můžete zadat základní prvky

, , , .

Parametry musí splňovat podmínky: a .

K dispozici je 8 řešení (8 pohledů).

Viz také

Poznámky

  1. Trojúhelníkové matice jsou nyní chápány jako matice, jejichž nenulové prvky vyplňují trojúhelníkovou oblast v tabulce matic, zatímco zbývající prvky jsou nuly.
  2. Tento izomorfismus je zcela specifikován volbou báze v lineárním prostoru: pro pevnou bázi je izomorfismus fixní a tím je realizována korespondence matic s operátory jedna ku jedné. To neznamená, že takový izomorfismus je v zásadě jedinečný: v jiné bázi budou stejné lineární operátory odpovídat jiným maticím (také jedna ku jedné, když je tato nová báze pevná).
  3. Berezkina E. I. [libgen.pw/view.php?id=1211718 Matematika staré Číny] / Ed. vyd. B.A. Rosenfeld. - M .: Nauka, 1980. - S. 173-206. - 312 s.
  4. Daan-Dalmedico A., Peiffer J. Cesty a labyrinty. Eseje o dějinách matematiky: Per. z francouzštiny - M .: Mir, 1986. - S. 397.
  5. Formálně je v této definici vše symetrické a bylo by možné měnit místa „hlavního“ a duálního základu (oba jsou prostě vzájemně duální), ale právě popsaná shoda je akceptována.

Literatura