Egenvärdesproblem för matriser och differentialekvationer

Relevanta dokument
Mer om linjära ekvationssystem

Föreläsning 14: Exempel på randvärdesproblem. LU-faktorisering för att lösa linjära ekvationssystem.

FMNF15 HT18: Beräkningsprogrammering Numerisk Analys, Matematikcentrum

Egenvärden och egenvektorer

Linjär algebra. 1 Inledning. 2 Matriser. Analys och Linjär Algebra, del B, K1/Kf1/Bt1. CTH/GU STUDIO 1 TMV036b /2013 Matematiska vetenskaper

Vektorgeometri för gymnasister

Mat Grundkurs i matematik 3-II

Lösningar till utvalda uppgifter i kapitel 8

Mat Grundkurs i matematik 3-II

Teorifrågor. 6. Beräkna konditionstalet för en diagonalmatris med diagonalelementen 2/k, k = 1,2,...,20.

FEM1: Randvärdesproblem och finita elementmetoden i en variabel.

TAMS79: Föreläsning 10 Markovkedjor

Lösningar av uppgifter hörande till övning nr 5.

Fouriers metod, egenfunktionsutvecklingar.

Numerisk lösning till den tidsberoende Schrödingerekvationen.

LÖSNINGAR LINJÄR ALGEBRA LUNDS TEKNISKA HÖGSKOLA MATEMATIK

6. Temperaturen u(x) i positionen x av en stav uppfyller värmeledningsekvationen. u (x) + u(x) = f(x), 0 x 2, u(0) = 0 u(2) = 1,

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

Tentamen SF1633, Differentialekvationer I, den 23 oktober 2017 kl

SKRIVNING I VEKTORGEOMETRI

SF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A

TMV166 Linjär Algebra för M. Tentamen

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 11-14, 16/11-28/

Lösningar kommer att läggas ut på kurshemsidan första arbetsdagen efter tentamenstillfället. Resultat meddelas via epost från LADOK.

Lösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005

Chalmers tekniska högskola Datum: kl Telefonvakt: Linnea Hietala MVE480 Linjär algebra S

linjära ekvationssystem.

TMV206: Linjär algebra

NUMPROG, 2D1212, vt Föreläsning 9, Numme-delen. Stabilitet vid numerisk behandling av diffekvationer Linjära och icke-linjära ekvationssystem

Lösning till tentamen i SF1633 Differentialekvationer I för BD, M och P, , kl

Linjära system av differentialekvationer

1 Linjära ekvationssystem. 2 Vektorer

Mer om linjära ekvationssystem

= e 2x. Integrering ger ye 2x = e 2x /2 + C, vilket kan skrivas y = 1/2 + Ce 2x. Här är C en godtycklig konstant.

Mer om linjära ekvationssystem

19. Spektralsatsen Spektralsatsen SPEKTRALSATSEN

Lösningar till MVE021 Linjär algebra för I

ax + y + 4z = a x + y + (a 1)z = 1. 2x + 2y + az = 2 Ange dessutom samtliga lösningar då det finns oändligt många.

Atom- och kärnfysik med tillämpningar -

= y(0) för vilka lim y(t) är ändligt.

Exempel :: Spegling i godtycklig linje.

DEL I 15 poäng totalt inklusive bonus poäng.

Vektorerna är parallella med planet omm de är vinkelräta mot planets normal, dvs mot

Tentamen, del 2 DN1240 Numeriska metoder gk II för F

SF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016

Gripenberg. Mat Grundkurs i matematik 1 Tentamen och mellanförhörsomtagning,

TMV142/186 Linjär algebra Z/TD

Institutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Fredag 30 augusti 2002 TID:

TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20

x(t) I elimeringsmetoden deriverar vi den första ekvationen och sätter in x 2(t) från den andra ekvationen:

Projekt Finit Element-lösare

. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6

TMA226 datorlaboration

0 Allmänt. Följande delar behöver man kunna utöver avsnitten som beskrivs senare i dokumentet.

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

DEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl

Tentamen, del 2 Lösningar DN1240 Numeriska metoder gk II F och CL

TMA 671 Linjär Algebra och Numerisk Analys. x x2 2 1.

Exempel :: Spegling i godtycklig linje.

SF1624 Algebra och geometri Tentamen Torsdag, 17 mars 2016

Lösningsförslag till skrivningen i Vektorgeometri (MAA702) Måndagen den 13 juni 2005

