Trace (lineární algebra) - Trace (linear algebra)

V lineární algebře je stopa o čtvercové matice A , označený TR ( ) , je definována jako součet prvků na hlavní diagonále (z horní zleva vpravo dole) z A .

Stopa matice je součtem jejích (komplexních) vlastních čísel (počítaných s multiplicitami) a je invariantní vzhledem ke změně základu . Tuto charakterizaci lze použít k definování stopy lineárního operátoru obecně. Trasování je definováno pouze pro čtvercovou matici ( n × n ).

Stopa souvisí s derivací determinantu (viz Jacobiho vzorec ).

Definice

Stopa z n x n čtvercová matice A je definováno jako

kde ii označuje vstup na i- tý řádek a i tý sloupec A .

Příklad

Nechť A je matice, s

Pak

Vlastnosti

Základní vlastnosti

Trasování je lineární mapování . To znamená,

pro všechny čtvercové matice A a B a všechny skaláry c .

Matice a její transpozice mají stejnou stopu:

To bezprostředně vyplývá ze skutečnosti, že transpozice čtvercové matice neovlivňuje prvky podél hlavní diagonály.

Stopa výrobku

Stopa čtvercové matice, která je součinem dvou matic, lze přepsat jako součet vstupních součinů jejich prvků. Přesněji, pokud A a B jsou dvě m  ×  n matice, pak:

To znamená, že stopa součinu matic stejné velikosti funguje podobným způsobem jako bodový součin vektorů (představte si A a B jako dlouhé vektory se sloupci naskládanými na sebe). Z tohoto důvodu zobecnění vektorových operací na matice (např. V maticovém počtu a statistikách ) často zahrnuje stopu maticových produktů.

Pro skutečné matice A a B lze stopu produktu zapsat také v následujících formách:

(pomocí produktu Hadamard , známého také jako vstupní produkt).
(pomocí operátoru vektorizace ).

Matice ve stopě produktu lze přepnout beze změny výsledku: Pokud A je matice m × n a B je matice n × m , pak

Navíc pro skutečné sloupcové matice a stopa vnějšího produktu je ekvivalentní vnitřnímu produktu:

Cyklická vlastnost

Obecněji je stopa při cyklických permutacích neměnná , tj.

Toto je známé jako cyklická vlastnost .

Libovolné permutace nejsou povoleny: obecně platí,

Pokud jsou však brány v úvahu produkty tří symetrických matic, je povolena jakákoli permutace, protože:

kde první rovnost je, protože stopy matice a její transpozice jsou stejné. Všimněte si toho, že to neplatí obecně pro více než tři faktory.

Stopa maticového produktu

Na rozdíl od determinantu není stopa produktu součinem stop, tj. Existují matice A a B takové, že

Například pokud

pak je produkt

a stopy jsou

Stopa produktu Kronecker

Stopa Kroneckerova produktu dvou matic je výsledkem jejich stop:

Úplná charakteristika stopy

Následující tři vlastnosti:

stopu zcela charakterizujte v následujícím smyslu. Nechť f je lineární funkce v prostoru čtvercových matic splňující f  ( xy ) = f  ( yx ) . Pak jsou f a tr úměrné.

Neměnnost podobnosti

Trasa je invariantní podobností , což znamená, že pro jakoukoli čtvercovou matici A a jakoukoli invertovatelnou matici P stejných rozměrů mají matice A a P −1 AP stejnou stopu. To je proto, že

Stopa součinu symetrické a zkosené symetrické matice

Pokud je symetrický a B je zešikmení symetrická , potom

.

Vztah k vlastním číslům

Stopa matice identity

Stopa n × n matice identity je dimenze prostoru, konkrétně n .

To vede k zobecnění dimenze pomocí trasování .

Stopa idempotentní matice

Trasa z idempotent matice A (matice, pro které 2 = ) se rovná hodnosti části A .

Stopa nilpotentní matice

Stopa nulové potenciální matice je nulová.

Když je charakteristika základního pole nulová, platí i obráceně: jestliže tr ( A k ) = 0 pro všechna k , pak A je nilpotentní.

Když je charakteristika n > 0 kladná, identita v n dimenzích je protipříkladem, jako , ale identita není nulová.

Trace se rovná součtu vlastních hodnot

Obecněji, pokud

je charakteristický polynom matice A , pak

