CEksponentialmatrix
Dette appendiks fokuserer på løsning af kvadratiske systemer af lineære ordinære differentialligninger med konstante koefficienter. Det vil sige, for en matrix et åbent interval og en kontinuert vektor-funktion (hvor er mindste lukkede interval, der indeholder ), så undersøges begyndelsesværdiproblemet hvor Som et korollar til en global version af Picard-Lindelöf sætning, eksisterer en entydig kontinuert differentiabel løsning til (C.1) defineret på intervallet hvilket vi ofte vil gøre brug af under henvisning til eksistens og entydighed.Hovedingrediensen til løsning af (C.1) er eksponentialmatricen som traditionelt set defineres som en uendelig række (baseret på Taylorrækken for eksponentialfunktionen) hvor per definition. Vi vil i stedet definere eksponentialmatricen, på en ækvivalent måde, som løsning til en differentialligning, der generaliserer det skalare tilfælde. Ved brug af eksistens og entydighed undgår vi helt brugen af uendelige rækker (samt konvergens og differentiation af uendelige rækker), som hører hjemme i et analyse-kursus. I Afsnit C.3 skal vi se en let metode, til eksplicit at bestemme eksponentialmatricen for enhver kvadratisk matrix. Der vil hovedsagligt bruges materiale op til Kapitel 8, men især til beviserne bruges også resultater fra Appendiks B.C.1 Eksponentialmatricen og dens egenskaber
Overvej følgende (matrix) differentialligning, hvor og er matricer: for kontinuert differentiabel (hvor er vektorrummet af komplekse matricer). Hvis er 'te søjle af og er 'te søjle af så kan (C.2) ækvivalent opskrives som for Eftersom (C.3) har en entydig løsning for hvert eksisterer også en entydig løsning til (C.2).
Lad være en kvadratisk matrix. Den entydige matrix-funktion, der løser
kaldes eksponentialmatricen for og betegnes
Lad være en kvadratisk matrix.
- For gælder
- Hvis kommuterer med det vil sige så gælder Specifikt holder dette altid for
- er invertibel for alle med invers
- Hvis så er
- Hvis er egenværdi for med egenvektor så er egenværdi for med egenvektor
- Der gælder og Specifikt, hvis er Hermitisk/symmetrisk/reel gælder det samme for
(i): Fasthold samt definer og Så gælder af kædereglen samt Definition C.1, at
Af eksistens og entydighed er for ethvert Ved at gentage beviset, men hvor rollerne af og ombyttes, opnås også (ii): Vi har nu Definer og Så gælder
Af eksistens og entydighed er Dernæst lad og Af produktreglen, samt første del af (ii), fås
Af eksistens og entydighed er Ved at ombytte rollerne for og fås (iii): Af (i), samt begyndelsesbetingelsen for gælder
(iv): Her er Definer og bemærk at Så fås
Af Definition C.1 er (v): Lad være egenværdi af med egenvektor Lad og Så gælder
Af eksistens og entydighed er og dermed er egenværdi for med egenvektor (vi): Vi viser ; de to andre beviser er tilsvarende. Fra Definition C.1 og (ii) har vi
samt Af Definition C.1 har vi
- Hvis er en Hermitisk matrix, så er positiv definit.
- Hvis er en øvre/nedre trekantsmatrix, så er det også.
- For en kvadratisk diagonalmatrix
- Hvis er en nilpotent matrix, så er
- Hvis er en projektionsmatrix, (ikke nødvendigvis ortogonal projektion), så er
(): Lad være en Hermitisk matrix, så gælder af (i) og (vi) at
Herudover, da er invertibel af (iii), er der kun lighed ovenfor hvis (Korollar 4.28). Dermed er positiv definit (Definition 11.13).(): Antag at er en øvre trekantsmatrix. Lad Så har vi af Definition C.1, samt at er en øvre trekantsmatrix:
For har vi, inklusiv begyndelsesbetingelsen fra Definition C.1:
Det ses at er en løsning, og af eksistens og entydighed er dette eneste mulighed. Nu vises, at er en øvre trekantsmatrix ved induktion, så lad og antag at for ; vi har vist induktionsstarten ovenfor. Fra (C.4), samt begyndelsesbetingelsen ved indeks får vi
som igen giver Dermed er en øvre trekantsmatrix.Antag nu at er en nedre trekantsmatrix, det vil sige er en øvre trekantsmatrix. Af (vi) er en øvre trekantsmatrix, og så er en nedre trekantsmatrix.(): Hvis gælder at er en egenværdi hørende til egenvektor Hvis er 'te søjle af fås af (v):
det vil sige (): Lad så gælder følgende, hvor der anvendes at :
samt Af Definition C.1 er (): Her haves en projektionsmatrix, det vil sige Lad og bemærk at Så gælder
Af Definition C.1 er
Lad være en kvadratisk matrix.
- Lad være egenværdierne for (gentaget efter algebraisk multiplicitet), så er egenværdierne for (gentaget efter algebraisk multiplicitet).
- Der gælder
(a): Fra Jordan normal form (Sætning B.10) er med er en diagonalmatrix med egenværdierne for i diagonalen (gentaget efter algebraisk multiplicitet), og er en nilpotent øvre trekantsmatrix med nul i diagonalelementerne. Derudover gælder også at Så af (ii), (iv), () og ():
Det vil sige, hvis også for er øvre trekantsmatricer med nul i diagonalelementerne, så fås i alt at er similær med en øvre trekantsmatrix med i diagonalen (fra leddet). Af Opgave 8.15 og Opgave 8.8 betyder dette, at er alle egenværdier for (gentaget efter algebraisk multiplicitet). Vi viser det induktivt, hvor induktionsstarten med er sand per definition. Antag at har de angivne egenskaber. Det vil sige, at for og for Så for gælder
da i summen er Induktionsbeviset er dermed slut.(b): Hvis er egenværdierne for (gentaget efter algebraisk multiplicitet), så er de tilsvarende egenværdier for givet ved af (a). Nu anvendes begge dele af Sætning 11.7, der relaterer determinant og spor til egenværdier:
For et fastholdt , hvis er lig for et antal egenværdier for (dvs. for heltal ), er den algebraiske multiplicitet for lig summen af de algebraiske multipliciteter for som egenværdier af (Sætning C.4).Hvis har egenværdier med samme realdel men forskellig imaginærdel, kan derfor være værdier af hvor der forekommer spring i algebraisk multiplicitet for tilsvarende egenværdier af
C.2 Løsning af inhomogent system af differentialligninger
Vi vender nu tilbage til begyndelsesværdiproblemet i (C.1), som kan løses ved brug af eksponentialmatricen. I resultatet nedenfor skal integralet udregnes separat for hver indgang af vektor-funktionen
Lad være en matrix, et åbent interval og en kontinuert vektor-funktion. For ethvert er den entydige løsning af
givet ved
Bemærk særtilfældet hvor så er og er defineret på hele
Vi ved allerede, at der eksisterer en entydig løsning til begyndelsesværdiproblemet (C.5). Ved at omskrive (C.5) får vi fra produktreglen:
Ved integration og analysens fundamentalsætning opnår vi derfor
Beviset afsluttes ved og multiplikation med samt linearitet af integralet.
C.3 Putzer's metode
Nu kommer hovedattraktionen af kapitlet, nemlig en ganske simpel metode, til eksplicit at bestemme eksponentialmatricen for enhver kvadratisk matrix.
Lad være en matrix med egenværdier (gentaget efter algebraisk multiplicitet). Definer matricerne
Definer funktionerne
Så er eksponentialmatricen givet ved
Fra Sætning C.6 (i en dimension og ), er -funktionerne de entydige løsninger til
Dette bruges i beviset nedenfor.
C.4 Eksempler på udregning af eksponentialmatrix
Lad os begynde med et lidt kompliceret, men konkret, eksempel på brugen af Putzer's metode. Lad være matricen Egenværdierne for (gentaget efter algebraisk multiplicitet) er og er ikke diagonaliserbar. Vi har dermed Vi har også Derfor er eksponentialmatricenC.4.1 Resultater for matricer
Vi fokuserer nu på en matrix Det karakteristiske polynomium er derfor hvor vi gjorde brug af Sætning 11.7. Dermed er der egenværdierne Dette leder frem til følgende udregning med Putzer's metode.
Lad være en matrix og lad så er
Definer
Hvis er et reelt tal, så er givet ved:
- Hvis er
- Hvis er
- Hvis er
Vi observerer fra (C.6), at egenværdierne for er (i): Egenværdierne for er Fra Putzer's metode (Sætning C.7) har vi
så vi får
(ii): Egenværdierne for er og Vi får nu
Dermed får vi
(iii): Dette bevis er næsten identisk med (ii), så det overlades til læseren at gennemgå det. Her bruges definitionerne på de hyperbolske funktioner:
C.5 Eksponentialmatrix via interpolation
En ulempe ved Putzer's metode er at der skal evalueres adskillige integraler. Vi skal i dette afsnit se, at man i stedet kan bestemme eksponentialmatricen ved at differentiere og løse et lineært ligningssystem, og dette kan især være brugbart til beregninger i hånden for små matricer.Fra Putzer's metode ved vi at for en matrix så er eksponentialmatricen givet ved et matrix-polynomium af grad højst , for nogle ukendte glatte funktioner Lad nu være en egenværdi for med tilhørende egenvektor Da så giver (C.7) følgende ligning når ganges på fra højre: Lad være den algebraiske multiplicitet af så kan opnås -antal lineære ligninger med hensyn til ved at differentiere udtrykket med hensyn til : for For hver egenværdi opnås et antal lineære ligninger svarende til den algebraiske multiplicitet, så i alt lineære ligninger i de ubekendte . Det er slet ikke åbenlyst hvorfor man opnår en invertibel matrix med disse ligninger, eller hvorfor det er rimeligt at udlede ligningerne via (C.8) op til de givne multipliciteter.Dette er et avanceret resultat baseret på Hermite interpolation
Dette hører til en meget mere generel teori vedrørende funktionalkalkyle, om hvordan man kan definere generelle funktioner af matricer hvor er en holomorf funktion (kompleks differentiabel); i vores tilfælde er for et fastholdt Inden for denne teori indses, at der eksisterer et polynomium (der afhænger af og ) af grad højst så samt at der vil gælde
for hver egenværdi af og med hvor er det såkaldte indeks af egenværdien (størrelsen af den største Jordan blok til egenværdien; se Sætning B.10). Vi lader nu hvor er den algebraiske multiplicitet, og finder et polynomium af lidt højere grad, som opfylder de ekstra betingelser. Dette er brugbart da vi lettere kan regne os frem til de algebraiske multipliciteter, og det viser sig at dette polynomium også opfylder Nu anvendes Hermite interpolation til at bestemme polynomiet :
Hvis alle egenværdier har algebraisk multiplicitet så får man netop en Vandermonde matrix fra (C.8), som vi har undersøgt i Afsnit 5.6.1, svarende til at bestemme via Lagrange interpolation (se Bemærkning 3.3).
hvor . Det ligger langt ud over disse noter at gennemgå denne teori i detaljer.
C.5.1 Resultater for matricer
For matricer er og der er to mulige situationer:- Der er to egenværdier og for med algebraisk multiplicitet
- Der er en enkelt egenværdi med algebraisk multiplicitet
C.5.2 Resultater for matricer
For matricer er og der er tre mulige situationer:- Der er tre egenværdier og for med algebraisk multiplicitet
- Der er en egenværdi med algebraisk multiplicitet og en egenværdi med algebraisk multiplicitet
- Der er en enkelt egenværdi med algebraisk multiplicitet
C.6 Asymptotisk opførsel for løsninger af differentialligninger
Når det kommer til lineære systemer af differentialligninger med systemmatrix så har især realdelen af egenværdierne en vigtig rolle.
For en kvadratisk matrix med egenværdier kaldes
for den spektrale abscisse.
Lad være en kvadratisk matrix og lad være en matrixnorm. For ethvert eksisterer et så
Lad og være som i Putzer's metode (Sætning C.7), samt lad og Bemærk at så vi har
Nu vil vi bevise, at for for konstanter Vi har allerede klaret induktionsstarten Antag at for et så gælder
for Dette afslutter induktionsbeviset.Nu konkluderes beviset ved brug af Putzer's metode, trekantsuligheden for matrixnormen, samt :
Lad være en kvadratisk matrix.
- Hvis eksisterer (med vilkårlig lille norm), så løsningen til og opfylder
- Der gælder hvis og kun hvis, alle løsninger til opfylder
(i): Lad være et egenværdi/egenvektor par for med Lad være vilkårlig. Vi ser nu på løsningen med Så har vi
Det vil sige, hvis vil uanset hvor lille er.(ii): For den specifikke løsning i (C.19), hvis vil Kombineret med (i), er det derfor nok at vise medfører at alle løsninger til opfylder Vi vælger nu så Af Proposition C.12 og norm-uligheden i (12.10), får vi
for enhver løsning til