Del I: Lösningsförslag till Numerisk analys,
|
|
- Linda Johansson
- för 5 år sedan
- Visningar:
Transkript
1 Lösningsförslag till Numerisk analys, 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 i varje mening Påståenden: (i) För att lösa icke-linjära ekvationer kan man använda (i) (ii) RK4 har (a) 4. (iii) För styva differentialekvationer är det bra att använda (j) (iv) När δ 1 bör man använda omskrivningen x + δ x = δ x+δ+ x för att undvika (f). (v) Det är viktigt att notera att inversen A 1 till en bandmatrisen A vanligtvis är (e) och att man därför aldrig bör beräkna A 1 explicit. Nyckebegrepp: (a) noggrannhetsordning (b) komplexitet (c) adaptivitet (d) explicita metoder (e) helfylld (f) kancellation (g) diskretiseringsfel (h) konvergensordning (i) iterationsmetoder (j) implicita metoder (k) maskinepsilon (l) konditionstal (2) För en iterationsmetod uppskattas felen e n i iterationerna till e 3 = , e 4 = , e 5 = , e 6 = Vilken konvergensordning motsvarar detta? 0, dvs. ingen konvergens X 1, dvs. linjär konvergens 2, dvs. kvadratisk konvergens 3, dvs kubisk konvergens något annat (3) Modellen y = ax + b anpassad i minstakvadratmening till mätvärdena (1, 0), (2, 2), (4, 4) ger b lika med X inget av ovan. (4) För den exakta lösningen till differentialekvationen y (x) = f(x), y(x 0 ) = y 0 gäller att y(x n+1 ) y(x n ) = xn+h x n f(x)dx, från vilken kan vi dra följande påstående för att få globaltrunktionsfel. X Heuns metod i det här fallet är identisk med trapetsregeln för numerisk integration. Heuns metod i det här fallet är identisk med Simpsons formel för numerisk integration.
2 RK4 metod i det här fallet är identisk med trapetsregeln för numerisk integration. RK4 metod i det här fallet är identisk med Rombergs metod för numerisk integration. (5) Punkterna (0, 5), (1, 4) och ( 1, 0) är givna och anger (x-värde, y-värde). Interpolera ett polynom av lämpligt gradtal genom punkterna. Vad blir interpolationspolynomets y-värde då x = 0.5? X (6) Vad beräknar iterationsmetoden x n+1 = x n (2 17x n ), x 0 = 0.1 med konvergensordning 2? /2 X 1/17 1/ 17 1/ /17 (7) Differentialekvationsproblemet d 2 y = 2x(y 2), y(0) = 10, y(8) = 3 dx2 diskretiseras med steget h = 1. Då erhålls ett ekvationssystem. Hur många ekvationer n har detta system om y(0) och y(8) eliminerats med hjälp av randvillkoren? n är X 7 8 det är omöjligt att säga (8) Integralen 2 0 1/2 + 2e x sin(2x 2 ) dx har beräknas med trapetsregeln med steglängderna 0.2 och 0.1. Resultatet blev T (0.2) = , T (0.1) = Vilken steglängd h (ungefär) bör användas i trapetsregeln om vi vill ha ett fel som är mindre än och minsta möjliga arbete X (9) En vektor x R 3 har norm x = 2. Om A = hur stort kan då Ax maximalt vara? X 48 Något annat (10) Med hjälp av tabellen t f(t) kan derivatan f (1.2) approximeras. Välj det alternativ nedan som ger bäst approximation X
3 DEL 2 (1) Värdet av y = 3 x och z = x 30 beräknas för x = 0.92 som är korrekt avrundat. Man får y = och z = Hur många korrekta siffror har resultaten? Hur många korrekta decimaler borde x-värdet vara givet med för att alla siffror i z-värdet ovan ska vara tillförlitliga? Lösning. Notera att absolutfelet i x kan uppnå och således relativfelet i x kan uppnå 0.005/0.92. Felfortplaneringsformeln ger R y = R x /3 och R z = 30R x R y = , och R z = Det ger en grovbedömning att antalet korrekta siffror kan vara högst tre i y-värdet och högst en i z-värdet. För y-värdet blir absolutfelets gräns Alltså y = ± eller y = ± bara två siffror är alltså säkra För z-värdet blir absolutfelets gräns Alltså z = ± inte ens första siffran är säker. Vi kan även uppskatta störningsräkning med att uppskatta undre och övre gräns för y och z: y min = /3 = och y max = /3 = z min = = och y max = = z-värdet är mycket känsligt för en störning i x. Sex siffrors noggrannhet i x-värdet (R x 10 6 ) medför att x-värdet får fyra säkra siffror eftersom R z = 30R x < (2) Ekvationen a x = x a har en (trivial) rot x = a och en annan rot. För a = 2 blir den x = 4. Bestäm den icketriviala roten för a = 3. Använd Newtons-Raphsons metod efter lämplig omskrivning. Om a inte är exakt tre utan snarare 3.00 ± 0.005, hur stor är osäkerheten i x-värdet? För vilket a-värde finns bara roten x = a? Lösning. Logaritmers: x ln a = a ln x, eller ln x x ln a a = 0. Lår c = ln a/a = ln 3/3 = Lös ekvationen ln x cx = 0 med Newton-Raphsons metod. Grovskiss av kurvan y = ln x cx visar att förutom roten vid x = 3 finns de en rot nära x = 2.5. Efter några iterationer erhålls roten till Gör om räkningarna med störda a-värden. Med a = gäller c = och roten blir Med a = gäller c = , roten blir Resultat: x = ± Kurvan y = ln x/x skär linjen y = c i två punkter generellt, men för a = e sammanfaller de i maxpunkten x = e, y = 1/e. 3
4 (3) Betrakta differentialekvationen y = a(t)y + b(t) med villkoret y(0) = y 0. Antag att a(t) och b(t) är reella tal och a min a(t) a max < 0. En ostörd lösning {y n } med framåt Euler ger u n+1 = u n + h[a(t n )u n + b(t n )], u 0 = y 0. Vi betraktar också en lösning {z n } för vilken begynnelsevärdet är stört med ett litet tal δ z n+1 = z n + h[a(t n )z n + b(t n )], z 0 = y 0 + δ. Låt nu e n = z n u n. Beskriv effekten av den lilla störningen. Undersök vidare störnings effekt om det finns en störning i varje steg, dvs den störda lösningen z n ges av z n+1 = z n + h[a(t n )z n + b(t n ) + δ n ], z 0 = y 0 + δ 0. för små {δ n }. Lösning. Notera att a(t) är reell och strikt negativ. En ostörd lösning {u n } med framåt Euler ges då av Låt e n := z n u n beskriva effekten av den lilla störningen. Då har vi En omskrivning ger e n+1 = e n + ha(t n )e n, e 0 = δ. e n+1 = (1 + ha(t n ))e n = (1 + ha(t n ))(1 + ha(t n 1 )) (1 + ha(t 0 ))δ. Om nu 1 + ha(t) < 1 för alla t (stabilitets villkor för för Euler), kommer produkten 1 + ha(t n ) [1 + ha(t 0 ) < 1. Om dessutom ha min och ha max uppfyller samma villkor gäller att Det betyder att 1 + h(t) r < 1, r = max( 1 + ha max, 1 + ha min ). e n+1 δr n+1 0, då n. Så har vi konstaterat att i detta fall 1 + ha(t) < 1, för alla t är tillräckligt för att effekten av en liten störning ska försvinna när n. I fall det finns störning i varje steg har vi e n+1 = (1 + ha(t n ))e n + δ n = (1 + ha(t n ))(1 + ha(t n 1 )e n 1 + (1 + h(t n ))δ n 1 + δ n n n = (1 + ha(t j ))δ 0 + (1 + ha(t j ))δ (1 + ha(t n ))δ n 1 + δ n j=0 j=1 Om 1 + ha(t) < 1, för alla t e n+1 max 0 j n δ j (1 + r + + r n+1 ) = δ 1 rn+1 1 r δ 1 r. Det innebär att effekten av störningarna inte alltid går mot 0 men är begränsad av storlekar på δ n. 4
5 (4) Trapetsregeln med steglängderna 1.6, 0.8, 0.4, 0.2 har används för att beräkna integralen ln(2 + cos 16t)dt och givit värdena , , , (a) Ge en förklaring till de erhållna resultaten med hjälp av figuren som visar intergrandkurvan. (b) Värdet av integralen π 2 0 ln(2 + cos 16t)dt önskas med stor noggrannhet. Diskutera vilken metod som är lämpligast. Lösning. (a) Trapetsregeln i de tre första fallen (stegen 1.6, 0.8 och 0.4) utnyttjar integrandvärden enbart nära topparna på funktionskurvan och ger alltså alldeles för stora approximationer till integralvärdet. Man måste komma ned i steglängder under halva våglängden för att få vettiga approximationer. Eftersom våglängden är π/8 dvs nära 0.4, så är trapetsvärdet som erhålls för h = 0.2 det först acceptabla. (b) Fyra perioder genomlöps. Beräkna integralen I från 0 till π/8 med trapetsregeln som är effektivast (och enklast) för periodiska integraler över en hel period. [Det visar sig (vid koll med n = 12, 24, 48) att redan n = 24 ger full datorprecision. Det sökta integralvärdet blir 4I = ] (5) (a) Bestäm den parabel som passerar genom punkterna (1.6, 4.4), (2.4, y 2 ) och (3.2, 2.0) dels för fallet y 2 = 0.4, dels för y 2 = 5.2. Beräkna polynomets derivata vid x = 2.4 i båda fallen. (b) Visa att vid interpolation med ett andragradspolynom så är polynomets derivata i intervallers mittpunkt oberoende av y-värdet där. Lösning. (a) Med Newtons ansats är derivatan P (x) = c 1 + c 2 (x 1.6) + c 3 (x 1.6)(x 2.4), P (x) = c 2 + c 3 (x x 1.6). Sambanden P (1.6) = 4.4, P (2.4) = 0.4, P (3.2) = 2.0 leder till c 1 = 4.4, c 2 = 5, c 3 = 35/8, polynomet blir P I (x) = 4.4 5(x 1.6) + 35/8(x 1.6)(x 2.4), och dess derivata vid x = 2.4: P I (2.4) = 5 + (35/8)0.8 =
6 Med P (2.4) = 5.2 blir koefficienterna c 1 = 4.4, c 2 = 1, c 3 = 25/8, alltså P II (x) = x /8(x 1.6)(x 2.4). Derivatan vid x = 2.4: P II (2.4) = 1 (25/8)0.8 = 1.5, dvs samma som ovan. (b) Låt punkterna vara (x 1, y 1 ), (x 1 + h, y 2 ), (x 1 + 2h, y 3 ): P (x) = c 1 + c 2 (x x 1 ) + c 3 (x x 1 )(x x 1 h). De tre interpolationssambanden ger c 1 = y 1, c 2 = (y 2 y 1 )/h, 2h 2 c 3 = y 3 y 1 2(y 2 y 1 ), dvs c 3 = 1 2h 2 (y 3 2y 2 + y 1 ). Derivatan P (x) = c 2 + c 3 (x x 1 h + x x 1 ) P (x 1 + h) = c 2 + c 3 h = 1 h (y 2 y 1 ) + 1 2h (y 3 2y 2 + y 1 ) = 1 2h (y 3 y 1 ). Derivatan i intervallets mittpunkt är alltså oberoende av y-värdet där och är lika med centraldifferenskvoten 1 2h (y 3 y 1 ) = y 3 y 1 x 3 x 1, vilket är lutningen för den räta linjen genom (x 1, y 1 ) och (x 3, y 3 ). (6) Skriv om så att ekvationssystemet Ax = b kan lösas med iterationsmetod, där A = b = Bevisa (utan att iterera) att konvergens kommer att erhållas. Genomför två iterationer. Lösning. Byt raderna så att vi löser ekvationen på formen x = x = x = x Gauss-Seidels metod med startvektor x (0) = (2, 3, 7, 5) T ger: x (1) = = och x(1) =
Teorifrå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 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 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 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 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 2 Lösningar DN1240 Numeriska metoder gk II F och CL
Tentamen, del Lösningar DN140 Numeriska metoder gk II F och CL Lördag 17 december 011 kl 9 1 DEL : Inga hjälpmedel Rättas ast om del 1 är godkänd Betygsgränser inkl bonuspoäng: 10p D, 0p C, 30p B, 40p
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 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 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 merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671 2009-01-16. DAG: Fredag 16 januari 2009 TID: 14.00-18.
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 9--6 DAG: Fredag 6 januari 9 TID: 4. - 8. SAL: V Ansvarig: Ivar Gustafsson, tel: 77 94 Förfrågningar: Ivar Gustafsson
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 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ö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 merOH till Föreläsning 5, Numme K2, Läsa mellan raderna. Allmän polynom-interpolation, S Ch 3.1.0
OH till Föreläsning 5, Numme K2, 181119 S Ch 3-34, GNM Kap 4-44A / GKN Kap 41A,(D),E Interpolation x y 1900 3822 1910 3982 1920 4281 1930 4302 1940 4042 1950 3922 1960 3921 1970 3940 1980 3960 1990 3980
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 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 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 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 merInterpolation. 8 december 2014 Sida 1 / 20
TANA09 Föreläsning 7 Interpolation Interpolationsproblemet. Introduktion. Polynominterpolation. Felanalys. Runges fenomen. Tillämpning. LED display. Splinefunktioner. Spline Interpolation. Ändpunktsvillkor.
Läs merLinjär Algebra och Numerisk Analys TMA 671, Extraexempel
Ivar Gustavsson / Jan Södersten Matematiska vetenskaper Göteborg 6 november 9 Linjär Algebra och Numerisk Analys TMA 67, Extraexempel (M) efter uppgiftsnumret anger att MATLAB lämpligen används för att
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 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 mer0.31 = f(x 2 ) = b 1 + b 2 (x 3 x 1 ) + b 3 (x 3 x 1 )(x 3 x 2 ) = ( ) + b 3 ( )(
Lösningar till Tentamen i Beräkningsvetenskap II, 5.0 hp, 2012-03-09 Del A 1. (a) För att anpassa ett polynom som går genom tre punkter behövs ett andragradspolynom. Newtons interpolationsansats ger f(x)
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 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 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 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 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 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 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 merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Fredag 30 augusti 2002 TID:
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 22-8-3 DAG: Fredag 3 augusti 22 TID: 8.45-2.45 SAL: V Ansvarig: Ivar Gustafsson, tel: 772 94 (ankn. 94) Förfrågningar:
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 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 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 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 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 merAbsolutstabilitet. Bakåt Euler Framåt Euler
Absolutstabilitet Introduktion För att en numerisk ODE-metod ska vara användbar måste den vara konvergent, dvs den numeriska lösningen ska närma sig den exakta lösningen när steglängden går mot noll. Det
Läs merFöreläsning 5. Approximationsteori
Föreläsning 5 Approximationsteori Låt f vara en kontinuerlig funktion som vi vill approximera med en enklare funktion f(x) Vi kommer använda två olika approximationsmetoder: interpolation och minstrakvadratanpassning
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 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 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 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öreläsning 9. Absolutstabilitet
Föreläsning 9 Absolutstabilitet Introduktion För att en numerisk ODE-metod ska vara användbar måste den vara konvergent, dvs den numeriska lösningen ska närma sig den exakta lösningen när steglängden går
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Standardform för randvärdesproblem
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN8 09-03-30 Hedvig Kjellström hedvig@csc.kth.se! Repetition av FN7 (GNM kap 4, 6.3)! Bandmatrismetoden/Finita differensmetoden!
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 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 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 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 merOH till Föreläsning 14, Numme I2, God programmeringsteknik
OH till Föreläsning 4, Numme I2, 722 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 i små
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 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 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 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 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 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 merBlandade A-uppgifter Matematisk analys
TEKNISKA HÖGSKOLAN Matematik Blandade A-uppgifter Matematisk analys 1 Låt u = i och v = 1 + i Skriv det komplexa talet z = u/v på den polära formen re iϕ Svar: e i π Bestäm de reella tal x för vilka x
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 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 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 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 merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671 2005-08-26. DAG: Fredag 26 augusti 2005 TID: 8.30-12.
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 5-8-6 DAG: Fredag 6 augusti 5 TID: 8.3-.3 SAL: V Ansvarig: Ivar Gustafsson, tel: 77 94 Förfrågningar: Ivar Gustafsson
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 mer5 Blandade problem. b(t) = t. b t ln b(t) = e
5 Blandade problem 5.1 Dagens Teori Ett person sätter in 10000 kr på banken vid nyår 2000 till 4% ränta. Teckna en funktion, b(t) för beloppets utveckling. b(t) = 10000 1.04 t Skriv om funktionen med basen
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 merNumerisk Analys, MMG410. Lecture 12. 1/24
Numerisk Analys, MMG410. Lecture 12. 1/24 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 merModul 4 Tillämpningar av derivata
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2015/2016 Modul 4 Tillämpningar av derivata Denna modul omfattar kapitel 4 i kursboken Calculus av Adams och Essex och undervisas på tre föreläsningar,
Läs merLösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade.
1.1 Ekvationslösning Lösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade. 1.1.1 Polynomekvationer Ett polynom i en variabel x är som bekant en summa av termer
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 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 mer2D1240 Numeriska metoder gk2 för F2 Integraler, ekvationssystem, differentialekvationer
18 Bengt Lindberg LABORATION 2 4127 2D124 Numeriska metoder gk2 för F2 Integraler, ekvationssystem, differentialekvationer Sista bonusdag, se kursplanen. Kom väl förberedd och med ordnade papper till redovisningen.
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 merInstitutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 009-08-7 DAG: Torsdag 7 augusti 009 TID: 8.30 -.30 SAL: V Ansvarig: Ivar Gustafsson, tel: 77 0
Läs merInstitutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA671 2014-05-26
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F/TM, TMA67 4-5-6 DAG: Måndag 6 maj 4 TID: 4. - 8. SAL: V Ansvarig: Ivar Gustafsson, tel: 75-33545 Förfrågningar:
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 merKort sammanfattning av Beräkningsvetenskap I. Varning!!! Varning!!!
Kort sammanfattning av Beräkningsvetenskap I Erik Lindblad H4 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 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 merGamla tentemensuppgifter
Inte heller idag någon ny teori! Gamla tentemensuppgifter 1 Bestäm det andragradspolynom vars kurva skär x-axeln i x = 3 och x = 1 och y-axeln i y = 3 f(x) = (x 3)(x + 1) = x x 3 är en bra start, men vi
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 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 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 merOH till Föreläsning 5, Numme K2, GNM Kap 4-4.4A / GKN Kap 4.1A,(D),E Interpolation. Läsa mellan raderna. Allmän polynom-interpolation
OH till Föreläsning 5, Numme K, 14101 GNM Kap 4-44A / GKN Kap 41A,(D),E Interpolation x y 1900 8 1910 98 190 481 190 40 1940 404 1950 9 1960 91 1970 940 1980 960 1990 980 Läsa mellan raderna 1900 190 1940
Läs merSF1669 Matematisk och numerisk analys II Lösningsförslag till tentamen DEL A. r cos t + (r cos t) 2 + (r sin t) 2) rdrdt.
1. Beräkna integralen medelpunkt i origo. SF1669 Matematisk och numerisk analys II Lösningsförslag till tentamen 218-3-14 D DEL A (x + x 2 + y 2 ) dx dy där D är en cirkelskiva med radie a och Lösningsförslag.
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 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 merFrågorna 1 till 6 ska svaras med sant eller falskt och ger vardera 1
ATM-Matematik Mikael Forsberg OvnTenta Matematik Skrivtid. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift på ny sida. Använd ej baksidor. Skriv namn på
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: Numerisk Analys MMG410, GU
Tentamen: Numerisk Analys MMG41, GU 17-6- 1. Ge kortfattade motiveringar/lösningar till nedanstående uppgifter! Ett korrekt svar utan motivering ger inga poäng! a) Antag att vi arbetar med fyrsiffrig decimal
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 merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF165 Envariabelanalys Lösningsförslag till tentamen 01-1-10 DEL A 1. Låt funktionen f ha definitionsmängden D f =]0, [ och ges av f(x) = e x 1 x. (a) Finn f:s invers f 1. ( p) (b) Finn inversens värdemängd
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 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 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 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 merMATEMATIKPROV, LÅNG LÄROKURS BESKRIVNING AV GODA SVAR
MATEMATIKPROV, LÅNG LÄROKURS 8906 BESKRIVNING AV GODA SVAR Examensämnets censorsmöte har godkänt följande beskrivningar av goda svar Av en god prestation framgår det hur examinanden har kommit fram till
Läs merTMA 671 Linjär Algebra och Numerisk Analys. x x2 2 1.
MATEMATISKA VETENSKAPER TMA67 8 Chalmers tekniska högskola Datum: 8--8 kl - 8 Examinator: Håkon Hoel Tel: ankn 38 Hjälpmedel: inga TMA 67 Linjär Algebra Numerisk Analys Tentan består av 8 uppgifter, med
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 merSF1625 Envariabelanalys Tentamen Lördagen den 11 januari, 2014
SF65 Envariabelanalys Tentamen Lördagen den januari, 04 Skrivtid: 9:00-4:00 Tillåtna hjälpmedel: inga Examinator: Bengt Ek, Maria Saprykina Tentamen består av nio uppgifter som vardera ger maximalt fyra
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 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 mer