f(x + h) f(x) h f(x) f(x h) h
|
|
- Christer Nyberg
- för 5 år sedan
- Visningar:
Transkript
1 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 i numeriska metoder. Approximationsprinciper för analytiska problem. Krav på en numerisk metod: noggrann, effektiv och stabil. Algoritmbegreppet i numeriska metoder. Programmering av numeriska metoder. Numerisk beräkning av derivator Numerisk derivering handlar om hur man approximerar derivator med hjälp av differensformler. I läroboken beskrivs hur detta görs för förstaderivator för 3 olika metoder, Eulers framåtdifferens, Eulers bakåtdifferens och centraldifferens, se läroboken exempel.0, sid 50. Eulers framåtdifferens Eulers bakåtdifferens Centraldifferens f (x) = f (x) = f(x + h) f(x) h f(x) f(x h) h + O(h) + O(h) f f(x + h) f(x h) (x) = + O(h ) h Eulers metoder är av första ordningen, vilket innebär att felet är i stort sett proportionellt mot steget h, medan centraldifferensen är av andra ordningen, dvs felet är proportionellt mot h. För andraderivator finns följande andra ordningens differensformel f f(x + h) f(x) + f(x h) (x) = + O(h ) h Ovanstående approximationer kommer till användning i de föreläsningar som tar upp differentialekvationer, se föreläsning 3-6.
2 Numeriskt experiment som illustrerar numerisk derivering och felskattning. Vi följer Ex.0 (sid 50-5) i PP s lärobok, men studerar felet som funktion av steglängden h Utgå från programmet sid 50, men ändra så att centraldifferensapproximationen beräknas för fler steglängder och skriv ut felet i stället för differenser och kvoter. En loglog-graf över felets absolutbelopp som funktion av h blir: 0 totalfelet i derivatan som funktion av h För att förklara felkurvans utseende behövs några begrepp ur felkalkylen Antag att f är ett exakt värde och f motsvarande approximativa värde. Absolutfelet e f = f f Relativfelet r f = e f /f Oftast vet man bara övre gränser för e f och r f, dvs e f E f r f R f Ex. Om E f = är f avrundat till 6 korrekta decimaler. Ex. I Matlab gäller att R f = 0 6, dvs tal avrundas till 6 korrekta siffror. Felet i ovanstående derivataapproximation D(h) = (f(x+h) f(x h))/h består av två delar: Approximationsfel (trunkeringsfel) e t = D(h) f (x), där E t = C h Avrundningsfel e a = D(h) D(h), där E a = C /h
3 Felet e tot, totalfelet, är summan av dessa två fel, dvs e tot = e t + e a och kan ges som en felgräns: E tot = E t + E a = C h + C /h. I grafens högra halva är felkurvan en rät linje. Det beror på att för h > 0 4 är avrundningsfelet försumbart, dvs E tot E t = C h. Tag logaritmen för detta samband så erhålles log(e t ) = log(c ) + log(h), dvs i ett loglog-diagram en rät linje med lutningen. Vi ser alltså att ju mindre h är desto sämre blir approximationen på grund av avrundningsfelens inverkan, vilket strider mot den matematiska definitionen, där h 0 och h kan bli hur nära noll som helst! Numeriskt är det bättre att välja ett måttligt litet värde på h. Numerisk approximation av derivator används mest vid lösning av differentialekvationer, men används också i olika situationer just för att beräkna derivatan av en funktion f(x) approximativt. ) då f(x) given genom en tabell ) då f(x) är krånglig att derivera analytiskt 3) då f(x) bara kan beräknas numeriskt för ett givet x 4) då f(x) är vektorvärd och samtliga derivator f i / x j (jacobianen) ska beräknas i ett program. Numerisk derivering blir då mycket enklare att programmera än att först derivera analytiskt och sedan stoppa in formlerna för derivatorna i koden Numerisk integration, kap 5 i läroboken En bestämd integral b I = f(x)dx a kan inte alltid beräknas analytiskt, eftersom det sällan går att ange den primitiva funktionen F (x) till f(x). Numeriskt beräknas en bestämd integral approximativt med hjälp av en kvadraturformel: I I appr = n ω k f(x k ) k=0 3
4 där koefficienterna ω k kallas vikter och punkterna x k kallas noder. I de metoder för numerisk integration som ingår i denna kurs, trapetsregeln och Simpsons formel, gäller att noderna ligger ekvidistant inom intervallet [a, b], dvs x k = a + kh, k = 0,,,..., n, där h är steglängden, given av h = (b a)/n. Förutom metoderna ska vi titta på approximationsfelet (trunkeringsfelet), definierat av e t = I appr I Det visar sig med hjälp av enkla numeriska experiment, att övre gränsen för detta fel, E t, beror av steglängden h enligt E t = ch p där p-värdet beror på vilken metod som anänds. Heltalet p kallas metodens noggrannhetsordning. Jämför med det numeriska experimentet för derivataberäkningen! Om log(e t ) plottas som funktion av log(h) så erhålles en rät linje med lutningen p. Trapetsregeln bygger på den geometriska tolkningen av en bestämd integral, nämligen att I är ytan av den figur som begränsas av x-axeln, funktionen y = f(x) samt de vertikala linjerna x = a och x = b.. Trapetsregeln. f n 0.9 f f n f... T n f 0 T 0.3 T x 0 x x x n x n 4
5 Intervallet [a, b] delas in i n delintervall [x 0, x ], [x, x ],..., [x n, x n ] alla med längden h. I varje delintervall [x k, x k+ ] approximeras den krökta kurva som grafen av f(x) utgör, med en rät linje mellan (x k, f(x k )) och (x k+, f(x k+ )). Genom att summera ytorna för de n parallelltrapets som uppstår erhålles en approximation till den yta som I motsvarar: I appr = n k= T k = h f(x 0) + f(x ) som också kan skrivas I appr = T (h) = h( f(x 0) +h f(x ) + f(x ) +...+h f(x n ) + f(x n ) + f(x ) f(x n ) + f(x n) ) där T (h) är trapetsvärdet svarande mot steglängden h. Exempel Beräkna approximativt 0 e x dx. 0. y=exp( x*x) En grov uppskattning av integralens värde erhålles för h =, dvs hela den krökta kurvan på intervallet [0, ] approximeras med en rät linje. T () = ( + e 4 ).083 5
6 Om intervallet [0, ] delas in i två delintervall, summeras ytan av två trapets: T () = ( + e + e 4 ) 770 Ett första Matlabprogram som beräknar ett trapetsvärde: a=0;b=; n=; h=(b-a)/n; x=[a:h:b]; y=exp(-x.*x); t=h*(sum(y)-(y()+y(end))/) Programmet utökas enkelt till beräkning av trapetsvärden för flera steglängder samt en tabell över trapetsvärden samt felen e t = T (h) I, där I har beräknats med en annan (noggrannare) metod till I = 8 (med fyra korrekta decimaler) a=0;b=; res=[]; for n=[,4,8] end h=(b-a)/n; x=[a:h:b]; y=exp(-x.*x); t=h*(sum(y)-(y()+y(end))/) fel=t-8; res=[res;[n,h,t,fel]] disp( n steg T(h) fel i T(h) ) 6
7 res Resultatet blir följande tabell n steg T(h) fel i T(h) Ur tabellen framgår att felet approximativt minskar med en faktor 4 då steget minskar med en faktor, dvs e t ch. Man kan fråga sig om avrundningsfelen ger något bidrag till felet i tabellen. Precis som vid derivataberäkningen gäller E tot = E a + E t. Svaret är att avrundningsfelet vid numerisk integration är helt försumbart då Matlab används. Anledningen är att detta fel ges av (se läroboken) E a = (b a)e f. Eftersom E f /f = R f och R f = 0 6 i Matlab erhålles E a = (b a)f 0 6. Om man däremot räknar ut f-värdena för hand med säg 4 korrekta decimaler blir bidraget från avrundningsfelen E a = 0.5 (b a) 0 4 och är då ej försumbart. Trapetsregeln med feltermskorrektion (Richardsonextrapolation), även kallad Simpsons formel, bygger på formeln (se läroboken) ˆT (h) = T (h) + T (h) T (h) 3 Formeln för Simpsons metod blir (härledning utelämnas): I S(h) = h 6 (f(x 0)+4f(x )+f(x )+...+f(x n )+4f(x n )+f(x n )) Denna metod har noggrannhetsordningen 4, dvs e t = S(h) I ch 4. Matlab-funktioner för numerisk integration Den viktigaste funktionen att känna till är quad, som använder Simpsons metod med adaptiv anpassning av steglängden h. Det innebär att 7
8 steget h inte är konstant på intervallet [a, b] utan varieras med hänsyn till funktionen f(x) beteende över intervallet. Om f(x) varierar lite tas stora steg, om f(x) varierar mycket tas små steg. Anropet av quad (alt quadl) ser ut på följande sätt för den integral som behandlades i exemplet tidigare: int=quad( fun,a,b) där fun är namnet på den funktionsfil som definierar den funktion som ska integreras, och a,b är intervallgränserna. Om inget sägs om noggrannheten, beräknar quad integralen med sex decimalers noggrannhet. Vill man ha annan noggrannhet (tolerans), kan den anges som fjärde parameter i anropet, t ex int=quad( fun,a,b,e-8). Funktionen som ska integreras anges i en användardefinierad funktion, i detta exempel filen fun.m function fx=fun(x); fx=exp(-x.*x); Funktionen kan även definieras som inlinefunktion, dvs fun=inline( exp(-x.*x) ); 8
Laboration 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 merLaboration 4. Numerisk behandling av integraler och begynnelsevärdesproblem
Lennart Edsberg NADA 9 mars 6 D11, M1 Laboration 4 A Numerisk behandling av integraler och begynnelsevärdesproblem Denna laboration ger 1 bonuspoäng. Sista bonusdatum 5 april 6 Efter den här laborationen
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 merLaboration 3. Funktioner, vektorer, integraler och felskattning
1 SF1520 VT2017 NA, KTH 16 januari 2017 Laboration 3 Funktioner, vektorer, integraler och felskattning Efter den här laborationen skall du kunna använda och skriva egna funktioner med flera in- och utparametrar,
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 merLaboration 3. Funktioner, vektorer, integraler och felskattning
1 SF1520 K2 HT2014 NA 21 december 2015 Laboration 3 Funktioner, vektorer, integraler och felskattning Efter den här laborationen skall du kunna använda och skriva egna funktioner med flera in- och utparametrar,
Läs merBeräkning av integraler
Beräkning av integraler a b f(x) dx = {ytan mellan kurvan och x-axeln från a till b} Många tekniska beräkningsproblem kan formuleras som integraler. En del integraler kan beräknas exakt men flertalet kan
Läs merLAB 3. INTERPOLATION. 1 Inledning. 2 Interpolation med polynom. 3 Splineinterpolation. 1.1 Innehåll. 3.1 Problembeskrivning
TANA18/20 mars 2015 LAB 3. INTERPOLATION 1 Inledning Vi ska studera problemet att interpolera givna data med ett polynom och att interpolera med kubiska splinefunktioner, s(x), som är styckvisa polynom.
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 merTentamen i Beräkningsvetenskap I och KF, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Avdelningen för beräkningsvetenskap Tentamen i Beräkningsvetenskap I och KF, 5.0 hp, 017-0-14 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!)
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 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 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 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 merTAIU07 Matematiska beräkningar med Matlab
TAIU07 Matematiska beräkningar med Matlab Laboration 3. Linjär algebra Namn: Personnummer: Epost: Namn: Personnummer: Epost: Godkänd den: Sign: Retur: 1 Introduktion 2 En Komet Kometer rör sig enligt ellipsformade
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 merf (a) sin
Hur kan datorn eller räknedosan känna till värdet hos till exempel sin0.23 eller e 2.4? Denna fråga är berättigad samtidigt som ingen tror att apparaterna innehåller en gigantisk tabell. Svaret på frågan
Läs merLAB 1. FELANALYS. 1 Inledning. 2 Flyttal. 1.1 Innehåll. 2.1 Avrundningsenheten, µ, och maskinepsilon, ε M
TANA21+22/ 5 juli 2016 LAB 1. FELANALYS 1 Inledning I laborationerna används matrishanteringsprogrammet MATLAB. som genomgående använder dubbel precision vid beräkningarna. 1.1 Innehåll Du ska 1. bestämma
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 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 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 merFallstudie: numerisk integration Baserad på läroboken, Case Study 19.9
Fallstudie: numerisk integration Baserad på läroboken, Case Study 19.9 Beräkningsvetenskap DV Institutionen för Informationsteknologi, Uppsala Universitet 30 september, 2013 Att beräkna arbete Problem:
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Stefan Engblom, tel. 471 27 54, Per Lötstedt, tel. 471 29 72 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2016-03-16 Skrivtid:
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Per Wahlund, tel. 471 2986 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2012-05-31 Skrivtid: 14 00 17 00 (OBS! Tre timmars
Läs merEnvariabelanalys 5B1147 MATLAB-laboration Derivator
Envariabelanalys 5B1147 MATLAB-laboration Derivator Sanna Eskelinen eskelinen.sanna@gmail.com Sonja Hiltunen sonya@gmail.com Handledare: Karim Dao Uppgift 15 Problem: Beräkna numeriskt derivatan till arctan
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap II, 5.0 hp, 2010-05-31 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat
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 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 mer4 Numerisk integration och av differentialekvationer
Matematik med Matlab M1 och TD1 1999/2000 sid. 27 av 47 4 Numerisk integration och av differentialekvationer Redovisning redovisas som tidigare med en utdatafil skapad med diary 4.1 Numerisk av ekvationer.
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Per Wahlund, tel. 471 2986 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2012-01-11 Skrivtid: 14 00 17 00 (OBS! Tre timmars
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Runge-Kuttas metoder. Repetition av FN6 (GNM kap 6.
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN7 09-03-23 Hedvig Kjellström hedvig@csc.kth.se! Repetition av FN6 (GNM kap 6.1G-2G)! Runge-Kuttas metoder ökad noggrannhet!
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 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 merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Per Lötstedt, tel. 471 2986 Ken Mattsson, tel 471 2975 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2015-06-02 Skrivtid: 14
Läs merFÖRSÄTTSBLAD TILL TENTAMEN. ELLER (fyll bara i om du saknar tentamenskod): Datum: 16 januari Bordsnummer:
FÖRSÄTTSBLAD TILL TENTAMEN Din tentamenskod (6 siffror): ELLER (fyll bara i om du saknar tentamenskod): Personnummer: - Datum: 16 januari 2013 Kursens namn (inkl. grupp): Beräkningsvetenskap I (1TD393)
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 Beräkningsvetenskap I (nya versionen), 5.0 hp, Del A
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I (nya versionen), 5.0 hp, 010-06-07 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!)
Läs merAndré Jaun, HT-2005 Anteckningar från lektioner i Numeriska Metoder fys-åk2. (Sid 93) Trapetsregeln Adaptiva metoder ODE-metod Förbehandlande metoder
André Jaun, HT-25 Anteckningar från lektioner i Numeriska Metoder fys-åk2. (Sid 93) Lektion 7 Integraler Problemformuleringen lyder: Beräkna A = Trapetsregeln Adaptiva metoder ODE-metod Förbehandlande
Läs merFel- och störningsanalys
Fel- och störningsanalys 1 Terminologi Antag att x är ett exakt värde och x är en approximation av x. Vi kallar då absoluta felet i x = x x, relativa felet i x = x x x. Ofta känner vi inte felet precis
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 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 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 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 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 merSF1669 Matematisk och numerisk analys II Lösningsförslag till modelltentamen DEL A
Institutionen för matematik SF1669 Matematisk och numerisk analys II Lösningsförslag till modelltentamen DEL A 1. Betrakta funktionen fx, y = x + y och området D som ges av olikheterna x, y och x + y 1.
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Per Wahlund, tel. 471 2986, 0702-634722 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2011-01-15 Skrivtid: 14 00 17 00 (OBS!
Läs merSF1669 Matematisk och numerisk analys II Bedömningskriterier till tentamen Torsdagen den 4 juni 2015
SF1669 Matematisk och numerisk analys II Bedömningskriterier till tentamen Torsdagen den 4 juni 2015 Allmänt gäller följande: För full poäng på en uppgift krävs att lösningen är väl presenterad och lätt
Läs merTMA226 datorlaboration
TMA226 Matematisk fördjupning, Kf 2019 Tobias Gebäck Matematiska vetenskaper, Calmers & GU Syfte TMA226 datorlaboration Syftet med denna laboration är att du skall öva formuleringen av en Finita element-metod,
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 merTentamen i Beräkningsvetenskap I, DV, 5.0 hp, OBS: Kurskod 1TD394
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I, DV, 5.0 hp, 2011-03-08 OBS: Kurskod 1TD394 Skrivtid: 08 00 11 00 (OBS! Tre timmars skrivtid!)
Läs merTENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 2
Numerisk Analys - Institutionen för Matematik KTH - Royal institute of technology 218-5-28, kl 8-11 SF1547 TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 2 Rättas endast om del 1 är godkänd. Betygsgräns
Läs merSekantmetoden Beräkningsmatematik TANA21 Linköpings universitet Caroline Cornelius, Anja Hellander Ht 2018
Sekantmetoden Beräkningsmatematik TANA21 Linköpings universitet Caroline Cornelius, Anja Hellander Ht 2018 1. Inledning Inom matematiken är det ofta intressant att finna nollställen till en ekvation f(x),
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 mera = a a a a a a ± ± ± ±500
4.1 Felanalys Vill man hårddra det hela, kan man påstå att det inte finns några tal i den tillämpade matematiken, bara intervall. Man anger till exempel inte ett uppmätt värde till 134.78 meter utan att
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 merUppgift 1 R-S. Uppgift 2 R-M. Namn:...
2D121, Numeriska Metoder, Grundkurs för I2+CL2. Laboration 3: Interpolation och integration Sista redovisningsdag för bonuspoäng: måndag 26-3-27 Obs! Muntliga delen redovisas vid ett miniseminarium. Notera!
Läs merLösningsförslag Tentamen i Beräkningsvetenskap I, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Lösningsförslag Tentamen i Beräkningsvetenskap I, 5. hp, 14-6-4 Kursmål (förkortade), hur de täcks i uppgifterna och maximalt
Läs merTentamen i Teknisk-Vetenskapliga Beräkningar
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström Tentamen i Teknisk-Vetenskapliga Beräkningar Tentamensdatum: 005-03- Skrivtid: 9-5 Hjälpmedel: inga Om problembeskrivningen i något fall
Läs merTANA17 Matematiska beräkningar med Matlab
TANA17 Matematiska beräkningar med Matlab Laboration 1. Linjär Algebra och Avbildningar Namn: Personnummer: Epost: Namn: Personnummer: Epost: Godkänd den: Sign: Retur: 1 Introduktion I denna övning skall
Läs merNUMPROG, 2D1212, vt Föreläsning 9, Numme-delen. Stabilitet vid numerisk behandling av diffekvationer Linjära och icke-linjära ekvationssystem
NUMPROG, 2D1212, vt 2005 Föreläsning 9, Numme-delen Stabilitet vid numerisk behandling av diffekvationer Linjära och icke-linjära ekvationssystem Då steglängden h är tillräckligt liten erhålles en noggrann
Läs merRapportexempel, Datorer och datoranvändning
LUNDS TEKNISKA HÖGSKOLA Datorer och datoranvändning Institutionen för datavetenskap 2014/1 Rapportexempel, Datorer och datoranvändning På de följande sidorna finns en (fingerad) laborationsrapport som
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 merSF1544 LABORATION 2 INTEGRATION, MONTE-CARLO OCH BLACK-SCHOLES EKVATION FÖR OPTIONER
SF1544 LABORATION INTEGRATION, MONTE-CARLO OCH BLACK-SCHOLES EKVATION FÖR OPTIONER Avsikten med denna laboration är att: - snabbt komma igång med träning på matlabprogrammering (uttnyttja gärna alla schemalagda
Läs merTANA19 NUMERISKA METODER
HT2/2016 LINJE+ÅK+KLASS : TANA19 NUMERISKA METODER Laboration 1 Felanalys Namn : Personnummer : E-post : @student.liu.se Namn : Personnummer : E-post : @student.liu.se Godkänd datum : Sign : Retur : 1
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 merMaclaurins och Taylors formler. Standardutvecklingar (fortsättning), entydighet, numerisk beräkning av vissa uttryck, beräkning
Maclaurins och Taylors formler Standardutvecklingar (fortsättning), entydighet, numerisk beräkning av vissa uttryck, beräkning av gränsvärden Standardutvecklingar Vid beräkningar där man inte behöver någon
Läs merAnsvariga 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 merFel- och störningsanalys
Fel- och störningsanalys Terminologi Antag att x är ett exakt värde och x är en approximation av x. Vi kallar då absoluta felet i x = x x, relativa felet i x = x x x. Ofta känner vi inte felet precis utan
Läs merTentamen del 2 SF1511, , kl , Numeriska metoder och grundläggande programmering
KTH Matematik Tentamen del 2 SF1511, 2018-03-16, kl 8.00-11.00, Numeriska metoder och grundläggande programmering Del 2, Max 50p + bonuspoäng (max 4p). Rättas ast om del 1 är godkänd. Betygsgränser inkl
Läs mer2D1212 NumProg för P1, VT2006 PROJEKTUPPGIFT
1 Lennart Edsberg Beatrice Frock Katarina Gustavsson NADA, mars 2006 2D1212 NumProg för P1, VT2006 PROJEKTUPPGIFT A I detta projekt ska du tillämpa de metoder som du lärt dig under kursens gång för att
Läs merF 4 Ch.4.2-3 Numerisk integration, forts.; Ch.4 Numerisk derivering.
050301 p 1 (10) F 4 Ch.4.2-3 Numerisk integration, forts.; Ch.4 Numerisk derivering. 1. Styckevis polynom: linjär och spline-interpolation; En funktion f representerad i en tabell (x i,f i ), i = 0,...,n,
Läs merLösningar tentamen i kurs 2D1210,
Lösningar tentamen i kurs 2D1210, 2003-04-26 1. Noggrannhetsordning p innebär att felet går mot noll minst så snabbt som h p då h 0. Taylorurveckling: y(x + h) =y(x)+hy (x)+ h2 2 y (x)+ h3 6 y (x)+...
Läs merTentamen i Beräkningsvetenskap I/KF, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I/KF, 5. hp, 215-3-17 Skrivtid: 14 17 (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat
Läs merFlervariabelanalys och Matlab Kapitel 3
Flervariabelanalys och Matlab Kapitel 3 Thomas Wernstål Matematiska Vetenskaper 28 september 2012 3 Multipelintegraler 3.1 ubbelintegraler I detta kapitel skall vi studera olika sätt på vilket man kan
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 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 Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Per Wahlund, tel. 471 2986 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2013-06-07 Skrivtid: 14 00 17 00 (OBS! Tre timmars
Läs merEn vanlig uppgift är att bestämma max resp min för en trigonometrisk funktion och de x- värden för vilka dessa antas.
Max och min för trigonometriska funktioner En vanlig uppgift är att bestämma max resp min för en trigonometrisk funktion och de x- värden för vilka dessa antas. Ta t.ex y = 12 sin(3x-90) När man ska studera
Läs mer4. Bestäm eventuella extrempunkter, inflexionspunkter samt horisontella och vertikala asymptoter till y = 1 x 1 + x, och rita funktionens graf.
TM-Matematik Mikael Forsberg 73 1 3 31 Pär Hemström 7 3 57 För ingenjörs och distansstudenter Envariabelanalys ma3a 1 8 Skrivtid: 9:-1:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att
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 merRIEMANNSUMMOR. Den bestämda integralen definieras med hjälp av Riemannsummor. Låt vara en begränsad funktion,, reella tal och. lim.
RIEMANNSUMMOR Låt vara en begränsad funktion,, reella tal och. Den bestämda integralen definieras med hjälp av ä ä, ; lim. Om funktionen har en elementär primitivfunktion då är insättningsformeln (Newton-
Läs mer7 november 2014 Sida 1 / 21
TANA09 Föreläsning 2 Talrepresentation i datorer. Flyttalssystem. Datoraritmetik och Beräkningsfel. Beräkningsfelsanalys och Kancellation. Serier och Resttermsuppskattningar. Tillämpning - Beräkning av
Läs merBetygskriterier Matematik D MA p. Respektive programmål gäller över kurskriterierna
Betygskriterier Matematik D MA04 00p Respektive programmål gäller över kurskriterierna MA04 är en nationell kurs och skolverkets kurs- och betygskriterier finns på http://www3.skolverket.se/ Detta är vår
Läs merTentamen i Beräkningsvetenskap I (1TD393)
Tentamen i Beräkningsvetenskap I (TD9) Skrivtid: 6 januari kl 4 7 OBS! timmar! Hjälpmedel: Godkänd litteratur: Mathematics handbook, Physics handbook. Penna, suddgummi, miniräknare och linjal får användas.
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 merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Per Wahlund, tel. 471 2986, 0702-634722 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2011-10-17 Skrivtid: 8 00 11 00 (OBS!
Läs merNumeriska metoder för ODE: Teori
Numeriska metoder för ODE: Teori Målen för föreläsningen Stabilitet vid diskretisering av ODE med numeriska metoder Definition: Den analytiska lösningen till en ODE är begränsad. En numerisk metod för
Läs merTentamen, del 2 DN1240 Numeriska metoder gk II för F
Tentamen, del DN140 Numeriska metoder gk II för F Fredag 14 december 01 kl 14 17 Lösningar DEL : Inga hjälpmedel. Rättas endast om del 1 är godkänd. Betygsgränser inkl bonuspoäng: 10p D, 0p C, 30p B, 40p
Läs merNumeriska metoder för ODE: Teori
Numeriska metoder för ODE: Teori Vilka metoder har vi tagit upp? Euler framåt Euler bakåt Trapetsmetoden y k+ = y k + hf(t k, y k ), explicit y k+ = y k + hf(t k+, y k+ ), implicit y k+ = y k + h (f(t
Läs merLinjärisering och Newtons metod
CTH/GU STUDIO 5 TMV36a - 214/215 Matematiska vetenskaper 1 Inledning Linjärisering och Newtons metod Vi skall fortsätta med att lösa ekvationer. I förra studioövningen såg vi på intervallhalveringsmetoden.
Läs merFlervariabelanlys och Matlab Kapitel 3
Flervariabelanlys och Matlab Kapitel 3 Thomas Wernstål Carl-Henrik Fant Matematiska Vetenskaper 17 september 2009 1 3 Multipelntegraler 3.1 ubbelintegraler Exempel. Vi skall beräkna dubbelintegralen (y
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 mer4 Fler deriveringsregler
4 Fler deriveringsregler 4. Dagens Teori Derivatan av potensfunktioner. Potensfunktioner med heltalsexponenter, som du redan kan derivera, kallas polynomfunktioner, som till exempel: f(x) = 2x4 x3 + 2x
Läs merNumerisk lösning till den tidsberoende Schrödingerekvationen.
Numerisk lösning till den tidsberoende Schrödingerekvationen. Det är enbart i de enklaste fallen t ex när potentialen är sträckvis konstant som vi kan lösa Schrödingerekvationen analytiskt. I andra fall
Läs merBose-Einsteinkondensation. Lars Gislén, Malin Sjödahl, Patrik Sahlin
Bose-Einsteinkondensation Lars Gislén, Malin Sjödahl, Patrik Sahlin 3 mars, 009 Inledning Denna laboration går ut på att studera Bose-Einsteinkondensation för bosoner i en tredimensionell harmonisk-oscillatorpotential.
Läs merTANA09 Föreläsning 8. Kubiska splines. B-Splines. Approximerande Splines. B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor.
TANA09 Föreläsning 8 Kubiska splines Approximerande Splines s s s s 4 B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor. x x x x 4 x 5 Exempel Parametriska Kurvor. Ritprogram. Beziér kurvor.
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 merOrdinära differentialekvationer (ODE) 1 1
TMV151/TMV181 Matematisk analys i en variabel M/TD 2009 Ordinära differentialekvationer (ODE) 1 1 I förra datorövningen löste vi begynnelsvärdesproblem av formen u (x) = f(x), x [0, b] (b > 0) u(0) = u
Läs merMatematik 5 Kap 3 Derivator och Integraler
Matematik 5 Kap 3 Derivator och Integraler Inledning I kap 4 Differentialekvationer behövs derivator (och integraler) och i kap 5 Omfångsrika problemsituationer finns intressanta problem med användning
Läs merSidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Läs mer