Tentamen i Beräkningsvetenskap II, 5.0 hp, Del A
|
|
- Klara Åberg
- för 4 år sedan
- Visningar:
Transkript
1 Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Tentamen i Beräkningsvetenskap II, 5.0 hp, Del A 1. (a) Beräkna lösningen Ù vid Ø = 03 till differentialekvationen Ù = 1 3 Ø + 12ØÙ Ø 0 Ù(0) = 3 med Euler framåt och tidssteget = 01. (algoritm) Ø 0 = 0 Ø 1 = 01 Ø 2 = 02 Ø 3 = 03 Ù 0 = 3 (Ù Ø) = 1 3 Ø + 12ØÙ Ù 1 = Ù 0 + (Ù 0 Ø 0 ) = 3 Ù 2 = Ù 1 + (Ù 1 Ø 1 ) = Ù 3 = Ù 2 + (Ù 2 Ø 2 ) = (b) Vid tiden Ø = 04 blir lösningen med olika tidssteg h u(0.4) Vilken metod har använts - Euler framåt eller Heuns metod? Motivera ditt val. Använd nyckelbegrepp. Globala felet är Ô där är en konstant. Kvoten mellan felen är = (2)Ô (4) Ô Ô (2) Ô = 2 Ô Alltså är Ô = 2 som är ordning av Heuns metod (analys och nyckelbegrepp). 2. (a) Låt vara en täthetsfunktion så att: 1 (Ü) = 2 Ü : 0 Ü 2 0 : för övrigt 1
2 Beräkna den kumulativa fördelningsfunktionen (Ø) = Ê Ø (Ü)Ü. 0 : Ø 0 1 (Ø) = Ø 4 Ø2 : 0 Ø 2 1 : 2 Ø (b) I MATLAB kan man anropa funktionen rand och generera ett slumptal Ù ur en likformig fördelning på intervallet [0]. Lös ekvationen (Ø) = Ù och beskriv hur man kan generera ett slumptal Ø med fördelningen med inverse transform sampling. Ô Ø = 2(1 1 Ù) 3. I en Monte Carlo metod används för varje slumpat utfall en numerisk ODE-lösare med andra ordningens noggrannhet på ett fixt intervall [0 Ì]. Man samplar alltså Æ numeriska lösningar, var och en med numerisk steglängd. Det totala felet består då av ett Monte Carlo fel Å plus ett oberoende fel från ODE-lösaren Ç. (a) För att kunna välja mellan olika metoder är det viktigt att kunna uppskatta beräkningskostnaden. Hur många gånger dyrare är det att använda parametrarna (4 4Æ) än ( Æ)? kostnaden för ODE-lösaren beror på antalet tidssteg som i sin tur är» 1. Om vi räknar ut Æ sådana lösningar bör kostnaden skala som Æ. Med ( Æ) (4 4Æ) ökar den kvoten 16 gånger. (argumentation) (b) Antag att man för ett visst val av parametrar ( Æ) uppskattat det totala felet till och vidare uppskattat att Ç = 9 Å. Man vill nu välja nya parametrar så att det nya felet blir 10 och dessutom så att Ç = Å. Bestäm de nya parametrarna. informationen i uppgiften ger oss Ç = 09 och Å = 01. Om vi sätter de nya parametrarna till ( 2 Æ) kan vi förvänta oss de nya felen ( ). Vi får två ekvationer ( ) = ( ) med lösningen ( 2 ) = ( Ô 18 4). De nya parametrarna blir alltså (Ô 18 4Æ). (analys) 4. En ODE för tre variabler Ý 1 Ý 2 och Ý 3 ska lösas i intervallet [100]. ODEn är y = Ay + b y(1) = y 0 2
3 där A = b = 2 3 y = Ý 1 Ý 2 Ý 3 22 är mycket större än de andra elementen i matrisen, 3 är mycket större än de andra elementen i vektorn b och Ý 1 (1) är mycket mindre än de andra elementen i y. (a) Vad har ODE systemet för egenskap och varför är det så? Karakterisera lösningen till systemet. (b) En explicit metod används för den numeriska lösningen. Hur kommer den att uppföra sig? Om en implicit metod används hur kommer den förmodligen att uppföra sig? (a) Eftersom 22 är mycket större än de andra elementen i matrisen så är ODEsystemet styvt. Lösningen har en snabbt varierande komponent och två långsamt varierande. Storleken på och Ý(0) spelar ingen roll. (b) En explicit metod kommer att ta mycket små tidssteg och blir ineffektiv. (c) En implicit metod kan ta mycket längre tidssteg och blir därför effektivare. 5. Givet är data i följande tabell: Ø (a) För betyg 4: Anpassa ett andragradspolynom Ô enligt = Ô(Ø) till dessa data. Ange de ekvationer som ska lösas (men dessa måste inte lösas!). Man undviker oftast att lösa normalekvationerna direkt. Varför inte då och hur gör man istället? vi sätter Ô(Ø) = 0 + Ø + 2 Ø 2 och önskar således Ô(Ø ) =, = 1 6, i MK-mening. Detta ger ekvationerna 1 Ø 1 Ø Ø 2 Ø Ø 3 Ø Ø 4 Ø Ø 5 Ø Ø 6 Ø =
4 för data från tabellen (Ø ), = 1 6. Normalekvationerna fås genom multiplikation från vänster med Ì, där är den vänstra matrisen. Vi får È 1 È È È È È Ø È Ø2 È Ø È Ø2 È Ø3 0 È = Ø Ø2 Ø3 Ø4 2 È Ø2 där alla summor löper över = 1 6. Ekvationerna blir = Man löser sällan normalekvationerna direkt då de ofta är illakonditionerade. Istället används oftast någon form av ortogonalisering av kolumnerna i matrisen direkt. (b) För betyg 5: Dr. B. Ulrik upptäcker till sin fasa att ett konsekvent mätfel smugit sig in! De data som anges i tabellen är inte, = 1 6, utan exp( Ø ), där Ø är tiden. Anpassa ett andragradspolynom Ô som i (a) men bestäm också samtidigt. Ange de ekvationer som ska lösas (men dessa måste inte lösas!). För ett överbestämt system Ü = löser man sällan normalekvationerna direkt. Varför inte då? Antag att man har en faktorisering = ÉÊ, där É är ortonormal, É Ì É = Á, och Ê är triangulär. Ange hur MK-lösningen då kan tas fram. vi sätter Õ(Ø) = 0 + Ø + 2 Ø 2 + exp( Ø ) och önskar således Õ(Ø ) =, = 1 6, i MK-mening. Detta ger ekvationerna 1 Ø 1 Ø 2 1 exp( Ø 1 ) 1 Ø 2 Ø 2 2 exp( Ø 2 ) 1 Ø 3 Ø 2 3 exp( Ø 3 ) 1 Ø 4 Ø 2 4 exp( Ø 4 ) 1 Ø 5 Ø 2 5 exp( Ø 5 ) 1 Ø 6 Ø 2 6 exp( Ø 6 ) 0 2 = Normalekvationerna fås genom multiplikation från vänster med Ì, där är den vänstra matrisen. Vi får med = exp( Ø ), È È È È È È È Ø Ø2 È È 0 È Ø È Ø2 È Ø3 Ø È Ø2 Ø3 Ø4 È Ø2 = È È Ø Ø2 È È È Ø Ø2 Ø È 4
5 Ekvationerna blir = Man löser sällan normalekvationerna direkt då de ofta är illakonditionerade. Om = ÉÊ fås normalekvationerna Ì = Ì Ü = Ê Ì É Ì ÉÊÜ = Ê Ì ÊÜ, vilket är ett faktoriserat linjärt system. 6. Följande ODE ska lösas numeriskt för Ø 0: Ý1 = Ý 1 + 2Ý 2 1 Ý2 = Ý 1 3Ý Begynnelsevärdena är Ý 1 (0) = 1 Ý 2 (0) = 2. (a) För betyg 4: Systemet löses med Heuns metod. i. Visa med hjälp av Taylorutveckling att Heuns metod är av andra ordningen. ii. Beräkna stabilitetsområdet för Heuns metod. iii. Med tidssteget = 065 blir lösningen enligt tabellen nedan. Ø Ý 1 / Ý 2 / Är denna lösning rimlig? Förklara varför lösningen beter sig så här. Hur kan lösningen förbättras? (b) För betyg 5: Systemet löses med trapetsmetoden. i. Visa med hjälp av Taylorutveckling att trapetsmetoden är av andra ordningen. ii. Beräkna stabilitetsområdet för trapetsmetoden. iii. Med tre olika tidssteg = blir lösningen enligt tabellen nedan. Är dessa lösningar rimliga? 5
6 Ø Ý 2 = 01 Ý 2 = 02 Ý 2 = iv. Visa med hjälp av tabellen att ordningen för trapetsmetoden är 2. (a) i. Trunkeringsfelet är = Ý(Ø +1 ) Ý(Ø ) 05((Ø Ý ) + (Ø +1 Ý +1 )) Vi börjar med Ý +1 och Taylorutveckling runt Ø +1. Låt Ý = Ý(Ø +1 ) Ý = Ý (Ø +1 ) Ý = Ý (Ø +1 ). Då får vi först Ý(Ø ) = Ý Ý Ý + Ç( 3 ) Ý (Ø ) = Ý Ý + Ç( 2 ) och sedan Ý +1 = Ý(Ø ) + (Ø Ý ) = Ý Ý Ý + (Ý Ý ) + Ç( 3 ) = Ý 05 2 Ý + Ç( 3 ) Använd expansionerna i Nu blir (Ø +1 Ý +1 ) = (Ø +1 Ý 05 2 Ý + Ç( 3 )) = (Ø +1 Ý) 05 2 Ý Ý + Ç(3 ) = Ý 05 2 Ý Ý + Ç(3 ) = Ý (Ý Ý Ý ) 05(Ý Ý + Ý 05 2 Ý ) + Ç(3 ) = Ç( 3 ) Metoden är av ordning 2. ii. Applicera metoden på ekvationen Ý = Ý. Då blir Ý Ò+1 Ý Ò+1 = Ý Ò + 05(Ý Ò + (Ý Ò + Ý Ò )) = (1 + )Ý Ò Ý Ò 6
7 Då blir Ý Ò+1 = ( () 2 )Ý Ò Metoden är stabil om () 2 Området är en oval i vänstra halvplanet. iii. Den numeriska lösningen ser inte rimlig ut. Den växer snabbt trots att ODEn ser snäll ut. Problemet är att tidssteget är för stort och metoden är instabil. En stabil lösning får vi genom att minska tidssteget till t ex 0.2. (b) i. Trunkeringsfelet är = Ý(Ø +1 ) Ý(Ø ) 05((Ø Ý ) + (Ø +1 Ý(Ø +1 )) Vi Taylorutvecklar runt Ø. Låt Ý = Ý(Ø ) Ý = Ý (Ø ) Ý = Ý (Ø ). Då får vi först Ý(Ø +1 ) = Ý+Ý Ý +Ç( 3 ) Ý (Ø +1 ) = Ý +Ý +Ç( 2 ) och sedan (Ø +1 Ý(Ø +1 )) = Ý (Ø +1 ) = Ý + Ý + Ç( 3 ) Nu blir = Ý + Ý Ý Ý 05(Ý + Ý + Ý + Ç( 2 )) = Ç( 3 ) Metoden är av ordning 2. ii. Applicera metoden på ekvationen Ý = Ý. Då blir Ý Ò+1 Ý Ò+1 = Ý Ò + 05(Ý Ò+1 + Ý Ò ) = (1 + 05)Ý Ò + 05Ý Ò+1 Ý Ò+1 = Ý Ò Metoden är stabil om Området är vänstra halvplanet. 7
8 iii. Den numeriska lösningen avtar regelbundet för alla steglängderna och lösningarna för olika steglängder ligger i närheten av varandra. Lösningarna är rimliga. iv. För det globala felet gäller att det är Ô där är en konstant. De numeriska lösningarna med tre olika steg är Ý Ò = Ý(Ø Ò )+ Ô Ý Ò2 = Ý(Ø Ò )+(2) Ô Ý Ò4 = Ý(Ø Ò )+(4) Ô Vid Ø = 08 gäller enligt tabellen Alltså har vi = Ý(Ø Ò ) + Ô = Ý(Ø Ò ) + (2) Ô = Ý(Ø Ò ) + (4) Ô = = (1 2 Ô ) Ô = = (2 Ô 4 Ô ) Ô = 2 Ô (1 2 Ô ) Ô Om (1 2 Ô ) Ô = så blir 2 Ô = , dvs Ô = 2. 8
Tentamen 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 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 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 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 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 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, 0702-634722 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2011-10-17 Skrivtid: 8 00 11 00 (OBS!
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 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 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 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 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 merLösningsanvisningar till vissa av de icke obligatoriska workout-uppgifterna i Beräkningsvetenskap II
Lösningsanvisningar till vissa av de icke obligatoriska workout-uppgifterna i Beräkningsvetenskap II Kurvanpassning 6. A = [1 1; 2 1; 1 2; 2 3; 2 5; 2 4]; v = [30.006; 44.013; 46.006; 76.012; 108.010;
Läs merOrdinära differentialekvationer,
(ODE) Ordinära differentialekvationer, del 1 Beräkningsvetenskap II It is a truism that nothing is permanent except change. - George F. Simmons ODE:er är modeller som beskriver förändring, ofta i tiden
Läs 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 merOrdinära differentialekvationer, del 1
ÏÇÊÃÇÍÌ ÏÓÖ ÓÙØ ÍÔÔ Ø Ö Ø ÐÐ ÖĐ Ò Ò Ú Ø Ò Ô ÁÁ ¾ Ù Ù Ø ¾¼½ ÁÒ Ø ØÙØ ÓÒ Ò ĐÓÖ Ò ÓÖÑ Ø ÓÒ Ø ÒÓÐÓ ½ Inledning Kursen Beräkningsvetenskap II innehåller HT 2018 tre workout-pass. Syftet med dem är att du i
Läs merRepetitionsfrågor: 5DV154 Tema 4: Förbränningsstrategier för raketer modellerade som begynnelsevärdesproblem
Institutionen för datavetenskap Umeå universitet december 06 Teknisk beräkningsvetenskap I Repetitionsfrågor: 5DV54 Tema 4: Förbränningsstrategier för raketer modellerade som begynnelsevärdesproblem Del
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 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 merMonte Carlo-metoder. Bild från Monte Carlo
Monte Carlo-metoder 0 Målen för föreläsningen På datorn Bild från Monte Carlo http://en.wikipedia.org/wiki/file:real_monte_carlo_casino.jpg 1 Begrepp En stokastisk metod ger olika resultat vid upprepning
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 merfile:///c:/users/engström/downloads/resultat.html
M 6 0 M F Ö R S Ö K 1 2 0 1 2-0 1-2 1 1 J a n W o c a l e w s k i 9 3 H u d d i n g e A I S 7. 0 9 A F 2 O s c a r J o h a n s s o n 9 2 S p å r v ä g e n s F K 7. 2 1 A F 3 V i c t o r K å r e l i d 8
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 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 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 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 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 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 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 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 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 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 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 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 merMatematisk statistik 9 hp Föreläsning 3: Transformation och simulering
Matematisk statistik 9 hp Föreläsning 3: Transformation och simulering Anna Lindgren 8+9 september 216 Anna Lindgren - anna@maths.lth.se FMS12/MASB3: transform 1/11 Stokastisk variabel Kvantil Stokastisk
Läs merLaboration 3: Stora talens lag, centrala gränsvärdessatsen och enkla punktskattningar
LUNDS TEKNISKA HÖGSKOLA MATEMATIKCENTRUM MATEMATISK STATISTIK LABORATION 3 MATEMATISK STATISTIK AK FÖR CDIFYSIKER, FMS012/MASB03, HT12 Laboration 3: Stora talens lag, centrala gränsvärdessatsen och enkla
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 merTENTAMEN: DEL B Reglerteknik I 5hp
TENTAMEN: DEL B Reglerteknik I 5hp Tid: Fredag 8 mars 0, kl. 4.00-9.00 Plats: Gimogatan 4 sal Ansvarig lärare: Hans Norlander, tel. 08-473070. Hans kommer och svarar på frågor ungefär kl 5.30 och kl 7.30.
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 LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671
Institutionen för Matematik LINJÄR ALGEBRA OCH NUMERISK ANALYS F Göteborg --9 TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 OBS! NYA KURSEN DAG: Tisdag 9 januari TID: 8.45 -.45 SAL: V Ansvarig:
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 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 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 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 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 Reglerteknik 4.5hp X3
OBS: Kontrollera att du har fått rätt tentamen! Denna tentamen gäller i första hand för Reglerteknik 4.5hp. På sista sidan av tentamen finns ett försättsblad, som ska fyllas i och lämnas in tillsammans
Läs merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Torsdag 9 mars 05, kl. 8.00-.00 Plats: Fyrislundsgatan 80, sal Ansvarig lärare: Hans Norlander, tel. 08-473070. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare,
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 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 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 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 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 merTENTAMEN Reglerteknik I 5hp
TENTAMEN Reglerteknik I 5hp Tid: Tisdag 8 juni 00, kl 8.00 3.00 Plats: Polacksbackens skrivsal Ansvarig lärare: Kjartan Halvorsen, tel 08-473070. Kjartan kommer och svarar på frågor ungefär kl 9.30 och
Läs merLaboration 3. Ergodicitet, symplektiska scheman och Monte Carlo-integration
Laboration 3 Ergodicitet, symplektiska scheman och Monte Carlo-integration Hela labben måste vara redovisad och godkänd senast 3 januari för att generera bonuspoäng till tentan. Kom väl förberedd och med
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 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 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 merLaboration 4: Stora talens lag, Centrala gränsvärdessatsen och enkla punktskattningar
LUNDS TEKNISKA HÖGSKOLA MATEMATIKCENTRUM MATEMATISK STATISTIK DATORLABORATION 4 MATEMATISK STATISTIK, FÖR I/PI, FMS 121/2, HT-3 Laboration 4: Stora talens lag, Centrala gränsvärdessatsen och enkla punktskattningar
Läs merFöreläsning 3, Matematisk statistik Π + E
Repetition Kvantil Presentation Slumptal Transformer Inversmetoden Föreläsning 3, Matematisk statistik Π + E Sören Vang Andersen 13 november 2014 Sören Vang Andersen - sva@maths.lth.se FMS012 F3 1/19 Repetition
Läs mer2D1250 Tillämpade numeriska metoder II
1 lof Runborg NADA 2 april 2002 2D1250 Tillämpade numeriska metoder II A LABRATIN 5 rdinära differentialekvationer I den här laborationen ska ni experimentera med olika numeriska metoder för ordinära differentialekvationer.
Läs merMatlab övningsuppgifter
CTH/GU TMA976-28/29 Matematiska vetenskaper Matlab övningsuppgifter Inledning Vi skall först se hur man beräknar numeriska lösningar till differentialekvationer. Därefter skall vi rita motsvarigheten till
Läs 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 merTENTAMEN: DEL B Reglerteknik I 5hp
TENTAMEN: DEL B Reglerteknik I 5hp Tid: Fredag 4 mars 204, kl. 3.00-6.00 Plats: Magistern Ansvarig lärare: Hans Norlander, tel. 08-473070. Hans kommer och svarar på frågor ungefär kl 4.30. Tillåtna hjälpmedel:
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 8 kl 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Olof Giselsson, ankn
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, 2008-2-9 Skrivtid: 4 00 7 00 (OBS! Tre timmars skrivtid!) Hjälpmedel:
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 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 merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap II, 5.0 hp, 2011-12-16 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat
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: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Torsdag 9 december 03, kl. 8.00-.00 Plats: Magistern Ansvarig lärare: Hans Norlander, tel. 08-473070. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare, Laplace-tabell
Läs merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Fredag 4 mars 204, kl. 8.00-.00 Plats: Magistern Ansvarig lärare: Hans Norlander, tel. 08-473070. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare, Laplace-tabell
Läs merTentamen i Beräkningsvetenskap I, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I, 5.0 hp, 2008-03-25 OBS! Denna tentamen avser nya versionen av kursen Beräkningsvetenskap
Läs merLaboration 2 Ordinära differentialekvationer
Matematisk analys i en variabel, AT1 TMV13-1/13 Matematiska vetenskaper Laboration Ordinära differentialekvationer Vi skall se på begynnelsevärdesproblem för första ordningens differentialekvation u =
Läs mert Möjliga lösningar? b
b 12 10 8 6 4 2 0 Möjliga lösningar? 0 1 2 3 4 5 6 t b 12 10 8 6 4 2 0 Elementen i residualen r 5 r 4 r 3 0 1 2 3 4 5 6 t r 1 r 2 b 12 10 8 6 4 2 0 Minstakvadratlösningen 0 1 2 3 4 5 6 t OH-bild från Matte
Läs merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Torsdag 28 april 20, kl. 8.00-3.00 Plats: Gimogatan 4 sal 2 Ansvarig lärare: Hans Norlander, tel. 08-473070. Hans kommer och svarar på frågor ungefär kl 9.30 och
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 merIterativa metoder för linjära ekvationssystem
Iterativa metoder för linjära ekvationssystem Bra för glesa ekvationssystem Finita differensmetoder och FEM ger glesa matriser. Antal nollskilda element är Ç(Æ) om är Æ Æ. I implicita metoder och för tidsoberoende
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 merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Måndag 5 december 24, kl. 8.-. Plats: Fyrislundsgatan 8, sal Ansvarig lärare: Hans Norlander, tel. 8-4737. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare,
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 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 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 merTENTAMEN Reglerteknik 3p, X3
OBS: Kontrollera att du har fått rätt tentamen! Denna tentamen gäller i första hand för Reglerteknik 3p. På sista sidan av tentamen finns ett försättsblad, som ska fyllas i och lämnas in tillsammans med
Läs merFredag 9-18, Lördag & Söndag nyströms bilar! Varmt välkommen!
- J - - - Ö U H -!! J %! Y!!!!! - U Ö Ö Ö Ö HU H YÖ UH U UH Ö J UU Ö U H H % U U U! HJU U YH U U HJU U U U H HJU U UH - - - - U -- H % -- % % % % - Ö - - - - Ö HU H YÖ Ö UJÖ UH U U- HY Ö UJÖ -HJU Ö U -
Läs merLaboration 1, M0039M, VT16
Laboration 1, M0039M, VT16 1 Förberedelser Ove Edlund, Staffan Lundberg LTU (1) Gör dig bekant med Matlab-manualen finns för nedladdning på Fronter. (2) Läs igenom laborationens teoridel, avsnitt 2 nedan.
Läs merNär man vill definiera en matris i MATLAB kan man skriva på flera olika sätt.
"!$#"%'&)(*,&.-0/ 177 Syftet med denna övning är att ge en introduktion till hur man arbetar med programsystemet MATLAB så att du kan använda det i andra kurser. Det blir således inga matematiska djupdykningar,
Läs merStapeldiagram. Stolpdiagram
Á Î Ù Ð Ö Ò Ö Ñ ¹ Ö Ö Å ØÖ Ö Ó Ð Ö ÇÖ ÒØ Ö Ò º Ä ÐÚºµ ½ À ØÓ Ö Ñ Ó Ø Ô Ð Ö Ñ Å ÓÑÑ Ò ÓÒ Ö Ø Ñ Ó Ø Ò Ñ Ò Ö Ø Ø Ô Ð Ö Ñ Ö Ô Ø Ú ØÓ Ö Ñº ØÓÐÔ Ö Ñ ËÝÒØ Üº Ö Üµ Ê Ø Ö ØØ Ø Ô Ð Ö Ñ Ú Ö Ð Ñ ÒØ Ò Üº Ø Ñ Üµ Ê Ø
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 merTANA09 Föreläsning 5. Matrisnormer. Störningsteori för Linjära ekvationssystem. Linjära ekvationssystem
TANA9 Föreläsning Matrisnormer Linjära ekvationssystem Matrisnormer. Konditionstalet. Felanalys. Linjära minstakvadratproblem Överbestämda ekvationssystem. Normalekvationerna. Ortogonala matriser. QR faktorisering.
Läs merLinjära ekvationssystem
Föreläsning 3 Linjära ekvationssystem Gausselimination Vanlig gausselimination för det linjära ekvationssystemet Ax = b utgår från den utökade matrisen [A b] och applicerar elementära radoperationer på
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 mer5.7. Ortogonaliseringsmetoder
5.7. Ortogonaliseringsmetoder Om man har problem med systemets kondition (vilket ofta är fallet), lönar det sig att undvika normalekvationerna vid lösning av minsta kvadratproblemet. En härtill lämplig
Läs merNumeriska metoder, grundkurs II. Dagens program. Gyllenesnittminimering, exempel Gyllenesnittetminimering. Övningsgrupp 1
Numeriska metoder, grundkurs II Övning 5 för I Dagens program Övningsgrupp 1 Johannes Hjorth hjorth@nada.kth.se Rum :006, Roslagstullsbacken 5 08-790 69 00 Kurshemsida: http://www.csc.kth.se/utbildning/kth/kurser/d0/numi07
Läs merTENTAMEN Reglerteknik 4.5hp X3
OBS: Kontrollera att du har fått rätt tentamen! Denna tentamen gäller i första hand för Reglerteknik 4.5hp för X3. På sista sidan av tentamen finns ett försättsblad, som ska fyllas i och lämnas in tillsammans
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 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 merBiologi: en utmaning för Numerisk Analys
Biologi: en utmaning för Numerisk Analys Stefan Engblom Beräkningsvetenskap Informationsteknologi Uppsala Universitet Docentföreläsning, Uppsala, 6:e Mars, 2013 (TDB/IT UU) Biologiska Beräkningar 130306
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 mer