OH till Föreläsning 5, Numme K2, Läsa mellan raderna. Allmän polynom-interpolation, S Ch 3.1.0
|
|
- Sandra Lundgren
- för 6 år sedan
- Visningar:
Transkript
1 OH till Föreläsning 5, Numme K2, S Ch 3-34, GNM Kap 4-44A / GKN Kap 41A,(D),E Interpolation x y Läsa mellan raderna Allmän polynom-interpolation, S Ch 310 Välj ett lämpligt gradtal till polynomet och välj ut nödvändigt antal tabellvärden(eller tag alla tabellvärdena och låt gradtalet bestämmas av det) Bestäm sedan polynomets koefficienter genom att låta polynomet gå igenom de utvalda tabellvärdena, p(x i ) = y i Linjär interpolation, S Ch 311, GNM sid (5)2 - GKN sid 134ff Sökt värde är y(1925) Linjär interpolation (approximation med en rät linje) kräver två givna punkter 1925 ligger mellan 1920 och 1930: y = kx+m y 1 = kx 1 +m y 2 = kx 2 +m 4281 = k1920+m 4302 = k1930+m k = 21 m = 249 y(1925) = k1925+m = = = = = Kvadratisk interpolation, S Ch 311, GNM sid (5)3 Sökt värde är y(1925) Kvadratisk interpolation (approximation med ett andragradspolynom) kräver tre givna punkter eftersom ett andragradspolynom har tre koefficienter 1925 ligger mellan 1920 och 1930, jag väljer x 1 = 1920, x 2 = 1930 och x 3 = 1940: y = c 1 +c 2 x+c 3 x 2 y 1 = c 1 +c 2 x 1 +c 3 x 2 1 y 2 = c 1 +c 2 x 2 +c 3 x 2 2 y 3 = c 1 +c 2 x 3 +c 3 x = c 1 +c c = c 1 +c c = c 1 +c c c 1 = c 2 = y(1925) = c 1 +c c = ( 1405) = = = A = = = κ(a) = ligger lika långt från 1925 som 1910 Hade jag valt x 1 = 1920, x 2 = 1930 och x 3 = 1910 hade jag fått c 1 = , c 2 = och c 3 = 139 vilket ger y(1925) = c 1 +c c = = ( 139) = = Nya koefficienter och ett lite annat svar! 1
2 Kvadratisk interpolation med centrering Med x 1 = 1920, x 2 = 1930 och x 3 = 1940 kan jag centrera kring medelvärdet m = 1930 y = c 1 +c 2 (x m)+c 3 (x m) = c 1 +c 2 ( )+c 3 ( ) = c 1 +c 2 ( )+c 3 ( ) = c 1 +c 2 ( )+c 3 ( ) 2 c 1 = 4302 c 2 = 1195 y(1925) = c 1 +c 2 ( )+c 3 ( ) 2 = = 4302+( 1195) ( )+( 1405) ( ) 2 = = ( ) A = ( ) 2 = = κ(a) = ( ) Hade jag valt x 1 = 1920, x 2 = 1930, x 3 = 1910 och m = 1920 hade jag fått c 1 = 4281, c 2 = 16 och c 3 = 139 vilket ger y(1925) = c 1 +c 2 ( )+c 3 ( ) 2 = ( )+ ( 139) ( ) 2 = = Nya koefficienter (förutom högstagradskoefficienten)men samma svar! (Numreringen av x i spelar här ingen roll Vi hade fått exakt samma koefficienter om vi hade tagit tex x 1 = 1910, x 2 = 1920 och x 3 = 1930) Oavsett vilka punkter jag valt får jag mycket snällare siffror vid centrerad än naiv ansats! Kvadratisk interpolation med Newtons ansats, S Ch 312, GNM(5)4, GKN 135 Ett alternativ till centrering är Newtons fiffiga ansats Koefficienterna bestäms som vanligt med p(x i ) = y i Med x 1 = 1920, x 2 = 1930 och x 3 = 1940 (och y 1 = 4281, y 2 = 4302 och y 3 = 4042) får jag p(x) = c 1 +c 2 (x x 1 )+c 3 (x x 1 ) (x x 2 ) p(x) = c 1 +c 2 (x 1920)+c 3 (x 1920) (x 1930) 4281 = c 1 +c 2 ( )+c 3 ( ) ( ) = c = c 1 +c 2 ( )+c 3 ( ) ( ) = c 1 +10c = c 1 +c 2 ( )+c 3 ( ) ( ) = c 1 +20c c 3 c 1 = 4281 c 2 = 21 A = y(1925) = c 1 +c 2 ( )+c 3 ( ) ( ) = = ( 1405) 5 ( 5) = = Lättlöst ekvationssystem = κ(a) = Lågt konditionstal Återanvändbara koefficienter Hade jag valt x 1 = 1920, x 2 = 1930, x 3 = 1910 och Newtons ansats hade jag fått p(x) = c 1 +c 2 (x x 1 )+c 3 (x x 1 ) (x x 2 ) p(x) = c 1 +c 2 (x 1920)+c 3 (x 1920) (x 1930) 4281 = c 1 +c 2 ( )+c 3 ( ) ( ) = c = c 1 +c 2 ( )+c 3 ( ) ( ) = c 1 +10c = c 1 +c 2 ( )+c 3 ( ) ( ) = c 1 10c c 3 c 1 = 4281 c 2 = 21 c 3 = 139 y(1925) = c 1 +c 2 ( )+c 3 ( ) ( ) = = ( 139) 5 ( 5) = =
3 Eftersom de två första punkterna i ansatsen var desamma blev ekvationerna likadana och koefficienterna därmed oförändrade Från och med den nya punkten får man nya koefficienter Dock är högstagradskoefficienten förstås densamma som vid naiva och centrerade ansatsen och vi känner igen svaret (Numreringen av x i påverkar koefficienternas värden men inte polynomets!) Hur bra är resultatet?, S Ch 312, GNM sid (5)6-7, GKN sid 136 E trunk = Skillnaden mellan beräknat polynomvärde och rätta värdet Skillnaden mellan beräknat värde och det man får om man ökar gradtalet med ett första försummade termen i Newtons ansats (Inte vid naiv och centrerad ansats!) Specialfall : vid linjär IP i ekvidistant tabell blir E trunk max 2 y /8 vid kvadratisk IP i ekvidistant tabell blir E trunk max 3 y /15 E tab E y, dvs felgränsen i de givna tabellvärdena Exempel : vid linjär IP blir E tab = E y, vid kvadratisk IP blir E tab = 5/4E y Vårt exempel: Med linjär IP fick vi y(1925) = och med kvadratisk IP fick vi y(1925) = Trunkeringsfelets gräns vid linjär IP skattas då till E trunk = = och osäkerheten pga fortplantade fel i indata till E tab = 1 E y = 05 Gränsen för beräkningsfelet är svårskattad men klart mindre om vi använt Newtons eller centrerad ansats än den naiva Eftersom trunkeringsfelets gräns är mycket större än tabelleringsfelets lönar det sig att öka gradtalet hos interpolationspolynomet Runges fenomen, S Ch 323, GNM sid (5)9 - GKN sid 139 Polynom av hög grad, speciellt vid ekvidistanta data, kan få kraftiga svängningar i ytterområdena x 1 y 1 k 1 x 2 y 2 k 2 x 3 y 3 k 3 Styckvis interpolation, S Ch 34, GKN sid 140 Olika polynom mellan varje punktpar Ett tredjegradspolynom har fyra koefficienter: p 1 (x) = c 1 +c 2 x+c 3 x 2 +c 4 x 3, x 1 x x 2 p 1 (x 1 ) = y 1 p 1 (x 2 ) = y 2 p 1 (x 1) = k 1 p 1 (x 2) = k 2 p 2 (x) = b 1 +b 2 x+b 3 x 2 +b 4 x 3, x 2 x x 3 p 2 (x 2 ) = y 2 p 2 (x 3 ) = y 3 p 2 (x 2) = k 2 p 2 (x 3) = k 3 Hermites interpolationsformel, GNM sid (5)10 & (5)20 - GKN sid 141 & 171! h i = x i+1 x i c i = (y i+1 y i )/(x i+1 x i ) P(x) = y i +c i (x x i )+ +(x x i )(x x i+1 )((k i+1 c i )(x x i )+(k i c i )(x x i+1 ))/h 2 i Önskas y(42) blir det x i = 3 y i = 4 k i = 1 x i+1 = 5 y i+1 = 2 k i+1 = 1 = c i = (2 4)/(5 3) = 1 3
4 Skattningen blir y(x = 42): P(42) = 4+( 1) (42 3)+(42 3)(42 5)((( 1) ( 1))(42 3)+(1 ( 1))(42 5))/(2 2 ) = 3184 Vill man skatta y(x = 32): P(32) = 4+( 1) (32 3)+(32 3)(32 5)((( 1) ( 1))(32 3)+(1 ( 1))(32 5))/(2 2 ) = 4124 Vill man skatta y(52) måste man beräkna nya värden på h och c eftersom x = 52 ligger i nästa intervall Styckvis interpolation - splines, S Ch 341, GNM sid (5)12 - GKN sid 142 x y p 1 (x) = a 1 +a 2 x+a 3 x 2 +a 4 x 3 x 1 y 1 p 2 (x) = b 1 +b 2 x+b 3 x 2 +b 4 x 3 16 sökt x 2 y 2 x 3 y p 3 (x) = c 1 +c 2 x+c 3 x 2 +c 4 x 3 koefficienter! 3 x 4 y 4 p x x 1 2 x 3 x 4 x 4 (x) = d 1 +d 2 x+d 3 x 2 +d 4 x 3 5 x 5 y 5 Givna värden på funktionen i mätpunkterna och kontinuerlig första- och andraderivata ger villkoren p 1 (x 1 ) = y 1 p 1 (x 2 ) = y 2 p 2 (x 2 ) = y 2 p 2 (x 3 ) = y 3 p 3 (x 3 ) = y 3 p 3 (x 4 ) = y 4 p 4 (x 4 ) = y 4 p 4 (x 5 ) = y 5 p 1(x 2 ) = p 2(x 2 ) p 2 (x 3) = p 3 (x 3) p 3(x 4 ) = p 4(x 4 ) 1(x 2 ) = 2(x 2 ) 2 (x 3) = 3 (x 3) 3(x 4 ) = 4(x 4 ) = 14 villkor Fattas 2 st! De två felande villkoren får (måste) vi alltid välja själva I naturliga (kubiska) splines gör man valet = 0 i ytterkanterna, dvs i exemplet ovan skulle de två extra villkoren bli 1 (x 1) = 0 och 4 (x 5) = 0 I praktiken Lös ekvationssystemet nedan för k-värdena och använd sedan dessa k-värden i Hermites interpolationsformel 2h 1 h h 2 2(h 2 +h 1 ) h h 3 2(h 3 +h 2 ) h h n 1 2(h n 1 +h n 2 ) h n h n 1 2h n 1 y 1 om i = 1 h där b i = i 1 h i y i + hi h i 1 y i 1 om i = n y n 1 om i = 2,3,,n 1 Styckvis interpolation - nästan splines? k 1 b 1 k 2 b k 3 = 3 2 b 3 k n Om man vill slippa lösa ekvationssystemet ovan kan man skatta derivatorna med följande formler där N är antalet givna punkter (Detta betyder dock att andraderivatan inte blir kontinuerlig) ( ) ( ) y2 y 1 y3 y 1 k 1 = 2 x 2 x 1 x 3 x 1 ( ) ( ) ( yi+1 y i 1 yn y N 1 yn y N 2 k i = i = 2,,N 1 k N = 2 x i+1 x i 1 x N x N 1 x N x N 2 b n ) 4 c 2018 Ninni Carlsund Levin
5 Grad 2 Grad 2 Grad 3 Så här blev det utan centrering! Grad 7 Grad 8 Grad 9 Grad Grad Grad Lagranges interpolationsformel, S Ch 311 L k (x) = (x x 1) (x x k 1 )(x x k+1 ) (x x n ) (x k x 1 ) (x k x k 1 )(x k x k+1 ) (x k x n ) Notera att L k (x j ) = δ jk vilket ger att p n 1 (x) = n y i L i (x) i=1 k = 1 n Hermites gamla interpolationsformel, GNM sid (5)10 (Används ibland i EXS och extentor) h i = x i+1 x i y i = y i+1 y i g i = h i k i y i c i = 2 y i h i (k i +k i+1 ) Så för valfritt t [0,1] kan vi beräkna x = x i +th i y = y i +t y i +t(1 t)g i +t 2 (1 t)c i Önskas y(42) blir det Vill man skatta y(x = 42) : t = (x x i )/h i = (42 3)/2 = 06 y = 4+06 ( 2)+06 (1 06) (1 06) ( 4) = 3184 h = 5 3 = 2 y = 2 4 = 2 g = 2 1 ( 2) = 4 c = 2 ( 2) 2(1+( 1)) = 4 Vill man skatta y(x = 32) : t = (x x i )/h i = (32 3)/2 = 01 y = 4+01 ( 2)+01 (1 01) (1 01) ( 4) = 4124 Vill man skatta y(52) måste man beräkna nya värden på h, y, g och c eftersom x = 52 ligger i nästa intervall 5 c 2018 Ninni Carlsund Levin
OH 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
Interpolation 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
Interpolation. 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.
OH 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
Fö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
Kurvanpassning. Kurvanpassning jfr lab. Kurvanpassning jfr lab
Kurvanpassning jfr lab Kurvanpassning Beräkningsvetenskap II Punktmängd approximerande funktion Finns olika sätt att approximera med polynom Problem med höga gradtal kan ge stora kast Kurvanpassning jfr
Polynomanpassning i MATLAB
Polynomanpassning i MATLAB Funktionsanropet c=polyfit(x,y,n) ger koefficiemterna i ett n:e-gradspolynom som anpassar sig till y-värdena för x-värdena med lämplig metod. I tredje föreläsningens exempel
OH 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å
Numerisk 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.
OH till Föreläsning 12, NumMet O1, God programmeringsteknik
OH till Föreläsning 2, NumMet O, 40303 Hela GKN-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
Del 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
Numerisk 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.
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ö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)
Sammanfattning (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,
NUMPROG, 2D1212, vt Föreläsning 1, Numme-delen. Linjära ekvationssystem Interpolation, Minstakvadratmetoden
NUMPROG, D, vt 006 Föreläsning, Numme-delen Linjära ekvationssystem Interpolation, Minstakvadratmetoden En av de vanligaste numeriska beräkningar som görs i ingenjörsmässiga tillämpningar är att lösa ett
LAB 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.
Tentamen 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
Tentamen, 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
0.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)
Ansvariga lärare: Yury Shestopalov, rum 3A313, tel 054-7001856 (a) Problem 1. Använd Eulers metod II (tre steg) och lös begynnelsevärdesproblemet
FACIT: Numeriska metoder Man måste lösa tre problem. Problemen 1 och är obligatoriska, och man kan välja Problemet 3 eller 4 som den tredje. Hjälp medel: Miniräknare (med Guidebook för miniräknare) och
Uppgift 1 R-S. Uppgift 2 R-M. Namn:...
2D121, Numeriska Metoder, Grundkurs för I2+CL2. Laboration 3: Interpolation och integration Sista redovisningsdag för bonuspoäng: måndag 26-3-27 Obs! Muntliga delen redovisas vid ett miniseminarium. Notera!
Denna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Felfortplantning och kondition
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN2 09-02-10 Hedvig Kjellström hedvig@csc.kth.se! Repetition av FN2! Felkalkyl (GNM kap 2)! Olinjära ekvationer (GNM kap 3)! Linjära
Omtentamen 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
a = 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
DN1212 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:
f(x) = x 2 g(x) = x3 100 h(x) = x 4 x x 2 x 3 100
8 Skissa grafer 8.1 Dagens Teori När vi nu ska lära oss att skissa kurvor är det bra att ha en känsla för vad som händer med kurvan när vi sätter in stora tal. Inledningsvis är det ju polynom vi ska studera.
Approximerande Splines. B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor.
TANA09 Föreläsning 8 Approximerande Splines B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor. Exempel Parametriska Kurvor. Ritprogram. Beziér kurvor. Design av kurvor och ytor. Tillämpning
9 Skissa grafer. 9.1 Dagens Teori
9 Skissa grafer 9.1 Dagens Teori Så här hittar man etrempunkter, ma-, min eller terrasspunkter, till en kurva y = f() med hjälp av i första hand f () 1 Bestäm f () och f () 2 Lös ekvationen f () = 0. Om
Föreläsning 8, Numme i2,
SF545, Numeriska Metoder, I, HT0, Ninni Carlsund Levin, Föreläsning 8 Föreläsning 8, Numme i, 0 GKN Kap - Differentialekvationer GNM kap 7-7), S Ch Dagens termer Riktningsfält Standardform Begynnelsevärdesproblem
Varning!!! 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
Gamla 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
KTH 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
5 Om f (r) = 0 kan andraderivatan inte avgöra vilken typ av extrempunkt det handlar om. Återstår att avgöra punktens typ med teckenstudium.
Så här hittar man extrempunkter, max-, min eller terrasspunkter, till en kurva y = f(x) med hjälp av i första hand f (x) 1 Bestäm f (x) och f (x) 2 Lös ekvationen f (x) = 0. Om ekvationen saknar rötter
Numeriska 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:
TANA09 Föreläsning 8. Kubiska splines. B-Splines. Approximerande Splines. B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor.
TANA09 Föreläsning 8 Kubiska splines Approximerande Splines s s s s 4 B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor. x x x x 4 x 5 Exempel Parametriska Kurvor. Ritprogram. Beziér kurvor.
Moment 1.15, 2.1, 2.4 Viktiga exempel 2.2, 2.3, 2.4 Övningsuppgifter Ö2.2ab, Ö2.3. Polynomekvationer. p 2 (x) = x 7 +1.
Moment.5, 2., 2.4 Viktiga exempel 2.2, 2.3, 2.4 Övningsuppgifter Ö2.2ab, Ö2.3 Ett polynom vilket som helst kan skrivas Polynomekvationer p(x) = a 0 +a x+a 2 x 2 +...+a n x n +a n x n Talen a 0,a,...a n
Sidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Linjä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ö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)+...
Uppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna
Uppsala Universitet Matematiska Institutionen Bo Styf Envariabelanalys, 10 hp STS, X 010-10-7 Genomgånget på föreläsningarna 11-15. Föreläsning 11, 4/11 010: Här kommer vi in i kapitel 4, som handlar om
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:
SF1513 NumProg för Bio3 HT2013 LABORATION 4. Ekvationslösning, interpolation och numerisk integration. Enkel Tredimensionell Design
1 Beatrice Frock KTH Matematik 4 juli 2013 SF1513 NumProg för Bio3 HT2013 LABORATION 4 Ekvationslösning, interpolation och numerisk integration Enkel Tredimensionell Design Efter den här laborationen skall
f(x) = x 2 g(x) = x3 100
När vi nu ska lära oss att skissa kurvor är det bra att ha en känsla för vad som händer med kurvan när vi sätter in stora tal. Inledningsvis är det ju polynom vi ska studera. Här ska vi se vad som händer
Crash Course Envarre2- Differentialekvationer
Crash Course Envarre2- Differentialekvationer Mattehjälpen Maj 2018 Contents 1 Introduktion 2 2 Integrerande faktor 2 3 Separabla diffekvationer 3 4 Linjära diffekvationer 4 4.1 Homogena lösningar till
Icke-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
Laboration 6. Ordinära differentialekvationer och glesa system
1 DN1212 VT2012 för T NADA 20 februari 2012 Laboration 6 Ordinära differentialekvationer och glesa system Efter den här laborationen skall du känna igen problemtyperna randvärdes- och begynnelsevärdesproblem
Fö4: Kondition och approximation. Andrea Alessandro Ruggiu
TANA21/22 HT2018 Fö4: Kondition och approximation Andrea Alessandro Ruggiu Kondition och approximation A.A.Ruggiu 13:e September 2018 1 Konditionstal Kondition och approximation A.A.Ruggiu 13:e September
TANA09 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.
Linjära differentialekvationer av andra ordningen
Linjära differentialekvationer av andra ordningen Matematik Breddning 3.2 Definition: En differentialekvation av typen y (x) + a(x)y (x) + b(x)y(x) = h(x) (1) där a(x), b(x) och h(x) är givna kontinuerliga
TANA19 NUMERISKA METODER
HT2/2016 LINJE+ÅK+KLASS : TANA19 NUMERISKA METODER Laboration 3. Interpolation Namn : Personnummer : E-post : @student.liu.se Namn : Personnummer : E-post : @student.liu.se Godkänd datum : Sign : Retur
Tentamen 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
Polynomekvationer. p 2 (x) = x x 3 +2x 10 = 0
Moment.3.,.3.3,.3.5,.3.6, 2.4., 2.4.2 Viktiga exempel.2,.4,.8,.2,.23,.25,.27,.28,.29, 2.23, 2.24 Övningsuppgifter.2,.3,.8,.24,.25,.27,.29 ab,.30,.3 ac, 2.29 abc Ett polynom vilket som helst kan skrivas
1 Addition, subtraktion och multiplikation av (reella) tal
Omstuvat utdrag ur R Pettersson: Förberedande kurs i matematik Addition, subtraktion och multiplikation av (reella) tal För reella tal gäller som bekant bl.a. följande räkneregler: (a + b) + c = a + (b
Akademin 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:
Tentamen 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
Fler uppgifter på andragradsfunktioner
Fler uppgifter på andragradsfunktioner 1 I grafen nedan visas tre andragradsfunktioner. Bestäm a,b och c för p(x) = ax 2 + bx + c genom att läsa av lämpliga punkter i grafen. 10 5 1 3 5 Figur 1: 2 Vi har
TATA42: Föreläsning 9 Linjära differentialekvationer av ännu högre ordning
TATA42: Föreläsning 9 Linjära differentialekvationer av ännu högre ordning Johan Thim 4 mars 2018 1 Linjära DE av godtycklig ordning med konstanta koefficienter Vi kommer nu att betrakta linjära differentialekvationer
Sammanfattning av ordinära differentialekvationer
Sammanfattning av ordinära differentialekvationer Joakim Edsjö 1 Institutionen för teoretisk fysik, Uppsala Universitet Telefon: 018-18 32 50 eller 018-18 76 30 19 februari 1995 1 Första ordningens differentialekvationer
8.5 Minstakvadratmetoden
8.5 Minstakvadratmetoden 8.5. Ett exempel Man ville bestämma ett approximativt värde på tyngdaccelerationen g: En sten slängdes från en hög byggnad och man noterade med hjälp av fotoceller placerade på
Rapportexempel, Datorer och datoranvändning
LUNDS TEKNISKA HÖGSKOLA Datorer och datoranvändning Institutionen för datavetenskap 2014/1 Rapportexempel, Datorer och datoranvändning På de följande sidorna finns en (fingerad) laborationsrapport som
Kurvor och ytor. Gustav Taxén
Kurvor och ytor Gustav Taxén gustavt@csc.kth.se 2D1640 Grafik och Interaktionsprogrammering VT 2007 Kurvor och ytor Explicit form Implicit form Parametrisk form Procedurbaserade Polynom Catmull-Clark Kubiska
Frå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å
Polynomekvationer. p 2 (x) = x x 3 +2x 10 = 0
Moment.3.,.3.3,.3.5,.3.6, 2.4., 2.4.2 Viktiga exempel.2,.4,.8,.2,.23,.25,.27,.28,.29, 2.23, 2.24 Handräkning.2,.3,.8,.24,.25,.27,.29 ab,.30,.3 ac, 2.29 abc Datorräkning.6-.3 Ett polynom vilket som helst
Dagens tema är exponentialfunktioner. Egentligen inga nyheter, snarare repetition. Vi vet att alla exponentialfunktioner.
Dagens tema är exponentialfunktioner. Egentligen inga nyheter, snarare repetition. Vi vet att alla exponentialfunktioner f(x) = C a x kan, om man så vill, skrivas om, med basen e, till Vi vet också att
Envariabelanalys 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
DN1212 för M: Projektrapport. Krimskramsbollen. av Ninni Carlsund
Författare: Ninni Carlsund DN1212-projekt: Krimskramsbollen Kursledare: Ninni Carlsund DN1212 för M: Projektrapport Krimskramsbollen av Ninni Carlsund. 2010-04-29 1 Författare: Ninni Carlsund DN1212-projekt:
TANA17 Matematiska beräkningar med MATLAB för M, DPU. Fredrik Berntsson, Linköpings Universitet. 26 november 2015 Sida 1 / 28
TANA17 Matematiska beräkningar med MATLAB för M, DPU Fredrik Berntsson, Linköpings Universitet 26 november 2015 Sida 1 / 28 Föreläsning 6 Minsta kvadrat problem. Polynom. Interpolation. Rötter. Tillämpningar:
DN1212+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):
x+2y+3z = 14 x 3y+z = 2 3x+2y 4z = 5
Uppgifter med linjära ekvationssystem Tips för att lösa linjära ekvationssystem Då systemet saknar parametrar ställer man direkt upp totalmatrisen. Detta är endast av administrativa skäl, blir mer lättöverskådligt.
SF1625 Envariabelanalys
Föreläsning 11-12 Institutionen för matematik KTH 21-23 september 2016 Översikt över några viktiga derivatatillämningar 1. Förändringstakt. Derivata mäter förändringstakt, till exemel (men inte bara) hastighet.
Flervariabelanalys E2, Vecka 3 Ht08
Flervariabelanalys E2, Vecka 3 Ht8 Omfattning och innehåll 2.7 Gradienter och riktningsderivator. 2.8 Implicita funktioner 2.9 Taylorserier och approximationer 3. Extremvärden 3.2 Extremvärden under bivillkor
Tentamen 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
SF1669 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.
% Föreläsning 3 10/2. clear hold off. % Vi börjar med att titta på kommandot A\Y som löser AX=Y
% Föreläsning 3 10/2 clear % Vi börjar med att titta på kommandot A\Y som löser AX=Y % Åter till ekvationssystemen som vi avslutade föreläsning 1 med. % Uppgift 1.3 i övningsboken: A1=[ 1-2 1 ; 2-6 6 ;
Kort 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
Tentamen 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
Tentamen 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
Tentamen 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!
Denna 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!
Polynomekvationer (Algebraiska ekvationer)
Polynomekvationer (Algebraiska ekvationer) Faktorsatsen 1. Pettersson: teori och exempel på sid. 21-22 Det intressanta är följande idé: Om man på något sätt (Vilket det är en annan fråga, se nedan!) har
TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA671 2015-04-18
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F/TM, TMA67 5-4-8 DAG: Lördag 8 april 5 TID: 8.3 -.3 SAL: V Ansvarig: Ivar Gustafsson, tel: 75-33545 Förfrågningar:
DN1212+DN1214+DN1215+DN1240+DN1241+DN1243 mfl Lördag , kl 9-12 Tentamen i Grundkurs i numeriska metoder Del 1 (av 2)
DN11 mfl. Namn:...Pnr:... DN11+DN11+DN115+DN10+DN11+DN1 mfl Lördag 01-0-0, kl 9-1 Tentamen i Grundkurs i numeriska metoder Del 1 (av ) Skrivtid tim. Inga hjälpmedel. Betygsgräns (inkl bonuspoäng) för betyg
Repetition kapitel 1, 2, 5 inför prov 2 Ma2 NA17 vt18
Repetition kapitel,, 5 inför prov Ma NA7 vt8 Prov tisdag 5/6 8.00-0.00 Algebra När man adderar eller subtraherar uttryck, så räknar man ihop ensamma siffror för sig, x-termer för sig, och eventuella x
Polynomanpassningsprogram
Polynomanpassningsprogram Den här uppgiften skall göra en polynomanpassning av en tvåkolumners tabell enligt minstakvadrat kriteriet och presentera resultatet grafiskt. Uppgiftens tygndpunkt ligger på
Denna 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!
2D1210, Numeriska Metoder, GK I för V 2.
Kursöversikt Numme för V, 2003. 1 Beatrice Frock NADA, KTH 030612 ANADA 2D1210, Numeriska Metoder, GK I för V 2. Kursprogram. Läsanvisningar. Om WWW: I World Wide Web på Internet finns aktuell information
Laboration 4: Lineär regression
LUNDS TEKNISKA HÖGSKOLA MATEMATIKCENTRUM MATEMATISK STATISTIK MATEMATISK STATISTIK, AK FÖR BYGG, FMS 601, HT-08 Laboration 4: Lineär regression 1 Syfte Denna laboration handlar om regressionsanalys och
3.6 De klassiska polynomens ortogonalitetsegenskaper.
Vetenskapliga beräkningar III 34 3.6 De klassiska polynomens ortogonalitetsegenskaper. I nedanstående tabell anges egenskaperna för några av de vanligaste ortogonala polynomen. Polynomen är normerade så,
f(a + h) = f(a) + f (a)h + f (θ) 2 h2, θ [a, a + h]. = f(a+h) f(a)
Vi skall nu se, hur man kan beräkna numeriska derivator. Antag att vi vill beräkna derivatan av f(x) i en punkt x = a, och att dess Taylor utveckling kring denna punkt är f(a + h) = f(a) + f (a)h + f (θ)
F 4 Ch.4.2-3 Numerisk integration, forts.; Ch.4 Numerisk derivering.
050301 p 1 (10) F 4 Ch.4.2-3 Numerisk integration, forts.; Ch.4 Numerisk derivering. 1. Styckevis polynom: linjär och spline-interpolation; En funktion f representerad i en tabell (x i,f i ), i = 0,...,n,
Fel- 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
Teori och teori idag, som igår är det praktik som gäller! 1 (Bokens nr 3216) Figur 1:
Teori och teori idag, som igår är det praktik som gäller! 1 (Bokens nr 316) Figur 1: a) Bestäm y som funktion av x genom att utnyttja likformiga trianglar. Se figur 1. b) Ange funktionens definitionsmängd
Lö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;
SF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 200 DEL A ( Betrakta det komplexa talet w = i. (a Skriv potenserna w n på rektangulär form, för n = 2,, 0,, 2. ( (b Bestäm
Dagens teman. Linjära ODE-system av ordning 1:
Dagens teman Linjära ODE-system av ordning 1: Egenvärdesmetoden. Lösning av homogena system x 1 (t) = a 11 x 1 (t) + + a 1n x n (t) x 2 (t) = a 21 x 1 (t) + + a 2n x n (t) x n (t) = a n1 x 1 (t) + + a
Medan du läser den är det meningen och viktigt att du ska aktivera de celler där det står Mathematicakommandon(i fetstil).
Laboration 1: Interpolation OBS! I denna notebook finns det mesta du behöver för att lösa webworkövningarna. Resten är det meningen att du ska leta reda på genom att söka i documentation centre. Medan
6 Derivata och grafer
6 Derivata och grafer 6.1 Dagens Teori När vi plottar funktionen f(x) = x + 1x 99x 8 med hjälp av dosan kan man få olika resultat beroende på vilka intervall man valt. 00000 100000-00 -100 100 00-100000
Numeriska metoder. Kompendiet. Lektor: Yury Shestopalov. e-mail: youri.shestopalov@kau.se Tel. 054-7001856. Karlstads Universitet
Numeriska metoder Kompendiet Lektor: Yury Shestopalov e-mail: youri.shestopalov@kau.se Tel. 054-7001856 Hemsidan: www.ingvet.kau.se\ youri Karlstads Universitet 2002 1 Innehåll 1 Grundbegrepp av numeriska