Maticová exponenciála

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Maticová exponenciála je v matematice maticová funkce na čtvercových maticích, která je obdobou obyčejné exponenciální funkce. Používá se pro řešení soustav lineárních diferenciálních rovnic. V teorii Lieových grup je maticová exponenciála exponenciální zobrazení mezi maticemi Lieovy algebry a odpovídající Lieovou grupou.

Nechť je reálná nebo komplexní matice . Exponenciální funkce matice , značená nebo , je matice daná mocninnou řadou

:e^X = \sum_{k=0}^\infty \frac{1}{k!} X^k

přičemž X^0 se definuje jako jednotková matice I stejné velikosti jako matice X.

Výše uvedená řada vždy konverguje, exponenciální funkce matice je tedy korektně definovaná. Pokud je matice 1×1, její maticová exponenciála je opět matice 1×1, jejíž jediný prvek má hodnotu normální exponenciální funkce jediného prvku původní matice .

Vlastnosti

Elementární vlastnosti

Nechť a je komplexní matice a nechť a jsou libovolná komplexní čísla. Jednotkovou matici budeme značit a nulovou matici 0. +more Maticová exponenciála splňuje následující vlastnosti.

Následující vlastnosti jsou bezprostředním důsledkem definice maticové exponenciály jako mocninné řady: * * , kde označuje transpozici matice . * , kde označuje hermitovskou transpozici matice . +more * Pokud je invertovatelná, pak.

Dalším klíčovým výsledkem je: * Pokud XY=YX, pak e^Xe^Y=e^{X+Y}.

Důkaz této identity je stejný jako důkaz pro standardní mocninnou řadu pro příslušnou identitu pro exponenciální funkci reálných čísel. Tj. +more podmínka pokud X a Y komutují, se neliší, ať jsou X a Y čísla nebo matice. Je důležité si všimnout, že tato identita obvykle není splněna, pokud X a Y nekomutují (viz #Nerovnosti pro exponenciály hermitovských matic|Goldenova-Thompsonova nerovnost níže).

Důsledky předchozích identit jsou následující: * *

Použitím výše uvedených výsledků můžeme snadno ověřit následující tvrzení: Pokud je symetrická, pak je také symetrická, a pokud je antisymetrická, pak je ortogonální. Pokud je hermitovská, pak je také hermitovská, a pokud je antihermitovská, pak je unitární.

Laplaceova transformace maticové exponenciály je resolventou, :\int_0^\infty e^{-ts}e^{tX}\,dt = (sI - X)^{-1} pro všechny dostatečně velké kladné hodnoty .

Soustavy lineárních diferenciálních rovnic

Jedním z hlavních důvodů pro zavedení maticové exponenciály je její použitelnost pro řešení soustav lineárních obyčejných diferenciálních rovnic. Řešení : \frac{d}{dt} y(t) = Ay(t), \quad y(0) = y_0, kde je konstantní matice, popisuje vztah : y(t) = e^{At} y_0. +more .

Maticová exponenciála může být také použita pro řešení nehomogenní rovnice : \frac{d}{dt} y(t) = Ay(t) + z(t), \quad y(0) = y_0. příklady jsou níže v části #Aplikace|Aplikace.

Pro soustavy diferenciálních rovnic tvaru : \frac{d}{dt} y(t) = A(t) \, y(t), \quad y(0) = y_0, kde matice není konstantní, nelze řešení zapsat v uzavřeném tvaru, ale Magnusova řada dává řešení ve tvaru nekonečného součtu.

Determinant maticové exponenciály

Podle Jacobiho vzorce pro libovolnou komplexní čtvercovou matici platí následující identita:

\det\left(e^A\right) = e^{\operatorname{tr}(A)}

Tento vzorec poskytuje výpočetní nástroj a zároveň ukazuje, že maticová exponenciála je vždy regulární maticí. Plyne to z faktu, že pravá strana výše uvedené identity je vždy nenulová, a proto , z čehož plyne, že musí být invertovatelná.

Pro matice reálných čísel ze vzorce také plyne, že zobrazení :\exp \colon M_n(\R) \to \mathrm{GL}(n, \R) není surjektivní („na“), na rozdíl od výše uvedeného komplexního případu. To plyne z faktu, že pro reálné matice je pravá strana vzorce vždy kladná, přitom ale existují invertovatelné matice se záporným determinantem.

Reálné symetrické matice

Maticová exponenciála reálné symetrické matice je pozitivně definitní. Nechť S je reálná symetrická matice a x \in \R^n sloupcový vektor. +more Použitím elementární vlastnosti maticové exponenciály a symetrické matice, dostáváme:.

:x^Te^Sx=x^Te^{S/2}e^{S/2}x=x^T(e^{S/2})^Te^{S/2}x =(e^{S/2}x)^Te^{S/2}x=\lVert e^{S/2}x\rVert^2\geq 0.

Protože e^{S/2} je invertovatelná, rovnost platí pouze pro x=0, a máme x^Te^Sx > 0 pro všechna nenulová x. Tedy e^S je pozitivně definitní.

Exponenciální funkce součtu matic

Víme, že pro libovolná reálná čísla (skaláry) a vyhovuje exponenciální funkce vztahu . Totéž je splněno pro komutující matice. +more Pokud matice a komutují (což znamená, že ), pak :e^{X+Y} = e^Xe^Y.

Pro matice, které nekomutují, však výše uvedená rovnost nemusí vždy platit.

Lieův součinový vzorec

I když a nekomutují, exponenciální funkci lze vypočítat podle Lieova součinového vzorce :e^{X+Y} = \lim_{n\to\infty} \left(e^{\frac{1}{n}X}e^{\frac{1}{n}Y}\right)^n.

Použití velkého konečného pro výše uvedenou aproximaci je základem Suzukiho-Trotterova rozvoje často používaného v numerickém časovém rozvoji.

Bakerův-Campbellův-Hausdorffův vzorec

V opačném směru, pokud a jsou dostatečně malé (ale ne nutně komutující) matice, máme :e^Xe^Y = e^Z, kde lze vypočítat jako řadu v komutátoru matic a pomocí Bakerova-Campbellova-Hausdorffova vzorce: :Z = X + Y + \frac{1}{2}\langle X,Y\rangle + \frac{1}{12}\langle X,\langle X,Y\rangle ] - \frac{1}{12}\langle Y,\langle X,Y\rangle ]+ \cdots, kde zbývající členy jsou vesměs opakované komutátory obsahující a . Pokud matice a komutují, pak všechny komutátory jsou nulové a máme jednoduše .