TMV036/MVE350 Analys och Linjär Algebra K Kf Bt KI, del C

Preliminärt lösningsförslag

SF1624 Algebra och geometri Tentamen Onsdag, 13 januari 2016

2x + y + 3z = 1 x 2y z = 2 x + y + 2z = 1

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

NUMPROG, 2D1212, vt Föreläsning 1, Numme-delen. Linjära ekvationssystem Interpolation, Minstakvadratmetoden

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

A = (3 p) (b) Bestäm alla lösningar till Ax = [ 5 3 ] T.. (3 p)

Tentamensskrivning i Differentialekvationer I, SF1633(5B1206).

UPPSALA UNIVERSITET Matematiska institutionen Styf. Exempeltenta med lösningar Programmen EI, IT, K, X Linjär algebra juni 2004

November 24, Egenvärde och egenvektor. (en likformig expansion med faktor 2) (en rotation 30 grader moturs)

SF1624 Algebra och geometri Lösningsförsag till modelltentamen

SF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A

Linjära ekvationssystem

Konvergens för iterativa metoder

Linjärisering och Newtons metod

Linjära ekvationssystem

Tentamen i Linjär algebra , 8 13.

MVE022 Urval av bevis (på svenska)

Diagonalisering och linjära system ODE med konstanta koe cienter.

Laboration 1 i SF1544: Öva på Matlab och konstruera en optimal balk Avsikten med denna laboration är att:

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna

Atom- och kärnfysik med tillämpningar -

Linjär algebra/matematik. TM-Matematik Mikael Forsberg ma014a, ma031a

Vektorgeometri för gymnasister

SKRIVNING I VEKTORGEOMETRI

2x + y + 3z = 4 x + y = 1 x 2y z = 3

Föreläsn. anteckn. TMV206-VT13. Vecka 6-7. Egenvärden och Egenvektorer. Kap. 8-9

Linjär algebra på 2 45 minuter

Rangordning av internetsidor - ett egenvärdesproblem för positiva matriser

Dagens ämnen. Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer

Del I. Modul 1. Betrakta differentialekvationen

SF1633, Differentialekvationer I Tentamen, torsdagen den 7 januari Lösningsförslag. Del I

1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =

1 Diagonalisering av matriser

Provräkning 3, Linjär Algebra, vt 2016.

LYCKA TILL! kl 8 13

Transkript:

CTH/GU STUDIO 7 TMV36b - 14/15 Matematiska vetenskaper 1 Inledning Egenvärdesproblem för matriser och differentialekvationer Vi skall se lite på egenvärdesproblem för matriser och differentialekvationer. I nästa läsperiod skall vi arbeta mer med egenvärden och göra kemiprojektet Molekylorbitaler med Hückelmetoden. Avslutningsvis ser vi lite på differentialekvationen som beskriver partikeln i lådan. Matriser Vi skall se hur man i Matlab löser egenvärdesproblemet Av = λv för matrisen 5 1 7 A = 1 9 8 3 1 Vi beskriver matrisen och beräknar egenvärden med >> A=[5 1 7; 1-9; 8 3 1]; >> d=eig(a) d = 11.996 -.6715-7.344 Om vi även vill ha med egenvektorerna gör vi >> [V,D]=eig(A) V = -.66688 -.37769 -.59 -.43616.99 -.8741 -.6418.17615.51451 D = 11.996 -.6715-7.3449 Vi kommer då finna egenvektorerna som kolonner i matrisen V med motsvarande egenvärden på diagonalen i diagonalmatrisen D. T.ex. tredje egenvektorn ges av V(:,3) med tillhörande egenvärde ges av D(3,3). 1

