Exponenciální matice - Matrix exponential

V matematiky je matice exponenciální je funkce matrice na čtvercových matic analogické pojmu exponenciální funkce . Slouží k řešení soustav lineárních diferenciálních rovnic. V teorii Lieových skupin dává exponenciální matice spojení mezi maticovou Lieovou algebrou a odpovídající Lieovou skupinou .

Nechť X je n × n skutečná nebo komplexní matice . Exponenciál X , označený e X nebo exp ( X ) , je matice n × n daná mocninnou řadou

kde je definována matice identity se stejnými rozměry jako .

Výše uvedená řada vždy konverguje, takže exponenciál X je dobře definován. Pokud X je 1 x 1 matice matice exponenciální z X je 1 x 1 matice, jejíž jediný prvek je obyčejný exponenciální jediného prvku X .

Vlastnosti

Elementární vlastnosti

Nechť X a Y jsou n × n komplexních matic a a a b jsou libovolná komplexní čísla. Označíme n × n matice identity od I a nulová matice od 0. Matice exponenciální splňuje následující vlastnosti.

Začneme vlastnostmi, které jsou bezprostředními důsledky definice jako mocninné řady:

Dalším klíčovým výsledkem je tento:

  • Pokud ano .

Důkaz této identity je stejný jako standardní argument mocninných řad pro odpovídající identitu pro exponenciál reálných čísel. To znamená, že pokud a dojíždíme , nezáleží na argumentu, zda a jsou čísla nebo matice. Je důležité si uvědomit, že tato identita obvykle neplatí, pokud ne a ne dojíždět (viz Golden-Thompsonova nerovnost níže).

Důsledky předchozí identity jsou následující:

  • e aX e bX = e ( a + b ) X
  • e X e - X = I

Pomocí výše uvedených výsledků můžeme snadno ověřit následující nároky. Pokud X je symetrický, pak e X je také symetrický, a pokud X je šikmo symetrický, pak e X je ortogonální . Pokud X je Hermitian, pak e X je také Hermitian, a pokud X je šikmo-Hermitian, pak e X je unitární .

Nakonec Laplaceova transformace maticových exponenciálů odpovídá rozlišení ,

pro všechny dostatečně velké kladné hodnoty s .

Systémy lineárních diferenciálních rovnic

Jedním z důvodů důležitosti maticového exponenciálu je to, že jej lze použít k řešení soustav lineárních obyčejných diferenciálních rovnic . Řešení

kde A je konstantní matice, je dána vztahem

Maticový exponenciál lze také použít k řešení nehomogenní rovnice

Příklady najdete v níže uvedené části o aplikacích .

Pro diferenciální rovnice tvaru neexistuje řešení v uzavřené formě

kde A není konstantní, ale řada Magnus dává řešení jako nekonečný součet.

Determinant exponenciální matice

Podle Jacobiho vzorce platí pro jakoukoli složitou čtvercovou matici následující stopová identita :

Kromě poskytnutí výpočetního nástroje tento vzorec ukazuje, že exponenciální matice je vždy invertibilní matice . To vyplývá ze skutečnosti, že pravá strana výše uvedené rovnice je vždy nenulová, a tedy det ( e A ) ≠ 0 , což znamená, že e A musí být invertibilní.

V případě skutečné hodnoty vzorec také zobrazuje mapu

aby to nebylo surjektivní , na rozdíl od výše uvedeného složitého případu. To vyplývá ze skutečnosti, že pro matice se skutečnou hodnotou je pravá strana vzorce vždy kladná, zatímco existují invertibilní matice s negativním determinantem.

Skutečné symetrické matice

Exponenciál matice skutečné symetrické matice je kladně určitý. Nechť je n × n skutečná symetrická matice a sloupcový vektor. Pomocí elementárních vlastností exponenciální matice a symetrických matic máme:

.

Protože je invertibilní, platí rovnost pouze pro a pro všechny platí nenulová . Proto je pozitivní definitivní.

Exponenciál součtů

Pro všechna reálná čísla (skaláry) x a y víme, že exponenciální funkce splňuje e x + y = e x e y . Totéž platí pro dojíždějící matice. Pokud matice X a Y dojíždějí (což znamená, že XY = YX ), pak,