to znamená, že stopa čtvercové matice se rovná součtu vlastních čísel počítaných s multiplicitami.

Stopa komutátoru

Když oba a B jsou n x n matice, stopě (ring-teoretická) komutátoru z A a B zmizí: tr ([ , B ]) = 0 , protože TR ( AB ) = tr ( BA ) a tr je lineární. Lze to říci jako „stopa je mapa Lieových algeber gl nk od operátorů ke skalárům“, protože komutátor skalárů je triviální (jedná se o algebru Abelian Lie). Zejména při použití invariance podobnosti vyplývá, že matice identity není nikdy podobná komutátoru jakékoli dvojice matic.

Naopak jakákoli čtvercová matice s nulovou stopou je lineární kombinací komutátorů dvojic matic. Navíc jakákoli čtvercová matice s nulovou stopou je jednotkově ekvivalentní čtvercové matici s diagonálou skládající se ze všech nul.

Stopa hermitovské matice

Stopa hermitovské matice je skutečná, protože prvky na diagonále jsou skutečné.

Stopa permutační matice

Stopa permutační matice je počet pevných bodů , protože diagonální člen a ii je 1, pokud je i tý bod pevný a 0 jinak.

Stopa projekční matice

Stopa projekční matice je dimenzí cílového prostoru.

Matice P X je idempotentní a obecněji se stopa jakékoli idempotentní matice rovná její vlastní pozici.

Exponenciální stopa

Výrazy jako tr (exp ( A )) , kde A je čtvercová matice, se v některých oblastech (např. Vícerozměrná statistická teorie) vyskytují tak často, že se stala běžnou zkratka:

tre je někdy označována jako exponenciální stopová funkce; používá se v Golden -Thompsonově nerovnosti .

Stopa lineárního operátoru

Obecně platí, že vzhledem k tomu, nějakou lineární mapa f  : VV (kde V je finite- rozměrný vektorový prostor ), můžeme definovat trasu této mapě zvážením obrys průmětu reprezentace matice z f , která je, výběr základ pro V a popisující f jako matici vztaženou k tomuto základu, přičemž vezmeme stopu této čtvercové matice. Výsledek nebude záviset na zvoleném základě, protože různé báze povedou k podobným maticím , což umožňuje možnost definice stopy lineární mapy nezávislou na základu.

Taková definice lze aplikovat na kanonický izomorfismus mezi prostorem konci ( V ) lineárních map na V a VV * , kde X * je duální prostor z V . Nechť v je ve V a f je ve V * . Potom je stopa nerozložitelného prvku vf definována jako f  ( v ) ; stopa obecného prvku je definována linearitou. Pomocí explicitní báze pro V a odpovídající duální báze pro V * lze ukázat, že to dává stejnou definici stopy, jak je uvedeno výše.

Vztahy vlastních čísel

Pokud je lineární operátor reprezentován čtvercové matice s reálné nebo komplexními záznamy a pokud λ 1 , ..., λ n jsou vlastní hodnoty z A (uvedeno podle jejich algebraické násobnostmi ), poté

To vyplývá ze skutečnosti, že A je vždy podobná své Jordanově formě , horní trojúhelníkové matici, která má na hlavní úhlopříčce λ 1 ,…, λ n . Na rozdíl od toho determinant z A je produkt z jeho vlastních hodnot; to znamená,

Obecněji,

Deriváty

Stopa odpovídá derivaci determinantu: je to analog algebry Lieovy mapy ( skupiny Lieových ) determinantu. To je přesné Jacobiova rovnice pro derivát z determinant .

Jako konkrétní případ, na totožnosti , derivát determinantu ve skutečnosti činí stopy: tr = det ' I . Z toho (nebo ze spojení mezi stopou a vlastními hodnotami) lze odvodit spojení mezi stopovou funkcí, exponenciální mapou mezi Lieovou algebrou a její Lieovou skupinou (nebo konkrétně maticovou exponenciální funkcí) a determinantem :

Zvažte například rodinu jednoho parametru lineárních transformací daných otáčením o úhel θ ,

Všechny tyto transformace mají determinant 1, takže zachovávají oblast. Derivát této rodiny při θ = 0 , rotace identity, je antisymetrická matice

který má jasně stopovou nulu, což naznačuje, že tato matice představuje nekonečně malou transformaci, která zachovává oblast.