Nerovnosti pro exponenciály hermitovských matic

Pro hermitovské matice tam souvisí s větou o stopě maticových exponenciál.

Pokud a jsou hermitovské matice, pak :\operatorname{tr}\exp(A + B) \leq \operatorname{tr}\left[\exp(A)\exp(B)\right].

Přitom zde není žádný požadavek na komutativitu. Existují protipříklady, které ukazují, že Goldenovu-Thompsonovu nerovnost nelze rozšířit na tři matice, a v obecném případě není zaručeno, že bude reálná pro hermitovské, . +more Elliott H. Lieb však dokázal, že ji lze zobecnit pro tři matice, pokud změníme výraz takto :\operatorname{tr}\exp(A + B + C) \leq \int_0^\infty \mathrm{d}t\, \operatorname{tr}\left[e^A\left(e^{-B} + t\right)^{-1}e^C \left(e^{-B} + t\right)^{-1}\right].

Exponenciální zobrazení

Exponenciála matice je vždy regulární matice. Inverzní matice je . +more Jde o obdobu faktu, že exponenciální funkce komplexního čísla je vždy nenulová. Maticová exponenciála nám pak dává zobrazení :\exp \colon M_n(\Complex) \to \mathrm{GL}(n, \Complex) z prostoru všech matic n×n do obecné lineární grupy stupně , tj. grupy všech invertovatelných matic n×n. Toto zobrazení je surjektivní, což znamená, že každou invertibilní matici lze zapsat jako exponenciální funkci nějaké jiné matice (k tomu je nutné uvažovat těleso C komplexních čísel, nikoli R).

Pro libovolné dvě matice a , :\left\| e^{X+Y} - e^X\right\| \le \|Y\| e^{\|X\|} e^{\|Y\|},

kde označuje libovolnou normu matice. Odtud plyne, že exponenciální zobrazení je spojité a Lipschitzovsky spojité na kompaktní podmnožině .

zobrazení :t \mapsto e^{tX}, \qquad t \in \R definuje hladkou křivku v obecné lineární grupě, která prochází prvkem identity v .

Výsledkem je jednoparametrická podgrupa obecné lineární grupy, protože :e^{tX}e^{sX} = e^{(t + s)X}.

Derivaci této křivky (nebo tečného vektoru) v bodě t popisuje vztah {{Vzorec|\frac{d}{dt}e^{tX} = Xe^{tX} = e^{tX}X.|vzorec 1}} Derivací pro je právě matice X, díky čemuž X generuje tuto jednoparametrickou podgrupu.

Obecněji, pro obecný exponent, který závisí na (píšeme )

\frac{d}{dt}e^{X(t)} = \int_0^1 e^{\alpha X(t)} \frac{dX(t)}{dt} e^{(1 - \alpha) X(t)}\,d\alpha

Pokud výše uvedený výraz vytkneme mimo integrál a integrand rozvineme pomocí Hadamardova lemmatu, můžeme získat následující užitečný výraz pro derivaci maticového exponentu: :\left(\frac{d}{dt}e^{X(t)}\right)e^{-X(t)} = \frac{d}{dt}X(t) + \frac{1}{2. } \left\langle X(t), \frac{d}{dt}X(t)\right\rangle + \frac{1}{3. +more} \left\langle X(t), \left\langle X(t), \frac{d}{dt}X(t)\right\rangle \right] + \cdots .

Koeficienty ve výše uvedeném výrazu se liší od koeficientů, které se objevují v exponenciální funkci. Pro výsledek v uzavřeném tvaru, viz derivace exponenciálního zobrazení.

Direkční derivace hermitovských matic

Nechť X je hermitovská matice n×n s navzájem různými vlastními hodnotami. Nechť X = E \textrm{diag}(\Lambda) E^* je její rozklad podle vlastních čísel, kde E je unitární matice, jejíž sloupce jsou vlastní vektory matice X, E^* je transpozice její konjugované funkce, a \Lambda = \left(\lambda_1, \ldots, \lambda_n\right) vektor odpovídajících vlastních hodnot. +more Pak pro libovolnou hermitovskou matici V n×n, direkční derivace \exp: X \to e^X v X ve směru V je.

: D \exp (X) [V] \triangleq \lim_{\varepsilon \to 0} \frac{1}{\varepsilon} \left(\displaystyle e^{X + \varepsilon V} - e^{X} \right) = E(G \odot \bar{V}) E^*