Vi kontrollerar att Av 3 = λ 3 v 3 genom att bilda >> r=a*v(:,3)-d(3,3)*v(:,3) r = -6.6613e-16 som i praktiken är nollvektorn. Uppgift 1. Beräkna egenvektorer och egenvärden till följande matriser. Kontrollera genom insättning att beräkningarna är korrekta. 1 5 9 1 3 1 (a). 5 (b). 1 1 (c). 8 5 3 7 11 1 7 4 1 3 Differentialekvationer Vi skall se på randvärdesproblem för ordinär differentialekvation av typen { u (x) = f(x, u, u ), x a x x b Oftast går det inte att ge en användbar formel för lösningen, utan vi måste använda beräkningsmetoder för att bestämma en numerisk lösning. Det finns olika beräkningsmetoder, gemensamt för dem är att de leder till lösning av ett icke-linjärt ekvationssystem eller ett linjärt ekvationssystem i det fall f är linjär i u och u. Vi skall i nästa läsperiod se på hur man löser system av icke-linjära ekvationer. För tillfället kommer vi nöja oss med att se på linjära randvärdesproblem, dvs. sådana problem som kan skrivas { u (x) + a(x)u (x) + b(x)u(x) = f(x), x a x x b Vanligtvis måste vi beräkna en numerisk lösning, men om a och b är konstanter, dvs. inte beror av x, så finns det som ni vet formler för lösningarna. Vi skall även lösa linjära egenvärdesproblem för ordinär differentialekvation { u (x) + au (x) + bu(x) = λu(x), x a x x b De lösningar u(x) vi söker är skilda från nollfunktionen (dvs. u(x) är inte för alla x) och kallas egenfunktioner och talen λ kallas egenvärden precis som för matrisproblemen. Som exempel har { u (x) = λu(x), x 1 u() = u(1) = följande egenfunktioner och motsvarande egenvärden u n (x) = B n sin(nπx), λ n = n π, n = 1,, Lägg märke till att vi har oändligt många lösningar.

4 Differensmetoder För att lösa problemet { u (x) + a(x)u (x) + b(x)u(x) = f(x), x a x x b gör vi en likformig indelning av intervallet a x b i ett nät a = x < x 1 < < x i 1 < x i < x i+1 < < x n < x n+1 = b där x i = a + ih, i =, 1,, n + 1 med h = b a n+1. Vi ersätter u (x i ) och u (x i ) med centraldifferenskvoter u (x i ) D + D u(x i ) = u i+1 u i + u i 1, u (x i ) D u(x i ) = u i+1 u i 1 h i de inre nätpunkterna x i, i = 1,, n, och får ekvationssystemet u i+1 u i + u i 1 + a(x i ) u i+1 u i 1 h + b(x i )u i = f(x i ), i = 1,,, n Om vi låter u i beteckna en approximation av u(x i ) så resulterar detta i ett linjärt ekvationssystem. Som exempel tar vi: Stationär värmeledning i en isolerad stav med en värmekälla. Temperaturen u(x) beskrivs av randvärdesproblemet { κu (x) = f(x), x L u() = u, u(l) = u L där u och u L är temperaturen i stavens ändpunkter, κ är stavens värmeledningsförmåga och f(x) är värmekällan. Inför nätet x i = ih, i =, 1,, n + 1 med h = L n+1 på x L och låt u i beteckna approximationer av u(x i ), i =, 1,, n + 1. Ersätt u (x i ) med centraldifferenskvoten D + D u(x i ) = u i+1 u i + u i 1 i de inre nätpunkterna x i, i = 1,, n, och vi får κ( u i+1 + u i u i 1 ) = f(x i ) i = 1,,, n Med matriser kan detta skrivas Au = b där A = 1 1 1......... 1 1 1, u = u 1 u. u n 1 u n, b = κ f(x 1) + u κ f(x ). κ f(x n 1) κ f(x n) + u L 3

Matrisen A är exempel på en gles matris, det är stora matriser (många obekanta) med få noll-skilda element (få kopplingar). Vår matris kallas även för en bandmatris eller tridiagonal matris. I Matlab bildar man glesa matriser med sparse (allmän gleshetsstuktur) och spdiags (bandstruktur). För vårt exempel bildar vi en vektorer fylld med 1:or, därefter placerar vi in denna vektor (multiplicerad med respektive -1) som diagonaler med spdiags enligt >> n=3; ett=ones(n,1); >> A=spdiags([-ett *ett -ett],[-1 1],n,n); Diagonalerna sätts ihop som kolonner i en matris med [-ett *ett -ett], de måste därför vara lika långa. Kolonnerna placeras som diagonaler i ordningen som ges av vektorn [-1 1] och det hela skall bli en n n-matris, därav n,n allra sist. När vi har bildat högerledsvektorn b löser vi med backslash (\). När matrisen är lagrad som gles matris känner Matlab av att det och lösningen av ekvationssystemet görs effektivt med metoder som tar vara på gleshetsstrukturen. Uppgift. Låt κ =, L = 1, u = 4, u L = 6 samt f(x) = e (x L ). Lös värmeledningsproblemet och rita upp lösningen. Tag n = 3. På motsvarande sätt löser vi egenvärdesproblem för differentialekvation. Efter att ha ersatt derivator med differenskvoter får vi ekvationer som kan skrivas som egenvärdesproblem för matris. Som exempel tar vi egenvärdesproblemet { u (x) = λu(x), x L u() =, u(l) = Låter vi u i beteckna approximationen av u(x i ) och ersätter u (x i ) med centraldifferenskvoten D + D u(x i ) = u i+1 u i + u i 1 får vi { 1 ( u i+1 + u i u i 1 ) = λu i i = 1,,, n Med matriser kan detta skrivas där u = u n+1 = A = 1 Au = λu 1 1 1......... 1 1 1, u = u 1 u. u n 1 v n Uppgift 3. Lös egenvärdesproblemet för L = 1 genom att lagra matrisen som en gles matris med spdiags och lösa med eigs, den glesa varianten av eig. Bestäm de tre minsta egenvärdena och rita ut egenvektorerna som approximerar egenfunktionerna. Läs hjälptexten för eigs! 4

5 Partikeln i lådan Detta avsnitt anknyter till Atkins och Jones kapitel 1.7 som handlar om den tidsoberoende Schrödingerekvationen i en dimension d ψ + V (x)ψ = Eψ m dx där V (x) är en potential, ψ(x) är vågfunktioner och E sammanhörande energier. Här är = h π där h Plancks konstant. Ofta skrivs ekvationen på formen Hψ(x) = Eψ(x) där H är den s.k. Hamilton-operatorn (differentialoperator) ψ(x) är en egenfunktion och E ett egenvärde. d H = m dx + V (x) För partikeln i lådan (en oändligt djup låda) har vi potentialen {, x L V (x) = +, annars Lösningar till differentialekvationen måste vara noll utanför intervallet x L för att vara ändligt stora. Vi kan därför bestämma vågfunktioner och motsvarande energier genom att lösa problemet { m ψ (x) = Eψ(x), x L ψ() = ψ(l) = Vi söker alltså en funktion ψ(x) sådan att om vi deriverar funktionen två gånger, dvs. bildar ψ (x), och multiplicerar med konstanten så skall vi få tillbaka ψ(x) multiplicerad med E (ett tal, m som vi inte känner). Dessutom skall ψ(x) vara noll vid x = och x = L (dvs. vid lådans väggar). Vi låter λ = m E och får följande egenvärdesproblem för differentialekvation { ψ (x) = λψ(x), x L ψ() = ψ(l) = Det här problemet löste ni numeriskt med differensmetod i uppgift 3. Vanligtvis kan egenvärdesproblem bara lösas numeriskt (approximativt), men i det här enkla fallet kan man faktiskt lösa problemet exakt med handräkning. Så här går det till: Karakteristiska ekvationen blir r + λ = med lösningar r 1, = ± λi och därmed allmänna lösningen ψ(x) = A cos( λx) + B sin( λx) Randvillkoret ψ() = ger ψ() = A = och randvillkoret ψ(l) = ger ψ(l) = B sin( λl) =, dvs. λl = nπ, n = 1,,, vilket ger ( nπ ) ( nπ ) ψ n (x) = B n sin L x, λ n =, n = 1,, L (1) 5

Vi har ( E n = m λ n = nπ m L Konstanten B n brukar väljas så att Vi får där vi utnyttjat att (α = nπ L ) sin (αx) dx = ψ n (x) dx = B n ) = { = π h} = n 8mL ψ n (x) dx = 1 1 cos(αx) ( nπ ) sin L x dx = L dx = L [ ] L sin(αx) = L 4α eftersom sin() = och sin(αl) = (det gäller att sin(αl) = sin(αl) = ). Lösningarna till (1) ges av ψ n (x) = L sin ( nπ L x ), E n = n 8mL, n = 1,, Uppgift 4. Rita upp ψ n (x) för n = 1,,, 6. Jämför med figur 1.5 i Atkins och Jones, sid 18. Jämför dessa grafer med de ni ritade i uppgift 3. Syns det någon skillnad och i så fall vad beror det på? För mer komplicerade fall av Schrödingerekvationen återstår, som vi sagt tidigare, bara numeriska beräkningsmetoder. Dessa leder alltid till egenvärdesproblem för matriser. Kemiprojektet Molekylorbitaler med Hückelmetoden handlar om en sådan metod, men det kommer först i nästa läsperiod. 6