Från förra gången: Newton-Raphsons metod
|
|
- Hans Nyström
- för 5 år sedan
- Visningar:
Transkript
1 Från förra gången: Newton-Raphsons metod Idé: För att hitta en rot till f(x)=0 utgår man från en första Approximation x 0 och använder derivatan för att dra en tangent som skär x-axeln närmare roten och upprepar detta tills man är tillräckligt nära: x n+1 = x n f(x n )/f (x n ) Om f är ett formeluttryck så kan man normalt lätt bilda derivatan f Yngve Sundblad Föreläsning 7 sid.1 SF 1518/19 ht sept.
2 Exempel (EXS 4.6) med Newton-Raphson P(x)=4x 4-7x 3 5.5x x 50 = 0. Hitta noga roten nära 1.5. P (x)=16x 3 21x 2 11x p=[ ] for k=1:4 %derivatan pprim(k)=(5-k)*p(k); end x=1.5; dx=1; format long ger while abs(dx/x)>1e-12 px=polyval(p,x); pprimx=polyval(pprim,x); dx=-px/pprimx; disp(x); disp(dx); x=x+dx; end Fördubblat antal decimaler varje varv Kvadratisk konvergens? Yngve Sundblad Föreläsning 7 sid.2 SF 1518/19 ht sept.
3 Nytt: Trunkationsfel för Newton-Raphson Låt roten till f(x)=0 vara r. Taylorutveckla: 0=f(r)=f(x n +(r-x n ))=f(x n )+(r-x n )*f (x n )+(r-x n ) 2 *f (x n )/2 + Medelvärdessatsen: Om vi avbryter ersätts f (x n ) med f (µ), där µ ligger mellan x n och r. Dividera med f (x n ) och stuva om x n f(x n )/f (x n ) r = (r-x n ) 2 *f (µ)/(2*f (x n )) x n+1 r = (r-x n ) 2 *f (µ)/2/f (x n ) eller när n går mot konvergerar (x n+1 r)/(r-x n ) 2 mot K = f (r)/(2*f (r)) Alltså kvadratisk konvergens! Yngve Sundblad Föreläsning 7 sid.3 SF 1518/19 ht sept.
4 Att hitta startvärde för ekvationslösning Ofta ger en graf tillräcklig information men den kan luras. F=x 4sin(2x) 243/80=0 plottas [ 1:8] (rot> , rot<4+3.04) x=-1:0.02:8; Förstorad x=6.98:0.0001:7.02; f=x-4*sin(2*x)-243/80; f=x-4*sin(2*x)-243/80; plot([-1 8],[0 0],x,f) plot([ ],[0 0],x,f) Förstoringen lurades pga. Begränsad linjelängd! EXS3.7 liknande, analys krävs! Yngve Sundblad Föreläsning 7 sid.4 SF 1518/19 ht sept.
5 Sekantmetoden När f(x)är svår eller omöjlig att derivera är sekantmetoden ett bra alternativ. Man drar alltså en sekant,mellan punkten (a,f(a)) och (b,f(b)) och låter skärningspunkten vara nya (bättre) x och upprepar detta tills intervallet är tillräckligt litet. Nya punkten x n+2 beräknas ur de två tidigare med x n+2 =x n+1 (x n+1 x n )/(f(x n+1 ) f(x n ))*f(x n+1 ) Yngve Sundblad Föreläsning 7 sid.5 SF 1518/19 ht sept.
6 Exempel (EXS 4.6) med sekantmetoden P(x)=4x 4-7x 3 5.5x x 50 = 0. Hitta noga roten nära 1.5. Format long; x0=1; x1=2;it=1; P=[ ]; f0=polyval(p,x0); h=1; while abs(h)/abs(x1)>1e-12 end f1=polyval(p,x1); h=(x1-x0)/(f1-f0)*f1; disp(h); x0=x1;f0=f1; x1=x1-h; it=it+1; fprintf('iterationer: %d \n', it); fprintf('rot: %14.12f \n', x1) Ger Iterationer:9 Rot: Knapp fördubbling av decimalerna. Man kan visa att osäkerheten ~K*h 1.6. Yngve Sundblad Föreläsning 7 sid.6 SF 1518/19 ht sept.
7 Fixpunktiteration Skriv om f(x)=0 på formen x=g(x). Vi letar efter fixpunkten där x nära avbildas på sig själv. Iterera x n+1 =G(x n ) med x 0 som startvärde, skattning av roten. Om r är roten så x n+1 r = G(x n ) G(r) = G (µ)*(x n r) (medelvärdessatsen) (x n+1 r )/(x n+1 r) = G (µ) m Om kring roten gäller m < 1 så konvegerar den linjärt med m gånger mindre osäkerhet för varje iteration. Exempel (EXS 2.14): En 400 meters ellipsformad löparbana ska anläggas på en 160 m lång plan. Hur bred plan krävs? För omkretsen av en ellips använder vi en formel av självlärda indiska matematiksnillet Srinivasa Ramanujan ( ): π(a+b)(1+3c/(10 (4-3c)), där c=(a-b) 2 /(a+b) 2 ; Fotnot: a=b ger 2πa, cirkeln Yngve Sundblad Föreläsning 7 sid.7 SF 1518/19 ht sept.
8 Löparbanan Vi söker alltså b så att π(a+b)(1+3c/(10 (4-3c))=400, där c=(a-b) 2 /(a+b) 2, a=80 Skriv om för iteration: b=400/(π*(1+3c/10 (4-3c))) 80 Startvärde (rektangel): b=40. function res=biterat(a,b) c=(a-b)^2/(a+b)^2; res=400/pi/(1+3*c/ (10+sqrt(4-3*c)))-a; end format short; b0=40; it=1; b1=biterat(80,b0) while abs(b1-b0)>0.05 it=it+1; b0=b1; b1=biterat(80,b0) end fprintf('bredd: %f \n',b1) fprintf('efter %d iterationer \n', it) ger Bredd:44.83 efter 4 iterationer m=g (r) 0.2 (0.03/0.15) Yngve Sundblad Föreläsning 7 sid.8 SF 1518/19 ht sept.
9 Icke-linjära ekvationssystem Modifierade varianter av metoderna för att lösa ekvationer kan användas för att lösa system av sådana. Vi tar upp fixpunktiteration och Newton-Raphson. Allmänt kan ett ekvationssystem med n ekvationer i n variabler skrivas f 1 (x 1, x 2, x 3,, x n )=0 f 2 (x 1, x 2, x 3,, x n )=0 f n (x 1, x 2, x 3,, x n )=0 Vänsterledets derivata är Jacobianmatrisen: f 1 / x 1 f 1 / x 2. f 1 / x n J(x) = (df/dx), f 2 / x 1 f 2 / x 2. f 2 / x n specialfall: J = Ax b=0, J=A f n / x 1 f n / x 2. f n / x n f(x)=0, J=df/dx ( ) Yngve Sundblad Föreläsning 7 sid.9 SF 1518/19 ht sept.
10 Newton-Raphson för ekvationssystem För att hitta en rot till f(x)=0 använder man motsvarande formel som i envariabel- (skalära) fallet: Beräkna successiva c (n) ur ekvationssystemet J(x (n) )*c (n) = f(x (n) ) Sätt x (n+1) = x (n) c (n) Avbryt när c (n) < eps, feltoleransen (tillåten osäkerhet) ( Jämför med skalära x n+1 = x n f(x n )/f (x n ) ) Konvergensen blir som i skalära fallet kvadratisk h (n+1) / h (n) 2 går mot K när n går mot. Beviset är analogt med skalära fallet. Yngve Sundblad Föreläsning 7 sid.10 SF 1518/19 ht sept.
11 Exempel ( EXS3.9) Vi vill hitta skärningspunkterna mellan lemniskatan (x 2 + y 2 ) 2 = x 2 y 2 och parabeln y = x 2 1/2 Vi byter till polära koordinater: x=r*cosv, y=r*sinv, sätt in: r 4 =r 2 (cos 2 v sin 2 v), r = cos(2v), rita med parabeln: v=[0:pi/100:2*pi]; r=sqrt(cos(2*v)); polar(v,r);hold on; x=-1:0.01:1;f=x.2-1/2; plot([-1 1],[0 0],x,f) Skärningspunkter (±0.8,0.2), (±0.4, 0.35) Warning: Imaginary parts of complex X and/or Y arguments ignored > In polar (line 192) Gick bra ändå! Yngve Sundblad Föreläsning 7 sid.11 SF 1518/19 ht sept.
12 Newton-Raphson på lemniskata/parabel (x 2 + y 2 ) 2 x 2 + y 2 = 0, y x 2 + ½ = 0 ( ) Jacobianen: J = 2x*2(x 2 + y 2 ) 2x 2y*2(x 2 + y 2 )+2y 2x 1 x0=[ ]; y0=[ ]; dcnorm=1; varv=0; for k=1:2 x=x0(k); y=y0(k); c=[x y] ; while abs(dcnorm)>5e-4 f=[(x^2+y^2)^2-x^2+y^2 y-x^2+1/2]' J=[4*x*(x^2+y^2)-2*x 4*y*(x^2+y^2)+2*y; -2*x 1] dc=-j\f; c=c+dc dcnorm=norm(dc,inf) x=c(1); y=c(2); varv=varv+1; end end ger (med beaktande av ±x): c = [x y] = [± ] dcnorm = 1e-6 c = [± ] dcnorm = 8e-6 Yngve Sundblad Föreläsning 7 sid.12 SF 1518/19 ht sept.
13 Fixpunktsmetoder för ekvationssystem Om man skriver om ekvationssystemet som x = G(x) och jakobianmatrisens norm, M= dg/dx, är mindre än 1, ju mindre dess bättre, kan man använda Jacobis eller Gauss-Seidels metod, som vi gick igenom och använde på linjära system. Anledningen är ofta att det är svårt att uppskatta jakobianen och man använder uppskattningen M x (n+1) x (n) / x (n) x (n-1) Felskattningen (osäkerheten) lösningen r kan härledas till x (n+1) r M* x (n+1) x (n) /(1-M) Om man kan skriva om ekvationssystemet med en linjär del: f(x)= Ax + g(x) = 0, så kan man ofta använda Picarditeration: A x (n+1) = g(x (n) ) med ett bra startvärde, x (0), ger lösningen med tillräcklig noggrannhet, med trunkationsfelet uppkattat som ovan. Yngve Sundblad Föreläsning 7 sid.13 SF 1518/19 ht sept.
14 Exempel på Picarditeration Vi har ekvationssystemet (omskrivet med linjära termerna till vänster): 10x 1 x 2 = x x 2 2 x x 2 x 3 = 2 x 2 3 ; x x 3 = 1 x 3 3 Ax = g(x), A = [10 1 0; ; 1 0 3] g(x)=[x 1 2 +x 2 2 ; 2 x 2 ; 1 x 3 3 ] Eftersom vänsterledet är så diagonaltungt är värdena i lösningen små. För att få startvärde ignorerar vi de icke-linjära termerna och löser Ax (0) = [0 2 1] Programmet ger x0=[ ], x=[ ] trunk=1.5e-6 varv=4 A=[10-1 0; ; 1 0 3]; b=[0 2 1]'; x=a\b dx=[1 1 1]; varv=0; trunk=1; format long; while trunk>1e-7 xold=x;olddx=dx; g=[x(1)^2+x(2)^2 2-x(2)^3 1-x(3)^3] ; x=a\g; dx=x-xold; M=norm(dx)/norm(olddx); trunk=m*norm(dx)/(1-m) varv=varv+1; end disp(x); disp(trunk); disp(varv) Yngve Sundblad Föreläsning 7 sid.14 SF 1518/19 ht sept.
15 Ekvationer och system i kurslitteraturen Det vi gått igenom (och ingår i kursen) svarar mot stoffet i Pohl i hela kapitel 3 och 4 utom avsnittet 4:2C Ickelinjära minstakvadratproblem. I NAM (Eriksson) motsvarar det vi gått igenom hela stoffet i kapitel 6. Yngve Sundblad Föreläsning 7 sid.15 SF 1518/19 ht sept.
Intervallhalveringsmetoden, GKN sid 73. Sekantmetoden, GKN sid 79
e x sin(x) = 2 Intervallhalveringsmetoden, GKN sid 73 f(x) = 0 = Roten finns x f(x) i intervallet Skrivs Intervallangd ----------------------------------------------------------------------------- 1.0-0.1232
Läs 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 merInbyggda funktioner i MATLAB
Inbyggda funktioner i MATLAB MATLAB innehåller som vi redan sett ett stort antal inbyggda funktioner (se Holly Moore: Appendix A, Chapman avsn. 2.14, MATLAB 8 avsn. 2.3, 2.6): Elementär matematik: abs,exp,log10,rem,sqrt,sum,
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 merFöreläsning 1. Numeriska metoder grundkurs II, DN1240. Carina Edlund Mottagningstid i rum 4516: onsdagar kl.
Föreläsning 1 Numeriska metoder grundkurs II, DN1240 Carina Edlund carina@nada.kth.se Mottagningstid i rum 4516: onsdagar kl. 13-15 Kurshemsida: http://www.csc.kth.se/utbildning/kth/kurser/dn1240/numi09/
Läs 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 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 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ö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 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 merMMA132: Laboration 2 Matriser i MATLAB
MMA132: Laboration 2 Matriser i MATLAB Introduktion I den här labben skall vi lära oss hur man använder matriser och vektorer i MATLAB. Det är rekommerad att du ser till att ha laborationshandledningen
Läs merLinjärisering, Jacobimatris och Newtons metod.
Linjärisering, Jacobimatris och Newtons metod Analys och Linjär Algebra, del C, K/Kf/Bt, vt0 Inledning Vi skall lösa system av icke-linjära ekvationer Som exempel kan vi ta, x = 0, x = 0, som är ett system
Läs merNumerisk Analys, MMG410. Lecture 10. 1/17
Numerisk Analys, MMG410. Lecture 10. 1/17 Ickelinjära ekvationer (Konvergensordning) Hur skall vi karakterisera de olika konvergenshastigheterna för halvering, sekant och Newton? Om f(x x k+1 x ) = 0 och
Läs merTentamen, 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 merFixpunktsiteration. Kapitel Fixpunktsekvation. 1. f(x) = x = g(x).
Kapitel 5 Fixpunktsiteration 5.1 Fixpunktsekvation En algebraisk ekvation kan skrivas på följande två ekvivalenta sätt (vilket innebär att lösningarna är desamma). 1. f(x) = 0. En lösning x kallas en rot
Läs merNewtons metod. 1 Inledning. CTH/GU LABORATION 3 MVE /2014 Matematiska vetenskaper
CTH/GU LABORATION 3 MVE270-2013/2014 Matematiska vetenskaper Newtons metod 1 Inledning Vi skall lösa system av icke-linjära ekvationer. Som exempel kan vi ta, { x1 (1 + x 2 2) 1 = 0 x 2 (1 + x 2 1 ) 2
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 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 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 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 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 merIcke-linjära ekvationer
stefan@it.uu.se Eempel f ( ) = e + = 5 3 f ( ) = + + 5= f (, y) = cos( ) sin ( ) + y = Kan endast i undantagsfall lösas eakt Kan sakna lösning, ha en lösning, ett visst antal lösningar eller oändligt många
Läs 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 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 meru(x) + xv(x) = 0 2u(x) + 3xv(x) = sin(x) xxx egentliga uppgifter xxx 1. Sök alla lösningar till den homogena differentialekvationen
Differentialekvationer I Modellsvar till räkneövning 6 Den frivilliga uppgiften U1 påminner om nyttiga kunskaper, och räknas inte för extrapoäng (fråga vid behov). U1. Lös funktionerna u(x) och v(x) från
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 merMer om texter i MATLAB och om iterativ lösning av linjära ekvationssystem
Mer om texter i MATLAB och om iterativ lösning av linjära ekvationssystem Texter (strängar) i MATLAB skrivs omgivna av '' och behandlas som vektorer, med samma operationer: text = 'iss'; disp(['m' text
Läs merLinjärisering och Newtons metod
CTH/GU STUDIO 5 TMV36a - 214/215 Matematiska vetenskaper 1 Inledning Linjärisering och Newtons metod Vi skall fortsätta med att lösa ekvationer. I förra studioövningen såg vi på intervallhalveringsmetoden.
Läs merFMNF15 HT18: Beräkningsprogrammering Numerisk Analys, Matematikcentrum
Johan Helsing, 11 oktober 2018 FMNF15 HT18: Beräkningsprogrammering Numerisk Analys, Matematikcentrum Inlämningsuppgift 3 Sista dag för inlämning: onsdag den 5 december. Syfte: att träna på att hitta lösningar
Läs merSF1625 Envariabelanalys
Föreläsning 10 Institutionen för matematik KTH 19 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.
Läs merNumeriska metoder, grundkurs II. Dagens program. Hur skriver man en funktion? Administrativt. Hur var det man gjorde?
Numeriska metoder, grundkurs II Övning 1 för I2 Dagens program Övningsgrupp 1 Johannes Hjorth hjorth@nada.kth.se Rum 163:006, Roslagstullsbacken 35 08-790 69 00 Kurshemsida: http://www.csc.kth.se/utbildning/kth/kurser/2d1240/numi07
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 merEnvariabel SF1625: Föreläsning 11 1 / 13
Envariabel SF1625: Föreläsning 11 1 / 13 Att göra denna vecka 2 / 13 Översikt över modul 4 (seminarium nästa måndag) Förändringstakter (4.1) Newton-Raphson (4.2) L Hopitals regel (4.3) Analys av funktioner
Läs merAndré Jaun, HT-2005 Anteckningar från lektioner i Numeriska Metoder fys-åk2. (Sid 60) Problemformulering. Använd matematik
André Jaun, HT-2005 Anteckningar från lektioner i Numeriska Metoder fys-åk2. (Sid 60) Lektion 5 Ekvationslösning Problemformulering Förarbete Använd matematik Begränsa sökområdet Rita Skriv funktionsprogram
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 merSF1625 Envariabelanalys
Föreläsning 5 Institutionen för matematik KTH 5 september 2017 Hur mycket behöver man jobba? Vi har ett gemensamt ansvar: Jag visar vad som behöver göras Men det är ni som måste göra det Viktigt faktum:
Läs merBeräkning av integraler
Beräkning av integraler a b f(x) dx = {ytan mellan kurvan och x-axeln från a till b} Många tekniska beräkningsproblem kan formuleras som integraler. En del integraler kan beräknas exakt men flertalet kan
Läs merKapitel 4. Iterativ lösning av ekvationer
Kapitel 4. Iterativ lösning av ekvationer Vi skall nu undersöka, har man löser numeriskt ekvationer av formen f(x) = 0. Dylika ekvationer kallas också olinjära, eftersom funktionen oftast har ett olinjärt
Läs merF3 PP kap 3, ekvationslösning och iteration, forts.
F3 BE300 & 3 Page 1 of 6 F3 PP kap 3, ekvationslösning och iteration, forts. Övning från förra gången: Visa, att o f (x) > 0 i (a,b) så ligger sekanten geno (a,f(a)) och (b,f(b)) över kurvan. Tips: Låt
Läs merSF1626 Flervariabelanalys Lösningsförslag till tentamen DEL A
SF626 Flervariabelanalys Lösningsförslag till tentamen 23-- DEL A. Bestäm en ekvation för tangentplanet i punkten (,, 2 till ellipsoiden 2x 2 +3y 2 +z 2 = 9. (4 p Lösning. Vi uppfattar ytan som nivåytan
Läs merTeknisk Beräkningsvetenskap I Tema 3: Styvhetsmodellering av mjuk mark med icke-linjära ekvationer
Teknisk Beräkningsvetenskap I Tema 3: Styvhetsmodellering av mjuk mark med icke-linjära ekvationer Eddie Wadbro 18 november, 2015 Eddie Wadbro, Tema 3: Icke-linjära ekvationer, 18 november, 2015 (1 : 37)
Läs mer20 Gamla tentamensuppgifter
20 Gamla tentamensuppgifter 20.1 Lätta avdelningen Övning 20.1 Beräkna f 0 ( 3) för f(x) = 3x2 2x + 1 med jälp av derivatans definition. Lösning: Här är det allmänna uttrycket för derivatans definition
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 merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2006-06-05 Skrivtid: 9-15 Hjälpmedel: inga
Läs merAkademin för utbildning, kultur och kommunikation MMA132 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 2 juni 2014
MÄLARDALENS HÖGSKOLA TENTAMEN I MATEMATIK Akademin för utbildning, kultur och kommunikation MMA32 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 2 juni 204 Examinator: Karl Lundengård Skrivtid:
Läs 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 mer4 McLaurin- och Taylorpolynom
Nr 4, 28 feb, Amelia 2 4 McLaurin- och Taylorpolynom 4. Repetition av Taylorpolynom i en variabel 4.. Förbättring av tangenten Detta avsnitt handlar om de grundläggande idéerna för Taylorpolynom i en variabel.
Läs merSF1626 Flervariabelanalys Lösningsförslag till tentamen DEL A. 1. En svängningsrörelse beskrivs av
SF166 Flervariabelanalys Lösningsförslag till tentamen 13-3-1 DEL A 1. En svängningsrörelse beskrivs av ( πx ) u(x, t) = A cos λ πft där amplituden A, våglängden λ och frekvensen f är givna konstanter.
Läs merMaclaurins och Taylors formler. Standardutvecklingar (fortsättning), entydighet, numerisk beräkning av vissa uttryck, beräkning
Maclaurins och Taylors formler Standardutvecklingar (fortsättning), entydighet, numerisk beräkning av vissa uttryck, beräkning av gränsvärden Standardutvecklingar Vid beräkningar där man inte behöver någon
Läs merNewtons metod. 1 Inledning. 2 Newtons metod. CTH/GU LABORATION 6 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION 6 MVE011-2012/2013 Matematiska vetenskaper 1 Inledning Newtons metod Vi skall fortsätta med att lösa ekvationer. I förra veckan såg vi på intervallhalveringsmetoden. Den är pålitlig men
Läs merALA-a Innehåll RÄKNEÖVNING VECKA 7. 1 Lite teori Kapitel Kapitel Kapitel Kapitel 14...
ALA-a 2005 Innehåll 1 Lite teori 3 RÄKNEÖVNING VECKA 7 1.1 Kapitel 7....................................... 3 1.2 Kapitel 12....................................... 3 1.3 Kapitel 13.......................................
Läs merLaboration 2, M0043M, HT14 Python
Laboration 2, M0043M, HT14 Python Laborationsuppgifter skall lämnas in senast 19 december 2014. Förberedelseuppgifter Läs igenom teoridelen. Kör teoridelens exempel. Teoridel 1 Att arbeta med symboliska
Läs merBlock 5: Ickelineära. ekvationer? Läroboken. Löpsedel: Icke-lineära. ekvationer. Vad visade laborationen? Vad visade laborationen?
Block 5: Ickelineära ekvationer Löpsedel: Icke-lineära ekvationer Varför är det svårt att lösa ickelineära ekvationer? Iterativa metoder Bisektion/intervallhalvering Newton-Raphsons metod Noggrannhet/stoppvillkor
Läs 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 merIckelinjära ekvationer
Löpsedel: Icke-linjära ekvationer Ickelinjära ekvationer Beräkningsvetenskap I Varför är det svårt att lösa icke-linjära ekvationer? Iterativa metoder Bisektion/intervallhalvering Newton-Raphsons metod
Läs merSF1626 Flervariabelanalys
1 / 14 SF1626 Flervariabelanalys Föreläsning 7 Henrik Shahgholian Vid Institutionen för matematik, KTH VT 2018, Period 3 2 / 14 SF1626 Flervariabelanalys Dagens Lektion Kap 12.8 1. Implicit definierade
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 merSF1625 Envariabelanalys
Modul 4: Tillämpningar av derivata Institutionen för matematik KTH 22-23 september 2015 Översikt över några viktiga derivatatillämningar 1. Förändringstakt. Derivata mäter förändringstakt, till exemel
Läs mer5B1134 Matematik och modeller Uppgifter från kontrollskrivningar och tentamina under läsåren och
KTH Matematik 1 5B1134 Matematik och modeller Uppgifter från kontrollskrivningar och tentamina under läsåren 23-24 och 24-25 25-8-31 1 Geometri med trigonometri Övning 1.1 [5B1134:Modell:1] C = (5, 1).
Läs merMathematica. Utdata är Mathematicas svar på dina kommandon. Här ser vi svaret på kommandot från. , x
Mathematica Första kapitlet kommer att handla om Mathematica det matematiska verktyg, som vi ska lära oss hantera under denna kurs. Indata När du arbetar med Mathematica ger du indata i form av kommandon
Läs merAnsvariga lärare: Yury Shestopalov, rum 3A313, tel 054-7001856 (a) Problem 1. Använd Eulers metod II (tre steg) och lös begynnelsevärdesproblemet
FACIT: Numeriska metoder Man måste lösa tre problem. Problemen 1 och är obligatoriska, och man kan välja Problemet 3 eller 4 som den tredje. Hjälp medel: Miniräknare (med Guidebook för miniräknare) och
Läs merLösningsförslag 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 merSidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Läs 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 merx sin(x 2 )dx I 1 = x arctan xdx I 2 = x (x + 1)(x 2 2x + 1) dx
TM-Matematik Mikael Forsberg XXX-XXX DistansAnalys Envariabelanalys Distans ma034a ot-nummer 3 Skrivtid: 09:00-4:00. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje
Läs 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 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 merLabb 3: Ekvationslösning med Matlab (v2)
Envariabelanalys Labb 3: Ekvationslösning 1/13 Labb 3: Ekvationslösning med Matlab (v2) Envariabelanalys 2007-03-05 Björn Andersson (IT-06), bjoa@kth.se Johannes Nordkvist (IT-06), nordkv@kth.se Det finns
Läs 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 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 merSF1625 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.
Läs merMatematisk statistik 9 hp Föreläsning 6: Linjärkombinationer
Matematisk statistik 9 hp Föreläsning 6: Linjärkombinationer Anna Lindgren 27+28 september 2016 Anna Lindgren anna@maths.lth.se FMS012/MASB03 F6: linjärkombinationer 1/21 sum/max/min V.v./var Summa av
Läs merVälkomna till Numme och MATLAB, 9 hp, för Materialdesign och Energi&Miljö, årskurs 2
Välkomna till Numme och MATLAB, 9 hp, för Materialdesign och Energi&Miljö, årskurs 2 Kursen avses ge dig kunskap om numeriska metoder, hur man kan använda dessa genom elementär programmering i MATLAB samt
Läs merMA2001 Envariabelanalys
MA2001 Envariabelanalys Något om derivator del 1 Mikael Hindgren 11 november 2018 Derivatans definition Exempel 1 s-t-graf för ett föremål i rörelse. s(0) = 0. s s = v t Hastigeten konstant: Rät linje
Läs merDERIVATA. = lim. x n 2 h h n. 2
DERIVATA Läs avsnitten 6.-6.5. Lös övningarna 6.cd, 6.2, 6.3bdf, 6.4abc, 6.5bcd, 6.6bcd, 6.7, 6.9 oc 6.. Läsanvisningar Allmänt gäller som vanligt att bevisen inte ingår i kursen, men det är mycket nyttigt
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 merEn vanlig uppgift är att bestämma max resp min för en trigonometrisk funktion och de x- värden för vilka dessa antas.
Max och min för trigonometriska funktioner En vanlig uppgift är att bestämma max resp min för en trigonometrisk funktion och de x- värden för vilka dessa antas. Ta t.ex y = 12 sin(3x-90) När man ska studera
Läs merIntroduktion till MATLAB
29 augusti 2017 Introduktion till MATLAB 1 Inledning MATLAB är ett interaktivt program för numeriska beräkningar med matriser. Med enkla kommandon kan man till exempel utföra matrismultiplikation, beräkna
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 merFöreläsning 5, Matematisk statistik 7.5hp för E Linjärkombinationer
Föreläsning 5, Matematisk statistik 7.5hp för E Linjärkombinationer Stas Volkov Stanislav Volkov s.volkov@maths.lth.se FMSF20 F5: linjärkombinationer 1/20 sum/max/min V.v./var Summa av två oberoende, Z
Läs merPolynomanpassning 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
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 mer15 februari 2016 Sida 1 / 32
TAIU07 Föreläsning 5 Linjära ekvationssystem. Minsta kvadrat problem. Tillämpning: Cirkelpassning. Geometriska objekt. Translationer. Rotationer. Funktioner som inargument. Tillämpning: Derivata. 15 februari
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 merFör teknologer inskrivna H06 eller tidigare. Skriv GAMMAL på omslaget till din anomyna tentamen så att jag kan sortera ut de gamla teknologerna.
Matematik Chalmers Tentamen i TMV225 Inledande matematik M, 2009 01 17, f V Telefon: Christoffer Cromvik, 0762 721860 Inga hjälpmedel. Kalkylator ej tillåten. Varje uppgift är värd 10 poäng, totalt 50
Läs mer(fortfarande bas tio). Skriv i bas tio: a) 321 8! b) 321 7! c) 101 2! d) ! e)
Numerikkompendium MAGB7 HT203 Olika talbaser. Talet 2006 i bas tio betyder två tusental och sex ental, dvs. 2 0 3 + 0 0 2 + 0 0 + 6 0 0. Talet 3.4 betyder 3 0 0 + 0 + 4 0 2 (fortfarande bas tio). Skriv
Läs mer5B1134 Matematik och modeller Lösningsförslag till tentamen den 12 januari 2005
KTH Matematik B Matematik modeller Lösningsförslag till tentamen den januari. a) I en triangel är två av sidlängderna 7 respektive 8 längdeneter vinkeln mellan dessa sidor är. Bestäm den tredje sidans
Läs mer1. Beräkna hastigheten, farten och accelerationen vid tiden t för en partikel vars rörelse beskrivs av r(t) = (2 sin t + cos t, 2 cos t sin t, 2t).
Repetition, analys.. Beräkna hastigheten, farten och accelerationen vid tiden t för en partikel vars rörelse beskrivs av r(t) = (2 sin t + cos t, 2 cos t sin t, 2t). 2. Beräkna längden av kurvan r(t) =
Läs merKomposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen.
Sidor i boken 40-4 Komposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen. Läxa 1. En rät linje, L 1, skär y-axeln
Läs merSF1620 (5B1134) Matematik och modeller Uppgifter från kontrollskrivningar och tentamina under tiden
KTH Matematik 1 SF162 (5B1134) Matematik och modeller Uppgifter från kontrollskrivningar och tentamina under tiden 23-26 27-8-31 1 Geometri med trigonometri Övning 1.1 Rita upp triangeln ABC med A = (1,
Läs merMatlab övningsuppgifter
CTH/GU MVE5-7/8 Matematiska vetenskaper Matlab övningsuppgifter Inledning Vi skall först se hur man kan lösa system av icke-linjära ekvationer. Därefter skall vi se på optimering utan bivillkor. Vi skall
Läs merTATA42: 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
Läs merFöreläsning 6, FMSF45 Linjärkombinationer
Föreläsning 6, FMSF45 Linjärkombinationer Stas Volkov 2017-09-26 Stanislav Volkov s.volkov@maths.lth.se FMSF45 F6: linjärkombinationer 1/20 sum/max/min V.v./var Summa av två oberoende, Z = X + Y p Z (k)
Läs mer13 Potensfunktioner. Vi ska titta närmare på några potensfunktioner och skaffa oss en idé om hur deras kurvor ser ut. Vi har tidigare sett grafen till
3 Potensfunktioner 3. Dagens teori Vi ska titta närmare på några potensfunktioner och skaffa oss en idé om hur deras kurvor ser ut. Vi har tidigare sett grafen till f(x) = x 8 6 4 2-3 -2-2 3-2 -4-6 -8
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 mer1. Bestäm definitionsmängden och värdemängden till funktionen f(x,y) = 1 2x 2 3y 2. Skissera definitionsmängden, nivålinjerna och grafen till f.
1. Bestäm definitionsmängden och värdemängden till funktionen f(x,y) = 1 2x 2 3y 2. Skissera definitionsmängden, nivålinjerna och grafen till f. 2. Beräkna gränsvärdet (eller visa att det inte finns):
Läs mer2 Funktioner från R n till R m, linjära, inversa och implicita funktioner
Nr, feb -5, Amelia Funktioner från R n till R m, linjära, inversa och implicita funktioner.1 Funktioner från R n till R m Vi har i tidigare föreläsningar sett olika tolkningar av funktioner från R n till
Läs merEndast kommenterade svar!!! OBS: Inte alla delsteg är redovisade!
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Examinator: Annemarie Luger Lösningsförslag Anals, problemlösning, 7.5 hp Matematik I den 5 februari 4 Endast kommenterade svar!!! OBS: Inte
Läs merLaboration 2. Laborationen löses i grupper om två och redovisas individuellt genom en lappskrivning den 3/10. x = 1±0.01, y = 2±0.05.
Laboration 2 Laborationen löses i grupper om två och redovisas individuellt genom en lappskrivning den 3/10. 1 Störningsräkning 1 Betrakta funktionen f(x,y) = e yx2. Värdena på x och y är givna av x =
Läs merInstitutionen för Matematik. F1 - Linjär algebra och numerisk analys, TMA671 Svar till övningar i Heath s bok och extraövningar
Institutionen för Matematik Göteborg F1 - Linjär algebra och numerisk analys, TMA671 Svar till övningar i Heath s bok och extraövningar Heath 1: a) -01416 resp -0046 b) -0001593 resp -000051 c) 000165
Läs mer