kde \bar{V} = E^* V E, operátor \odot označuje Hadamardův součin, a pro všechna 1 \leq i, j \leq n, matice G je definovaný jako : G_{i, j} = \left\{\begin{align} & \frac{e^{\lambda_i} - e^{\lambda_j}}{\lambda_i - \lambda_j} & \text{ pokud } i \neq j,\\ & e^{\lambda_i} & \text{ jinak}.\\ \end{align}\right.

Navíc, pro libovolnou hermitovskou matici U n×n, druhá direkční derivace ve směru U a V je : D^2 \exp (X) \langle U, V\rangle \triangleq \lim_{\varepsilon_u \to 0} \lim_{\varepsilon_v \to 0} \frac{1}{4 \varepsilon_u \varepsilon_v} \left(\displaystyle e^{X + \varepsilon_u U + \varepsilon_v V} - e^{X - \varepsilon_u U + \varepsilon_v V} - e^{X + \varepsilon_u U - \varepsilon_v V} + e^{X - \varepsilon_u U - \varepsilon_v V} \right) = E F(U, V) E^*

kde maticová funkce F je definovaná pro všechna 1 \leq i, j \leq n, protože : F(U, V)_{i,j} = \sum_{k=1}^n \phi_{i,j,k}(\bar{U}_{ik}\bar{V}_{jk}^* + \bar{V}_{ik}\bar{U}_{jk}^*)

přičemž : \phi_{i,j,k} = \left\{\begin{align} & \frac{G_{ik} - G_{jk}}{\lambda_i - \lambda_j} & \text{ pokud } i \ne j,\\ & \frac{G_{ii} - G_{ik}}{\lambda_i - \lambda_k} & \text{ pokud } i = j \text{ a } k \ne i,\\ & \frac{G_{ii}}{2} & \text{ pokud } i = j = k.\\ \end{align}\right.

Výpočet maticové exponenciály

Nalezení spolehlivé a přesné metody výpočtu maticová exponenciály je obtížné a dosud je předmětem intenzivního výzkumu jak v matematice tak v numerické matematice. Programy Matlab, GNU Octave a SciPy vesměs používá Padéův approximant. +more V této části diskutujeme metody, které jsou v principu použitelné na libovolné matice, a které lze pro malé matice provádět explicitně. Následující části popisují metody vhodné pro numerické vyhodnocování pro velké matice.

Diagonalizovatelný případ

Pokud matice je diagonální: :A = \begin{pmatrix} a_1 & 0 & \cdots & 0 \\ 0 & a_2 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & a_n \end{pmatrix} , pak její exponenciální funkci lze získat aplikací exponenciály na každý prvek na hlavní diagonále: :e^A = \begin{pmatrix} e^{a_1} & 0 & \cdots & 0 \\ 0 & e^{a_2} & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & e^{a_n} \end{pmatrix} .

Toto výsledek také umožňuje jeden na exponentiate diagonalizovatelná matice. Pokud

a je diagonální, pak

Aplikace Sylvesterova vzorce dává stejný výsledek. (To lze snadno ověřit, pokud si všimneme, že sčítání a násobení, tedy i exponenciála, diagonální matice je ekvivalentní se sčítáním a násobením po prvcích, a tedy exponenciála; konkrétně, „jednorozměrná“ exponenciála je cítili po prvcích pro diagonální případ. +more).

Příklad : Diagonalizovatelná

Například matice : A = \begin{pmatrix} 1 & 4\\ 1 & 1\\ \end{pmatrix} lze diagonalizovat jako :\begin{pmatrix} -2 & 2\\ 1 & 1\\ \end{pmatrix}\begin{pmatrix} -1 & 0\\ 0 & 3\\ \end{pmatrix}\begin{pmatrix} -2 & 2\\ 1 & 1\\ \end{pmatrix}^{-1}.

Tedy, :e^A = \begin{pmatrix} -2 & 2\\ 1 & 1\\ \end{pmatrix}e^\begin{pmatrix} -1 & 0\\ 0 & 3\\ \end{pmatrix}\begin{pmatrix} -2 & 2\\ 1 & 1\\ \end{pmatrix}^{-1}=\begin{pmatrix} -2 & 2\\ 1 & 1\\ \end{pmatrix}\begin{pmatrix} \frac{1}{e} & 0\\ 0 & e^3\\ \end{pmatrix}\begin{pmatrix} -2 & 2\\ 1 & 1\\ \end{pmatrix}^{-1} = \begin{pmatrix} \frac{e^4+1}{2e} & \frac{e^4-1}{e}\\ \frac{e^4-1}{4e} & \frac{e^4+1}{2e}\\ \end{pmatrix}.

Nilpotentní případ

Matice je nilpotentní, pokud pro nějaké celé číslo q. V tomto případě lze maticovou exponenciálu vypočítat přímo z rozvoje řady, protože řada skončí po konečném počtu členů:

:e^N = I + N + \frac{1}{2}N^2 + \frac{1}{6}N^3 + \cdots + \frac{1}{(q - 1)!}N^{q-1} ~.

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

Obecný případ

Použití Jordanova-Chevalleyho rozkladu

Podle Jordanova-Chevalleyho rozkladu lze libovolnou matici X n×n s komplexními prvky vyjádřit jako :X = A + N kde * A je diagonalizovatelná * N je nilpotentní * A komutuje s N

To znamená, že exponenciální funkci X můžeme vypočítat omezením na předchozí dva případy: :e^X = e^{A+N} = e^A e^N.

Všimněte si, že provedení posledního kroku vyžaduje komutativitu A a N.

Použití Jordanovy normální formy

Pokud těleso je algebraicky uzavřené, lze použít blízce příbuznou metodu, v níž pracujeme s Jordanovou normální formou matice . Za předpokladu, že kde je Jordanova normální forma matice . +more Pak :e^{X} = Pe^{J}P^{-1}.

A také, protože :\begin{align} J &= J_{a_1}(\lambda_1) \oplus J_{a_2}(\lambda_2) \oplus \cdots \oplus J_{a_n}(\lambda_n), \\ e^J &= \exp \big( J_{a_1}(\lambda_1) \oplus J_{a_2}(\lambda_2) \oplus \cdots \oplus J_{a_n}(\lambda_n) \big) \\ &= \exp \big( J_{a_1}(\lambda_1) \big) \oplus \exp \big( J_{a_2}(\lambda_2) \big) \oplus \cdots \oplus \exp \big( J_{a_n}(\lambda_n) \big). \end{align}

Proto stačí vědět, jak vypočítat maticovou exponenciálu Jordanova bloku. Každý Jordanův blok však má tvar :\begin{align} & & J_a(\lambda) &= \lambda I + N \\ &\Rightarrow & e^{J_a(\lambda)} &= e^{\lambda I + N} = e^\lambda e^N. +more \end{align}.

kde je speciální nilpotentní matice. Maticová exponenciála matice pak je :e^J = e^{\lambda_1} e^{N_{a_1}} \oplus e^{\lambda_2} e^{N_{a_2}} \oplus \cdots \oplus e^{\lambda_n} e^{N_{a_n}}

Projekční případ

Pokud je projekční matice (tj. je idempotentní: ), její maticová exponenciála je:

Tento vztah lze rozvojem exponenciální funkce; každá mocnina projekční matice se rovná , kterou tak lze vytknout ze sumy: :e^P = \sum_{k=0}^{\infty} \frac{P^k}{k. } = I + \left(\sum_{k=1}^{\infty} \frac{1}{k. +more}\right)P = I + (e - 1)P ~.

Rotační případ

Pro jednoduché rotace, u nichž kolmé jednotkové vektory a určují rovinu, lze rotační matici vyjádřit pomocí podobné exponenciální funkce s generátorem a úhlem . :\begin{align} G &= \mathbf{ba}^\mathsf{T} - \mathbf{ab}^\mathsf{T} & P &= -G^2 = \mathbf{aa}^\mathsf{T} + \mathbf{bb}^\mathsf{T} \\ P^2 &= P & PG &= G = GP ~, \end{align} :\begin{align} R\left( \theta \right) = e^{G\theta} &= I + G\sin (\theta) + G^2(1 - \cos(\theta)) \\ &= I - P + P\cos (\theta) + G\sin (\theta ) ~. +more\\ \end{align}.

Vzorec pro exponenciální funkce plyne z omezení mocniny generátoru v rozvoji řady a identifikaci příslušnou řada koeficienty a s a po řadě. Druhý výraz zde pro je totéž jako výraz pro v členu obsahujícím derivace generátoru, .

Ve dvourozměrném případě, pokud a = \left[\begin{smallmatrix} 1 \\ 0 \end{smallmatrix}\right] a b = \left[ \begin{smallmatrix} 0 \\ 1 \end{smallmatrix} \right], pak G = \left[ \begin{smallmatrix} 0 & -1 \\ 1 & 0\end{smallmatrix} \right], G^2 = \left[ \begin{smallmatrix}-1 & 0 \\ 0 & -1\end{smallmatrix} \right], a :R(\theta) = \begin{pmatrix}\cos(\theta) & -\sin(\theta)\\ \sin(\theta) & \cos(\theta)\end{pmatrix} = I \cos(\theta) + G \sin(\theta) omezuje do standardní matice pro rovina rotace.

Matice promítá vektor na rovinu a rotace působí pouze na tuto složku vektoru. Je to možné ilustrovat rotací o v rovině určené a ,

:\begin{align} \mathbf{a} &= \begin{pmatrix} 1 \\ 0 \\ 0 \\ \end{pmatrix} & \mathbf{b} &= \frac{1}{\sqrt{5}}\begin{pmatrix} 0 \\ 1 \\ 2 \\ \end{pmatrix} \end{align} :\begin{align} G = \frac{1}{\sqrt{5}}&\begin{pmatrix} 0 & -1 & -2 \\ 1 & 0 & 0 \\ 2 & 0 & 0 \\ \end{pmatrix} & P = -G^2 &= \frac{1}{5}\begin{pmatrix} 5 & 0 & 0 \\ 0 & 1 & 2 \\ 0 & 2 & 4 \\ \end{pmatrix} \\ P\begin{pmatrix} 1 \\ 2 \\ 3 \\ \end{pmatrix} = \frac{1}{5}&\begin{pmatrix} 5 \\ 8 \\ 16 \\ \end{pmatrix} = \mathbf{a} + \frac{8}{\sqrt{5}}\mathbf{b} & R\left(\frac{\pi}{6}\right) &= \frac{1}{10}\begin{pmatrix} 5\sqrt{3} & -\sqrt{5} & -2\sqrt{5} \\ \sqrt{5} & 8 + \sqrt{3} & -4 + 2\sqrt{3} \\ 2\sqrt{5} & -4 + 2\sqrt{3} & 2 + 4\sqrt{3} \\ \end{pmatrix} \\ \end{align}

Nechť , pak a její součiny s a jsou nula. Toto nám umožňuje vyhodnotit mocniny .

:\begin{align} R\left( \frac{\pi}{6} \right) &= N + P\frac{\sqrt{3}}{2} + G\frac{1}{2} \\ R\left( \frac{\pi}{6} \right)^2 &= N + P\frac{1}{2} + G\frac{\sqrt{3}}{2} \\ R\left( \frac{\pi}{6} \right)^3 &= N + G \\ R\left( \frac{\pi}{6} \right)^6 &= N - P \\ R\left( \frac{\pi}{6} \right)^{12} &= N + P = I \\ \end{align}

Vyhodnocování Laurentovou řadou

Díky Cayleyho-Hamiltonově větě lze maticovou exponenciálu vyjádřit jako polynom řádu −1.

Pokud a jsou nenulové polynomy jedné proměnné, takové, že , a pokud meromorfní funkce :f(z)=\frac{e^{t z}-Q_t(z)}{P(z)} je celá, pak :e^{t A} = Q_t(A). Pro důkaz stačí znásobit první ze dvou výše uvedených rovnic a nahradit maticí .

Takový polynom lze podle Sylvesterova vzorce nalézt takto: Je-li kořen polynomu , pak lze řešit ze součinu hlavní části Laurentovy řady funkce v : Je úměrný relevantnímu Frobeniovu kovariantu. Pak součet St s Q,t, kde běží přes všechny kořeny polynomu , můžeme považovat za určitý polynom . +more Všechny ostatní polynomy Qt lze získat přičtením násobku polynomu k . Konkrétně Lagrangeův-Sylvestrův polynom, je jediným polynomem , jehož stupeň je menší než stupeň polynomu .

Příklad: Uvažujme případ libovolné matice 2×2, :A := \begin{pmatrix} a & b \\ c & d \end{pmatrix}.

Exponenciální funkce matice musí mít díky Cayleyho-Hamiltonově větě tvar :e^{tA} = s_0(t)\, I + s_1(t)\,A.

(Pro libovolné komplexní číslo a libovolnou C-algebru opět značíme symbolem součin s jednotkou algebry .)

Nechť a jsou kořeny charakteristického polynomu , :P(z) = z^2 - (a + d)\ z + ad - bc = (z - \alpha)(z - \beta) ~ .

Pak máme :S_t(z) = e^{\alpha t} \frac{z - \beta}{\alpha - \beta} + e^{\beta t} \frac{z - \alpha}{\beta - \alpha}~, tedy :\begin{align} s_0(t) &= \frac{\alpha\,e^{\beta t} - \beta\,e^{\alpha t}}{\alpha - \beta}, & s_1(t) &= \frac{e^{\alpha t} - e^{\beta t}}{\alpha - \beta} \end{align}

pro ; zatímco pokud , :S_t(z) = e^{\alpha t} (1 + t (z - \alpha)) ~,

takže :\begin{align} s_0(t) &= (1 - \alpha\,t)\,e^{\alpha t},& s_1(t) &= t\,e^{\alpha t}~. \end{align}

Pokud definujeme :\begin{align} s &\equiv \frac{\alpha + \beta}{2} = \frac{\operatorname{tr} A}{2}~, & q &\equiv \frac{\alpha - \beta}{2} = \pm\sqrt{-\det\left(A - sI\right)}, \end{align}

dotáváme :\begin{align} s_0(t) &= e^{st}\left(\cosh(qt) - s\frac{\sinh(qt)}{q}\right), & s_1(t) &= e^{st}\frac{\sinh(qt)}{q}, \end{align}

kde je rovno nule, pokud , a rovno pokud .

Tedy

e^{tA}=e^{st}\left(\left(\cosh(qt) - s\frac{\sinh(qt)}{q}\right)~I~ + \frac{\sinh(qt)}{q} A\right)

Matici lze tedy, jak je ukázáno výše, rozložit na součet dvou vzájemně komutujících složek, z nichž jedna má stopu a druhá ne: :A = sI + (A-sI)~,

maticovou exponenciálu lze vyjádřit obyčejným součinem exponenciál obou složek. Tento vzorec se často používá ve fyzice, protože je analogií Eulerova vzorce pro Pauliho spinové matice, což jsou rotace doubletové reprezentace grupy SU(2).

Polynom je možné také zadat následující „interpolační“ charakterizací. Definujme , a . +more Pak je jednoznačný stupeň polynomu, který splňuje , kdykoli je menší než násobnost kořene polynomu . Zjevně můžeme předpokládat, že je minimální polynom matice . Dále předpokládejme, že je diagonalizovatelná matice. Konkrétně kořeny polynomu jsou jednoduché, a „interpolační“ charakterizace indikuje, že je dáno Lagrangeovým interpolačním vzorcem, takže jde o Lagrangeův−Sylvesterův polynom.

Pro opačný extrém, pokud , pak :S_t = e^{at}\ \sum_{k=0}^{n-1}\ \frac{t^k}{k!}\ (z - a)^k ~.

Nejjednodušší případ nepokrytý výše uvedeným pozorováním je, když P = (z - a)^2\,(z - b) pro , což dává :S_t = e^{at}\ \frac{z - b}{a - b}\ \left(1 + \left(t + \frac{1}{b - a}\right)(z - a)\right) + e^{bt}\ \frac{(z - a)^2}{(b - a)^2}.

Vyhodnocování použitím Sylvesterova vzorce

Praktický rychlý výpočet výše uvedeného se omezuje na následující velmi rychlé kroky. Připomeňme, že matice velikosti n×n je lineární kombinací prvních −1 mocnin matice podle Cayleyho-Hamiltonovy věty. +more Pro diagonalizovatelné matice, jak je ukázáno výše, např. v případě matice 2×2, dává Sylvesterův vzorec , kde s jsou Frobeniovy kovarianty matice .

Nejjednodušší však je jednoduše vyřešit tyto matice přímo, a to vyhodnocením tohoto výrazu a jeho první derivace v bodě , s využitím a , čímž dojdeme ke stejnému výsledku jako výše.

Tento jednoduchý postup však podle zobecnění, které učinil Buchheim, funguje také pro defektní matice. To je zde ilustrováno pro matici 4×4 příkladem, který není diagonalizovatelný, a matice nejsou projekční.

Uvažujme :A = \begin{pmatrix} 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & -\frac{1}{8} \\ 0 & 0 & \frac{1}{2} & \frac{1}{2} \end{pmatrix} ~, s vlastními hodnotami a , každá o násobnosti dvě.

Uvažujme exponenciálu každé vlastní hodnoty znásobenou , . Znásobíme každou exponenciálu vlastní hodnoty odpovídajícím neurčitým koeficientem matice . +more Pokud mají vlastní hodnoty algebraickou násobnost větší než 1, pak proces opakujeme, ale při každém opakování budeme násobit zvláštním členem pro zajištění lineární nezávislosti.

(Pokud by jedna vlastní hodnota měla násobnost tři, dostali bych tři členy: B_{i_1} e^{\lambda_i t}, ~ B_{i_2} t e^{\lambda_i t}, ~ B_{i_3} t^2 e^{\lambda_i t} . Naproti tomu, když jsou všechny vlastní hodnoty různé, matice jsou právě Frobeniovy kovarianty, a jejich řešení, které je uvedeno níže, je právě inverzí Vandermondovy matice těchto čtyř vlastních hodnot. +more).

Součet všech takových členů (zde máme čtyři) je: :\begin{align} e^{At} &= B_{1_1} e^{\lambda_1 t} + B_{1_2} t e^{\lambda_1 t} + B_{2_1} e^{\lambda_2 t} + B_{2_2} t e^{\lambda_2 t} , \\ e^{At} &= B_{1_1} e^{\frac{3}{4} t} + B_{1_2} t e^{\frac{3}{4} t} + B_{2_1} e^{1 t} + B_{2_2} t e^{1 t} ~. \end{align}

Pro řešení veškerých neznámých matic pomocí prvních tří mocnin matice a identity, potřebujeme čtyři rovnice; z výše uvedeného dostáváme jednu pro = 0. Budeme ji derivovat podle : :A e^{A t} = \frac{3}{4} B_{1_1} e^{\frac{3}{4} t} + \left( \frac{3}{4} t + 1 \right) B_{1_2} e^{\frac{3}{4} t} + 1 B_{2_1} e^{1 t} + \left(1 t + 1 \right) B_{2_2} e^{1 t} ~,

a znovu: :\begin{align} A^2 e^{At} &= \left(\frac{3}{4}\right)^2 B_{1_1} e^{\frac{3}{4} t} + \left( \left(\frac{3}{4}\right)^2 t + \left( \frac{3}{4} + 1 \cdot \frac{3}{4}\right) \right) B_{1_2} e^{\frac{3}{4} t} + B_{2_1} e^{1 t} + \left(1^2 t + (1 + 1 \cdot 1 )\right) B_{2_2} e^{1 t} \\ &= \left(\frac{3}{4}\right)^2 B_{1_1} e^{\frac{3}{4} t} + \left( \left(\frac{3}{4}\right)^2 t + \frac{3}{2} \right) B_{1_2} e^{\frac{3}{4} t} + B_{2_1} e^{t} + \left(t + 2\right) B_{2_2} e^{t} ~, \end{align}

a ještě jednou: :\begin{align} A^3 e^{At} &= \left(\frac{3}{4}\right)^3 B_{1_1} e^{\frac{3}{4} t} + \left( \left(\frac{3}{4}\right)^3 t + \left( \left(\frac{3}{4}\right)^2 + \left(\frac{3}{2}\right) \cdot \frac{3}{4}\right) \right) B_{1_2} e^{\frac{3}{4} t} + B_{2_1} e^{1 t} + \left(1^3 t + (1 + 2) \cdot 1 \right) B_{2_2} e^{1 t} \\ &= \left(\frac{3}{4}\right)^3 B_{1_1} e^{\frac{3}{4} t}\. + \left( \left(\frac{3}{4}\right)^3 t\. +more + \frac{27}{16} \right) B_{1_2} e^{\frac{3}{4} t}\. + B_{2_1} e^{t}\. + \left(t + 3\cdot 1\right) B_{2_2} e^{t} ~. \end{align}.

(V obecném případě potřebujeme −1 derivací.)

Pokud v těchto čtyřech rovnicích položíme = 0, je možné spočítat čtyři matice koeficientů :\begin{align} I &= B_{1_1} + B_{2_1} \\ A &= \frac{3}{4} B_{1_1} + B_{1_2} + B_{2_1} + B_{2_2} \\ A^2 &= \left(\frac{3}{4}\right)^2 B_{1_1} + \frac{3}{2} B_{1_2} + B_{2_1} + 2 B_{2_2} \\ A^3 &= \left(\frac{3}{4}\right)^3 B_{1_1} + \frac{27}{16} B_{1_2} + B_{2_1} + 3 B_{2_2} ~, \end{align}

což dává :\begin{align} B_{1_1} &= 128 A^3 - 366 A^2 + 288 A - 80 I \\ B_{1_2} &= 16 A^3 - 44 A^2 + 40 A - 12 I \\ B_{2_1} &= -128 A^3 + 366 A^2 - 288 A + 80 I \\ B_{2_2} &= 16 A^3 - 40 A^2 + 33 A - 9 I ~. \end{align}

Dosazením hodnoty dostáváme koeficienty matice :\begin{align} B_{1_1} &= \begin{pmatrix}0 & 0 & 48 & -16\\ 0 & 0 & -8 & 2\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 1\end{pmatrix}\\ B_{1_2} &= \begin{pmatrix}0 & 0 & 4 & -2\\ 0 & 0 & -1 & \frac{1}{2}\\ 0 & 0 & \frac{1}{4} & -\frac{1}{8}\\ 0 & 0 & \frac{1}{2} & -\frac{1}{4} \end{pmatrix}\\ B_{2_1} &= \begin{pmatrix}1 & 0 & -48 & 16\\ 0 & 1 & 8 & -2\\ 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0\end{pmatrix}\\ B_{2_2} &= \begin{pmatrix}0 & 1 & 8 & -2\\ 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0\end{pmatrix} \end{align}

takže výsledná odpověď je :e^{tA} = \begin{pmatrix} e^t & te^t & \left(8t - 48\right) e^t\. + \left(4t + 48\right)e^{\frac{3}{4}t} & \left(16 - 2\,t\right)e^t\. +more + \left(-2t - 16\right)e^{\frac{3}{4}t}\\ 0 & e^t & 8e^t\. + \left(-t - 8\right) e^{\frac{3}{4}t} & -2e^t + \frac{t + 4}{2}e^{\frac{3}{4}t}\\ 0 & 0 & \frac{t + 4}{4}e^{\frac{3}{4}t} & -\frac{t}{8}e^{\frac{3}{4}t}\\ 0 & 0 & \frac{t}{2}e^{\frac{3}{4}t} & -\frac{t - 4}{4}e^{\frac{3}{4}t} ~. \end{pmatrix}.

Tento postup je mnohem kratší než Putzerův algoritmus, který se v takovém případě někdy používá.

Ilustrace

Za předpokladu, že chceme vypočítat exponenciální funkci matice :B = \begin{pmatrix} 21 & 17 & 6 \\ -5 & -1 & -6 \\ 4 & 4 & 16 \end{pmatrix}.

její Jordanova normální forma je :J = P^{-1}BP = \begin{pmatrix} 4 & 0 & 0 \\ 0 & 16 & 1 \\ 0 & 0 & 16 \end{pmatrix}, kde matice P je :P = \begin{pmatrix} -\frac14 & 2 & \frac54 \\ \frac14 & -2 & -\frac14 \\ 0 & 4 & 0 \end{pmatrix}.

Nyní nejdříve spočítáme exp(J). Dostáváme :J = J_1(4) \oplus J_2(16)

Exponenciální funkce matice 1×1 je exponenciálou jejího jediného prvku, takže . Exponenciální funkci J2(16) lze vypočítat podle vzorce uvedeného výše; dostávámeToto lze zobecnit; obecně, exponenciální funkce je horní trojúhelníkovitá matice s na hlavní diagonále, na jeden výše, na další jeden, atd..

:\begin{align} &\exp \left( \begin{pmatrix} 16 & 1 \\ 0 & 16 \end{pmatrix} \right) = e^{16} \exp \left( \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} \right) = \\[6pt] {}={} &e^{16} \left(\begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} + \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} + {1 \over 2. }\begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} + \cdots {} \right) = \begin{pmatrix} e^{16} & e^{16} \\ 0 & e^{16} \end{pmatrix}. +more \end{align}.

