Ślad (algebra liniowa) - Trace (linear algebra)
W liniowym Algebra The śladowych o kwadratowej macierzy A , oznaczoną tR ( ) jest definiowana jako suma elementów na głównej przekątnej (od górnej lewej do prawej) z A .
Ślad macierzy jest sumą jej (złożonych) wartości własnych (liczonych z krotnościami) i jest niezmienny względem zmiany bazy . Ta charakterystyka może być użyta do ogólnego zdefiniowania śladu operatora liniowego. Ślad jest zdefiniowany tylko dla macierzy kwadratowej ( n × n ).
Ślad jest powiązany z pochodną wyznacznika (patrz wzór Jacobiego ).
Definicja
Ślad o n x n kwadratowej macierzy A określa się jako
gdzie a ii oznacza wpis w i- tym wierszu i i- tej kolumnie A .
Przykład
Niech A będzie macierzą, z
Następnie
Nieruchomości
Podstawowe właściwości
Ślad jest odwzorowaniem liniowym . To jest,
dla wszystkich macierzy kwadratowych A i B oraz wszystkich skalarów c .
Macierz i jej transpozycja mają ten sam ślad:
Wynika to bezpośrednio z faktu, że transpozycja macierzy kwadratowej nie wpływa na elementy wzdłuż głównej przekątnej.
Ślad produktu
Ślad macierzy kwadratowej, który jest iloczynem dwóch macierzy, można zapisać jako sumę iloczynów wejściowych ich elementów. Dokładniej, jeśli A i B są dwiema macierzami m × n , to:
Oznacza to, że ślad iloczynu macierzy o równych rozmiarach działa podobnie do iloczynu skalarnego wektorów (wyobraźmy sobie A i B jako długie wektory z kolumnami ułożonymi jedna na drugiej). Z tego powodu uogólnienia operacji wektorowych na macierze (np. w rachunku macierzowym i statystyce ) często zawierają ślad iloczynów macierzowych.
Dla rzeczywistych macierzy A i B ślad produktu można zapisać również w postaci:
(przy użyciu produktu Hadamarda , znanego również jako produkt entrywise). (za pomocą operatora wektoryzacji ).
Macierze w śladzie produktu można przełączać bez zmiany wyniku: Jeśli A jest macierzą m × n , a B jest macierzą n × m , to
Dodatkowo dla rzeczywistych macierzy kolumnowych i , ślad iloczynu zewnętrznego jest równoważny iloczynowi wewnętrznemu:
Nieruchomość cykliczna
Bardziej ogólnie, ślad jest niezmienny w permutacjach cyklicznych , to znaczy
Jest to znane jako właściwość cykliczna .
Dowolne permutacje są niedozwolone: ogólnie,
Jednakże, jeśli brane są pod uwagę iloczyny trzech symetrycznych macierzy, dozwolona jest dowolna permutacja, ponieważ:
gdzie pierwsza równość jest taka, że ślady macierzy i jej transpozycji są równe. Zauważ, że generalnie nie dotyczy to więcej niż trzech czynników.
Ślad produktu macierzy
W przeciwieństwie do wyznacznika ślad produktu nie jest iloczynem śladów, czyli istnieją macierze A i B takie, że
Na przykład, jeśli
wtedy produkt jest
a ślady są
Ślad produktu Kroneckera
Ślad iloczynu Kroneckera dwóch macierzy jest iloczynem ich śladów:
Pełna charakterystyka śladu
Następujące trzy właściwości:
całkowicie scharakteryzować ślad w następującym znaczeniu. Niech f będzie funkcjonałem liniowym na przestrzeni macierzy kwadratowych spełniających f ( xy ) = f ( yx ) . Wtedy f i tr są proporcjonalne.
Niezmienność podobieństwa
Ślad jest niezmiennikiem podobieństwa , co oznacza, że dla dowolnej macierzy kwadratowej A i dowolnej macierzy odwracalnej P o tych samych wymiarach macierze A i P −1 AP mają ten sam ślad. To dlatego, że
Ślad iloczynu macierzy symetrycznej i skośnie symetrycznej
Jeśli A jest symetryczne, a B jest skośnie symetryczne , to
- .
Związek z wartościami własnymi
Ślad macierzy tożsamości
Śladem macierzy jednostkowej n × n jest wymiar przestrzeni, czyli n .
Prowadzi to do uogólnień wymiaru za pomocą śladu .
Ślad macierzy idempotentnej
Ślad na matrycy idempotent A (matryca dla których 2 = ) jest równy stopień z A .
Ślad nilpotentnej macierzy
Ślad nilpotentnej macierzy wynosi zero.
Gdy charakterystyka pola bazowego wynosi zero, zachodzi również odwrotność: jeśli tr( A k ) = 0 dla wszystkich k , to A jest nilpotentne.
Gdy cecha n > 0 jest dodatnia, tożsamość w n wymiarach jest kontrprzykładem, jak , ale tożsamość nie jest nilpotentna.
Ślad równa się sumie wartości własnych
Bardziej ogólnie, jeśli
jest wielomianem charakterystycznym macierzy A , wtedy
czyli ślad macierzy kwadratowej jest równy sumie wartości własnych zliczonych przez krotności.
Ślad komutatora
Gdy oba i B są n x n , matryca śladu (pierścień teoretyczna) komutatora z A i B znika: tR ([ , B ]) = 0 , ponieważ tR ( AB ) = tR ( BA ) i TR jest liniowy. Można to stwierdzić jako "ślad jest odwzorowaniem algebr Liego gl n → k od operatorów do skalarów", ponieważ komutator skalarów jest trywialny (jest to algebra Liego Abela). W szczególności, używając niezmienności podobieństwa, wynika, że macierz jednostkowa nigdy nie jest podobna do komutatora jakiejkolwiek pary macierzy.
I odwrotnie, każda macierz kwadratowa ze śladem zerowym jest kombinacją liniową komutatorów par macierzy. Co więcej, każda macierz kwadratowa ze śladem zerowym jest jednostkowo równoważna macierzy kwadratowej z przekątną składającą się ze wszystkich zer.
Ślad macierzy hermitowskiej
Ślad macierzy hermitowskiej jest rzeczywisty, ponieważ elementy na przekątnej są rzeczywiste.
Ślad macierzy permutacji
Ślad na matrycy permutacji jest liczbą stałych punktów , ponieważ ukośne termin II jest jedno czy i tego punktu jest ustalone i 0 w pozostałych przypadkach.
Ślad macierzy projekcji
Ślad macierzy projekcji jest wymiarem przestrzeni docelowej.
Macierz P X jest idempotentna, a bardziej ogólnie, ślad dowolnej macierzy idempotentnej równa się jej własnej randze.
Wykładniczy ślad
Wyrażenia takie jak tr(exp( A )) , gdzie A jest macierzą kwadratową, występują tak często w niektórych dziedzinach (np. wielowymiarowej teorii statystycznej), że notacja skrócona stała się powszechna:
tre jest czasami określane jako wykładnicza funkcja śledzenia ; jest używany w nierówności Golden-Thompsona .
Ślad operatora liniowego
W ogóle, biorąc pod uwagę pewne liniowy mapa f : V → V (gdzie V jest finite- wymiarową przestrzenią wektorową ), możemy określić ślad tej mapie rozważając ślad reprezentacji macierzy z F , to znaczy wybierając podstawę dla V i opisując f jako macierz w odniesieniu do tej bazy, i pobierając ślad tej macierzy kwadratowej. Wynik nie będzie zależał od wybranej bazy, ponieważ różne bazy dadzą podobne macierze , co pozwala na możliwość niezależnej od bazy definicji śladu odwzorowania liniowego.
Taka definicja może być podawana przy pomocy kanoniczny izomorfizm między przestrzenią End ( V ) map liniowych na V i V ⊗ V * , gdzie V * jest podwójny odstęp od V . Niech v będzie w V i niech f będzie w V * . Wtedy ślad elementu nierozkładalnego v ⊗ f jest zdefiniowany jako f ( v ) ; ślad elementu ogólnego jest określony przez liniowość. Używając wyraźnej bazy dla V i odpowiadającej jej podwójnej bazy dla V * , można wykazać, że daje to taką samą definicję śladu, jak podana powyżej.
Relacje wartości własnej
Jeśli jest operatorem liniowy przedstawiony macierzy kwadratowej z rzeczywistych lub złożonych pozycji jeśli λ 1 , ..., λ n są wartości własne z A (wg ich algebraicznym krotności ), a następnie
Wynika to z faktu, że A jest zawsze podobna do swojej postaci Jordana , górnej trójkątnej macierzy mającej λ 1 , …, λ n na głównej przekątnej. W przeciwieństwie do tego, wyznacznik z A jest produktem jego wartości własnych; to jest,
Bardziej ogólnie,
Pochodne
Ślad odpowiada pochodnej wyznacznika: jest to odpowiednik algebry Liego odwzorowania ( grupy Liego ) wyznacznika. Jest to precyzyjna wzorze Jacobiego dla pochodnej z determinantą .
W szczególnym przypadku, przy identyczności , pochodna wyznacznika faktycznie sprowadza się do śladu: tr = det′ I . Z tego (lub z połączenia między śladem a wartościami własnymi) można wyprowadzić związek między funkcją śladu, odwzorowaniem wykładniczym między algebrą Liego i jej grupą Liego (lub konkretnie macierzową funkcją wykładniczą ) oraz wyznacznikiem :
Rozważmy na przykład jednoparametrową rodzinę przekształceń liniowych daną przez obrót o kąt θ ,
Wszystkie te przekształcenia mają wyznacznik 1, więc zachowują obszar. Pochodną tej rodziny przy θ = 0 , rotacji identyczności, jest macierz antysymetryczna
który wyraźnie ma ślad zero, co wskazuje, że ta macierz reprezentuje nieskończenie małe przekształcenie, które zachowuje obszar.
Pokrewna charakterystyka śladu dotyczy liniowych pól wektorowych . Mając macierz A , zdefiniuj pole wektorowe F na R n przez F ( x ) = Ax . Składowe tego pola wektorowego są funkcjami liniowymi (podanymi przez wiersze A ). Jego dywergencja div F jest funkcją stałą, której wartość jest równa tr( A ) .
Przez twierdzenie o dywergencji można to zinterpretować w kategoriach przepływów: jeśli F ( x ) reprezentuje prędkość płynu w lokalizacji x, a U jest obszarem w R n , przepływ netto płynu z U jest określony przez tr ( ) · t ( U ) , w których t ( U ) jest objętość od U .
Ślad jest operatorem liniowym, stąd komutuje z pochodną:
Aplikacje
Ślad złożonej macierzy 2 × 2 służy do klasyfikacji transformacji Möbiusa . Po pierwsze, macierz jest znormalizowana, aby jej wyznacznik był równy jeden. Następnie, jeśli kwadrat śladu wynosi 4, odpowiednia transformacja jest paraboliczna . Jeśli kwadrat znajduje się w przedziale [0,4) , jest eliptyczny . Wreszcie, jeśli kwadrat jest większy niż 4, transformacja jest loksodromiczna . Zobacz klasyfikacja transformacji Möbiusa .
Ślad jest używany do definiowania znaków o reprezentacji grup . Dwie reprezentacje A , B : G → GL ( V ) grupy G są równoważne (do zmiany bazy na V ) jeśli tr( A ( g )) = tr( B ( g )) dla wszystkich g ∈ G .
Ślad odgrywa również kluczową rolę w rozmieszczeniu form kwadratowych .
Algebra kłamstwa
Ślad jest odwzorowaniem algebr Liego z algebry Liego operatorów liniowych na przestrzeni n- wymiarowej ( n × n macierzy z wpisami w ) do algebry Liego K skalarów; ponieważ K jest abelianem (znika nawias Liego), to fakt, że jest to mapa algebr Liego, jest dokładnie stwierdzeniem, że ślad nawiasu znika:
Często mówi się, że jądro tej mapy, macierz, której ślad wynosi zero , jest bezśladowy lubśladowe wolne i matryce te tworząprostą Lie algebraiczne , który jestAlgebra Lieospecjalnej grupy liniowejmacierzy z wyznacznik 1. Szczególna grupa liniowego składa się z matryc, które nie zmieniają objętość, natomiastspecjalne liniowy Lie Algebrajest macierze, które nie zmieniają objętościzbiorównieskończeniemałych.
W rzeczywistości istnieje wewnętrzny bezpośredni rozkład operatorów/macierzy na operatory/macierze bezśladowe i operatory/macierze skalarne. Mapa rzutowania na operatory skalarne może być wyrażona w postaci śladu, konkretnie jako:
Formalnie można skomponować ślad ( mapę counit ) z jednostkową mapą „włączenia skalarów ”, aby otrzymać mapę mapującą się na skalary i pomnożoną przez n . Dzielenie przez n sprawia, że jest to projekcja, dając powyższy wzór.
Jeśli chodzi o krótkie, dokładne ciągi , trzeba
co jest analogiczne do
(gdzie ) dla grup Liego. Jednak ślad dzieli się naturalnie (poprzez skalary razy) , ale podział wyznacznika byłby taki sam, jak n- ty pierwiastek razy skalary, a to na ogół nie definiuje funkcji, więc wyznacznik nie dzieli się i ogólna grupa liniowa nie rozkłada się:
Formy dwuliniowe
Forma dwuliniowa (gdzie X , Y to macierze kwadratowe)
nazywana jest formą Killing , która jest używana do klasyfikacji algebr Liego.
Ślad definiuje formę dwuliniową:
Forma jest symetryczna, niezdegenerowana i asocjacyjna w tym sensie, że:
W przypadku złożonej prostej algebry Liego (takiej jak n ) każda taka dwuliniowa forma jest do siebie proporcjonalna; w szczególności do formularza Zabijania.
Mówi się, że dwie macierze X i Y są śladem ortogonalnym, jeśli
- .
Produkt wewnętrzny
Dla macierzy m × n A ze złożonymi (lub rzeczywistymi) wpisami i H będącym sprzężoną transpozycją mamy
z równością wtedy i tylko wtedy, gdy A = 0 .
Przydzial
daje iloczyn skalarny na przestrzeni wszystkich zespolonych (lub rzeczywistych) macierzy m × n .
Normą pochodzi z powyższego produktu wewnętrznym nazywane jest norma Frobenius'a , który spełnia właściwości jak submultiplicative normą matrycy. Rzeczywiście, jest to po prostu norma euklidesowa, jeśli macierz jest uważana za wektor o długości m ⋅ n .
Wynika z tego, że jeśli A i B są rzeczywistymi dodatnimi półokreślonymi macierzami o tej samej wielkości, to
Uogólnienia
Koncepcja śladu macierzy jest uogólniony do klasy śladowej o kompaktowych operatorów na przestrzeni Hilberta , a analogiem normą Frobenius nazywa się Hilberta-Schmidta normę.
Jeśli K jest klasą śladu, to dla dowolnej bazy ortonormalnej ślad jest określony wzorem
i jest skończony i niezależny od bazy ortonormalnej.
Częściowo śladu inny uogólnienie ślad to operatora cenione. Ślad operatora liniowego Z żyjącego na przestrzeni produktu A ⊗ B jest równy śladom cząstkowym nad A i B :
Aby uzyskać więcej właściwości i uogólnienie śladu częściowego, zobacz prześledzone kategorie monoidalne .
Jeśli A jest ogólną algebrą asocjacyjną nad ciałem k , to ślad po A jest często definiowany jako dowolne odwzorowanie tr : A ↦ k , które znika na komutatorach: tr([ a , b ]) dla wszystkich a , b ∈ A . Taki ślad nie jest jednoznacznie określony; zawsze może być przynajmniej modyfikowana przez mnożenie przez niezerowy skalar.
Supertrace jest uogólnieniem śladu do ustawienia superalgebras .
Operacja skrócenia tensora uogólnia ślad na dowolne tensory.
Definicja bez współrzędnych
Do śladu można również podejść w sposób bezwspółrzędny, tj. bez odwoływania się do wyboru bazy, w następujący sposób: przestrzeń operatorów liniowych na skończenie wymiarowej przestrzeni wektorowej V (określonej nad ciałem F ) jest izomorficzna z przestrzeń V ⊗ V ∗ poprzez odwzorowanie liniowe
Istnieje również kanoniczna funkcja dwuliniowa t : V × V ∗ → F polegająca na zastosowaniu elementu w ∗ z V ∗ do elementu v z V w celu uzyskania elementu F :
Indukuje to funkcję liniową na iloczyn tensorowy (przez jego uniwersalną własność ) t : V ⊗ V ∗ → F , która, jak się okazuje, patrząc na ten iloczyn tensorowy jako przestrzeń operatorów, jest równa śladowi.
W szczególności, mając operator pierwszego rzędu A (odpowiednik prosty tensor ), kwadrat jest taki, że na jego jednowymiarowym obrazie A jest po prostu mnożeniem przez skalar. W kategoriach wyrażenia tensorowego i jest to ślad (i tylko niezerowa wartość własna) A ; daje to interpretację wejścia po przekątnej bez współrzędnych. Każdy operator na przestrzeni n -wymiarowej może być wyrażony jako suma n operatorów rzędu pierwszego; daje to wolną od współrzędnych wersję sumy wpisów po przekątnej.
Wyjaśnia to również, dlaczego tr( AB ) = tr( BA ) i dlaczego tr( AB ) ≠ tr( A )tr( B ) , ponieważ złożenie operatorów (mnożenie macierzy) i ślad może być interpretowane jako to samo parowanie. Przeglądanie
można zinterpretować mapę kompozycji
jak
pochodzące z parowania V ∗ × V → F na środkowych warunkach. Pobranie śladu produktu pochodzi wtedy z parowania na warunkach zewnętrznych, natomiast pobranie produktu w odwrotnej kolejności, a następnie pobranie śladu, tylko przełącza, które parowanie jest stosowane jako pierwsze. Z drugiej strony, wzięcie śladu A i śladu B odpowiada zastosowaniu parowania na wyrazach lewych i właściwych (a nie na wewnętrznych i zewnętrznych), a zatem jest inne.
We współrzędnych odpowiada to indeksom: mnożenie jest podane przez
więc
co jest takie samo, podczas gdy
co jest inne.
Dla skończenie wymiarowego V , z bazą { e i } i podwójną bazą { e i } , wtedy e i ⊗ e j jest ij - wpisem macierzy operatora względem tej bazy. Dowolny operator A jest więc sumą postaci
Z t zdefiniowanym jak powyżej,
Ta ostatnia jest jednak po prostu deltą Kroneckera , która wynosi 1, jeśli i = j, a 0 w przeciwnym razie. To pokazuje, że tr ( A ) jest po prostu sumą współczynników wzdłuż przekątnej. Ta metoda sprawia jednak, że niezmienność współrzędnych jest bezpośrednią konsekwencją definicji.
Podwójny
Dalej można tę mapę dualizować, otrzymując mapę
Ta mapa jest dokładnie włączeniem skalarów , wysyłając 1 ∈ F do macierzy jednostkowej: „ślad jest podwójny do skalarów”. W języku biagebr , skalary są jednostką , a ślad jest jednostką .
Można wtedy komponować te,
co daje mnożenie przez n , gdyż ślad tożsamości jest wymiarem przestrzeni wektorowej.
Uogólnienia
Wykorzystując pojęcie obiektów dualizowalnych i śladów kategorycznych , to podejście do śladów można owocnie zaaksjomatyzować i zastosować w innych dziedzinach matematyki.
Zobacz też
- Ślad tensora względem tensora metrycznego
- Funkcja charakterystyczna
- Ślad terenowy
- Nierówność Golden-Thompsona
- Pojedynczy ślad
- Twierdzenie Specta
- Klasa śledzenia
- Śledź tożsamość
- Śledź nierówności
- ślad nierówności von Neumanna
Uwagi
Bibliografia
Zewnętrzne linki
- „Ślad macierzy kwadratowej” , Encyklopedia Matematyki , EMS Press , 2001 [1994]