Exponențial matricial

În matematică , exponențialul matricial , denumit și funcția exponențială a matricei , este o funcție a setului de matrice pătrate , care este definită în mod analog funcției exponențiale obișnuite (scalare) . Exponențialul matricial stabilește legătura dintre algebra Lie și grupul Lie asociat .

definiție

Fii un adevarat sau complex - matrice . Exponențialul , care este notat cu sau , este matricea, care este definită de următoarea serie de puteri ( expansiunea Taylor ):

.

Această serie, ca și cea a funcției exponențiale obișnuite , converge întotdeauna. Prin urmare, exponențialul lui este bine definit. Când este o matrice, exponențiala matricei este egală cu funcția exponențială obișnuită . O generalizare, care este utilă și pentru matrici infinite, este funcția exponențială a algebrelor Banach arbitrare .

proprietăți

Exponențialul matricial împarte un număr de proprietăți ale funcției exponențiale obișnuite. De exemplu, exponențiala matricei - zero este egală cu matricea - unitate :

.

Pentru orice matrice complexă și orice numere și păstrări complexe

.

Urmează

,

Asta inseamna

.

Matricea prea inversă denotă .

Funcția exponențială satisface pentru toate numerele și . Același lucru este valabil și pentru matricile de navetă și , adică, oprit

urmează

.

Această ecuație este în general incorectă pentru matricile care nu comută. În acest caz, se poate calcula cu ajutorul formulei Baker-Campbell-Hausdorff .

Exponențialul matricei de transpus este egal cu transpunerea exponențialei de :

Rezultă că funcția exponențială matricea mapează matrici simetrice pentru matrici simetrice și matrici skew simetrice pentru matrici ortogonale . Relația dintre adjuncție și exponențiere se aplică în mod analog

,

astfel încât matricea exponențială hărți matrici Hermitian la matrici Hermitian si skew Hermitian matrici de matrici unitare .

Se aplică și următoarele:

  • Dacă este inversabil , atunci este .
  • , Aici denotă Trasarea matricei pătrat .
  • .

Harta exponențială

Exponențialul unei matrice este întotdeauna o matrice inversabilă . Inversă a este dată de. Exponențialul matricial (complex) oferă astfel o mapare

din spațiul vectorial al tuturor matricilor (complexe) în grupul liniar general , grupul tuturor matricilor inversabile (complexe). Această mapare este surjectivă , adică fiecare matrice inversabilă (reală sau complexă) poate fi scrisă ca matrice exponențială a unei matrice complexe. Arhetipurile (sau secțiunile locale ) pot fi calculate folosind logaritmi matriciali .

Pentru fiecare două matrice și se aplică

,

unde denotă orice normă matricială . Rezultă că maparea exponențială este continuă și chiar lipschitz continuă pe subseturi compacte de . Cu toate acestea, există o limită mai precisă pentru norma exponențialei matricei în sine

cu norma matricei logaritmice și gama numerică de valori .

Atribuirea

definește o curbă lină în grupul liniar general care dă matricea identității. Aceasta oferă un subgrup cu un singur parametru al grupului liniar general, da

este aplicabil. Derivarea acestei funcții în punct este prin

dat. Derivarea pentru este doar matricea , adică creează acest subgrup cu un singur parametru.

Mai general se aplică:

Exemple de algebre Lie și grupuri Lie asociate

Grup de minciuni exemplu
Grup liniar general

.

Grup ortogonal

Grup unitar

Grup unitar special
este mapat de la surjectiv la .
Grup ortogonal special
( matricile simetrice înclinate )
este mapat de la surjectiv la .
Grup liniar special
este mapat de la non- surjectiv la . Contraexemplul notoriu cu nu este în imaginea lui .

Din ultimul exemplu se poate observa că maparea exponențială pentru generarea grupurilor Lie (în funcție de algebra Lie) nu este, în general, surjectivă.

Ecuații diferențiale liniare

Unul dintre avantajele exponențialei matricei este că poate fi utilizat pentru rezolvarea sistemelor de ecuații diferențiale ordinare liniare , de ex. B. poate fi utilizat pentru modelul spațiului de stare al sistemelor de transmisie dinamică. De exemplu, din ecuația (1) de mai sus rezultă că soluția problemei valorii inițiale

cu o matrice pătrată de

dat este.

Exponențialul matricial poate fi, de asemenea, utilizat pentru a rezolva ecuația neomogenă

,

fi folosit. Exemple pot fi găsite mai jos în capitolul Aplicații .

Pentru ecuațiile diferențiale ale formei