Proto, exponenciální funkce původního matice je :\begin{align} \exp(B) &= P \exp(J) P^{-1} = P \begin{pmatrix} e^4 & 0 & 0 \\ 0 & e^{16} & e^{16} \\ 0 & 0 & e^{16} \end{pmatrix} P^{-1} \\[6pt] &= {1 \over 4} \begin{pmatrix} 13e^{16} - e^4 & 13e^{16} - 5e^4 & 2e^{16} - 2e^4 \\ -9e^{16} + e^4 & -9e^{16} + 5e^4 & -2e^{16} + 2e^4 \\ 16e^{16} & 16e^{16} & 4e^{16} \end{pmatrix}. \end{align}

Aplikace

Lineární diferenciální rovnice

Maticová exponenciála má aplikace pro soustavy lineárních diferenciálních rovnic. (Viz také maticová diferenciální rovnice. +more) Připoměňme, že výše v tomto článku je uvedeno, že homogenní diferenciální rovnice tvaru : \mathbf{y}' = A\mathbf{y} má řešení .

Pokud we uvažujme vektor : \mathbf{y}(t) = \begin{pmatrix} y_1(t) \\ \vdots \\y_n(t) \end{pmatrix} ~, můžeme vyjadřují soustavu nehomogenních spojených lineárních diferenciálních rovnic jako : \mathbf{y}'(t) = A\mathbf{y}(t)+\mathbf{b}(t). Provedení ansatz používat integrační faktor of a násobení v celé, dává :\begin{align} & & e^{-At}\mathbf{y}'-e^{-At}A\mathbf{y} &= e^{-At}\mathbf{b} \\ &\Rightarrow & e^{-At}\mathbf{y}'-Ae^{-At}\mathbf{y} &= e^{-At}\mathbf{b} \\ &\Rightarrow & \frac{d}{dt} \left(e^{-At}\mathbf{y}\right) &= e^{-At}\mathbf{b}~. +more \end{align}.