U matic, které nedojíždějí, však výše uvedená rovnost nemusí platit.

Vzorec produktu Lie

I když X a Y nepojíždějí, exponenciální e X + Y lze vypočítat podle vzorce Lieova produktu

.

Vzorec Baker – Campbell – Hausdorff

V opačném směru, pokud X a Y jsou dostatečně malé (ale ne nutně dojíždějící) matice, máme

kde Z může být vypočítán jako řada v komutátorů z X a Y prostřednictvím tohoto vzorce Baker-Campbell-Hausdorffovy :

,

kde zbývající termíny jsou opakována komutátorů zahrnující X a Y . Pokud X a Y dojíždět, pak všechny komutátory jsou nulové a máme prostě Z = X + Y .

Nerovnosti pro exponenciály hermitských matic

Pro hermitovské matice existuje pozoruhodná věta související se stopou exponenciálů matic.

Pokud A a B jsou hermitovské matice, pak

Neexistuje žádný požadavek komutativity. Existují protipříklady, které ukazují, že Golden -Thompsonovu nerovnost nelze rozšířit na tři matice - a v každém případě tr (exp ( A ) exp ( B ) exp ( C )) není zaručeno, že bude pro Hermitian A , B skutečný , C . Nicméně, Lieb dokázal, že je možné zobecnit na tři matice kdybychom upravit výraz následovně

Exponenciální mapa

Exponenciál matice je vždy invertibilní matice . Inverzní matice e X je dána e - X . To je analogické skutečnosti, že exponenciál komplexního čísla je vždy nenulový. Maticový exponenciál nám pak dává mapu

z prostoru všech n × n matic do obecné lineární skupiny stupně n , tj. skupiny všech n × n invertibilních matic. Ve skutečnosti je tato mapa surjektivní, což znamená, že každá invertibilní matice může být zapsána jako exponenciála nějaké jiné matice (pro to je zásadní vzít v úvahu pole C komplexních čísel a ne R ).

Pro libovolné dvě matice X a Y ,

kde ‖ · ‖ označuje libovolnou maticovou normu . Z toho vyplývá, že exponenciální mapa je spojitá a Lipschitzova spojitá na kompaktních podskupinách M n ( C ) .

Mapa

definuje hladkou křivku v obecné lineární skupině, která prochází prvkem identity v t = 0.

Ve skutečnosti to dává jednoparametrickou podskupinu obecné lineární skupiny od

Derivace této křivky (nebo tečného vektoru ) v bodě t je dána vztahem

 

 

 

 

( 1 )

Derivace v čase t = 0 je pouze matice X , což znamená, že X generuje tuto podskupinu s jedním parametrem.

Obecněji platí, že pro obecný t -závislý exponent X ( t ) ,

Když vezmeme výše uvedený výraz e X ( t ) mimo integrální znaménko a rozšíříme integrand pomocí Hadamardova lemmatu, můžeme získat následující užitečný výraz pro derivaci maticového exponentu,

Koeficienty ve výše uvedeném výrazu se liší od toho, co se objevuje v exponenciále. Pro uzavřenou formu viz derivát exponenciální mapy .

Výpočet exponenciální matice

Najít spolehlivé a přesné metody pro výpočet exponenciálu matice je obtížné, a to je stále téma značného současného výzkumu v matematice a numerické analýze. Matlab , GNU Octave a SciPy používají přibližný Padé . V této části diskutujeme metody, které jsou v zásadě použitelné pro jakoukoli matici a které lze explicitně provést pro malé matice. Následující části popisují metody vhodné pro numerické hodnocení na velkých matricích.

Diagonalizovatelné pouzdro

Pokud je matice diagonální :

,

pak jeho exponenciál lze získat umocněním každého záznamu na hlavní diagonále:

.

Tento výsledek také umožňuje umocňovat diagonalizovatelné matice . Li

A = UDU −1

a D je diagonální

e A = Ue D U −1 .

Aplikace Sylvestrova vzorce poskytuje stejný výsledek. (Chcete-li to vidět, všimněte si, že sčítání a násobení, potažmo také umocňování diagonálních matic, je ekvivalentní sčítání a násobení na základě prvků, a tedy umocňování; zejména „jednorozměrné“ umocňování je pociťováno elementárně pro diagonály případ.)