Související charakterizace stopy platí pro lineární vektorová pole . Vzhledem k matici A definujte vektorové pole F na R n pomocí F ( x ) = Ax . Komponenty tohoto vektorového pole jsou lineární funkce (dané řádky A ). Jeho divergence div F je konstantní funkce, jejíž hodnota se rovná tr ( A ) .

Při rozbíhání věty , lze vyložit z hlediska toků: v případě, F ( x ) představuje rychlost tekutiny v místě X a U je oblast v R n je čistý tok na ven tekutiny U je dán tr ( ) · díl ( U ) , přičemž díl ( U ) je objem o U .

Trasování je lineární operátor, proto dojíždí s derivací:

Aplikace

Ke klasifikaci Möbiusových transformací se používá stopa 2 × 2 komplexní matice . Nejprve je matice normalizována tak, aby její determinant byl roven jedné. Pokud je tedy čtverec stopy 4, je odpovídající transformace parabolická . Pokud je čtverec v intervalu [0,4) , je eliptický . Nakonec, pokud je čtverec větší než 4, transformace je loxodromická . Viz klasifikace Möbiusových transformací .

Trasování slouží k definování postavy ze skupinových reprezentací . Dva reprezentace , B  : GGL ( V ) ze skupiny G jsou ekvivalentní (až do změny základu na V ), kde tr ( ( g )) = tr ( B ( g )) pro všechny gG .

Trasování také hraje ústřední roli v distribuci kvadratických forem .

Lež algebra

Trasa je mapa Lieových algeber z Lieovy algebry lineárních operátorů na n -rozměrném prostoru ( n × n matric se vstupy v ) do Lieovy algebry K skalárů; protože K je Abelian (hranatá závorka zmizí), skutečnost, že se jedná o mapu Lieových algeber, je přesně tvrzením, že stopa závorky zmizí:

O jádru této mapy, matici, jejíž stopa je nulová , se často říká, že je beze stopy nebostopové zdarma , a tyto matrice tvoříjednoduché algebry lži , což jelež algebryzespeciálního lineárního skupinymatic s determinantu 1. Zvláštní lineární skupina se skládá z matric, které nemění objem, zatímcozvláštní lineární algebry lžije matice, které nemění objemnekonečně malýchmnožin.

Ve skutečnosti dochází k vnitřnímu přímému rozkladu součtů operátorů/matic na beze stopy operátorů/matic a skalárních operátorů/matic. Projekční mapu na skalární operátory lze vyjádřit pomocí stopy, konkrétně jako:

Formálně lze stopu ( mapu hrabství ) sestavit z jednotkové mapy „zahrnutí skalárů “, abychom získali mapu mapující na skaláry a vynásobenou n . Dělení n to dělá projekcí, čímž se získá vzorec výše.

Pokud jde o krátké přesné sekvence , jeden má

což je analogické

(kde ) pro Lieovy skupiny. Stopa se však rozděluje přirozeně (prostřednictvím skalárů časů) , ale rozdělení determinantu by bylo jako n -tý kořen krát skaláry, a to obecně nedefinuje funkci, takže se determinant nerozděluje a obecná lineární skupina nerozkládá se:

Bilineární formy

Bilineární forma (kde X , Y jsou čtvercové matice)

se nazývá Killingova forma , která se používá pro klasifikaci Lieových algeber.

Trasování definuje bilineární formu:

Forma je symetrická, nedegenerovaná a asociativní v tom smyslu, že:

Pro komplexní jednoduchou Lieovu algebru (například n ) je každá taková bilineární forma navzájem úměrná; zejména do formuláře Killing.

Říká se, že dvě matice X a Y jsou stopové ortogonální, pokud

.

Vnitřní výrobek

Pro matici m × n A s komplexními (nebo skutečnými) vstupy a H jako konjugovanou transpozici máme

s rovností právě tehdy, když A = 0 .

Úkol

dává vnitřní součin v prostoru všech komplexních (nebo skutečných) m × n matic.

Normou odvozený z výše uvedeného vnitřního produktu se nazývá Frobenius normu , která splňuje submultiplicative vlastnost jako matrice normy. Pokud je matice považována za vektor délky mn , je to prostě euklidovská norma .

Z toho vyplývá, že pokud A a B jsou skutečné kladné polodefinované matice stejné velikosti, pak