Druhý krok je možný díky faktu, že, pokud , pak . Proto výpočet vede k řešení soustavy, jednoduše integrováním třetího kroku podle .

Toto řešení lze získat integrováním a znásobením e^{\textbf{A}t} pro odstranění exponentu na levé straně. Všimněte si, že zatímco e^{\textbf{A}t} je matice, pak je-li dána, že je maticová exponenciála, můžeme říct, že e^{\textbf{A}t} e^{-\textbf{A}t} = I. +more Jinými slovy \exp{\textbf{A}t} = \exp{{(-\textbf{A}t)}^{-1}}.

Příklad (homogenní)

Uvažujme systém :\begin{matrix} x' &=& 2x & -y & +z \\ y' &=& & 3y & -1z \\ z' &=& 2x & +y & +3z \end{matrix}~.

Příslušná defektní matice je :A = \begin{pmatrix} 2 & -1 & 1 \\ 0 & 3 & -1 \\ 2 & 1 & 3 \end{pmatrix}~.

Maticová exponenciála je :e^{tA} = \frac{1}{2}\begin{pmatrix} e^{2t}\left( 1 + e^{2t} - 2t\right) & -2te^{2t} & e^{2t}\left(-1 + e^{2t}\right) \\ -e^{2t}\left(-1 + e^{2t} - 2t\right) & 2(t + 1)e^{2t} & -e^{2t}\left(-1 + e^{2t}\right) \\ e^{2t}\left(-1 + e^{2t} + 2t\right) & 2te^{2t} & e^{2t}\left( 1 + e^{2t}\right) \end{pmatrix}~,

