Kapitel 8. Lösning av ordinära differentialekvationer
|
|
- Rebecka Nilsson
- för 7 år sedan
- Visningar:
Transkript
1 Kapitel 8. Lösning av ordinära differentialekvationer Eftersom endast ett mindre antal differentialekvationer kan lösas analytiskt, är numeriska lösningsmetoder ofta av stor betydelse. Nära besläktade med differentialekvationerna är differensekvationerna, som vi först skall studera. Vetenskapliga beräkningar III, Tom Sundius
2 8.1. Differensekvationer Med en differensekvation förstår man i allmänhet en ekvation, som innehåller en oberoende variabel x, en beroende variabel y samt dessutom ett antal differenser y, 2 y,... Analogin med differentialekvationerna är dock inte helt fullständig, vilket inses av följande exempel. Antag t.ex. att vi har differentialekvationen Den motsvarande differensekvationen vore då y + 2y = x. y + 2y = x. Om vi substituerar y = y(x + 1) y(x), så finner vi emellertid ekvationen som är mer praktisk att använda. y(x + 1) + y(x) = x, Vetenskapliga beräkningar III, Tom Sundius
3 I allmänhet kan varje differensekvation omskrivas i en form som enbart beror av x, y(x), y(x + 1),..., y(x + n). Detta beror av operatoridentiteten E 1. För att visa hur en differensekvation av första ordningen kan lösas, skall vi studera ovanstående exempel. När vi löser en differentialekvation av formen y + 2y = x, behandlar vi som bekant först den homogena ekvationen y + 2y = 0 och löser den med en lämplig ansats. På samma sätt kan vi behandla differensekvationen y(x + 1) + y(x) = x. Vi gör substitutionen i den homogena ekvationen y = r x, y(x + 1) + y(x) = 0, Vetenskapliga beräkningar III, Tom Sundius
4 varvid vi får som leder till r x (r + 1) = 0, r = 1 samt y = C( 1) x (C = konstant). För att få den fullständiga ekvationens lösning, gissar vi att y = ax + b, som vid substitution ger a(x + 1) + b + ax + b = x, eller alltså a = 1 2, b = 1 4. Den partikulära lösningen är således y = x 2 1 4, och den fullständiga lösningen blir då y = C( 1) x + x Vetenskapliga beräkningar III, Tom Sundius
5 Som ett exempel på en differensekvation av andra ordningen skall vi välja den rekursiva formeln y n+1 = y n + y n 1 y 0 = 0, y 1 = 1. Denna formel definierar Fibonacci talen, som upptäcktes av Leonardo Fibonacci (från Pisa, c ) i början av 1200-talet 1. Om vi gör substitutionen y = r n, finner vi den karaktäristiska ekvationen som har lösningen r 2 r 1 = 0, r = 1 ± 5. 2 Differensekvationens lösning kan alltså skrivas [ ] n [ ] n y n = C 1 + C Talserien härrör sig från problemet: Hur många par av kaniner kan ett enda par producera på ett år om a) varje par föder ett nytt par varje månad, som blir produktivt från och med den andra månaden, och b) inga dödsfall inträffar? Vetenskapliga beräkningar III, Tom Sundius
6 Med hjälp av villkoret y 0 = 0 finner vi ekvationen 0 = C 1 + C 2, och villkoret y 1 = 1 ger ekvationen [ ] [ ] y 1 = 1 = C 1 + C Lösningen till dessa ekvationer är C 1 = 1 5 = C 2, som efter substitution ger den slutliga lösningen y n = 1 {[ ] n [ ] n } 1 5, 2 en formel som kan kontrolleras genom att beräkna talen ur rekursionslikheten. Observera sambandet med det gyllene snittet! Med hjälp av binomialserien kan vi också skriva lösningen i formen y n = 1 2 n 1 [( ) n 1 + ( ) n ( ) n ( ) ] n 5 k k + 1 Vetenskapliga beräkningar III, Tom Sundius
7 Ett annat exempel på differensekvationer är y n = py n+1 +qy n 1 med p+q = 1 och y 0 = 1, y N = 0. Om vi sätter y n = r n får vi den karaktäristiska ekvationen r = pr 2 + q = pr 2 p + 1, vars lösning är r = 1, r = 1 p 1 = q p. Differensekvationens lösning kan då uttryckas y n = C 1 + C 2 (q/p) n då p q. C 1 och C 2 fås ur randvillkoren och den fullständiga lösningen är y n = pn n q n q N p N q N. Om q = p = 1 2, så är lösningen y n = (C 1 + nc 2 )r n 1 = 1 n/n. Vetenskapliga beräkningar III, Tom Sundius
8 8.2. Differentialekvationer Differentialekvationerna spelar en stor roll i naturvetenskaperna. Man kan med fog säga, att en differentialekvation är den primitivaste tänkbara beskrivningen av ett naturfenomen. Som vi redan nämnt, har ingalunda alla differentialekvationer en analytisk lösning, och vi måste därför ofta ty oss till en numerisk lösning. De enklaste av de problem, som vi skall behandla, kallas initialvärdesproblem. Ett initialvärdesproblem av första ordningen kan i allmänhet uttryckas y = f(x, y); y(x 0 ) = y 0. Utgångsvillkoren är då angivna i en enda punkt (x 0 ), och problemet blir att beräkna funktionsvärden i punkterna x n = x 0 + nh, där n = 1, 2,..., och h en lämplig konstant. I randvärdesproblemen anges utgångsvillkoren i flere punkter, såsom t.ex. y = f(x, y, y ); y(a) = y a, y(b) = y b. Vetenskapliga beräkningar III, Tom Sundius
9 Vad menar vi med lösningen till en differentialekvation? Låt oss t.ex. betrakta ekvationen y = x 2 y 2. Intuitivt skulle man tänka sig en kurva y = y(x) i varje punkt (x, y), där kurvans tangent y (x) uppfyller ekvationen ovan. Som vi ser, är det fråga om en rent lokal egenskap. Det finns givetvis inte en enda kurva, som utgör lösning till differentialekvationen, utan istället passerar det en kurva, som utgör en lösning till ekvationen, genom varje punkt (x 0, y 0 ). Denna tanke kan man också åskådliggöra grafiskt genom att man väljer olika punkter i (x, y) planet och beräknar tangenten till kurvan genom punkten enligt ekvationen ovan. Dessa tangentsegment anger den riktning, som lösningskurvan har lokalt, och med en smula fantasi kan man skissera olika lösningskurvor om man har tillräckligt tätt med punkter i planet. Nedan visas ett dylikt riktningsfält för ovanstående differentialekvation. Vetenskapliga beräkningar III, Tom Sundius
10 För att förenkla metoden något, kan man söka efter de kurvor, längs vilka tangenterna har samma riktning (isoklinerna). I vårt exempel finner vi, att isoklinerna är en hyperbelskara: x 2 y 2 = k. Denna grafiska metod är ganska grov, men den kan likväl ge en ganska god föreställning om problemets natur, vilket kan underlätta den numeriska lösningen. Vetenskapliga beräkningar III, Tom Sundius
11 Om vi endast önskar beräkna en lösningskurva, som går genom en given punkt är det onödigt att rita hela riktningsfältet. Vi kan då göra på det sätt som visas i figuren nedan. Först uppritas ett segment av en tangent till kurvan, som går genom den givna punkten, därpå en ny tangent som går genom segmentets ändpunkt etc. Vi får på detta sätt den polygonbåge, som visas i figuren. Som vi ser fungerar denna metod inte alltid så bra, beroende på att vi alltid använder föregående tangent för att beräkna nästa punkt på kurvan, vilket leder till ett systematiskt fel, om man inte väljer punkterna mycket tätt. Punkterna på den beräknade kurvan kommer sålunda alltmer att släpa efter den rätta lösningskurvans punkter. Vid varje steg följer lösningen en tangentlinje till en lösningskurva genom en viss punkt och producerar en ny punkt, som inte ligger på denna lösningskurva. Vetenskapliga beräkningar III, Tom Sundius
12 I nästa steg följer lösningen tangenten till den lösningskurva som passerar genom denna felaktiga punkt osv. Även om alla lösningskurvor beter sig på samma sätt, blir kurvorna som ligger under den rätta lösningskurvan allt mindre branta, och avvikelsen tilltar. Det vore därför förnuftigare att kasta en blick framåt, beräkna tangenten där, och därpå fortsätta i den riktning, som bestäms av medeltalet av de båda tangentriktningarna. Denna idé ligger till grund för en klass av numeriska metoder för att lösa differentialekvationer, som brukar kallas prediktor-korrektor metoder. Vetenskapliga beräkningar III, Tom Sundius
13 8.3. Prediktor korrektormetoder Den första som uppfann en numerisk metod för att lösa differentialekvationer av första ordningen var Leonhard Euler 2. Hans metod vidareutvecklades av Cauchy under föreläsningar i École Polytechnique3. Idén är följande: Vi utgår från ekvationen dy dx = f(x, y), under antagande av randvillkoret y(x 0 ) = y 0. Vi antar ytterligare, att f och f y är reella och kontinuerliga funktioner inom rektangeln x x 0 a, y y 0 b, och att sampelpunkterna x k = x 0 + hk är givna. Man kan då definiera en räcka av funktionsvärden y 0, y 1,..., y n med hjälp av rekursionslikheten (eller differensekvationen) y i+1 = y i + hf(x i, y i ), (i = 0, 1,..., n 1). 2 L. Euler: De Integratione Aequationum Differentialium per Approximationem, F. Moigno: Leçons de calcul différentiel et de intégral, rédigées d aprés les méthodes et les ouvrages publiés ou inédits de M. A. L. Cauchy, 4 vol., Paris, Vetenskapliga beräkningar III, Tom Sundius
14 Cauchy visade, att under dessa omständigheter kommer den polygonbåge, som definieras av punkterna (x 0, y 0 ), (x 1, y 1 ),... att konvergera mot differentialekvationens lösning. Cauchys konvergensvillkor vidareutvecklades och förbättrades sedermera av Rudolf Lipschitz (1877) 4. Problemet med Eulers metod är att h (=steglängden) måste väljas liten för att metoden skall fungera. För att belysa detta problem, skall vi studera ett exempel: dy dx = e y x 2, y(0) = 0. Vi skall lösa denna ekvation med Eulers metod för x = 0, h, 2h,..., nh = 1, och väljer h = 0.05, 0.1, 0.2 och R.O.S. Lipschitz, Lehrbuch der Analysis, Vol II (1877). Vetenskapliga beräkningar III, Tom Sundius
15 Resultatet visas i nedanstående tabell. Av jämförelsen med de exakta värdena framgår, att det finns ett systematiskt fel, vars storlek beror av h (jfr föregående avsnitt). Metoden måste därför modifieras, om den skall bli praktiskt användbar. Exakt lösn. Eulers approximativa metod x y h = 0.05 h = 0.10 h = 0.2 h = Vetenskapliga beräkningar III, Tom Sundius
16 Det är ganska lätt att skriva ett MATLAB program, som använder Eulers metod: function z=euler(funk,a,b,y0,n) % Eulers metod tillämpad på y =f(x,y) % Funktionsvärdena ges av funk(x) % n integrationssteg, randvillkor y(a)=y0 h = (b-a)/n; x = a + (0:n)*h; y(1) = y0; for i = 1:n y(i+1) = y(i) + h*feval(funk,x(i),y(i)); end z = [x, y ]; Utskriften består således av en tabell över punkter (x i, y i ). Som ett exempel skall vi tillämpa programmet på differentialekvationen y = 3x 2 y med begynnelsevillkoret y(0) = 1, vars exakta lösning är e x3. Om vi börjar med fyra steg och sedan fördubblar antalet steg upp till 512, får vi följande resultat: Vetenskapliga beräkningar III, Tom Sundius
17 >> for k=1:8 m = 4*2^(k-1); s = euler( testde,0,1,1,m); disp(sprintf( %2.0f %6.4f %6.4f,m,s(m+1,2),exp(1)-s(m+1,2))) end Tabellen innehåller funktionens beräknade värde i punkten x = 1, jämte avvikelsen från det exakta värdet (= e). Som vi ser, avtar felet sakta men säkert. Som vi redan konstaterat, finns det ett systematiskt fel i Eulers metod som beror av h. I själva verket har detta fel två komponenter. Den ena av dem beror på den rätlinjiga approximationen, som används vid varje steg. Dessutom finns det bidrag från tidigare fel. Vetenskapliga beräkningar III, Tom Sundius
18 Tillsammans leder de till att den linjära approximationen inte tangerar den kurva, som vi önskat, utan istället en lösningskurva som passerar genom den nya punkten. Dessa felkomponenter brukar man kalla det lokala och det globala avkortningsfelet. Vid det första steget beräknas funktionsvärdet y 1 = y 0 + hf(x 0, y 0 ), medan funktionens Taylorutveckling ger y(x 1 ) = y 0 + hy 0 + h2 2 y (θ) = y 0 + hf(x 0, y 0 ) + h2 2 y (θ). Härav följer att det lokala avkortningsfelet blir y 1 y(x 1 ) = h2 2 y (θ) Mh 2, där M är en övre gräns för andra derivatan av lösningsfunktionen. Ett liknande lokalt fel uppträder vid varje steg av iterationsprocessen. När vi har beräknat n funktionsvärden i räckan, kommer därför n avkortningsfel att ha inträffat, så att det globala avkortningsfelet blir e = nmh 2 = M(b a)h, som är proportionellt mot h. Vetenskapliga beräkningar III, Tom Sundius
19 I denna felanalys har avrundningsfelet lämnats obeaktat. Avrundningsfelen kommer också att ackumuleras, och kan analyseras på ett liknande sätt som det globala avkortningsfelet. Vi kommer då att finna, att avrundningsfelet har en övre gräns, som är omvänt proportionell mot steglängden h, alldeles som fallet var vid den numeriska beräkningen av derivator. Detta fel är dock i allmänhet mycket mindre än det globala avkortningsfelet, isynnerhet om man använder program som MATLAB, som baserar sig på dubbelprecision. Eulers metod kan härledas genom att man integrerar differentialekvationen mellan två sampelpunkter: y n+1 y n = xn+1 xn f(x, y)dx, samt approximerar integralen genom att anta, att integranden är konstant över hela intervallet: xn+1 xn f(x, y)dx hf(x n, y n ). Iställlet för att approximera integralen på detta sätt skulle vi t.ex. kunna använda någon av integrationsformlerna av Newton Cotes typ, som vi beskrev i avsnitt 7.4. Med hjälp av den symmetriska enpunktsformeln får vi t.ex. y (1) n+1 = y n 1 + 2hf(x n, y n ), som kan antas ge en bättre uppskattning av funktionsvärdet (prediktor formel). Vetenskapliga beräkningar III, Tom Sundius
Ansvariga lärare: Yury Shestopalov, rum 3A313, tel 054-7001856 (a) Problem 1. Använd Eulers metod II (tre steg) och lös begynnelsevärdesproblemet
FACIT: Numeriska metoder Man måste lösa tre problem. Problemen 1 och är obligatoriska, och man kan välja Problemet 3 eller 4 som den tredje. Hjälp medel: Miniräknare (med Guidebook för miniräknare) och
Läs merFöreläsningen ger en introduktion till differentialekvationer och behandlar stoff från delkapitel 18.1, 18.3 och 7.9 i Adams. 18.
Föreläsningen ger en introduktion till differentialekvationer och behandlar stoff från delkapitel 18.1, 18.3 och 7.9 i Adams. 18.1 Delkapitlet introducerar en del terminologi och beteckningar som används.
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen
SF1625 Envariabelanalys Lösningsförslag till tentamen 216-6-1 1. Derivera nedanstående funktioner med avseende på x och ange för vilka x derivatan existerar. Endast svar krävs. A. f(x) = arctan 1 x B.
Läs mer1.7. Differentialekvationer
1.7. Differentialekvationer Differentialekvationerna spelar en stor roll i naturvetenskaperna. Man kan med fog säga, att en differentialekvation är den primitivaste tänkbara beskrivningen av ett naturfenomen.
Läs merTATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer
TATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer Johan Thim 0 januari 207 Introduktion En differentialekvation (DE) i en variabel är en ekvation som innehåller både
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 215-1-27 DEL A 4 1. Betrakta funktionen f som ges av f(x) = 1 + x + (x 2). 2 A. Bestäm definitionsmängden till f. B. Bestäm alla intervall där f är
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF625 Envariabelanalys Lösningsförslag till tentamen 206-0- DEL A. Betrakta funktionen f som ges av f(x) = x 2 arctan x. A. Bestäm definitionsmängden till f. B. Bestäm de intervall där f är växande respektive
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF165 Envariabelanalys Lösningsförslag till tentamen 15-4-7 DEL A 1. Låt f(x) = arcsin x + 1 x. A. Bestäm definitionsmängden till funktionen f. B. Bestäm funktionens största och minsta värde. (Om du har
Läs merLAB 4. ORDINÄRA DIFFERENTIALEKVATIONER. 1 Inledning. 2 Eulers metod och Runge-Kuttas metod
TANA21+22/ 30 september 2016 LAB 4. ORDINÄRA DIFFERENTIALEKVATIONER 1 Inledning Vi skall studera begynnelsevärdesproblem, både med avseende på stabilitet och noggrannhetens beroende av steglängden. Vi
Läs merf(x + h) f(x) h f(x) f(x h) h
NUMPROG, D för M, vt 008 Föreläsning N: Numerisk derivering och integrering Inledning: numerisk lösning av analytiska problem Skillnader mellan matematisk analys och numeriska metoder. Grundläggande begrepp
Läs merSF1625 Envariabelanalys Tentamen Måndagen den 11 januari 2016
SF625 Envariabelanalys Tentamen Måndagen den januari 206 Skrivtid: 08:00-3:00 Tillåtna hjälpmedel: inga Examinator: Lars Filipsson Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng.
Läs merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2006-06-05 Skrivtid: 9-15 Hjälpmedel: inga
Läs merDel I: Lösningsförslag till Numerisk analys,
Lösningsförslag till Numerisk analys, 2016-08-22. Del I: (1) Nedan följer ett antal påståenden. Använd nyckelbegreppen därunder och ange det begrepp som är mest lämpligt. Skriv rätt bokstav (a)-(l) i luckan
Läs merLösningsanvisningar till de icke obligatoriska workoutuppgifterna
Lösningsanvisningar till de icke obligatoriska workoutuppgifterna Linjära system 7. (a) Falskt. Kondition är en egenskap hos problemet oberoende av precisionen i beräkningarna. (b) Falskt. Pivotering påverkar
Läs merTentamen i matematik. f(x) = ln(ln(x)),
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 203-05- kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merDIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP
DIFFERENTIALEKVATIONER INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera okända funktioner ORDINÄRA DIFFERENTIAL EKVATIONER i) En differentialekvation
Läs merLÖSNINGSFÖRSLAG TILL TENTAMEN 2 SF1664
LÖSNINGSFÖRSLAG TILL TENTAMEN 2 SF1664 Tillämpad envariabelanalys med numeriska metoder för CFATE1 den 1 mars 214 kl 8.-1. 1. Bestäm värdemängden till funktionen f(x) = 2 arctan x + ln (1 + x 2 ), där
Läs merSF1664 Tillämpad envariabelanalys med numeriska metoder Lösningsförslag till tentamen DEL A
SF1664 Tillämpad envariabelanalys med numeriska metoder Lösningsförslag till tentamen 015-01-1 DEL A 1. Låt f(x) = xe 1/x. A. Bestäm definitionsmängden till f. B. Beräkna de fyra gränsvärdena lim x ± f(x)
Läs merLaboration 4. Numerisk behandling av integraler och begynnelsevärdesproblem
Lennart Edsberg NADA 3 april 007 D11, M1 Laboration 4 A Numerisk behandling av integraler och begynnelsevärdesproblem Denna laboration ger 1 bonuspoäng. Sista bonusdatum 7 april 007 Efter den här laborationen
Läs mery + 1 y + x 1 = 2x 1 z 1 dy = ln z 1 = x 2 + c z 1 = e x2 +c z 1 = Ce x2 z = Ce x Bestäm den allmänna lösningen till differentialekvationen
UPPSALA UNIVERSITET Matematiska institutionen Vera Djordjevic PROV I MATEMATIK Civilingenjörsprogrammen Ordinära differentialekvationer 2007-10-12 Skrivtid: 9-14. Tillåtna hjälpmedel: Mathematics Handbook
Läs merApproximation av funktioner
Vetenskapliga beräkningar III 8 Kapitel Approximation av funktioner Vi skall nu övergå till att beskriva, hur man i praktiken numeriskt beräknar funktioner I allmänhet kan inte ens elementära funktioner
Läs merMatematisk analys för ingenjörer Matlabövning 2 Numerisk ekvationslösning och integration
10 februari 2017 Matematisk analys för ingenjörer Matlabövning 2 Numerisk ekvationslösning och integration Syfte med övningen: Introduktion till ett par numeriska metoder för lösning av ekvationer respektive
Läs merv0.2, Högskolan i Skövde Tentamen i matematik
v0., 08-03-3 Högskolan i Skövde Tentamen i matematik Kurs: MA5G Matematisk analys MA3G Matematisk analys för ingenjörer Tentamensdag: 08-0-03 kl 4:30-9:30 Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad.
Läs merDIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP
DIFFERENTIALEKVATIONER INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera okända funktioner ORDINÄRA DIFFERENTIALEKVATIONER i) En differentialekvation
Läs merLösningar till Matematisk analys
Lösningar till Matematisk analys 685. Sätt fx x. Rotationskroppens volym är π fx dx π ] x 6 dx π 7 x7 π 7. Rotationskroppens area är summan av arean av kroppens mantelyta och arean av kroppens cirkulära
Läs merLÖSNINGSFÖRSLAG TILL TENTAMEN 2 SF1664
LÖSNINGSFÖRSLAG TILL TENTAMEN SF66 Tillämpad envariabelanalys med numeriska metoder för CFATE den januari 0 kl 09.00-.00. Hur många gånger antar funktionen f) = ) värdet när varierar i intervallet 9? LÖSNING:
Läs merDIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP
Armin Halilovic: EXTRA ÖVNINGAR DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera okända funktioner. ORDINÄRA DIFFERENTIALEKVATIONER
Läs merOrdinära differentialekvationer,
Sammanfattning metoder Ordinära differentialekvationer, del 2 Beräkningsvetenskap II n Eulers metod (Euler framåt, explicit Euler): y i+1 = y i + h i f (t i, y i ) n Euler bakåt (implicit Euler): y i+1
Läs merDIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP
DIFFERENTIALEKVATIONER INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera okända funktioner ORDINÄRA DIFFERENTIALEKVATIONER i) En differentialekvation
Läs merKapitel 7. Numerisk derivering och integration
Kapitel 7. Numerisk derivering och integration Numerisk beräkning av bestämda integraler har gamla anor inom matematiken, och härleder sig ofta från rent praktiska ytbestämningsproblem. Problemet med cirkelns
Läs merLaboration 2 Ordinära differentialekvationer
Matematisk analys i en variabel, AT1 TMV13-1/13 Matematiska vetenskaper Laboration Ordinära differentialekvationer Vi skall se på begynnelsevärdesproblem för första ordningens differentialekvation u =
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Differentialekvationer. Repetition av FN5 (GNM kap 6.
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN6 09-03-17 Hedvig Kjellström hedvig@csc.kth.se Repetition av FN5 (GNM kap 6.1-2B) Differentialekvationer Standardform för begynnelsevärdesproblem
Läs merMatlab övningsuppgifter
CTH/GU TMA976-28/29 Matematiska vetenskaper Matlab övningsuppgifter Inledning Vi skall först se hur man beräknar numeriska lösningar till differentialekvationer. Därefter skall vi rita motsvarigheten till
Läs merSammanfattning (Nummedelen)
DN11 Numeriska metoder och grundläggande programmering Sammanfattning (Nummedelen Icke-linjära ekvationer Ex: y=x 0.5 Lösningsmetoder: Skriv på polynomform och använd roots(coeffs Fixpunkt x i+1 =G(x i,
Läs merODE av andra ordningen, och system av ODE
ODE av andra ordningen, och system av ODE Exempel på di erentialekvation av andra ordningen (innehåller andra derivata) Pendel beskrives av Newtons andra lag: Kraft = massa Acceleration Acceleration =
Läs merKTH 2D1240 OPEN vt 06 p. 1 (5) J.Oppelstrup
KTH 2D1240 OPEN vt 06 p. 1 (5) Tentamen i Numeriska Metoder gk II 2D1240 OPEN (& andra) Fredag 2006-04-21 kl. 13 16 Hjälpmedel: Del 1 inga, Del 2 rosa formelsamlingen som man får ta fram när man lämnar
Läs merSVAR: Det är modell 1 som är rimlig för en avsvalningsprocess. Föremålets temperatur efter lång tid är 20 grader Celsius.
Lösningsförslag till tentamensskrivning i SF633 Differentialekvationer I Onsdagen den maj 03, kl 0800-300 Hjälpmedel: BETA, Mathematics Handbook Redovisa lösningarna på ett sådant sätt att beräkningar
Läs merAUTONOMA DIFFERENTIALEKVATIONER
Armin Halilovic: EXTRA ÖVNINGAR, SF676 AUTONOMA DIFFERENTIALEKVATIONER Stabilitet Fasporträtt AUTONOMA DE: Det är speciellt enkelt att rita ett riktningsfält för en ekvation av typen y F( y) (ekv) (eller
Läs merInstitutionen för Matematik, KTH Lösningar till tentamen i Analys i en variabel för I och K (SF1644) 1/ e x h. (sin x) 2 1 cos x.
Institutionen för Matematik, KTH Lösningar till tentamen i Analys i en variabel för I och K (SF644) /6 29. Bestäm med derivatans definition d dx ex. Derivatans definition är f (x) = lim h h ( f(x + h)
Läs merKapitel 4. Iterativ lösning av ekvationer
Kapitel 4. Iterativ lösning av ekvationer Vi skall nu undersöka, har man löser numeriskt ekvationer av formen f(x) = 0. Dylika ekvationer kallas också olinjära, eftersom funktionen oftast har ett olinjärt
Läs merLABORATION 2. Trapetsregeln, MATLAB-funktioner, ekvationer, numerisk derivering
SF1518,SF1519,numpbd15 LABORATION 2 Trapetsregeln, MATLAB-funktioner, ekvationer, numerisk derivering - Genomför laborationen genom att göra de handräkningar och MATLAB-program som begärs. Var noga med
Läs merLösningsförslag, preliminär version 0.1, 23 januari 2018
Lösningsförslag, preinär version 0., 3 januari 08 Högskolan i Skövde Tentamen i matematik Kurs: MA5G Matematisk analys MA3G Matematisk analys för ingenjörer Tentamensdag: 08-0-03 kl 4:30-9:30 Hjälpmedel
Läs merLösningsanvisningar till de icke obligatoriska workoutuppgifterna
Lösningsanvisningar till de icke obligatoriska workoutuppgifterna Linjära system 7. (a) Falskt. Kondition är en egenskap hos problemet oberoende av precisionen i beräkningarna. (b) Falskt. Pivotering påverkar
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 2012-10-17 DEL A 1. Visa att ekvationen x 3 12x + 1 = 0 har tre lösningar i intervallet 4 x 4. Motivera ordentligt! (4 p) Lösningsförslag. Vi skall
Läs merTeorifrågor. 6. Beräkna konditionstalet för en diagonalmatris med diagonalelementen 2/k, k = 1,2,...,20.
Teorifrågor Störningsanalys 1. Värdet på x är uppmätt till 0.956 med ett absolutfel på högst 0.0005. Ge en övre gräns för absolutfelet i y = exp(x) + x 2. Motivera svaret. 2. Ekvationen log(x) x/50 = 0
Läs merOrdinära differentialekvationer,
(ODE) Ordinära differentialekvationer, del 1 Beräkningsvetenskap II It is a truism that nothing is permanent except change. - George F. Simmons ODE:er är modeller som beskriver förändring, ofta i tiden
Läs merTentamen del 1 SF1546, , , Numeriska metoder, grundkurs
KTH Matematik Tentamen del 1 SF154, 1-3-3, 8.-11., Numeriska metoder, grundkurs Namn:... Bonuspoäng. Ange dina bonuspoäng från kursomgången läsåret HT15/VT1 här: Max antal poäng är. Gränsen för godkänt/betyg
Läs merLösningar till Tentamen i Beräkningsvetenskap II, 5.0 hp, Del A. 1. (a) ODE-systemet kan skrivas på formen
Lösningar till Tentamen i Beräkningsvetenskap II, 5.0 hp, 2013-03-18 Del A 1. (a) ODE-systemet kan skrivas på formen z (t) = f(t, z), där z(t) = x(t) y(t) u(t) v(t), f(t, z) = u(t) v(t) kx(t)/ ( x2 (t)
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson, Sebastian Pöder
Uppsala Universitet Matematiska Institutionen Thomas Erlandsson, Sebastian Pöder Tentamen ENVARIABELANALYS M 204-2-08 SVAR OCH ANVISNINGAR UPPGIFTER. e 3x2 lim = e x2 ( 3x 2 +...) = lim ( x 2 +...) = lim
Läs merKomplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).
TENTAMEN 7 juni 2011 Tid: 13:15-17:15 Moment: TEN2 (Analys), 4 hp, skriftlig tentamen Kurser: Analys och linjär algebra, HF1008 (Program: Elektroteknik), lärare: Inge Jovik, Linjär algebra och analys,
Läs merKapitel 9. Partiella differentialekvationer
Kapitel 9. Partiella differentialekvationer Partiella differentialekvationer är mycket vanliga i den tillämpade fysiken. De bäst kända tillämpningarna är måhända numeriska väderförutsägelser, varvid förändringarna
Läs merTATA42: Föreläsning 3 Restterm på Lagranges form
TATA4: Föreläsning 3 Restterm på Lagranges form Johan Thim 9 mars 9 Lagranges form för resttermen Vi har tidigare använt resttermen på ordo-form med goda resultat. Oftast i samband med gränsvärden, extrempunktsundersökningar
Läs merVetenskapliga beräkningar III 139
Vetenskapliga beräkningar III 139 Kapitel 9. Partiella differentialekvationer. Partiella differentialekvationer är mycket vanliga i den tillämpade fysiken. De bäst kända tillämpningarna är måhända numeriska
Läs merLABORATION cos (3x 2 ) dx I =
SF1518,SF1519,numpbd14 LABORATION 2 Trapetsregeln, ekvationer, ekvationssystem, MATLAB-funktioner Studera kapitel 6 och avsnitt 5.2.1, 1.3 och 3.8 i NAM parallellt med arbetet på denna laboration. Genomför
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 214-1-24 DEL A 1. Låt f(x) = e x sin x. A. Bestäm alla kritiska (stationära) punkter till funktionen f. B. Avgör vilka av de kritiska punkterna som
Läs merInterpolation Modellfunktioner som satisfierar givna punkter
Interpolation Modellfunktioner som satisfierar givna punkter Några tillämpningar Animering rörelser, t.ex. i tecknad film Bilder färger resizing Grafik Diskret representation -> kontinuerlig 2 Interpolation
Läs merLaboration 1, M0039M, VT16
Laboration 1, M0039M, VT16 1 Förberedelser Ove Edlund, Staffan Lundberg LTU (1) Gör dig bekant med Matlab-manualen finns för nedladdning på Fronter. (2) Läs igenom laborationens teoridel, avsnitt 2 nedan.
Läs merx sin(x 2 )dx I 1 = x arctan xdx I 2 = x (x + 1)(x 2 2x + 1) dx
TM-Matematik Mikael Forsberg XXX-XXX DistansAnalys Envariabelanalys Distans ma034a ot-nummer 3 Skrivtid: 09:00-4:00. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje
Läs merFör startpopulationer lika med de stationära lösningarna kommer populationerna att förbli konstant.
Lösningsförslag till tentamensskrivning i Differentialekvationer I, SF633(5B6) Tisdagen den 6 augusti, kl -9 Hjälpmedel: BETA, Mathematics Handbook Redovisa lösningarna på ett sådant sätt att beräkningar
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 2015-01-12 DEL A 1. Betrakta funktionen f som ges av f(x) = xe 1/x. A. Bestäm definitionsmängden till f. B. Beräkna de fyra gränsvärdena lim x ± f(x)
Läs merVisa att vektorfältet F har en potential och bestäm denna. a. F = (3x 2 y 2 + y, 2x 3 y + x) b. F = (2x + y, x + 2z, 2y 2z)
Kap. 15.1 15.2, 15.4, 16.3. Vektorfält, integralkurva, konservativa fält, potential, linjeintegraler av vektorfält, enkelt sammanhängande område, oberoendet av vägen, Greens formel. A 1701. Undersök om
Läs merDifferentialekvationer av första ordningen
Föreläsning 1 Differentialekvationer av första ordningen 1.1 Aktuella avsnitt i läroboken 1.1) Differential Equations and Mathematical Models. Speciellt exemplen 3, 4 och 5.) 1.2) Integrals as General
Läs merTentamensskrivning i Differentialekvationer I, SF1633(5B1206).
Tentamensskrivning i Differentialekvationer I, SF633(5B6) Torsdagen den 3 oktober 8, kl 8-3 Hjälpmedel: BETA, Mathematics Handbook Redovisa lösningarna på ett sådant sätt att beräkningar och resonemang
Läs merKurs DN1215, Laboration 3 (Del 1): Randvärdesproblem för ordinära differentialekvationer
Kurs DN1215, Laboration 3 (Del 1): Randvärdesproblem för ordinära differentialekvationer Michael Hanke, Johan Karlander 2 april 2008 1 Beskrivning och mål Matematiska modeller inom vetenskap och teknik
Läs merTentamen i tmv036c och tmv035c, Analys och linjär algebra C för K, Kf och Bt A =, = det(a λi) = e 2t + c 2. x(t) = c 1. = c 1.
Institutionen för matematiska vetenskaper Chalmers tekniska högskola Niklas Eriksen Tentamen i tmv6c och tmv5c, Analys och linjär algebra C för K, Kf och Bt Lösningar 9--6. Lös initialvärdesproblemet x
Läs merKap Dubbelintegraler.
Kap 4. 4.. ubbelintegraler. A. Beräkna följande dubbelintegraler a. d. (x + y) dxdy, över kvadraten x 3, y. (sin y + y cos x) dxdy, då ges av x π, y π. x cos xy dxdy, då ges av x π, y. xy cos (x + y )
Läs merStudietips inför kommande tentamen TEN1 inom kursen TNIU23
Studietips inför kommande tentamen TEN1 inom kursen TNIU23 Lämplig ordning på sammanfattande studier inom denna kurs: Inled med att grundligt studera föreläsningsanteckningarna Därefter läs tillhörande
Läs merR LÖSNINGG. Låt. (ekv1) av ordning. x),... satisfierar (ekv1) C2,..., Det kan. Ekvationen y (x) har vi. för C =4 I grafen. 3x.
Armin Halilovic: EXTRA ÖVNINGAR, SF676 Begynnelsevärdesproblem Enkla DE ALLMÄN LÖSNING PARTIKULÄR LÖSNING SINGULÄR R LÖSNINGG BEGYNNELSEVÄRDESPROBLEM (BVP) Låt ( n) F(,,,, y ( )) vara en ordinär DE av
Läs merPartiella differentialekvationer av första ordningen
Partiella differentialekvationer av första ordningen Kjell Holmåker 23 februari 2005 En kvasilinjär partiell differentialekvation av första ordningen är av formen P (x, y, u)u x + Q(x, y, u)u y = R(x,
Läs merd dx xy ( ) = y 2 x, som uppfyller villkoret y(1) = 1. x, 0 x<1, y(0) = 0. Bestäm även y( 2)., y(0) = 0 har entydig lösning.
Bestäm den lösning till differentialekvationen Ange även lösningens eistensintervall SF6 Differentialekvationer I MODULUPPGIFTER Första ordningens differentialekvationer med modeller d d y ( ) = y 2, som
Läs merR AKNE OVNING VECKA 2 David Heintz, 13 november 2002
RÄKNEÖVNING VECKA 2 David Heintz, 3 november 22 Innehåll Uppgift 29.4 2 Uppgift 29. 3 3 Uppgift 29.2 5 4 Uppgift 3. 7 5 Uppgift 3. 9 6 Uppgift 3.2 Uppgift 29.4 Prove that ln( + x) x for x >, and that ln(
Läs merTentamen i matematik. f(x) = 1 + e x.
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 202-03-23 kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merNumeriska metoder, grundkurs II. Dagens program. Gyllenesnittminimering, exempel Gyllenesnittetminimering. Övningsgrupp 1
Numeriska metoder, grundkurs II Övning 5 för I Dagens program Övningsgrupp 1 Johannes Hjorth hjorth@nada.kth.se Rum :006, Roslagstullsbacken 5 08-790 69 00 Kurshemsida: http://www.csc.kth.se/utbildning/kth/kurser/d0/numi07
Läs merNumeriska metoder för ODE: Teori
Numeriska metoder för ODE: Teori Lokalt trunkeringsfel och noggrannhetsordning Definition: Det lokala trunkeringsfelet är det fel man gör med en numerisk metod när man utgår från det exakta värdet vid
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A. e 50k = k = ln 1 2. k = ln = ln 2
SF625 Envariabelanalys Lösningsförslag till tentamen 23--24 DEL A. Den :a januari 26 låstes kg av ett visst radioaktivt ämne in i en källare. Ämnet sönderfaller i en takt som är direkt proportionell mot
Läs merMatematik 3c Kap 2 Förändringshastighet och derivator
Matematik 3c Kap 2 Förändringshastighet och derivator Inledning Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_äm nesplan_matematik/struktur_ämnesplan_matematik.html
Läs merDIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP
Armin Halilovic: EXTRA ÖVNINGAR, SF676 Differentialekvationer Inledning DIFFERENTIALEKVATIONER INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera
Läs mer1. (a) Beräkna gränsvärdet (2p) e x + ln(1 x) 1 lim. (b) Beräkna integralen. 4 4 x 2 dx. x 3 (x 1) 2. f(x) = 3. Lös begynnelsevärdesproblemet (5p)
Högskolan i Halmstad Tentamensskrivning ITE/MPE-lab MA2 Envariabelanalys 6 hp Mikael Hindgren Fredagen den 3 januari 27 35-6722 Skrivtid: 5.-2. Inga hjälpmedel. Fyll i omslaget fullständigt och skriv namn
Läs merInstuderingsfrågor i Funktionsteori
Instuderingsfrågor i Funktionsteori Anvisningar. Avsikten med dessa instuderingsfrågor är att ge Dig möjlighet att fortlöpande kontrollera att Du någorlunda behärskar kursens teori. Om Du märker att Du
Läs merKomplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).
TENTAMEN 17 dec 010 Moment: TEN (Analys), 4 hp, skriftlig tentamen Kurser: Analys och linjär algebra, HF1008 (Program: Elektroteknik), lärare: Inge Jovik, Linjär algebra och analys, HF1006 (Program: Datateknik),
Läs merKonvergens för iterativa metoder
Konvergens för iterativa metoder 1 Terminologi Iterativa metoder används för att lösa olinjära (och ibland linjära) ekvationssystem numeriskt. De utgår från en startgissning x 0 och ger sedan en följd
Läs mer= ye xy y = xye xy. Konstruera även fasporträttet med angivande av riktningen på banorna. 5. Lös systemet x
Uppsala Universitet Matematiska institutionen Anders Källström Prov i matematik Ordinära differentialekvationer F,Q,W,IT Civilingenjörsutbildningen 1996-6-7 Skrivtid: 15. 21.. Varje problem ger högst 5
Läs merR AKNE OVNING VECKA 1 David Heintz, 31 oktober 2002
RÄKNEÖVNING VECKA David Heintz, 3 oktober 22 Innehåll Uppgift 27. 2 Uppgift 27.8 4 3 Uppgift 27.9 6 4 Uppgift 27. 9 5 Uppgift 28. 5 6 Uppgift 28.2 8 7 Uppgift 28.4 2 Uppgift 27. Determine primitive functions
Läs merSF1669 Matematisk och numerisk analys II Lösningsförslag till tentamen DEL A
SF1669 Matematisk och numerisk analys II Lösningsförslag till tentamen 16-8-18 DEL A 1. Låt D vara det område ovanför x-axeln i xy-planet som begränsas av cirkeln x + y = 1 samt linjerna y = x och y =
Läs merSammanfattning av ordinära differentialekvationer
Sammanfattning av ordinära differentialekvationer Joakim Edsjö 1 Institutionen för teoretisk fysik, Uppsala Universitet Telefon: 018-18 32 50 eller 018-18 76 30 19 februari 1995 1 Första ordningens differentialekvationer
Läs merEXISTENS AV EN UNIK LÖSNING TILL FÖRSTAORDNINGENS BEGYNNELSEVÄRDESPROBLEM
EXISTENS AV EN UNIK LÖSNING TILL FÖRSTAORDNINGENS BEGYNNELSEVÄRDESPROBLEM Vi betraktar ett begnnelsevärdesproblem IVP, initial-value problem) av första ordningen som är skrivet på normal form IVP1) Man
Läs merLösningsanvisningar till de icke obligatoriska workoutuppgifterna
Lösningsanvisningar till de icke obligatoriska workoutuppgifterna Intro till vektorer, matriser och Gausselimination 8. Den euklidiska normen x = x 1 + x + x n och x 1 + x + ( ) x n = x 1 x x n 9. Vi ska
Läs merMA2001 Envariabelanalys 6 hp Mikael Hindgren Tisdagen den 9 januari Skrivtid:
HÖGSKOLAN I HALMSTAD Tentamensskrivning Akademin för informationsteknologi MA00 Envariabelanalys 6 p Mikael Hindgren Tisdagen den 9 januari 08 05-670 Skrivtid: 9.00-.00 Inga jälpmedel. Fyll i omslaget
Läs merProjekt Finit Element-lösare
Projekt Finit Element-lösare Emil Johansson, Simon Pedersen, Janni Sundén 29 september 2 Chalmers Tekniska Högskola Institutionen för Matematik TMA682 Tillämpad Matematik Inledning Många naturliga fenomen
Läs merDATORLABORATION FÖR KURSEN ENVARIABELANALYS 2
DATORLABORATION FÖR KURSEN ENVARIABELANALYS 2 1. Laborationsregler Läs detta dokument, lös uppgifterna i slutet, och lämna in en individuell laborationsrapport senast måndag 14 januari i pdf-format via
Läs merLennart Carleson. KTH och Uppsala universitet
46 Om +x Lennart Carleson KTH och Uppsala universitet Vi börjar med att försöka uppskatta ovanstående integral, som vi kallar I, numeriskt. Vi delar in intervallet (, ) i n lika delar med delningspunkterna
Läs merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2005-06-07 Skrivtid: 9-15 Hjälpmedel: inga
Läs mer(2xy + 1) dx + (3x 2 + 2x y ) dy = 0.
UPPSALA UNIVERSITET Matematiska institutionen Marko Djordjevic Prov i matematik Civilingenjörsprogrammen Ordinära differentialekvationer, 2 poäng 2006-03-06 Skrivtid: 9.00 1.00. Tillåtna hjälpmedel: Skrivdon,
Läs merÖVN 2 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF1683. Inofficiella mål
ÖVN 2 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF1683 KARL JONSSON Nyckelord och innehåll Andra ordningens linjära differentialekvationer Homogena ekvationen Fundamental lösningsmängd, y 1 (t),
Läs merArmin Halilovic: EXTRA ÖVNINGAR
ABSOLUTBELOPP Några exempel som du har gjort i gymnasieskolan: a) = b) 0 =0 c) 5 = 5 Alltså x 0 et av ett tal x är lika med själva talet x om talet är positivt eller lika med 0 et av x är lika med det
Läs merNumerisk Analys, MMG410. Lecture 13. 1/58
Numerisk Analys, MMG410. Lecture 13. 1/58 Interpolation För i tiden gällde räknesticka och tabeller. Beräkna 1.244 givet en tabel över y = t, y-värdena är givna med fem siffror, och t = 0,0.01,0.02,...,9.99,10.00.
Läs merOH till Föreläsning 15, Numme K2, God programmeringsteknik
OH till Föreläsning 15, Numme K2, 180227 Hela boken & hela kursen! God programmeringsteknik Tänk efter före: - Definiera problemet (VAD skall göras?) - Bestäm algoritm (och lagrings-struktur) - Dela upp
Läs merdy dx = ex 2y 2x e y.
UPPSALA UNIVERSITET Matematiska institutionen Pepe Winkler tel. 018-471 3 89 Prov i matematik Civilingenjörsprogrammen Ordinära differentialekvationer, poäng 005-04-04 Skrivtid: 14 19. Hjälpmedel: Skrivdon,
Läs merDN1212 för M: Projektrapport. Krimskramsbollen. av Ninni Carlsund
Författare: Ninni Carlsund DN1212-projekt: Krimskramsbollen Kursledare: Ninni Carlsund DN1212 för M: Projektrapport Krimskramsbollen av Ninni Carlsund. 2010-04-29 1 Författare: Ninni Carlsund DN1212-projekt:
Läs merSAMMANFATTNING TATA41 ENVARIABELANALYS 1
SAMMANFATTNING TATA4 ENVARIABELANALYS LÄST SOM EN DEL AV CIVILINGENJÖRSPROGRAMMET I INDUSTRIELL EKONOMI VID LITH, HT 04 Senast reviderad: 05-06-0 Författare: Viktor Cheng INNEHÅLLSFÖRTECKNING Diverse knep...3
Läs mer