Tentamen i Beräkningsvetenskap I och KF, 5.0 hp,
|
|
- Christoffer Gustafsson
- för 5 år sedan
- Visningar:
Transkript
1 Uppsala universitet Institutionen för informationsteknologi Avdelningen för beräkningsvetenskap Tentamen i Beräkningsvetenskap I och KF, 5.0 hp, Skrivtid: (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat formelblad och miniräknare. För fullt uppfyllda mål och kriterier på uppgifterna krävs fullständiga räkningar och utförliga resonemang samt motivering till alla svar. Kursmål (förkortade), hur de täcks i uppgifterna och maximalt betyg (med reservation för modifieringar). Fråga nr Nyckelbegrepp Algoritmer Analys Del A 1. Studera integralen I = 1 0 e x dx. (1) (a) Beräkna integralen (1) med två decimalers noggrannhet då du utnyttjar trapetsformeln. Ange hur många intervall som behövs och redovisa värdet på integralen. Tips: Använd dig av strikta felformeln. Algoritm, Analys (b) Vilket annat fel uppkommer alltid då man integrerar numeriskt (i tex Matlab) och varför kan vi i detta fall bortse från detta fel? Nyckelbegrepp För godkänt krävs en redovisning av feluppskattningar samt bakomliggande antagande. Lösning a) Vi använder den strikta felformeln för trapetsformeln, R T = b a 1 h f (ξ), a ξ b. Toleransen är satt till decimalers noggrannhet, vilket motsvarar tol = Kräv nu att R T tol, dvs b a 1 h max x [a,b] f (x) tol. I vårt fall 1
2 har vi f(x) = e x och b a = 0.5. f (x) = (+4 x )e x. max f (x) = f (0.5).85. Vi löser nu ut vilken steglängd h det motsvarar: h ( ) = Detta h motsvarar (b a)/h = 0.5/ intervall. Vi väljer antal intervall till närmast högre heltal, dvs N = intervall. Detta motsvarar h = 0.5/ = 1/6 Trapetsformeln ger oss, T (1/6) = 1/6 = 1/6 Svar: I = 0.54 ± (f(0) + f(1/6) + f(1/) + f(1/)) ( ) = Lösning b) Det andra felet är funktionsfelet vilket ges av R F = (b a) ɛ där ɛ är största funktionsfelet hos f(x) i intervallet. I vårt fall är detta felet enbart avrundningsfel, dvs ɛ = ɛ µ Dvs R F = , dvs försumbart.
3 . Den icke-linjära funktionen f(x) = e x 10 x har följande graf Hitta den största roten i intervallet [, ]. Lös problememet med Newton-Raphsons metod. (a) Varför (två orsaker) är det olämpligt att välja startgissningen i intervallet [0, 1.4]? (b) Varför är det lämpligt att välja startgissningen i intervallet [1.8, ]? (c) Lös problememet med Newton-Raphsons metod så att den beräknade lösningen approximerar den exakta med minst två korrekta decimaler. Välj lämplig startapproximation utgående från figuren och ledningen i b). Följ algoritmen i detalj och avbryt när stoppvillkoret uppfylls. Redovisa lösningen i varje iteration. Algoritm (d) Vilken alternativ metod har vi att lösa f(x) = e x 10 x = 0 som konvergerar linjärt (dvs linjär konvergens hastighet). Hur många iterationer skulle krävas med denna metod om vi väljer startgissningen i intervallet [1.6, ] och kräver minst två korrekta decimaler? Nyckelbegrepp, Analys (e) Vilken konvergens hastighet kan vi förvänta oss med Newton-Raphsons metod och vilka antaganden är då gjorda? Vilken av de två metoderna konvergerar i regel snabbast? Nyckelbegrepp För godkänt krävs en redovisning av algoritmen, lösningarna i varje iteration och konvergens kriteriet (stoppvillkoret), och konvergenshastigheten i e).
4 Lösning a) och b) Vi ser att det finns 4 olika rötter till f(x) = 0, symmetriskt placerade kring x=0. Punkter där derivatan är noll (extrempunkter), tex x=0 är problem för Newton- Raphson. Om vi är intresserade av största roten som ligger ungefär vid x=1.9 så är det olämpligt att välja startgissining i i intervallet [0, 1.4] då vi kommer röra oss mot en annan rot vid x 0.4. Newton-Raphson konvergerar kvadratiskt mot roten x om startgissningen ligger tillräckligt nära x. En startgissning i intervallet [1.8, ] är nära den sökta roten x 1.9. Lösning c) Newton-Raphson för f(x) = 0 skrivs, x k+1 = x k f(x k) f (x k ) I vårt fall har vi f (x) = x e x 0x och vi får alltså x k+1 = x k ex k 10 x k x k e x k 0x k Vi inför feluppskattningen e k+1 = x k+1 x k. Stoppkriteriet är: fortsätt iterera tills e k+1 tol där vi i vårt fall kräver korrekta decimaler, dvs tol = Om vi låter x 0 = 1.8 får vi ger sekvensen i Tabell 1. k x k e k Tabell 1: Sekvens av approximationer x k och feluppskattningar e k = x k x k 1 från Newton- Raphsons metod. Efter tre iterationer ser vi att e = < 0.005, det vill säga x är en tillräckligt noggrann approximation av roten x. Svar: x x = Om vi låter x 0 = får vi ger sekvensen i Tabell. k x k e k Tabell : Sekvens av approximationer x k och feluppskattningar e k = x k x k 1 från Newton- Raphsons metod. Efter tre iterationer ser vi att e = < 0.005, det vill säga x är en tillräckligt noggrann approximation av roten x. Svar: x x = Om vi låter x 0 = 1.6 får vi ger sekvensen i Tabell. 4
5 k x k e k Tabell : Sekvens av approximationer x k och feluppskattningar e k = x k x k 1 från Newton- Raphsons metod. Efter 10 iterationer ser vi att e 10 = < (här korrekta decimaler), det vill säga x 1 0 är en tillräckligt noggrann approximation av roten x. Svar: x x = Lösning d) Den alternativa metoden (som konvergerar linjärt) är Bisektionsmetoden. Felet i iteration k skrivs x x k, där x är den sökta roten. Feluppskattningen ges av (som vi tex gick igenom under F1 på kursen) x x k b a k+1, där startintervallet ges av [a, b]. I vårt fall väljer startgissningen i intervallet [1.6, ] och toleransen är tol = Lös nu ut k ur olikheten b a tol, dvs k Ta k logaritmen, vilket ger oss k log (0.4/0.005) 1 = 5.19 Svar: k = 6. (För korrekta decimaler krävs k = 11 och för 4 korrekta decimaler krävs k = 14. Med Newton-Raphson får vi 4 korrekta decimaler efter endast 4 iterationer med startgissning x 0 = 1.8, eller x 0 =.0.) Lösning e) Newton-Raphson konvergerar kvadratiskt under antagandet att vi är tillräckligt nära en enkelrot. (Man antar också att derivatan och andraderivatan är tillräckligt snälla.) Detta betyder att e k+1 c e k, för någon konstant c. Från Tabell ser vi tex att /0.049 = och / = 0.6. Dvs i stort sett kvadratiskt. Ju närmare vi är roten desto närmare blir det exakt kvadratiskt. Bisektionsmetoden konvergerar linjärt, vilket betyder att felet minskar med en konstant faktor (i detta fall ) i varje iteration. Newtor-Raphson konvergerar alltså i regel betydligt snabbare. 5
6 Del B. Studera återigen integralen (1). (a) Beräkna integralen (1) med en 4de ordningens noggrann metod (NO 4), där du använder minst lika många intervall som i uppgift 1a). (b) En mycket noggrann uppskattning av integralen (1) ges av I = Hur många korrekta decimaler fick vi med metoderna i 1a) respektive a)? (c) Uppkatta hur många intervall som skulle krävas för att trapetsformeln skulle ge samma noggrannhet som för metoden i deluppgift a). För godkänt krävs en redovisning av feluppskattning samt bakomliggande antagande. Lösning a) I uppgift 1a) krävdes minst intervall för trapetsformeln. För Simpson krävs ett jämnt antal intervall. Vi väljer det minsta möjliga till 4 (det ska vara minst från formuleringen av uppgiften). Detta motsvarar h = 0.5/4 = 1/8. Simpsons formel ger oss, S(1/8) = 1/8 = 1/8 (f(0) + 4 f(1/8) + f(1/4) + 4 f(/8) + f(1/)) ( ) = Lösning b) Felet uppskattas till = , dvs minst 4 korrekta decimaler. Svar: I= Felet för T(1/6) ges av = , dvs korrekta decimaler. Lösning c) Kvoten mellan felet med S(1/8) och T(1/6) ges av / Vi ska alltså minska felet en faktor 48. Felet hos trapetsformeln ges av R T (h) = c h där c är en konstant. R T (h) R T (1/6) = 6 h = h = 6 48 = Detta motsvarar 0.5/ = 47.4 intervall. Vi väljer N=48 intervall. 4. Vattenföringen (här benämnd q(t)) i Fyrisån har vid en mätstation registrerats var e timme under ett dygn. Den högsta vattenföringen uppmättes under dygnet till q max (t) = q(15) = m /sekund. Mätnoggrannheten uppskattades till 0.005%, dvs det finns ett mätfel som motsvarar 0.005% av det uppmätta värdena q(t). Man har beräknat den totala vattenföringen under dygnet (baserat på de 9 mätvärdena) med trapetsformel T (h), för tre olika val av steglängd h. Resultaten är i enheten m /dygn och presenteras i följande tabell (tillsammans med en figur över vattenföringen), 6
7 Figur 1: Vattenföringen q(t), var e timme. h [timmar] T(h) [m /dygn] Tabell 4: Resultat med trapetsformeln. Uppskatta det totala felet hos T(), dvs trapets beräkningen av den totala vattenföringen under dygnet med steglängden timmar. Beräkna sedan en 4de ordningens noggrann approximation till vattenföringen under dygnet, och uppskatta det totala felet hos approximationen. Ange till sist den potentiellt mest noggranna approximationen till vattenföringen under dygnet baserat på tabellen och uppgifterna i texten. Ange även en teoretisk övre undre för den totala noggrannheten, baserat på den givna mätnoggrannheten. Lösning Vi har här två olika fel, Trunkeringsfel och Funktionsfel. Områdets bredd (a b) ges av sekunder. Det maximala funktionsfelet ges av = m /sekund. Funktionsfelet ges av = m. Om vi inte utnyttjar mer noggranna mätningar så är vi begränsade av detta fel. Dvs, det teoretiskt minsta felet ges av m, oavsett numerisk metod. Vi ska nu bestämma trunkeringsfelen hos de olika numeriska metoderna. Vi använder Richardson extrapolation (Rombergs metod) för att först bestämma motsvarande uppskattningar med Simpsons metod. Utnyttja att T (h) T ( h) S(h) = T (h) + Trunkeringsfelet, hos T (h), här benämnt R T (h), kan uppskattas med e-dels regeln T (h) T ( h) T (6) T (1) = R T (h) = S(h) T (h). Från tabellen får vi S(6) = T (6) m T () T (6), S() = T () + = m. Felet hos T () kan vi uppskatta till R T () = S() T () = m. Dvs, trunkeringsfelet hos T () är betydligt större än funktionsfelet. Det totala felet för trapets beräkningen på det finaste nätet uppgår alltså till = m. Vi kan ta fram en 6e ordningens noggrann uppskattning, här benämnd C(h) genom att igen utnyttja Richardson extrapolation, C(h) = S(h) + S(h) S( h) 15 7
8 Felet hos S(h), här benämnt R S (h), kan uppskattas med 15-dels regeln, dvs R S (h) S(h) S( h) = C(h) S(h). Från våra tidigare beräkningar av S() och S(6) får vi nu 15 C() = S() + S() S(6) = m. Felet hos S() uppskattas till R 15 S () = C() S() = m. Dvs trunkeringsfelet för S() är i storleksordningen av funktionsfelet. Det totala felet i Simpson beräkningen på det finaste nätet uppgår alltså till = m. 8
Tentamen 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 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 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 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, 2015-12-17 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!)
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 merIcke-linjära ekvationer
stefan@it.uu.se Exempel x f ( x = e + x = 1 5 3 f ( x = x + x x+ 5= 0 f ( x, y = cos( x sin ( x + y = 1 Kan endast i undantagsfall lösas exakt Kan sakna lösning, ha en lösning, ett visst antal lösningar
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 I och KF
Tentamen i: Beräkningsvetenskap I och KF Skrivtid: december 2014 kl 14 00 17 00 OBS! 3 timmar! Hjälpmedel: Penna, suddgummi, miniräknare och linjal får användas. Formler finns i bifogad formelsamling.
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 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, 2008-2-9 Skrivtid: 4 00 7 00 (OBS! Tre timmars skrivtid!) Hjälpmedel:
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 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 merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Per Lötstedt, tel. 47 2986 Saleh Rezaeiravesh Tentamen i Beräkningsvetenskap II, 5.0 hp, 206-0-4 Skrivtid: 4 00 7 00 (OBS!
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 merSammanfattninga av kursens block inför tentan
FÖRELÄSNING 14 Sammanfattninga av kursens block inför tentan BILD Vi har jobbat med numerisk metoder, datorprogram och tolkning av lösning. Numeriska metoder BILD olika områden: Linjära ekvationssytem,
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 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 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 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 merFacit Tentamen i Beräkningsvetenskap I (1TD393) STS ES W K1
Facit Tentamen i Beräkningsvetenskap I (1TD9) STS ES W K1 Utför överskådlig beräkning, och presentera svar på följande frågor. Det bifogade svarsarket måste användas, så lös först uppgifterna på ett kladdpapper,
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 merFacit Tentamen i Beräkningsvetenskap I, STS ES W K1
Facit Tentamen i Beräkningsvetenskap I, STS ES W K1 Viktig information om övningstentamen Betygsgränserna är endast preliminära. Del B och del C behöver inte beröra samma problem som inlämningsuppgifterna.
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 merTentamen i: Beräkningsvetenskap I och KF
Tentamen i: Beräkningsvetenskap I och KF Skrivtid: 9 januari 2017 kl 08 00 11 00 OBS! 3 timmar! Hjälpmedel: Endast penna, suddgummi, miniräknare och linjal får användas. Formler finns i bifogad formelsamling.
Läs merELLER (fyll bara i om du saknar tentamenskod): Datum: 32 maj Bordsnummer: Kontrollera att du fått rätt tentamensuppgifter
FÖRSÄTTSBLAD TILL TENTAMEN Din tentamenskod (6 siffror): ELLER (fyll bara i om du saknar tentamenskod): Personnummer: - Datum: 32 maj 4711 Kursens namn (inkl. grupp): Beräkningsvetenskap I (1TD393 DEMO)
Läs merIcke-linjära ekvationer
stefan@it.uu.se Eempel f ( ) = e + = 5 3 f ( ) = + + 5= f (, y) = cos( ) sin ( ) + y = Kan endast i undantagsfall lösas eakt Kan sakna lösning, ha en lösning, ett visst antal lösningar eller oändligt många
Läs merFacit Tentamen i Beräkningsvetenskap I, STS ES W K1
Facit Tentamen i Beräkningsvetenskap I, STS ES W K1 Viktig information om övningstentamen Betygsgränserna är endast preliminära. Del B och del C behöver inte beröra samma problem som inlämningsuppgifterna.
Läs merBlock 5: Ickelineära. ekvationer? Läroboken. Löpsedel: Icke-lineära. ekvationer. Vad visade laborationen? Vad visade laborationen?
Block 5: Ickelineära ekvationer Löpsedel: Icke-lineära ekvationer Varför är det svårt att lösa ickelineära ekvationer? Iterativa metoder Bisektion/intervallhalvering Newton-Raphsons metod Noggrannhet/stoppvillkor
Läs merIckelinjära ekvationer
Löpsedel: Icke-linjära ekvationer Ickelinjära ekvationer Beräkningsvetenskap I Varför är det svårt att lösa icke-linjära ekvationer? Iterativa metoder Bisektion/intervallhalvering Newton-Raphsons metod
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 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 merELLER (fyll bara i om du saknar tentamenskod): Datum: 32 maj Bordsnummer: Kontrollera att du fått rätt tentamensuppgifter
FÖRSÄTTSBLAD TILL TENTAMEN Din tentamenskod (6 siffror): ELLER (fyll bara i om du saknar tentamenskod): Personnummer: - Datum: 32 maj 4711 Kursens namn (inkl. grupp): Beräkningsvetenskap I (1TD393 DEMO)
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 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 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 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 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 merAkademin för utbildning, kultur och kommunikation MMA132 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 2 juni 2014
MÄLARDALENS HÖGSKOLA TENTAMEN I MATEMATIK Akademin för utbildning, kultur och kommunikation MMA32 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 2 juni 204 Examinator: Karl Lundengård Skrivtid:
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 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 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 merFacit Tentamen i Beräkningsvetenskap I (1TD393) STS ES W K1
Facit Tentamen i Beräkningsvetenskap I (1TD393) STS ES W K1 Del A Utför överskådlig beräkning, och presentera svar på följande frågor. Det bifogade svarsarket måste användas, så lös först uppgifterna på
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 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 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 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 merNumerisk Analys, MMG410. Lecture 10. 1/17
Numerisk Analys, MMG410. Lecture 10. 1/17 Ickelinjära ekvationer (Konvergensordning) Hur skall vi karakterisera de olika konvergenshastigheterna för halvering, sekant och Newton? Om f(x x k+1 x ) = 0 och
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 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 merTentamen del 1 SF1511, , kl , Numeriska metoder och grundläggande programmering
KTH Matematik Tentamen del SF5, 28-3-6, kl 8.-., Numeriska metoder och grundläggande programmering Namn:... Personnummer:... Program och årskurs:... Bonuspoäng. Ange dina bonuspoäng från kursomgången HT7-VT8
Läs merGruppuppgifter 1 MMA132, Numeriska metoder, distans
Gruppuppgifter 1 MMA132, Numeriska metoder, distans Uppgifter märkta med redovisas 1. Läs om felkalkyl i enkla fall sidan 1.2-1.3. Givet a = 1,23, E a = 0,005 c = 0,00438 ± 0,5 10 5 b = 23,71, E b = 0,003
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap II Tentamen i Beräkningsvetenskap II, 5.0 hp, 2017-05-31 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat
Läs merProv 1 2. Ellips 12 Numeriska och algebraiska metoder lösningar till övningsproven uppdaterad 20.5.2010. a) i) Nollställen för polynomet 2x 2 3x 1:
Ellips Numeriska och algebraiska metoder lösningar till övningsproven uppdaterad.. Prov a) i) ii) iii) =,, = st 9,876 =,9876,99 = 9,9,66,66 =,7 =,7 Anmärkning. Nollor i början av decimaltal har ingen betydelse
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 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 merFöreläsning 1. Numeriska metoder grundkurs II, DN1240. Carina Edlund Mottagningstid i rum 4516: onsdagar kl.
Föreläsning 1 Numeriska metoder grundkurs II, DN1240 Carina Edlund carina@nada.kth.se Mottagningstid i rum 4516: onsdagar kl. 13-15 Kurshemsida: http://www.csc.kth.se/utbildning/kth/kurser/dn1240/numi09/
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 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 merKontrollskrivning KS1T
Kontrollskrivning KS1T Matematik 2 Kurskod HF100 Skrivtid 8:15-11:15 måndagen 9 februari 2009 Tentamen består av 4 sidor Hjälpmedel: Utdelat formelblad. Räknedosa. Formelsamling Korrekt löst uppgift ger
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 merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap II, 5.0 hp, 2012-03-09 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat
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 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 merLösningsförslag till tentamensskrivningen i Numerisk analys
Lösningsförslag till tentamensskrivningen i Numerisk analys 160526 Del I: (1) (a) Heuns metod för numerisk lösning av differentialekvationer har noggrannhetsordning 2. Detta betyder att Felet avtar med
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 merVarning!!! Varning!!!
Kort sammanfattning av Beräkningsvetenskap I Erik Lindblad H04 Varning!!! Detta är inte en komplett genomgång av materialet i kursen Beräkningsvetenskap I. Genom att lära sig materialet nedan har man skaffat
Läs merDN1212 Numeriska Metoder och Grundläggande Programmering DN1214 Numeriska Metoder för S Lördag , kl 9-12
DN Numeriska Metoder och Grundläggande Programmering DN Numeriska Metoder för S Lördag 007--7, kl 9- Skrivtid tim Maximal poäng 5 + bonuspoäng från årets laborationer (max p) Betygsgänser: för betyg D:
Läs merFÖRSÄTTSBLAD TILL TENTAMEN
Institutionen för informationsteknologi INSTRUKTIONER Kontrollera att du fått rätt tentamensuppgifter! Detta blad skall alltid inlämnas ifyllt även om ingen uppgift behandlats. Varje uppgiftslösning skall
Läs merFacit Tentamen i Beräkningsvetenskap I (1TD393 - nya versionen, 5hp!)
Facit Tentamen i Beräkningsvetenskap I (1TD393 - nya versionen, 5hp!) Utför överskådlig beräkning, och presentera svar på följande frågor. Det bifogade svarsarket måste användas, så lös först uppgifterna
Läs merIntervallhalveringsmetoden, GKN sid 73. Sekantmetoden, GKN sid 79
e x sin(x) = 2 Intervallhalveringsmetoden, GKN sid 73 f(x) = 0 = Roten finns x f(x) i intervallet Skrivs Intervallangd ----------------------------------------------------------------------------- 1.0-0.1232
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I Kurs: MA15G Matematisk Analys MA13G Matematisk analys för ingenjörer MA71A Matematik för lärare C, delkurs Matematisk
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 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 merNumeriska metoder för fysiker Lördag , kl 10-14
FyL, Num met för fysiker, NADA, KTH/SU, Ninni Carlsund 8--9 Numeriska metoder för fysiker Lördag 8--9, kl -4 Skrivtid 4 tim Maximal poäng 35 + bonuspoäng från årets laborationer (max 4p) Betygsgänser:
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 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 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 mer5B1134 Matematik och modeller Lösningsförslag till tentamen den 29 augusti 2005
KTH Matematik 5B114 Matematik och modeller Lösningsförslag till tentamen den 29 augusti 2005 1. a) Om två av sidorna i en triangel är 5 meter respektive 6 meter. Vilka längder på den tredje sidans längd
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 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 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 merMeningslöst nonsens. December 14, 2014
December 4, 204 Fråga. Hur visar man att sin(x) x tan(x)? Fråga. Hur visar man att sin(x) x tan(x)? Fråga 2. Hur visar man att a > lim n a n =? Fråga 2. Hur visar man att a > lim n a n =? Röd: Det är ett
Läs merFixpunktsiteration. Kapitel Fixpunktsekvation. 1. f(x) = x = g(x).
Kapitel 5 Fixpunktsiteration 5.1 Fixpunktsekvation En algebraisk ekvation kan skrivas på följande två ekvivalenta sätt (vilket innebär att lösningarna är desamma). 1. f(x) = 0. En lösning x kallas en rot
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 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 merTeknisk Beräkningsvetenskap I Tema 3: Styvhetsmodellering av mjuk mark med icke-linjära ekvationer
Teknisk Beräkningsvetenskap I Tema 3: Styvhetsmodellering av mjuk mark med icke-linjära ekvationer Eddie Wadbro 18 november, 2015 Eddie Wadbro, Tema 3: Icke-linjära ekvationer, 18 november, 2015 (1 : 37)
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 mer--x T Kx. Ka = f. K( a a i. = f f i. r i. = a a i. Ke i. a i 1. p i. Ka i. p i Kai α i
CHALMERS FinitElementmetod M3 illämpad mekanik Föreläsning 18, 15/1 014 91. Lösningen till ekvationssystemet Gradient och konjugerad gradientmetod. a f (1) minimerar den kvadratiska funktionen Π( x) 1
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 merPreliminärt lösningsförslag till del I, v1.0
Preinärt lösningsförslag till del I, v1. Högskolan i Skövde SK) Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 215-8-18 kl 8.3-13.3 Hjälpmedel
Läs merLabb 3: Ekvationslösning med Matlab (v2)
Envariabelanalys Labb 3: Ekvationslösning 1/13 Labb 3: Ekvationslösning med Matlab (v2) Envariabelanalys 2007-03-05 Björn Andersson (IT-06), bjoa@kth.se Johannes Nordkvist (IT-06), nordkv@kth.se Det finns
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 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 merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 211-1-18 DEL A 1. Låt x och y vara två tal vars summa är 6. Ange det minimala värdet som uttrycket 2x 2 + y 2 kan anta. Lösningsförslag. Eftersom vi
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 merTENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20
Numerisk Analys - Institutionen för Matematik KTH - Royal institute of technology 2016-05-31, kl 08-11 SF1547+SF1543 TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20 Uppgift 1 Man vill lösa ekvationssystemet
Läs mer10x 3 4x 2 + x. 4. Bestäm eventuella extrempunkter, inflexionspunkter samt horizontella och vertikala asymptoter. y = x 1 x + 1
TM-Matematik Mikael Forsberg Pär Hemström Övningstenta Envariabelanalys ma034a ovnt--vt0 Skrivtid: 5 timmar. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift
Läs merDN1212+DN1214+DN1215+DN1240+DN1241+DN1243 mfl Tentamen i Grundkurs i numeriska metoder Del 2 (av 2) Lördag , kl 9-12
DN11+DN114+DN115+DN140+DN141+DN143 mfl Tentamen i Grundkurs i numeriska metoder Del (av ) Lördag 01-0-04, kl 9-1 Skrivtid 3 tim. Inga hjälpmedel. Rättas endast om del 1 är godkänd. Betygsgräns (inkl bonuspoäng):
Läs merAkademin för utbildning, kultur och kommunikation MMA132 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 13 jan 2014
MÄLARDALENS HÖGSKOLA TENTAMEN I MATEMATIK Akademin för utbildning, kultur och kommunikation MMA132 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 13 jan 2014 Examinator: Karl Lundengård Skrivtid:
Läs mer