takže obecné řešení homogenní soustavy je :\begin{pmatrix}x \\y \\ z\end{pmatrix} = \frac{x(0)}{2}\begin{pmatrix}e^{2t}\left(1 + e^{2t} - 2t\right) \\ -e^{2t}\left(-1 + e^{2t} - 2t\right) \\ e^{2t}\left(-1 + e^{2t} + 2t\right)\end{pmatrix} + \frac{y(0)}{2}\begin{pmatrix}-2te^{2t} \\ 2(t + 1)e^{2t} \\ 2te^{2t}\end{pmatrix} + \frac{z(0)}{2}\begin{pmatrix}e^{2t}\left(-1 + e^{2t}\right) \\ -e^{2t}\left(-1 + e^{2t}\right) \\ e^{2t}\left(1 + e^{2t}\right)\end{pmatrix} ~,

amounting to :\begin{align} 2x &= x(0)e^{2t}\left(1 + e^{2t} - 2t\right) + y(0)\left(-2te^{2t}\right) + z(0)e^{2t}\left(-1 + e^{2t}\right) \\[2pt] 2y &= x(0)\left(-e^{2t}\right)\left(-1 + e^{2t} - 2t\right) + y(0)2(t + 1)e^{2t} + z(0)\left(-e^{2t}\right)\left(-1 + e^{2t}\right) \\[2pt] 2z &= x(0)e^{2t}\left(-1 + e^{2t} + 2t\right) + y(0)2te^{2t} + z(0)e^{2t}\left(1 + e^{2t}\right) ~. \end{align}

