Komplettering till kursboken i Numeriska beräkningar. 1 Beräkningsfelsanalys. 1.1 Uttryck med kancellation
|
|
- Gunilla Persson
- för 7 år sedan
- Visningar:
Transkript
1 Linköpings Universitet Kompletterande material Matematiska institutionen/beräkningsmatematik 5 februari 203 Ingegerd Skoglund IT Termin 6 Komplettering till kursboken i Numeriska beräkningar Beräkningsfelsanalys När vi gör beräkningar i dator/räknedosa sker avrundningar av resultatet efter varje beräkning. Vi vet att när vi lagrar ett tal får vi ett relativt fel som µ, där µ är avrundningsenheten för vårt räkneverktyg, se Sats 2.5. i boken. Det samma gäller då vi gör en beräkning. Det relativa felet efter en beräkning addition, subtraktion, multiplikation, division eller upphöjt blir också µ, se Sats Beräkning av standardfunktioner ska också ge ett resultat så att relativa felet är mindre än µ. I dubbel precision är värdet på µ Om vi antar att avrundningsfelen som uppstår under beräkningarna är oberoende av varandra, kan vi använda maximalfelsuppskattningen för uppskatta en övre gräns för felet från alla beräkningarna i ett uttryck. Låt oss titta på ett exempel.. Uttryck med kancellation Vi vill, för till beloppet små värden på x, beräkna uttrycket +x f =. x Här måste vi börja med att beräkna +x, dra roten ur det värdet, subtrahera och slutligen dividera med x.vid beräkning av andra uttryck går det ibland att göra beräkningarna i olika ordning och beräkningsfelsanalysen ska då göras på det sätt som beräkningarna görs. Om vi inför variabelnamn på varje beräkning får vi a = +x, b = a, c = b+ och d = c/x, alltså c {}}{ b {}}{ f = +x /x. a d och vi kan uttrycka f som f = a x = b x = c x = d. Som sagts ovan vet vi att det gäller för felet efter varje beräkning att a a µ och därmed a µ a
2 och på samma sätt för b, c och d. Dessa beräkningsfel fortplantar sig till f med hjälp av maximalfelsuppskattningen: f < f a a + f b b + f c c + f d d Med hjälp av är det lätt att utföra de partiella deriveringarna och vi får f < 2 ax a + x b + x c + d. Stoppa nu in att a µ a, b µ b, osv. f < 2 ax µa + x µb + x µc + µd. Nu ska vi göra en uppskattning av storleken på detta fel. Hur man går vidare kan variera från fall till fall men varje term ska uppskattas var för sig. Här kan vi notera i tredje termen att c/x = d och få f < 2 ax µa + x µb + 2 µd. I andra fall utnyttjar man direkt att ett litet x kan försummas då det adderas till något stort, t.ex. +x +x +x 2 2+x 2 sinx x eftersom sinx = x x3 +Ox 5 3! cosx eftersom cosx = x2 +Ox 4 2! Vi approximerar f < 2 x µ + x µ + 2 µd =.5 x µ + 2 µd. Vi behöver också veta ett ungefärligt värde på d, eller f som ju är samma sak, och det kan ofta vara svårare att se direkt. Att använda approximationen +x skulle ge d /x 0 men d 0.5, se nedan. Om vi däremot använder två termer i serieutvecklingen +x = +0.5x+Ox 2 blir uppskattningen korrekt. Ett annat ofta enklare sätt är att göra en omskrivning av uttrycket. Genom att förlänga med konjugatet ser vi att ett matematiskt ekvivalent uttryck är g = +x +x+ x +x+ = +x x +x+ = +x+. 2 Då x kan vi approximera +x och få f = g + f <.5 x µ + 2 µ = 0.5 och
3 Om vi nu jämför storleken på de två termerna har vi återigen en mycket stor term den första och en mycket liten term den andra. Den lilla termen kan därför försummas och uppskattningen av felet från beräkningarna blir R B = f <.5 x µ. Vi ser att beräkningsfelet växer då x minskar. Eftersom värdet på f blir ungefär 0.5 för alla små x så kommer resultatet av beräkningen att få ett stort relativt fel. Detta var förväntat eftersom det är kancellation i uttrycket för f. Vi kan uppskatta det relativa beräkningsfelet R B f = f f <.5 x µ 0.5 = 3 x µ. Man måste komma ihåg att relatera det absoluta felet till närmevärdet. Om vi hade haft R B < µ och f x så skulle det relativa felet växa och visa att f får dålig noggrannhet då x..2 Uttryck utan kancellation Omskrivningen i 2 medför att kancellationen i f försvinner. En beräkningsfelsanalys borde visa att uttrycket g ger ett bättre resultat. g = +x + a b c } d, g = a+ = b+ = c = d. g < g a a + g b b + g c c + g d d < 2 a a+ 2µa + b+ 2µb + c µc + µd 2 Approximera a, b, c 2, d 0.5 och vi får R B g = g < µ =.375µ. 2 Det relativa beräkningsfelet R B g g = g g <.375 µ 0.5 = 2.75 µ håller sig konstant, oberoende av x. Eftersom varje beräkning kan ge ett relativt fel som är högst µ så får vi god noggrannhet i värden beräknade med g-utrycket. 3
4 2 Fel vid beräkning av en serie N Låt S = a n vara en konvergent serie som approximeras med S N = a n. Hur trunkeringsfelet, R T, eller resttermen, R N, R T = R N = n=n+ uppskattas beror på om termerna är positiva eller har alternerande tecken. Detta finns i N boken, sid Vi ska här titta på hur fel från beräkningen av S N = a n kan påverka resultatet. Trunkeringsfelet antas då vara mycket litet. a n 2. Beräkning av summan Vi ska beräkna S N = N a n = a 0 +a +a 2 +a 3 + +a N +a N och något förenklat kan vi tänka oss att termerna, a n, beräknas och avrundas och får då ett relativt fel som är högst µ. Jag kallar detta R B,term. När termerna adderas ihop kommer vi att få ett fel vid summeringarna, R B,sum. 2.2 Beräkningsfel från avrundning av termerna Om varje term får ett relativt fel µ gäller a n a n µ och a n < µ a n. Vid summering gäller att de absoluta felet adderas och det ger R B,term = S N a 0 + a + a a N µ a 0 + a + a a N Om termerna är positiva kan beloppstecknen i sista ledet tas bort och vi får R B,term = µ S N, alltså ett relativt fel µ. Om serien har alternerande tecken kan man få ett betydligt större relativt fel eftersom det är beloppen av termerna som ska adderas i feluppskattningen. 4
5 2.3 Beräkningsfel från additionerna En beräkningsfelsanalys på summeringen, +a 2 S N = a 0 +a +a 3 + +a N +a N s } {{} } s 2 {{ } s N på samma sätt som i avsnitt, ger R B,sum = S < S s = s + S s 2 = s +a 2 + +a N = s 2 +a 3 + +a N = s S s N = s N. Varje delsumma, s n, beräknas med ett relativt fel som är högst µ så vi får R B,sum < s + s s N µs + µs µs N och R B,sum a 0 +a + a 0 +a +a a 0 +a +a 2 + +a N µ. Triangelolikheten ger R B,sum a 0 + a + a 0 + a + a a 0 + a + a a N µ = N a 0 +N a +N a 2 +N 2 a a N + a N µ. Vi ser att att det det lämpligt att låta a 0 och a vara de minsta värdena, dvs addera termerna i växande ordning för att minimera beräkningsfelet. Anm. : Om termerna har alternerande tecken går det att härleda en mindre övre gräns för R B,sum. Anm. 2: Ungefär samma resultat fås i boken sid. 34, fast härlett på ett annat sätt. 5
6 3 Differentialekvationer: stabilitet för system För testproblemet y = λy, y0 = finns stabilitetsvillkoren för Eulers metod och trapetsmetoden härledda på sid i boken. Här ska vi titta på y = Ay där vi låter A vara en 2 2-matris med negativa egenvärden. Eulers metod ger y n+ = E +hay n E är enhetsmatrisen och vi får efter n steg y n = E +ha n y 0. Egenvärdesfaktorisera A = XΣX, där Σ = λ λ 2 och X = x x 2. Här är λ,λ 2 egenvärdena och x,x 2 är egenvektorerna kolumnvektorer. Vi får E +ha = E +hxσx = XE +hσx och y n = E +ha n y 0 = XE +hσx} {{ X} E +hσx XE +hσx y 0 = E n XE+hΣ n X +hλ y 0 =X X +hλ +hλ y 0 = X n 2 +hλ 2 n X y 0 Om y 0 = ȳ 0 +ǫ får vi en lösning med två komponenter: +hλ y n = X n +hλ 2 n X +hλ ȳ 0 +X n dvs den rätta lösningen samt en parasitlösning. +hλ 2 n X ǫ, Lösningen måste vara begränsad parasit-lösningen får inte växa så för stabilitet krävs att +hλ i <, i =,2 dvs h < 2 λ min. Vi får så eftersom +hλ i < innebär att < +hλ i <. Vänstra olikheten ger 2 < hλ i och h < 2 λ i. Högra olikheten ger hλ i < 0 och h > 0. 6
TANA19 NUMERISKA METODER
HT2/2016 LINJE+ÅK+KLASS : TANA19 NUMERISKA METODER Laboration 1 Felanalys Namn : Personnummer : E-post : @student.liu.se Namn : Personnummer : E-post : @student.liu.se Godkänd datum : Sign : Retur : 1
Läs merLAB 1. FELANALYS. 1 Inledning. 2 Flyttal. 1.1 Innehåll. 2.1 Avrundningsenheten, µ, och maskinepsilon, ε M
TANA21+22/ 5 juli 2016 LAB 1. FELANALYS 1 Inledning I laborationerna används matrishanteringsprogrammet MATLAB. som genomgående använder dubbel precision vid beräkningarna. 1.1 Innehåll Du ska 1. bestämma
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 mera = a a a a a a ± ± ± ±500
4.1 Felanalys Vill man hårddra det hela, kan man påstå att det inte finns några tal i den tillämpade matematiken, bara intervall. Man anger till exempel inte ett uppmätt värde till 134.78 meter utan att
Läs 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 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 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 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 mer7 november 2014 Sida 1 / 21
TANA09 Föreläsning 2 Talrepresentation i datorer. Flyttalssystem. Datoraritmetik och Beräkningsfel. Beräkningsfelsanalys och Kancellation. Serier och Resttermsuppskattningar. Tillämpning - Beräkning av
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 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 merDatoraritmetik. Från labben. Från labben. Några exempel
Datoraritmetik Beräkningsvetenskap I Från labben Två huvudtyper av fel: diskretiseringsfel och avrundningsfel Olika sätt att mäta fel: relativt fel, absolut fel Begreppen ε M, Inf, NaN, overflow, underflow,
Läs merInterpolation Modellfunktioner som satisfierar givna punkter
Interpolation Modellfunktioner som satisfierar givna punkter Några tillämpningar Animering rörelser, t.ex. i tecknad film Bilder färger resizing Grafik Diskret representation -> kontinuerlig 2 Interpolation
Läs merFö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
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 mern Kap 4.1, 4.2, (4.3), 4.4, 4.5 n Numerisk beräkning av derivata med n Felen kan t ex vara avrundningsfel eller mätfel n Felet kan mätas
Datoraritmetik Beräkningsvetenskap I/KF Kursboken n Kap 4., 4., (4.3), 4.4, 4. n I kap 4.3 används Taylorutvecklingar. Om du ännu inte gått igenom detta i matematiken, kan du oppa över de delar som beandlar
Läs merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Fredag 30 augusti 2002 TID:
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 22-8-3 DAG: Fredag 3 augusti 22 TID: 8.45-2.45 SAL: V Ansvarig: Ivar Gustafsson, tel: 772 94 (ankn. 94) Förfrågningar:
Läs 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 merKort om mätosäkerhet
Kort om mätosäkerhet Henrik Åkerstedt 14 oktober 2014 Introduktion När man gör en mätning, oavsett hur noggrann man är, så får man inte exakt rätt värde. Alla mätningar har en viss osäkerhet. Detta kan
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 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 mer2D1240 Numeriska metoder gk II för T2, VT Störningsanalys
Olof Runborg ND 10 februari 2004 2D1240 Numeriska metoder gk II för T2, VT 2004 Störningsanalys Indata till ett numeriskt problem innehåller i praktiken alltid (små) fel.felen kan bero på tex mätfel, avrundningsfel
Läs merGripenberg. Mat Grundkurs i matematik 1 Tentamen och mellanförhörsomtagning,
Mat-. Grundkurs i matematik Tentamen och mellanförhörsomtagning,..23 Skriv ditt namn, nummer och övriga uppgifter på varje papper! Räknare eller tabeller får inte användas i detta prov! Gripenberg. Skriv
Läs merApproximation av funktioner
Vetenskapliga beräkningar III 8 Kapitel Approximation av funktioner Vi skall nu övergå till att beskriva, hur man i praktiken numeriskt beräknar funktioner I allmänhet kan inte ens elementära funktioner
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 merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Torsdag 28 aug 2008 TID:
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 8-8-8 DAG: Torsdag 8 aug 8 TID: 8.3 -.3 SAL: M Ansvarig: Ivar Gustafsson, tel: 77 94 Förfrågningar: Ivar Gustafsson
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 merTMA 671 Linjär Algebra och Numerisk Analys. x x2 2 1.
MATEMATISKA VETENSKAPER TMA67 8 Chalmers tekniska högskola Datum: 8--8 kl - 8 Examinator: Håkon Hoel Tel: ankn 38 Hjälpmedel: inga TMA 67 Linjär Algebra Numerisk Analys Tentan består av 8 uppgifter, med
Läs merTentamen i Envariabelanalys 2
Linköpings universitet Matematiska institutionen Kurskod: TATA42 Provkod: TEN Tentamen i Envariabelanalys 2 206 0 8, 4 9 Inga hjälpmedel. Lösningarna ska vara fullständiga, välmotiverade, ordentligt skrivna
Läs merLennart Carleson. KTH och Uppsala universitet
46 Om +x Lennart Carleson KTH och Uppsala universitet Vi börjar med att försöka uppskatta ovanstående integral, som vi kallar I, numeriskt. Vi delar in intervallet (, ) i n lika delar med delningspunkterna
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ö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 merÖvning log, algebra, potenser med mera
Övning log, algebra, potenser med mera Uppgift nr 1 Förenkla uttrycket x 3 + x 3 + x 3 + x 3 + x 3 Uppgift nr 2 Förenkla x x x+x x x Uppgift nr 3 Skriv på enklaste sätt x 2 x x x 8 x x x Uppgift nr 4 Förenkla
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 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 merSkrivtid: Lösningar ska åtföljas av förklarande text. Hjälpmedel: formelsamling och manuella skrivdon. 1. Lös ekvationen z 4 = 16i.
UPPSALA UNIVERSITET Matematiska institutionen Fredrik Strömberg och Leo Larsson Prov i matematik Fristående kurs Matematik MN 00-0-0 Skrivtid: 9.00 4.00 Lösningar ska åtföljas av förklarande text. Hjälpmedel:
Läs merTATA42: Föreläsning 6 Potensserier
TATA4: Föreläsning 6 Potensserier Johan Thim januari 7 Vi ska nu betrakta serier där termerna inte längre är konstanter. Speciellt ska vi studera så kallade potensserier. Dessa definieras som a k x k a
Läs merInstitutionen för Matematik, KTH Lösningar till tentamen i Analys i en variabel för I och K (SF1644) 1/ e x h. (sin x) 2 1 cos x.
Institutionen för Matematik, KTH Lösningar till tentamen i Analys i en variabel för I och K (SF644) /6 29. Bestäm med derivatans definition d dx ex. Derivatans definition är f (x) = lim h h ( f(x + h)
Läs merSF1661 Perspektiv på matematik Tentamen 24 oktober 2013 kl Svar och lösningsförslag. z 11. w 3. Lösning. De Moivres formel ger att
SF11 Perspektiv på matematik Tentamen 4 oktober 013 kl 14.00 19.00 Svar och lösningsförslag (1) Låt z = (cos π + i sin π ) och låt w = 1(cos π 3 + i sin π 3 ). Beräkna och markera talet z11 w 3 z 11 w
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 merSubtraktion. Räkneregler
Matriser En matris är en rektangulär tabell av tal, 1 3 17 4 3 2 14 4 0 6 100 2 Om matrisen har m rader och n kolumner så säger vi att matrisen har storlek m n Index Vi indexerar elementen i matrisen genom
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 merI punkten x = 1 fås speciellt. Taylorpolynomet blir. f(x) = f(a) + f (a)(x a) + f (a)
Dag 7. Taylors formel 4.8.7 Bestäm Taylorpolynomet av grad n till kring punkten =. + Rekommenderade uppgifter 4.8. Bestäm Taylorpolynomet till cos av grad 3 kring punkten = π/4. Taylors formel säger att
Läs mer10.1 Linjära första ordningens differentialekvationer
10.1 Linjära första ordningens differentialekvationer Här ska vi studera linjära första ordningens differentialekvationer som kan skrivas y (x) + g(x)y(x) = h(x) Om g(x) har en primitiv funktion G(x) så
Läs merLinjära ekvationssystem
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å denna för att
Läs merAndragradsekvationer. + px + q = 0. = 3x 7 7 3x + 7 = 0. q = 7
Andragradsekvationer Tid: 70 minuter Hjälpmedel: Formelblad. Alla andragradsekvationer kan skrivas på formen Vilket värde har q i ekvationen x = 3x 7? + E Korrekt svar. B (q = 7) x + px + q = 0 (/0/0)
Läs mer4. Bestäm eventuella extrempunkter, inflexionspunkter samt horisontella och vertikala asymptoter till y = 1 x 1 + x, och rita funktionens graf.
TM-Matematik Mikael Forsberg 73 1 3 31 Pär Hemström 7 3 57 För ingenjörs och distansstudenter Envariabelanalys ma3a 1 8 Skrivtid: 9:-1:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att
Läs merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671 2009-01-16. DAG: Fredag 16 januari 2009 TID: 14.00-18.
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 9--6 DAG: Fredag 6 januari 9 TID: 4. - 8. SAL: V Ansvarig: Ivar Gustafsson, tel: 77 94 Förfrågningar: Ivar Gustafsson
Läs merNågot om Taylors formel och Mathematica
HH/ITE/BN Taylors formel och Mathematica Något om Taylors formel och Mathematica Bertil Nilsson 207-0-0 I am the best Ett av Brooks många ödmjuka inlägg i den infekterade striden som under början av 700
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 mer= y(0) för vilka lim y(t) är ändligt.
Lösningsförslag till tentamensskrivning i SF633 Differentialekvationer I och SF637 Differentialekvationer och transformer III Lördagen den 4 februari, kl 4-9 Hjälpmedel: BETA, Mathematics Handbook Redovisa
Läs mersanningsvärde, kallas utsagor. Exempel på utsagor från pass 1 är
PASS 7. EKVATIONSLÖSNING 7. Grundbegrepp om ekvationer En ekvation säger att två matematiska uttryck är lika stora. Ekvationen har alltså ett likhetstecken och två deluttryck på var sin sida om likhetstecknet.
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 merLågrangsapproximation exempel. Singulärvärden och tillämpningar
och tillämpningar och tillämpningar A m n - matris B = A t A n n - matris B t = (A t A) t = A t (A t ) t = A t A = B B symmetrisk Spektralsatsen finns ON-bas v,..., v n för R n av egenvektorer till B.
Läs merLinjär Algebra, Föreläsning 20
Linjär Algebra, Föreläsning 20 Tomas Sjödin Linköpings Universitet Symmetriska avbildningar, repetition F : E E sägs vara symmetrisk om (F (u) v) = (u F (v)) gäller för all u, v i det Euklidiksa rummet
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 merEgenvärden och egenvektorer
Föreläsning 10, Linjär algebra IT VT2008 1 Egenvärden och egenvektorer Denition 1 Antag att A är en n n-matris. En n-vektor v 0 som är sådan att A verkar som multiplikation med ett tal λ på v, d v s Av
Läs merTANA17 Matematiska beräkningar med MATLAB för M, DPU. Fredrik Berntsson, Linköpings Universitet. 27 oktober 2015 Sida 1 / 31
TANA17 Matematiska beräkningar med MATLAB för M, DPU Fredrik Berntsson, Linköpings Universitet 27 oktober 2015 Sida 1 / 31 TANA17 Kursmål och Innehåll Målet med kursen är att Ge grundläggande färdighet
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 211-1-18 DEL A 1. Låt x och y vara två tal vars summa är 6. Ange det minimala värdet som uttrycket 2x 2 + y 2 kan anta. Lösningsförslag. Eftersom vi
Läs merLösningar till MVE017 Matematisk analys i en variabel för I x 3x y = x. 3x2 + 4.
Lösningar till MVE07 Matematisk analys i en variabel för I 8-0-0. (a Division ger y + 5x x 2 + 4 y x x2 + 4. 5x x 2 + 4 dx 5 2 ln(x2 + 4, vilket ger den integrerande faktorn (x 2 + 4 5/2. Ekvationen multipliceras
Läs merInstitutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 009-08-7 DAG: Torsdag 7 augusti 009 TID: 8.30 -.30 SAL: V Ansvarig: Ivar Gustafsson, tel: 77 0
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Stefan Engblom, tel. 471 27 54, Per Lötstedt, tel. 471 29 72 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2016-03-16 Skrivtid:
Läs merInstitutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67-8-5 DAG: Onsdag 5 augusti TID: 8.3 -.3 SAL: V Ansvarig: Ivar Gustafsson, tel: 75-33545 Förfrågningar:
Läs mer1. Lös ut p som funktion av de andra variablerna ur sambandet
Matematiska institutionen Stockholms universitet Avd matematik Eaminator: Torbjörn Tambour Tentamensskrivning i Matematik för kemister K den 0 december 2003 kl 9.00-4.00 LÖSNINGAR. Lös ut p som funktion
Läs mer, x > 0. = sinx. Integrera map x : x 3 y = cosx + C. 1 cosx x 3. = kn där k är. k = 1 22 ln 1 2 = 1 22 ln2, N(t) = N 0 e t. 2 t 32 N 1.
Lösningsförslag till tentamensskrivning i Diff & Trans I, 5B Lördagen den januari, kl 9-4 Hjälpmedel: BETA, Mathematics Handbook Redovisa lösningarna på ett sådant sätt att beräkningar och resonemang är
Läs mer7 Extremvärden med bivillkor, obegränsade områden
Nr 7, 1 mars -5, Amelia 7 Extremvärden med bivillkor, obegränsade områden Största och minsta värden handlar om en funktions värdemängd. Värdemängden ligger givetvis mellan det största och minsta värdet,
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 merf(x + h) f(x) h f(x) f(x h) h
NUMPROG, D för M, vt 008 Föreläsning N: Numerisk derivering och integrering Inledning: numerisk lösning av analytiska problem Skillnader mellan matematisk analys och numeriska metoder. Grundläggande begrepp
Läs 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 merNumeriska serier Definition av konvergens J amf orelsesatser Vad skall vi j amf ora med? Absolutkonvergens Leibniz kriterium Dagens amnen 1 / 19
Dagens ämnen 1 / 19 Dagens ämnen Numeriska serier 1 / 19 Dagens ämnen Numeriska serier Definition av konvergens 1 / 19 Dagens ämnen Numeriska serier Definition av konvergens Jämförelsesatser 1 / 19 Dagens
Läs merFinns det över huvud taget anledning att förvänta sig något speciellt? Finns det en generell fördelning som beskriver en mätning?
När vi nu lärt oss olika sätt att karaktärisera en fördelning av mätvärden, kan vi börja fundera över vad vi förväntar oss t ex för fördelningen av mätdata när vi mätte längden av en parkeringsficka. Finns
Läs merx(t) I elimeringsmetoden deriverar vi den första ekvationen och sätter in x 2(t) från den andra ekvationen:
Differentialekvationer II Modellsvar: Räkneövning 6 1. Lös det icke-homogena linjära DE-systemet ( ( 0 e x t (t = x(t + 1 3 e t med elimineringsmetoden. Lösning: den explicita formen av DE-systemet är
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 merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 14129 DEL A 1 (a) Bestäm linjen genom punkterna A = (,, 1) och B = (2, 4, 1) (1 p) (b) Med hjälp av projektion kan man bestämma det kortaste avståndet
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 merDOP-matematik Copyright Tord Persson. Gränsvärden. Uppgift nr 10 Förenkla bråket h (5 + h) h. Uppgift nr 11 Förenkla bråket 8h + h² h
DOP-matematik Copyrigt Tord Persson Gränsvärden Uppgift nr 1 f(x) x². Gör denna värdetabell komplett genom att i tur oc ordning ersätta x i funktionen med de olika talen / uttrycken i tabellen. Första
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson, Sebastian Pöder
Uppsala Universitet Matematiska Institutionen Thomas Erlandsson, Sebastian Pöder Tentamen ENVARIABELANALYS M 204-2-08 SVAR OCH ANVISNINGAR UPPGIFTER. e 3x2 lim = e x2 ( 3x 2 +...) = lim ( x 2 +...) = lim
Läs merLösningsförslag envariabelanalys
Lösningsförslag envariabelanalys 09-06-05. Ekvationen är linjär och har det karakteristiska polynomet pr) = r 4 + r 3 + 5r = r r + r + 5) = r r + i)r + + i). Således ges lösningarna till den homogena ekvationen
Läs merSammanfattningar Matematikboken Y
Sammanfattningar Matematikboken Y KAPitel 1 TAL OCH RÄKNING Numeriska uttryck När man beräknar ett numeriskt uttryck utförs multiplikation och division före addition och subtraktion. Om uttrycket innehåller
Läs merKapitel 3. Approximation av funktioner
Kapitel 3. Approximation av funktioner Vi skall nu övergå till att beskriva, hur man i praktiken numeriskt beräknar funktioner. I allmänhet kan inte ens elementära funktioner såsom sinus- och cosinusfunktionerna
Läs merAlgebra, exponentialekvationer och logaritmer
Höstlov Uppgift nr 1 Ge en lösning till ekvationen 0 434,2-13x 3 Ange både exakt svar och avrundat till två decimalers noggrannhet. Uppgift nr 2 Huvudräkna lg20 + lg50 Uppgift nr 3 Ge en lösning till ekvationen
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 mer. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6
Kursen bedöms med betyg, 4, 5 eller underkänd, där 5 är högsta betyg För godkänt betyg krävs minst 4 poäng från uppgifterna -7 Var och en av dessa sju uppgifter kan ge maximalt poäng För var och en av
Läs merRangordning av internetsidor - ett egenvärdesproblem för positiva matriser
Rangordning av internetsidor - ett egenvärdesproblem för positiva matriser Ett litet nätverk med 8 noder och ett antal länkar mellan noderna: 8 1 2 7 3 6 5 4 Hur kan vi rangordna noder? Vilken är viktigast?
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 merTentamen i Linjär algebra , 8 13.
LINKÖPINGS UNIVERSITET Matematiska Institutionen Ulf Janfalk Kurskod: ETE5 Provkod: TEN Tentamen i Linjär algebra 5 8, 8. Inga hjälpmedel. Ej räknedosa. Resultatet meddelas vi e-post. För godkänt räcker
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp, Del A
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Tentamen i Beräkningsvetenskap II, 5.0 hp, 2016-03-16 Del A 1. (a) Beräkna lösningen Ù vid Ø = 03 till differentialekvationen
Läs merTeknisk Beräkningsvetenskap I Tema 1: Avrundning och populationsmodellering
Teknisk Beräkningsvetenskap I Tema 1: Avrundning och populationsmodellering Eddie Wadbro 5 november 2014 Eddie Wadbro, Tema 1: Avrundning och populationsmodellering, 5 november 2014 (1 : 21) Innehåll Datoraritmetik
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 merDOP-matematik Copyright Tord Persson Övning Bråkräkning. Matematik 1. Uppgift nr 14 Addera 9. Uppgift nr 15 Addera 3. Uppgift nr 16 Subtrahera 6 7-1 7
Övning Bråkräkning Uppgift nr 1 Vilket av bråken 1 och 1 är Uppgift nr Vilket av bråken 1 och 1 är Uppgift nr Skriv ett annat bråk, som är lika stort som bråket 1. Uppgift nr Förläng bråket med Uppgift
Läs merKompletterande lösningsförslag och ledningar, Matematik 3000 kurs A, kapitel 4. b) = 3 1 = 2
Kapitel.1 101, 102 Exempel som löses i boken 10 a) x= 1 11+ x= 11+ 1 = 2 c) x= 11 7 x= 7 11 = 77 b) x= 5 x 29 = 5 29 = 6 d) x= 2 26 x= 26 2= 1 10 a) x= 6 5+ 9 x= 5+ 9 6= 5+ 5= 59 b) a = 8a 6= 8 6= 2 6=
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 merSammanfattninga av kursens block inför tentan
FÖRELÄSNING 14 Sammanfattninga av kursens block inför tentan BILD Vi har jobbat med numerisk metoder, datorprogram och tolkning av lösning. Numeriska metoder BILD olika områden: Linjära ekvationssytem,
Läs merTentamen, SF1629, Differentialekvationer och Transformer II (del 2) 11 april 2017 kl. 8:00-13:00
KTH, Matematik Tentamen, SF1629, Differentialekvationer och Transformer II (del 2) 11 april 2017 kl. 8:00-13:00 Tentamen består av åtta uppgifter där vardera uppgift ger maximalt fyra poäng. Preliminära
Läs merComplex numbers. William Sandqvist
Complex numbers Hur många lösningar har en andragradsekvation? y = x 2 1 = 0 Två lösningar! Kommer Du ihåg konjugatregeln? Svaret kan ju lika gärna skrivas: x 1 = 1 x2 = + 1 Hur många lösningar har den
Läs mer= e 2x. Integrering ger ye 2x = e 2x /2 + C, vilket kan skrivas y = 1/2 + Ce 2x. Här är C en godtycklig konstant.
Lösningsförslag till Tentamen, SF1633, Differentialekvationer I den 19 december 216 kl 8: - 13: För godkänt (betyg E krävs tre godkända moduler från del I Varje moduluppgift består av tre frågor För att
Läs merOlinjära system (11, 12.1)
Föreläsning 2 Olinjära system (11, 121) Introduktion Vad menas med ett olinjärt system? Betrakta ett system där insignalerna u 1 (t) och u 2 (t) ger utsignalerna y 1 (t) respektive y 2 (t), d v s och u
Läs merTAL OCH RÄKNING HELTAL
1 TAL OCH RÄKNING HELTAL Avsnitt Heltal... 6 Beräkningar med heltal...16 Test Kan du?... 1, 27 Kapiteltest... 28 Begrepp addition avrundning bas differens division exponent faktor kvadratroten ur kvot
Läs merf (a) sin
Hur kan datorn eller räknedosan känna till värdet hos till exempel sin0.23 eller e 2.4? Denna fråga är berättigad samtidigt som ingen tror att apparaterna innehåller en gigantisk tabell. Svaret på frågan
Läs merNumeriska 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
Läs mer