Zobecnění

Koncepce stopy matice je zobecnit na trasování třídy z kompaktních operátorů na Hilbert prostorech a analog Frobeniova normy se nazývá Hilbert-Schmidt normu.

Pokud K je trace-class, pak pro jakýkoli ortonormální základ je trasování dáno pomocí

a je konečný a nezávislý na ortonormálním základě.

Dílčí stopa je další zevšeobecňování stopy, které je operátor-cenil. Stopa lineárního operátoru Z, který žije v produktovém prostoru AB, se rovná dílčím stopám přes A a B :

Další vlastnosti a zobecnění částečného trasování najdete v trasovaných monoidálních kategoriích .

Pokud je obecný asociativní algebra přes pole k , pak stopa na A je často definována jako jakýkoliv mapa tr: k které mizí na komutátorů: tr ([ , b ]) pro všechny A , bA . Taková stopa není jednoznačně definována; vždy jej lze alespoň upravit vynásobením nenulovým skalárem.

Supertrace je zobecnění stopy k nastavení superalgebry .

Operace kontrakce tenzoru generalizuje trasování na libovolné tenzory.

Definice bez souřadnic

Ke stopě lze také přistoupit bezsouřadnicovým způsobem, tj. Bez odvolání se na výběr základu, takto: prostor lineárních operátorů na konečném rozměrovém vektorovém prostoru V (definovaném nad polem F ) je izomorfní k prostor VV prostřednictvím lineární mapy

Existuje také kanonická bilineární funkce t  : V × V F, která spočívá v aplikaci prvku w z V na prvek v z V pro získání prvku F :

To indukuje lineární funkci na tenzorovém produktu (podle jeho univerzální vlastnosti ) t  : VV → F , což, jak se ukazuje, když je tenzorový produkt vnímán jako prostor operátorů, je roven stopě.

Zejména s ohledem na jedničkový operátor A (ekvivalentně jednoduchý tenzor ) je čtverec proto, že na jeho jednorozměrném obrázku je A jen skalární násobení. Z hlediska výrazu tenzoru je to stopa (a pouze nenulová vlastní hodnota) A ; to dává výklad souřadnic bez souřadnic. Každý operátor na n -dimenzionálním prostoru může být vyjádřen jako součet n operátorů první úrovně; tím se získá verze součtů diagonálních záznamů bez souřadnic.

To také objasňuje, proč tr ( AB ) = tr ( BA ) a proč tr ( AB ) ≠ tr ( A ) tr ( B ) , jako složení operátorů (násobení matic) a stopy lze interpretovat jako stejné párování. Prohlížení

lze interpretovat mapu kompozice

tak jako

pocházející z párování V × VF ve středních termínech. Získání stopy produktu pak pochází z párování na vnějších podmínkách, přičemž produkt v opačném pořadí a poté sledování stopy pouze přepne, které párování se použije jako první. Na druhou stranu, přičemž stopa A a stopa B odpovídá aplikaci párování na levé termíny a na pravé termíny (spíše než na vnitřní a vnější), a je tedy odlišná.

V souřadnicích to odpovídá indexům: násobení je dáno vztahem

tak

což je stejné, zatímco

což je jiné.

Pro V s konečnou dimenzí , se základem { e i } a duálním základem { e i } , pak e ie j je ij -zadání matice operátoru s ohledem na tento základ. Každý operátor A je tedy součtem formuláře

S t definovaným výše

Ten druhý je však pouze Kroneckerova delta , která je 1, pokud i = j a 0 jinak. To ukazuje, že tr ( A ) je jednoduše součet koeficientů podél diagonály. Tato metoda však dělá z invariance souřadnic bezprostřední důsledek definice.

Dvojí

Dále je možné tuto mapu dualizovat získáním mapy

Tato mapa je přesně zahrnutím skalárů , posílajících 1 ∈ F do matice identity: „stopa je duální vůči skalárům“. V jazyce bialgebras jsou skaláry jednotkou , zatímco stopa je hrabství .

Potom je lze složit,

což vede k násobení n , protože stopa identity je dimenze vektorového prostoru.

Zobecnění

Pomocí pojmu dualizovatelných objektů a kategoriálních stop lze tento přístup ke stopám plodně axiomatizovat a aplikovat na další matematické oblasti.

Viz také

Poznámky

Reference

externí odkazy