Příklad: Diagonalizovatelný

Například matice

lze diagonalizovat jako

Tím pádem,

Žádný případ

Matice N je nulová, pokud N q = 0 pro nějaké celé číslo q . V tomto případě lze maticový exponenciál e N vypočítat přímo z rozšíření řady, protože řada končí po konečném počtu výrazů:

Protože řada má konečný počet kroků, jedná se o maticový polynom, který lze efektivně vypočítat .

Obecný případ

Pomocí Jordan -Chevalleyova rozkladu

Při rozkladu Jordan-Chevalleyova každá matice X s komplexními záznamů může být vyjádřena jako

kde

  • A je diagonalizovatelné
  • N není účinné
  • A dojíždí s N

To znamená, že můžeme vypočítat exponenciál X snížením na předchozí dva případy:

Všimněte si, že potřebujeme komutativitu A a N, aby poslední krok fungoval.

Pomocí kanonického formuláře Jordan

Blízce příbuznou metodou je, v případě, že je pole algebraicky uzavřený , na práci s formou Jordan z X . Předpokládejme, že X = PJP  -1 , kde J je Jordán forma X . Pak

Také, protože

Proto potřebujeme pouze vědět, jak vypočítat exponenciál matice bloku Jordan. Ale každý Jordanův blok má formu

kde N je speciální nilpotentní matice. Maticový exponenciál J je pak dán vztahem

Projekční pouzdro

Pokud P je projekční matice (tj. Je idempotentní : P 2 = P ), její exponenciální matice je:

e P = I + ( e - 1) P .

Odvozením toho expanzí exponenciální funkce se každý výkon P redukuje na P, což se stává běžným faktorem součtu:

Rotační pouzdro

Pro jednoduchou rotaci, ve které kolmé jednotkové vektory a a b určují rovinu, může být rotační matice R vyjádřena pomocí podobné exponenciální funkce zahrnující generátor G a úhel θ .

Vzorec pro exponenciálu vyplývá ze snížení sil G v expanzi řady a identifikace příslušných řadových koeficientů G 2 a G s −cos ( θ ) respektive sin ( θ ) . Druhý výraz zde pro e je stejný jako výraz pro R ( θ ) v článku obsahujícím odvození generátoru , R ( θ ) = e .

Ve dvou rozměrech, je-li a pak , a

redukuje na standardní matici pro rotaci roviny.

Matice P = - G 2 projekty vektor na ab -plane a otáčení ovlivní pouze tuto část vektoru. Příklad ilustrující to je otáčení 30 ° = π / 6 v rovině překlenuta a B ,

Nechť N = I - P , takže N 2 = N a její produkty s P a G jsou nulové. To nám umožní vyhodnotit pravomoci R .

Hodnocení série Laurent

Na základě Cayley -Hamiltonovy věty je maticový exponenciál vyjádřen jako polynom řádu n −1.

Pokud P a Q t jsou nenulové polynomy v jedné proměnné, například P ( A ) = 0 , a pokud je meromorfní funkce

Je celá , poté

.

Na důkaz, násobit první ze dvou výše uvedených rovností podle P ( Z ) a nahradit Z od A .

Takový polynom Q t ( z ) lze nalézt následovně - viz Sylvesterův vzorec . Nechat být kořen P , Q A, T ( z ) je řešena z produktu P z hlavní části z řady Laurent o f u : je úměrná příslušnému Frobeniova covariant . Pak Součet S t o Q A, T , kde A běží přes všechny kořeny P , může být užíván jako konkrétní Q t . Všechny ostatní Q t získáme přidáním násobku P do S t ( z ) . Zejména, S t ( z ) se Lagrangeův-Sylvester polynom , je jediným Q t , jejíž stupeň je menší než P .

Příklad : Uvažujme případ libovolné matice 2 × 2,

Exponenciální matice e tA na základě Cayley -Hamiltonovy věty musí mít tvar

.

(Pro jakékoli komplexní číslo z a jakoukoli C -algebru B označíme opět z součinem z jednotkou B. )

Nechť α a beta se kořeny charakteristického polynomu z A ,

Pak máme

proto

pokud αβ ; zatímco, pokud α = β ,

aby

Definování

my máme