cu neconstanta nu exista in general solutii inchise. Seria Magnus , cu toate acestea, oferă o soluție generală în notație matrice prin funcția exponențială matrice , chiar și în cazul unor coeficienți non-constante (ca o serie infinită de exponent).

Calculul exponențialei matricei

Seria Taylor

Funcția exponențială a matricei și, în principiu, poate fi calculată utilizând expansiunea sa Taylor:

Aici se referă la facultatea de . Dacă precizia este suficientă (seria este absolut convergentă), seria ar trebui să se încheie la un număr finit de etape de calcul. Cu cât intrările din matrice sunt mai mari, cu atât mai mulți termeni din serie trebuie calculați (de exemplu, pentru rezolvarea ecuației diferențiale liniare pentru o etapă mare de timp). Pentru a îmbunătăți algoritmul soluției în acest sens, intrările din matrice pot fi scalate elegant folosind regula de calcul (metoda „Scaling & Squaring”). Dacă norma matricială (naturală) nu este prea mare, seria poate fi calculată și folosind aproximarea Padé . Metoda scalării și a pătratului are o cheltuială de ordinul mărimii (în esență multiplicări matrice ). Factorul depinde de parametrii de scalare și, în special, de standardul matricei.

Nilul cădere puternică

O matrice este nilpotentă dacă este valabilă pentru un număr natural adecvat . În acest caz, expansiunea în serie a se întrerupe după un număr finit de termeni și exponențialul matricei poate fi folosit ca

fi calculat.

Diagonalizarea matricei

Este matricea o matrice diagonală

,

atunci se poate găsi exponențialul său aplicând funcția exponențială obișnuită la fiecare intrare a diagonalei principale :

.

Cu aceasta se poate calcula și exponențialul unei matrice diagonalizabile . Pentru diagonalizare

cu o matrice diagonală , se determină baza proprie asociată și - valorile proprii ale matricei . Pentru funcția exponențială a matricei rezultă din aceasta

cu funcția exponențială obișnuită . Dovada rezultă direct din expansiunea Taylor a funcției exponențiale.

Diagonalizarea matricei, precum algoritmul QR sau forma normală Jordan , aparține metodelor de descompunere a matricei pentru calcularea funcției exponențiale. Diagonalizarea și algoritmul QR au fiecare un efort de ordinul mărimii și, în comparație cu metodele bazate pe expansiunea Taylor, sunt independente de . Efortul principal de calcul (aici: determinarea valorilor proprii și a vectorilor proprii ) este, de asemenea, independent de variabile . Pentru a rezolva, de exemplu, ecuațiile diferențiale liniare pentru mai mulți pași de timp , această cantitate de muncă trebuie făcută o singură dată. Calculul etapelor de timp ulterioare se efectuează cu metoda de diagonalizare prin multiplicare simplă a matricei și cu algoritmul QR efortul este doar în ordinea mărimii .

exemplul 1

Următoarea funcție exponențială a matricei trebuie calculată:

.

În acest scop, matricea este diagonalizată mai întâi folosind valorile proprii și vectorii proprii. Cu matricea diagonală și baza proprie, urmează:

.

Valorile proprii ale polinomului caracteristic determinate la

.

Următoarele se aplică celor doi vectori proprii sau bazei proprii:

la fel de

Înlocuirea funcției exponențiale a matricei produce în cele din urmă

ca o soluție analitică închisă.

Exemplul 2

Funcția exponențială a matricei

are o soluție, dar matricea însăși nu poate fi diagonalizată. Matricea are cele două valori proprii . Deși valoarea proprie are multiplicitatea algebrică 2, există un singur vector propriu liniar independent. Baza din vectorii proprii

nu poate fi inversat . Discriminantul polinomului caracteristic

devine mereu zero. În acest caz, adică atunci când apar aceleași valori proprii sau vectori proprii, forma normală Jordan poate fi utilizată pentru transformare.

Metoda de divizare

Dacă polinomul minim (sau polinomul caracteristic ) al matricei se descompune în factori liniari (acesta este întotdeauna cazul de mai sus ), atunci poate fi fără echivoc într-o sumă

fi dezasamblat, cu

  • este diagonalizabil,
  • este nilpotent și
  • comutează cu (adică ).

Acest lucru vă permite exponențială de încărcare, prin reducerea acestuia la cazurile de mai sus: . În ultimul pas aveți nevoie de comutativitatea lui și .

Utilizarea formei normale Jordan

O altă metodă este de a utiliza forma normală Jordan a , care este de asemenea folosit metoda de despicare. Fie forma normală a lui Jordan cu matricea de schimbare a bazei , atunci

pentru că

este aplicabil

