Trace (lineární algebra) - Trace (linear algebra) - Wikipedia
![]() | tento článek potřebuje další citace pro ověření.Října 2017) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
v lineární algebra, stopa a čtvercová matice A, označeno ,[1][2] je definován jako součet prvků na hlavní úhlopříčka (zleva nahoře dole vpravo) z A.
Stopa matice je součtem její (komplexní) vlastní čísla, a to je neměnný s ohledem na a změna základny. Tuto charakterizaci lze obecně použít k definování trasování lineárního operátoru. Trasa je definována pouze pro čtvercovou matici (n × n).
Stopa souvisí s derivátem určující (vidět Jacobiho vzorec ).
Definice
The stopa z n × n čtvercová matice A je definován jako[2][3][4]:34
kde Aii označuje záznam na ith řádek a ith sloupec A.
Příklad
Nechat A být maticí, s
Pak
- -1 + 5 + (-5) = -1
Vlastnosti
Základní vlastnosti
Stopa je a lineární mapování. To znamená[2][3]
pro všechny čtvercové matice A a B, a všechno skaláry C.[4]:34
Matice a její přemístit mít stejnou stopu:[2][3][4]:34
Toto bezprostředně vyplývá ze skutečnosti, že transponování čtvercové matice neovlivňuje prvky podél hlavní úhlopříčky.
Trasování produktu
Stopa čtvercové matice, která je produktem dvou matic, lze přepsat jako součet vstupních produktů jejich prvků. Přesněji řečeno, pokud A a B jsou dva m × n matice, pak:
To znamená, že stopa produktu matic stejné velikosti funguje podobně jako a Tečkovaný produkt vektorů (představte si A a B jako dlouhé vektory se sloupci naskládanými na sebe). Z tohoto důvodu je zobecnění vektorových operací na matice (např. V maticový počet a statistika ) často zahrnují stopu produktů matice.
Pro skutečné matice A a B, stopu produktu lze zapsat také v následujících formách:
(za použití Produkt Hadamard, známý také jako vstupní produkt). (za použití vektorizace operátor).
Matice ve stopě produktu lze přepínat beze změny výsledku: If A je m × n matice a B je n × m tedy matice[2][3][4]:34[poznámka 1]
Navíc pro skutečné sloupcové matice a , stopa vnějšího produktu je ekvivalentní vnitřnímu produktu:
Cyklická vlastnost
Obecněji řečeno, stopa je neměnný pod cyklické permutace, to znamená,
Toto je známé jako cyklická vlastnost.
Svévolné obměny nejsou povoleny: obecně
Pokud jsou však produkty tří symetrický matice jsou brány v úvahu, je povolena jakákoli permutace, protože:
kde první rovnost je proto, že stopy matice a její transpozice jsou stejné. To neplatí obecně pro více než tři faktory.
Trasování maticového produktu
Na rozdíl od určující stopa produktu není produktem stop, to znamená, že existují matice A a B takhle
Například pokud
pak je produkt
a stopy jsou
Navíc:
Stopy produktu Kronecker
Stopa po Produkt Kronecker ze dvou matic je produktem jejich stop:
Úplná charakterizace stopy
Následující tři vlastnosti:
charakterizujte stopu úplně ve smyslu, který následuje. Nechat F být lineární funkční na prostoru čtvercových matic uspokojující F (xy) = F (yx). Pak F a tr jsou proporcionální.[poznámka 2]
Podobnost invariance
Stopa je podobnost-invariantní, což znamená, že pro jakoukoli čtvercovou matici A a jakákoli invertibilní matice P stejných rozměrů, matice A a P−1AP mít stejnou stopu. To je proto, že
Stopy produktu symetrické a zkosené symetrické matice
Li A je symetrický a B je šikmo symetrický, pak
- .
Vztah k vlastním číslům
Trasování matice identity
Stopa po n × n matice identity je rozměr prostoru, a to n.[1]
Tohle vede k zobecnění dimenze pomocí trasování.
Trasa idempotentní matice
Stopa po idempotentní matice A (matice, pro kterou A2 = A) je hodnost z A.
Stopa nilpotentní matice
Stopa a nilpotentní matice je nula.
Když je charakteristika základního pole nulová, platí také konverzace: pokud tr (Ak) = 0 pro všechny k, pak A je nilpotentní.
Když charakteristika n > 0 je pozitivní, identita v n rozměry je protikladem, jako , ale identita není nilpotentní.
Trace se rovná součtu vlastních čísel
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ž obojí A a B jsou n × n matice, stopa (prstencově teoretická) komutátor z A a B zmizí: tr ([A,B]) = 0, protože tr (AB) = tr (BA) a tr je lineární. Lze to konstatovat jako „stopa je mapa Lieových algeber gln → k od operátorů ke skalárům ", protože komutátor skalárů je triviální (jedná se o algebru Abelianovy lži). Zejména při použití invariance podobnosti vyplývá, že matice identity nikdy není podobná komutátoru jakékoli dvojice matic.
Naopak jakákoli čtvercová matice s nulovou stopou je lineární kombinací komutátorů párů matic.[Poznámka 3] Kromě toho je libovolná čtvercová matice s nulovou stopou jednotně ekvivalentní na čtvercovou matici s úhlopříčkou skládající se ze všech nul.
Stopa hermitovské matice
Stopa a Hermitova matice je skutečné, protože prvky na úhlopříčce jsou skutečné.
Trasa permutační matice
Stopa a permutační matice je počet pevné body, protože úhlopříčný člen Aii je 1, pokud ibod je pevný a 0 jinak.
Trasa projekční matice
Stopa a projekční matice je rozměr cílového prostoru.
Matice PX je idempotentní a obecněji stopa jakékoli idempotentní matice se rovná jeho vlastní pozici.
Exponenciální stopa
Výrazy jako tr (exp (A)), kde A je čtvercová matice, vyskytuje se tak často v některých oborech (např. vícerozměrná statistická teorie), že se stala běžnou zkratková notace:
tre se někdy označuje jako exponenciální stopa funkce; používá se v Golden – Thompsonova nerovnost.
Stopa lineárního operátoru
Obecně platí, že vzhledem k nějaké lineární mapě F : PROTI → PROTI (kde PROTI je konečný-dimenzionální vektorový prostor ), můžeme definovat stopu této mapy zvážením stopy a maticová reprezentace z F, tj. výběr a základ pro PROTI a popisovat F jako matice vzhledem k tomuto základu a při sledování stopy této čtvercové matice. Výsledek nebude záviset na zvoleném základě, protože vzniknou různé základy podobné matice, což umožňuje možnost základně nezávislé definice stopy lineární mapy.
Takovou definici lze uvést pomocí kanonický izomorfismus mezi prostorem Konec(PROTI) lineárních map na PROTI a PROTI ⊗ PROTI*, kde PROTI* je dvojí prostor z PROTI. Nechat proti být v PROTI a nechte F být v PROTI*. Pak stopa nerozložitelného prvku proti ⊗ F je definován jako F (proti); stopa obecného prvku je definována linearitou. Použití explicitního základu pro PROTI a odpovídající dvojí základ pro PROTI*, lze ukázat, že to dává stejnou definici stopy, jak je uvedeno výše.
Vztahy vlastních čísel
Li A je lineární operátor představovaný čtvercovou maticí s nemovitý nebo komplex položky a pokud λ1, …, λn jsou vlastní čísla z A (uvedeny podle jejich algebraické multiplicity ), pak
To vyplývá ze skutečnosti, že A je vždy podobný k jeho Jordánská forma, svršek trojúhelníková matice mít λ1, …, λn na hlavní úhlopříčce. Naproti tomu určující z A je produkt jeho vlastních čísel; to je
Obecněji,
Deriváty
Stopa odpovídá derivaci determinantu: je to Lež algebra analog (Lež skupina ) mapa determinantu. Toto je upřesněno v Jacobiho vzorec pro derivát z určující.
Jako zvláštní případ na identitu, derivát determinantu se ve skutečnosti rovná stopě: tr = det ′Já. 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ě exponenciální matice funkce) a určující:
Zvažte například rodinu jednoho parametru lineárních transformací daných rotací o úhel θ,
Všechny tyto transformace mají determinant 1, takže zachovávají oblast. Derivát této rodiny v θ = 0, rotace identity, je antisymetrická matice
který má jasně stopu nula, 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 tomu, matice A, definujte vektorové pole F na Rn podle F(X) = Sekera. Komponenty tohoto vektorového pole jsou lineární funkce (dané řádky A). Své divergence div F je konstantní funkce, jejíž hodnota se rovná tr (A).
Podle věta o divergenci, lze to interpretovat z hlediska toků: pokud F(X) představuje rychlost kapaliny v místě X a U je region v Rn, síťový tok kapaliny z U darováno tr (A) · Objem (U), kde objem (U) je objem z U.
Trasa je lineární operátor, a proto dojíždí s derivací:
Aplikace
Stopa 2 × 2 komplexní matice se používá ke klasifikaci Möbiovy transformace. Nejprve se matice normalizuje, aby se její určující rovna jedné. Pak, pokud je čtverec stopy 4, je odpovídající transformace parabolický. Pokud je čtverec v intervalu [0,4), to je eliptický. Nakonec, pokud je čtverec větší než 4, transformace je loxodromní. Vidět klasifikace Möbiových transformací.
Trasa se používá k definování postavy z skupinové reprezentace. Dvě reprezentace A, B : G → GL(PROTI) skupiny G jsou rovnocenné (až do změny základu dne PROTI) pokud tr (A(G)) = tr (B(G)) pro všechny G ∈ G.
Stopa také hraje ústřední roli v distribuci kvadratické formy.
Lež algebra
Trasa je mapa Lieových algeber z algebry lži lineárních operátorů na n-dimenzionální prostor (n × n matice s položkami v ) k lže algebře K. skalárů; tak jako K. je Abelian (Lieova závorka zmizí), skutečnost, že se jedná o mapu Lieových algeber, je přesně výrokem, že stopa závorky zmizí:
Jádro této mapy, matice, jejíž stopa je nula, se často říká, že je bez stopy nebo bez stopa tyto matice tvoří jednoduchá Lie algebra , který je Lež algebra z speciální lineární skupina matic s determinantem 1. Speciální lineární skupinu tvoří matice, které nemění objem, zatímco speciální lineární Lieova algebra je matice, která nemění objem infinitezimální sady.
Ve skutečnosti existuje interní přímý součet rozklad operátorů / matic na stopové operátory / matice a skalární operátory / matice. Projekční mapu na skalární operátory lze vyjádřit pomocí stopy, konkrétně jako:
Formálně lze stopu skládat ( počítat mapa) s jednotkovou mapou "zahrnutí skaláry "získat mapu mapování na skaláry a vynásobení n. Dělení n dělá to projekce, čímž se získá výše uvedený vzorec.
Ve smyslu krátké přesné sekvence, jeden má
který je analogický k
(kde ) pro Lie skupiny. Stopa se však přirozeně rozdělí (přes krát skaláry) , ale rozdělení determinantu by bylo jako nth root times scalars, a to obecně nedefinuje funkci, takže determinant se nerozdělí a obecná lineární skupina se nerozloží:
Bilineární formy
The bilineární forma (kde X, Y jsou čtvercové matice)
se nazývá Formulář zabíjení, který se používá pro klasifikaci Lieových algeber.
Stopa definuje bilineární formu:
Forma je symetrická, nedegenerovaná[poznámka 4] a asociativní v tom smyslu, že:
Pro složitou jednoduchou Lieovu algebru (např n), každá taková bilineární forma je navzájem úměrná; zejména do vražedného formuláře.
Dvě matice X a Y se říká, že jsou sledovat ortogonální -li
- .
Vnitřní produkt
Pro m × n matice A se složitými (nebo skutečnými) položkami a H jako transpozice konjugátu máme
s rovností kdyby a jen kdyby A = 0.[5]:7
Zadání
výnosy vnitřní produkt v prostoru celého komplexu (nebo skutečného) m × n matice.
The norma odvozený od výše uvedeného vnitřního produktu se nazývá Frobeniova norma, který splňuje submultiplikativní vlastnost jako maticovou normu. Ve skutečnosti je to prostě Euklidovská norma pokud je matice považována za vektor délky m ⋅ n.
Z toho vyplývá, že pokud A a B jsou skutečné pozitivní semi-definitivní matice stejné velikosti
Zobecnění
Pojem stopa matice je zobecněn na stopová třída z kompaktní operátory na Hilbertovy prostory a analog z Frobeniova norma se nazývá Hilbert – Schmidt norma.
Li K. je stopová třída, pak pro všechny ortonormální základ , stopa je dána
a je konečný a nezávislý na ortonormálním základě.[6]
The částečná stopa je další zobecnění stopy, která je oceněna operátorem. Stopa lineárního operátoru Z který žije na produktovém prostoru A ⊗ B se rovná částečným stopám A a B:
Další vlastnosti a zobecnění částečného trasování najdete v tématu sledované monoidní kategorie.
Li A je generál asociativní algebra přes pole k, pak stopa na A je často definována jako libovolná mapa tr: A ↦ k který zmizí na komutátorech: tr ([A,b]) pro všechny A, b ∈ A. Taková stopa není jednoznačně definována; vždy ji lze alespoň upravit násobením nenulovým skalárem.
A supertrace je zobecnění stopy k nastavení superalgebry.
Provoz společnosti kontrakce tenzoru zobecňuje stopu na libovolné tenzory.
Definice bez souřadnic
Ke stopě lze přistupovat také způsobem bez souřadnic, tj. Bez odkazování na volbu základu, a to následovně: prostor lineárních operátorů ve vektorovém prostoru konečných rozměrů PROTI (definováno přes pole F) je isomorfní s prostorem PROTI ⊗ PROTI∗ přes lineární mapu
K dispozici je také kanonická bilineární funkce t : PROTI × PROTI∗ → F který spočívá v aplikaci prvku w∗ z PROTI∗ k prvku proti z PROTI získat prvek F:
To indukuje lineární funkci na tenzorový produkt (podle jeho univerzální vlastnictví ) t : PROTI ⊗ PROTI∗ → F, který, jak se ukázalo, když je tento tenzorový produkt považován za prostor operátorů, se rovná stopě.
Zejména vzhledem k hodnost jeden operátor A (ekvivalentně a jednoduchý tenzor ), čtverec je protože na jeho jednorozměrném obrazu A je jen skalární násobení. Pokud jde o tenzorový výraz, a je to stopa (a pouze nenulová vlastní hodnota) A; to poskytuje souřadnicovou interpretaci diagonálního vstupu. Každý operátor na n-dimenzionální prostor lze vyjádřit jako součet n hodnost operátorů; to dává souřadnicovou verzi součtu diagonálních záznamů.
To také objasňuje proč tr (AB) = tr (BA) a proč tr (AB) ≠ tr (A) tr (B), protože složení operátorů (násobení matic) a trasování lze interpretovat jako stejný párování. Prohlížení
jeden může interpretovat mapu složení
tak jako
vycházející z párování PROTI∗ × PROTI → F střednědobě. Vezmeme-li stopu produktu, pak pochází z párování na vnějších termínech, přičemž vezmeme produkt v opačném pořadí a poté, co vezmeme stopu, pouze přepneme, které párování se použije jako první. Na druhou stranu, po stopě A a stopa po B odpovídá použití párování na levé členy a na pravé členy (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
tak
což je stejné, zatímco
což je jiné.
Pro konečný rozměr PROTI, se základem {Ei} a dvojí základ {Ei}, pak Ei ⊗ Ej je ij-zadání matice operátora s ohledem na tento základ. Libovolný operátor A je tedy součtem formy
S t jak je definováno výše,
Ten druhý je však jen Kroneckerova delta, je 1 pokud i = j a 0 jinak. To ukazuje tr(A) je prostě součet koeficientů podél úhlopříčky. Tato metoda však činí invariance souřadnic bezprostředním důsledkem definice.
Dvojí
Dále je možné tuto mapu zdvojnásobit a získat mapu
Tato mapa je přesně zahrnutím skaláry, odesílání 1 ∈ F do matice identity: „trasování je dvojí vůči skalárům“. V jazyce bialgebry, skaláry jsou jednotka, zatímco stopa je počítat.
Pak je lze skládat,
což vynásobí n, protože stopa identity je dimenzí vektorového prostoru.
Zobecnění
Použití pojmu aktualizovatelné objekty a kategorické stopy, tento přístup ke stopám lze plodně axiomatizovat a aplikovat na další matematické oblasti.
Viz také
- Stopa tenzoru vzhledem k metrickému tenzoru
- Charakteristická funkce
- Trasování pole
- Golden – Thompsonova nerovnost
- Singulární stopa
- Spechtova věta
- Sledovací třída
- Stopová identita
- Stopové nerovnosti
- stopová nerovnost von Neumanna
Poznámky
- ^ To je bezprostřední z definice maticový produkt:
- .
- ^ Důkaz: F (Eij) = 0 kdyby a jen kdyby i ≠ j a F (Ejj) = F (E11) (se standardním základem Eij), a tudíž
- ^ Důkaz: n je polojednoduchá Lie algebra a tedy každý prvek v něm je lineární kombinací komutátorů některých párů prvků, jinak odvozená algebra by byl správný ideál.
- ^ To vyplývá ze skutečnosti, že tr (A*A) = 0 kdyby a jen kdyby A = 0.
- ^ To lze dokázat pomocí Cauchy – Schwarzova nerovnost.
Reference
- ^ A b „Úplný seznam symbolů algebry“. Matematický trezor. 2020-03-25. Citováno 2020-09-09.
- ^ A b C d E "Pořadí, stopa, determinant, transpozice a inverze matic". fourier.eng.hmc.edu. Citováno 2020-09-09.
- ^ A b C d Weisstein, Eric W. „Matrix Trace“. mathworld.wolfram.com. Citováno 2020-09-09.
- ^ A b C d Lipschutz, Seymour; Lipson, Marc (září 2005). Schaumův náčrt teorie a problémů lineární algebry. McGraw-Hill. ISBN 9780070605022.
- ^ Horn, Roger A .; Johnson, Charles R. (2013). Maticová analýza (2. vyd.). Cambridge University Press. ISBN 9780521839402.
- ^ Teschl, G. (30. října 2014). Matematické metody v kvantové mechanice. Postgraduální studium matematiky. 157 (2. vyd.). Americká matematická společnost. ISBN 978-1470417048.
externí odkazy
- "Stopa čtvercové matice", Encyclopedia of Mathematics, Stiskněte EMS, 2001 [1994]