Příklad (nehomogenní)

Uvažujme nyní nehomogenní systém :\begin{matrix} x' &=& 2x & - & y & + & z & + & e^{2t} \\ y' &=& & & 3y& - & z & \\ z' &=& 2x & + & y & + & 3z & + & e^{2t} \end{matrix} ~.

opět dostáváme :A = \begin{pmatrix} 2 & -1 & 1 \\ 0 & 3 & -1 \\ 2 & 1 & 3 \end{pmatrix} ~,

a :\mathbf{b} = e^{2t}\begin{pmatrix}1 \\0\\1\end{pmatrix}.

Z předchozího už máme obecné řešení homogenní rovnice. Protože součet homogenního a partikulárního řešení je obecné řešení nehomogenního problému, stačí nám pouze najít partikulární řešení.

Jak je uvedeno výše, máme :\begin{align} \mathbf{y}_p &= e^{tA}\int_0^t e^{(-u)A}\begin{pmatrix}e^{2u} \\0\\e^{2u}\end{pmatrix}\,du+e^{tA}\mathbf{c} \\[6pt] &= e^{tA}\int_0^t \begin{pmatrix} 2e^u - 2ue^{2u} & -2ue^{2u} & 0 \\ -2e^u + 2(u+1)e^{2u} & 2(u+1)e^{2u} & 0 \\ 2ue^{2u} & 2ue^{2u} & 2e^u \end{pmatrix}\begin{pmatrix}e^{2u} \\0 \\e^{2u}\end{pmatrix}\,du + e^{tA}\mathbf{c} \\[6pt] &= e^{tA}\int_0^t \begin{pmatrix} e^{2u}\left( 2e^u - 2ue^{2u}\right) \\ e^{2u}\left(-2e^u + 2(1 + u)e^{2u}\right) \\ 2e^{3u} + 2ue^{4u} \end{pmatrix}\,du + e^{tA}\mathbf{c} \\[6pt] &= e^{tA}\begin{pmatrix} -{1 \over 24}e^{3t}\left(3e^t(4t - 1) - 16\right) \\ {1 \over 24}e^{3t}\left(3e^t(4t + 4) - 16\right) \\ {1 \over 24}e^{3t}\left(3e^t(4t - 1) - 16\right) \end{pmatrix} + \begin{pmatrix} 2e^t - 2te^{2t} & -2te^{2t} & 0 \\ -2e^t + 2(t + 1)e^{2t} & 2(t + 1)e^{2t} & 0 \\ 2te^{2t} & 2te^{2t} & 2e^t \end{pmatrix}\begin{pmatrix}c_1 \\c_2 \\c_3\end{pmatrix} ~, \end{align} z čehož by bylo možné získat další zjednodušení nezbytně partikulárního řešení určeného pomocí variace parametrů. Note c = yp(0). +more Formálnější přístup je v následujícím zobecnění.