kde sin ( qt )/ q je 0, pokud t = 0, a t, pokud q = 0.

Tím pádem,

Jak je uvedeno výše, matice A se rozložila na součet dvou vzájemně se dojíždějících kusů, stopového kusu a beze stopy,

maticový exponenciál se redukuje na prostý součin exponenciálů dvou příslušných kusů. Toto je vzorec často používaný ve fyzice, protože se rovná analogii Eulerova vzorce pro matice Pauliho rotace , tj. Rotace dubletové reprezentace skupiny SU (2) .

Polynomu S t lze také dát následující charakterizaci „ interpolace “. Definovat e t ( Z ) ≡ e tz , a n ≡ ° P . Pak S t ( z ) je unikátní stupeň < n polynom který splňuje S t ( k ) ( ) = e t ( k ) ( ) vždy, když k je menší než mnohosti jako kořen P . Domníváme se, jak jsme samozřejmě možné, že P je minimální polynom of A . Dále předpokládáme, že A je diagonalizovatelná matice . Zejména kořeny P jsou jednoduché a charakterizace " interpolace " naznačuje, že S t je dána Lagrangeovým interpolačním vzorcem, takže je to Lagnomův -Sylvesterův polynom .

Na druhé straně, pokud P = ( z - a ) n , pak

Nejjednodušší případ nevztahuje výše uvedených pozorování je, když se vB , která poskytuje

Hodnocení implementací Sylvestrova vzorce

Praktický, zrychlený výpočet výše uvedeného redukuje na následující rychlé kroky. Připomeňme shora, že n × n matice exp ( tA ) odpovídá lineární kombinaci prvních n -1 mocnin A podle Cayley -Hamiltonovy věty . Pro diagonalizable matric, jak je uvedeno výše, například v případě 2 x 2, Sylvester vzorec výnosy exp ( tA ) = B α exp ( ) + B p exp ( ) , kde B je jsou to Frobeniovy covariants z A .

Nejsnazší je však jednoduše vyřešit přímo tato B vyhodnocením tohoto výrazu a jeho první derivace při t = 0, pokud jde o A a I , najít stejnou odpověď jako výše.

Ale tento jednoduchý postup funguje i pro vadné matice, při generalizaci kvůli Buchheimu. Zde je to znázorněno na příkladu 4 × 4 matice, která není diagonalizovatelná , a B s nejsou projekční matice.

Zvážit

s vlastními hodnotami λ 1 = 3/4 a λ 2 = 1 , každé s násobností dvou.

Zvažte exponenciálu každé vlastní hodnoty vynásobenou t , exp ( λ i t ) . Každou umocněnou vlastní hodnotu vynásobte odpovídající neurčenou maticí koeficientů B i . Pokud vlastní čísla mají algebraickou multiplicitu větší než 1, opakujte postup, ale nyní se vynásobí dalším faktorem t pro každé opakování, aby byla zajištěna lineární nezávislost.

(Pokud by jedno vlastní číslo mělo multiplicitu tří, pak by existovaly tři termíny:. Naproti tomu, když jsou všechna vlastní čísla odlišná, jsou B s pouze Frobeniusovými kovarianty a řešení pro ně níže uvedené se rovná inverzi Vandermondova matice těchto 4 vlastních čísel.)

Shrňte všechny takové výrazy, zde čtyři takové,

Abychom vyřešili všechny neznámé matice B z hlediska prvních tří mocnin A a identity, potřebujeme čtyři rovnice, přičemž výše uvedená poskytne jednu takovou při t = 0. Dále ji rozlište s ohledem na t ,

a znovu,

a ještě jednou,

(V obecném případě je třeba vzít n -1 derivátů.)

Nastavením t = 0 v těchto čtyřech rovnicích lze nyní vyřešit čtyři matice koeficientů B s,

poddat se

Dosazením hodnoty za A získáme matice koeficientů

takže konečná odpověď je

Postup je mnohem kratší než Putzerův algoritmus, který se v takových případech někdy používá.

Ilustrace

Předpokládejme, že chceme vypočítat exponenciálu

Jeho Jordanova forma je

kde matice P je dána vztahem

Nejprve vypočítáme exp ( J ). My máme