Prin urmare, trebuie doar să cunoaștem exponențialul unui bloc Jordan. Acum, fiecare bloc Jordan are o formă

unde este o matrice nilpotentă specială. Deci exponențialul blocului Jordan este

exemplu

Uită-te la matrice

,

care este forma normală a Iordaniei

cu matricea de tranziție

Are. Atunci se aplică

și

.

La fel este

.

Exponențiala unei matrice 1 × 1 este banală. Cu urmează

Calculând forma normală a Iordanului și din aceasta exponențialul este foarte plictisitor în acest fel. De obicei, este suficient să se calculeze efectul matricei exponențiale asupra câtorva vectori.

Calcul numeric

Descompunerea formei normale Jordan este instabilă numeric deoarece, datorită aritmeticii în virgulă mobilă, sunt introduse erori de rotunjire în valorile proprii, ceea ce face imposibilă gruparea valorilor proprii în grupuri de valori proprii identice. Prin urmare, alte tehnici pentru calcularea exponențialei matricei sunt utilizate în numerică. Cei mai eficienți algoritmi disponibili includ aproximarea Padé cu scalare și pătrat (vezi calculul utilizând seria Taylor ) sau metodele de descompunere a matricei , cum ar fi diagonalizarea matricei . În cazul matricilor mari, efortul de calcul poate fi redus și prin utilizarea spațiilor Krylow ale căror vectori de bază au fost ortogonalizați cu metoda Arnoldi .

Algoritm mai curat

O altă posibilitate de a calcula exponența matricei este algoritmul Putzer. Cu o matrice dată și recursiv, sunt definite funcții și matrice diferențiate continuu , astfel încât:

Soluția exponențialei matricei unei matrice se obține ca polinom. Calculul are un efort de ordinul mărimii (calculul valorilor proprii și, în special, înmulțirea matricii) și, prin urmare, este potrivit doar pentru matricile mici.

Aplicații

Ecuații diferențiale liniare omogene

Exponențialul matricial poate fi utilizat pentru a rezolva un sistem de ecuații diferențiale liniare . O ecuație diferențială a formei

are soluția . Dacă aveți vectorul

considerat, atunci se poate considera un sistem de ecuații diferențiale liniare cuplate ca

.

Dacă aplicați factorul de integrare și multiplicați pe ambele părți, veți obține

,
.

Dacă se calculează, se obține o soluție a sistemului de ecuații diferențiale.

Exemplu (omogen)

Se dă următorul sistem de ecuații diferențiale

Poate fi scris folosind matricea coeficientului

.

Aceasta oferă matricea asociată exponențială la

.

Se obține astfel soluția generală a sistemului de ecuații diferențiale

.

Caz neomogen - variație a constantelor

Pentru cazul neomogen se poate folosi o metodă similară cu variația constantelor . Se caută o soluție a formularului :

Pentru a găsi soluția , pariați

Acest lucru are ca rezultat

,

unde este determinat de condițiile inițiale.

Exemplu (neomogen)

Este dat sistemul de ecuații diferențiale

Sistemul se scrie cu matricea de mai sus

cu

.

Soluția generală a ecuației omogene a fost deja calculată mai sus. Suma soluțiilor omogene și speciale are ca rezultat soluția pentru problema neomogenă. Trebuie doar să găsiți o soluție specială (prin variația constantelor). Din ecuația de mai sus obținem:

,

asa de

.

Vezi si

literatură

  • Roger A. Horn, Charles R. Johnson: Subiecte în analiza matricială . Cambridge University Press, 1991, ISBN 0-521-46713-6 (engleză).
  • Cleve Moler, Charles F. Van Loan: nouăsprezece moduri dubioase de a calcula exponențialul unei matrice, douăzeci și cinci de ani mai târziu . În: SIAM Review . bandă 45 , nr. 1 , 2003, ISSN  1095-7200 , p. 1-49 , doi : 10.1137 / S00361445024180 ( cornell.edu [PDF]).
  • VI Arnolʹd: Ecuații diferențiale ordinare . Springer-Verlag, Berlin / New York 1980, ISBN 3-540-09216-1 .

Dovezi individuale

  1. ^ S. Blanes, F. Casas, JA Oteo, J. Ros: expansiunea Magnus și unele dintre aplicațiile sale. (= Rapoarte fizice. Volumul 470). Biblioteca Universității Cornell, 2009, OCLC 635162561 .
  2. T. Möller: Simulare simbolică bazată pe matematică a spațiilor cilindrilor pentru ciclurile de regenerare a gazelor. În: Int J Energy Environ Ing. Springer Berlin / Heidelberg, februarie 2015. http://link.springer.com/article/10.1007/s40095-015-0163-3