Zobecnění nehomogenního případu: variace parametrů

Pro nehomogenní případ můžeme použít metodu integračních faktorů (metoda podobná variaci konstant). Hledáme partikulární řešení tvaru , :\begin{align} \mathbf{y}_p'(t) & = \left(e^{tA}\right)'\mathbf{z}(t) + e^{tA}\mathbf{z}'(t) \\[6pt] & = Ae^{tA}\mathbf{z}(t) + e^{tA}\mathbf{z}'(t) \\[6pt] & = A\mathbf{y}_p(t) + e^{tA}\mathbf{z}'(t)~. +more \end{align}.

Je-li řešení, :\begin{align} e^{tA}\mathbf{z}'(t) &= \mathbf{b}(t) \\[6pt] \mathbf{z}'(t) &= \left(e^{tA}\right)^{-1}\mathbf{b}(t) \\[6pt] \mathbf{z}(t) &= \int_0^t e^{-uA}\mathbf{b}(u)\,du + \mathbf{c} ~. \end{align}

pak :\begin{align} \mathbf{y}_p(t) & = e^{tA}\int_0^t e^{-uA}\mathbf{b}(u)\,du + e^{tA}\mathbf{c} \\ & = \int_0^t e^{(t - u)A}\mathbf{b}(u)\,du + e^{tA}\mathbf{c}~, \end{align} kde je určeno počáteční podmínkou problému.

Přesněji, uvažujme rovnice :Y' - A\ Y = F(t)

s počáteční podmínkou , kde * je podle komplexní matice, * je spojitá funkce z nějakého otevřeného intervalu to ℂn, * t_0 je bod intervalu , a * Y_0 je vektor typu .

Levé násobení výše uvedený zobrazována rovnost podle dává :Y(t) = e^{(t - t_0)A}\ Y_0 + \int_{t_0}^t e^{(t - x)A}\ F(x)\ dx ~.

Tvrdíme, že řešení rovnice :P(d/dt)\ y = f(t)

s počáteční podmínkou y^{(k)}(t_0) = y_k pro je :y(t) = \sum_{k=0}^{n-1}\ y_k\ s_k(t - t_0) + \int_{t_0}^t s_{n-1}(t - x)\ f(x)\ dx ~,

s následujícím značením: * P\in\mathbb{C}[X] je monický polynom stupně , * je spojitá komplexní funkce definovaná na nějakém otevřeném intervalu , * t_0 je bod intervalu , * y_k je komplexní číslo, a

je koeficient u X^k v polynomu značeném S_t\in\mathbb{C}[X] v části #Vyhodnocování Laurentovou řadou|Vyhodnocování Laurentovou řadou výše.

Abychom dokázali toto tvrzení, transformujeme naši skalární rovnici řádu na vektorovou rovnici řádu jedna obvyklou redukcí na soustavu prvního řádu. Naše vektorová rovnice má tvar :\frac{dY}{dt} - A\ Y = F(t),\quad Y(t_0) = Y_0, kde je transpozice doprovodné. +more matice polynomu . Tuto rovnici řešíme postupem ukázaným výše, výpočtem maticové exponenciály podle pozorování učiněného v části #Vyhodnocování použitím Sylvesterova vzorce|Vyhodnocování použitím Sylvesterova vzorce výše.

Pro = 2 dostaneme následující tvrzení: Řešení : y - (\alpha + \beta)\ y' + \alpha\,\beta\ y = f(t),\quad y(t_0) = y_0,\quad y'(t_0) = y_1

je :y(t) = y_0\ s_0(t - t_0) + y_1\ s_1(t - t_0) + \int_{t_0}^t s_1(t - x)\,f(x)\ dx,

kde funkce a jsou jako v části #Vyhodnocování Laurentovou řadou|Vyhodnocování Laurentovou řadou výše.

Umocňování matice maticí

Umocňování matice maticí se definuje jako :X^Y = e^{\log(X) \cdot Y} :^Y\!X = e^{Y \cdot \log(X)} pro libovolnou normální a nesingulární matici a libovolnou komplexní matici .

Při umocňování matice maticí rozlišujeme umocňování zleva a zprava , protože operátor násobení pro matice není komutativní. Navíc * Pokud je normální a nesingulární, pak a mají stejnou množinu vlastních hodnot. +more * Pokud je normální a nesingulární, je normální a , pak . * Pokud je normální a nesingulární, a matice, vzájemně komutují, pak a .

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top