Exponenciál matice 1 × 1 je jen exponenciál jednoho vstupu matice, takže exp ( J 1 (4)) = [ e 4 ]. Exponenciál J 2 (16) lze vypočítat podle vzorce e I  +  N )e λ e N uvedeného výše; to přináší

Exponenciál původní matice B je tedy

Aplikace

Lineární diferenciální rovnice

Maticový exponenciál má aplikace v soustavách lineárních diferenciálních rovnic . (Viz také maticová diferenciální rovnice .) Připomeňme si dříve v tomto článku, že homogenní diferenciální rovnice tvaru

má řešení e At y (0) .

Pokud vezmeme v úvahu vektor

systém nehomogenních spojených lineárních diferenciálních rovnic můžeme vyjádřit jako

Vytváření anatz k použití integračního faktoru e - At a násobení v průběhu, výnosy

Druhý krok je možný díky skutečnosti, že pokud AB = BA , pak e At B = Be At . Výpočet e At tedy vede k řešení systému jednoduchou integrací třetího kroku s ohledem na t .

Příklad (homogenní)

Zvažte systém

Přidružená vadná matice je

Exponenciální matice je

takže obecné řešení homogenního systému je

ve výši

Příklad (nehomogenní)

Zvažte nyní nehomogenní systém

Opět máme

a

Již dříve máme obecné řešení homogenní rovnice. Protože součet homogenních a konkrétních řešení poskytuje obecné řešení nehomogenního problému, nyní potřebujeme pouze najít konkrétní řešení.

Nahoře máme

což by mohlo být dále zjednodušeno, aby se požadované konkrétní řešení určilo pomocí variací parametrů. Poznámka c = y p (0). Podrobnější informace najdete v následujícím zobecnění.

Nehomogenní generalizace případů: variace parametrů

Pro nehomogenní případ můžeme použít integrační faktory (metoda podobná variaci parametrů ). Hledáme konkrétní řešení ve tvaru y p ( t ) = exp ( tA )  z ( t ) ,

Aby y p bylo řešením,

Tím pádem,

kde c je určeno počátečními podmínkami problému.

Přesněji zvažte rovnici

s počáteční podmínkou Y ( t 0 ) = Y 0 , kde

A je komplexní matice n o n ,
F je spojitá funkce z nějakého otevřeného intervalu I do ℂ n ,
je bod I a
je vektor ℂ n .

Zleva vynásobené výše zobrazené rovnosti výnosy e −tA

Tvrdíme, že řešení rovnice

s počátečními podmínkami pro 0 ≤ k < n je

kde je zápis následující:

je monický polynom stupně n > 0 ,
f je funkce spojité komplexní hodnoty definované v nějakém otevřeném intervalu I ,
je bod I ,
je komplexní číslo a

s k ( t ) je koeficientv polynomu označený výšev Subsection Evaluation by Laurent .

Abychom toto tvrzení odůvodnili, transformujeme naši skalární rovnici řádu n na řádovou vektorovou rovnici obvyklou redukcí na systém prvního řádu . Naše vektorová rovnice má tvar

kde je transpozice společník matrice z P . Tuto rovnici řešíme, jak je vysvětleno výše, vypočítáním exponenciálů matice pozorováním provedeným v Subsection Evaluation implementací výše uvedeného Sylvesterova vzorce .

V případě n = 2 dostaneme následující tvrzení. Řešení

je

kde funkce s 0 a s 1 jsou stejné jako v podsekci Hodnocení Laurentovou řadou výše.

Exponenciály matice-matice

Maticový exponenciál jiné matice (exponenciál matice-matice) je definován jako

pro všechny běžné a non-singulární n x n matice X , a jakékoliv komplexní n x n matice Y .

U exponenciálů matice-matice existuje rozdíl mezi levým exponenciálem Y X a pravým exponenciálem X Y , protože operátor násobení pro matici-matici není komutativní . Navíc,

  • Pokud je X normální a nesingulární, pak X Y a Y X mají stejnou sadu vlastních čísel.
  • Pokud X je normální a non-singulární, Y je normální, a XY = YX , pak X Y = Y X .
  • Pokud X je normální a non-singulární, a X , Y , Z dojíždět mezi sebou, pak X Y + Z = X Y · X Z a Y + Z X = Y X · Z X .

Viz také

Reference

externí odkazy