7 november 2014 Sida 1 / 21
|
|
- Cecilia Vikström
- för 8 år sedan
- Visningar:
Transkript
1 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 π. 7 november 2014 Sida 1 / 21
2 Talrepresentation i Datorer Tal kan skrivas på exponentform eller som flyttal. Exempelvis är = Ett flyttal är normaliserat om det endast finns en siffra framför decimalpunkten. Talet har heltalsdelen 7 och bråkdelen Detta betyder egentligen ( )10 2. Vi har alltså ett positionssystem med basen 10. Hur ser datorn flyttalssystem ut? 7 november 2014 Sida 2 / 21
3 Definition Ett flyttalssystem karakteriseras av parametrar (β, t, L, U), där β är talsystemets bas, t är antalet siffror i bråkdelen, och L och U är systemets minsta respektive största exponent. Exempel Talsystemet (10, 3, 9, 9) innehåller exempelvis talen 4.562, 123.7, och Talet 0 kan inte skrivas som ett normaliserat flyttal. 7 november 2014 Sida 3 / 21
4 IEEE 754 Enkel Precision(2, 23, 126, 127) I datorn lagras talet som ett ord (32 bitar). Bitarna fördelas som s (1 bit) e (8 bitar) f (23 bitar) I Normalfallet, 1 e 254, gäller att flyttalet skall tolkas som, x = ( 1) s (1.f) 2 2 e 127. Undntagsfallen e = 0 eller e = 255 ger möjlighet att definiera x = 0, x = ±, och x = NaN. Exempel Hur lagras talet i datorn? 7 november 2014 Sida 4 / 21
5 Observation Då vi lagrar x=0.1 i flyttalssystemet (2, 23, 126, 127) fås x = (0.1) 10 = ( ) 2 = ( ) 2 4 Med 23 bitar i bråkdelen blir inte x = 0.1 lagrat exakt på datorn. Ett avrundningsfel x xr 2 27 = görs. Är det viktigt? Ett tal som kan lagras exakt i det decimala talsystemet kan inte säkert lagras exakt i det binära. Felen är små men datorer kan göra många beräkningar snabbt. 7 november 2014 Sida 5 / 21
6 Exempel Patriot missiler hade en intern klocka som mätte tiden i antal tiondelssekunder lagrat som heltal. Innan tidsvariabeln användes i beräkningar gjordes den om till ett enkelprecisions flyttal. Ju längre systemet varit påslaget desto större fel får man i tidsvariabeln. Felaktig tid gör att man inte kan lösa ekvationerna för målträff med tillräckligt hög precision. Varje gång man slog på systemet och testade lyckades det skjuta ned inkommande missiler. I skarpt läge lät man systemet vara påslaget ett par dagar innan anfallet kom och då misslyckades det med 24 dödsfall som resultat. Exempel Kriminella tillämpningar finns också. Genom att göra en massa små uttag och insättningar precis under respektive över gränser för avrundningsfelet har det gått att öka tillgodohavande på ett konto. Dessa, och andra, exempel presenteras i boken Accuracy and Reliability in Scientific Computing, SIAM, Av Bo Einarsson. 7 november 2014 Sida 6 / 21
7 Datoraritmetik och Beräkningsfel Exempel Då vi lagrar tal i ett flyttalssystem gör vi ett avrundningsfel. Antag att talet x = skall lagras i talsystemet (10, 3, 9, 9). Hur stort fel kommer vi att göra? Exempel Antag att vi vill addera x = och y = Vad är den bästa tänkbara gränsen för beräkningsfelet om vi räknar i talsystemet (10, 3, 9, 9)? 7 november 2014 Sida 7 / 21
8 Avrundningsfel i Flyttalssystem Sats Då ett tal x lagras i flyttalssystemet (β, t, L, U) görs ett relativt fel högst x x r 1 x 2 β t, där x r är det tal i talsystemet som ligger närmast x. Definition Konstanten µ = 1 2 β t kallas talsystemets avrundningsenhet. 7 november 2014 Sida 8 / 21
9 Aritmetriska Operationer i Flyttalssystem Antag att vi räknar i talsystemet (β, t, L, U). Då gäller Sats Då en aritmetrisk operation x y utförs gäller att x y fl[x y] x y µ där fl[x y] resultatet beräknat inom talsystemet, och µ är avrundningsenheten. Operationen betyder +,,, eller /. Tolkning Räkna först exakt och avrunda svaret till flyttalssystemet. Det går att implementera standard funktioner exp(x), log(x), x,..., så att de beräknas med relativt fel högst µ. 7 november 2014 Sida 9 / 21
10 Exempel Vi vill beräkna a + b + c i talsystemet (10, 3, 9, 9) då a = , b = , och c = Vi kan välja mellan alternativen eller fl[fl[a+b]+c] = fl[fl[ ] ] = fl[ ] = fl[a+fl[b+c]] = fl[ ] = Gör en beräkningsfelsanalys och avgör vilket alternativ som är bäst. Förutsättning Alla beräkningar inom flyttalssystemet utförs med relativt fel högst avrundningsenheten µ = november 2014 Sida 10 / 21
11 Beräkningsfelsanalys Vi vill använda MATLAB för att beräkna f(x) = 1+x 1, för små x >>x=10.^-(0:0.01:16); >>f=sqrt(1+x)-1; >>loglog(x,abs(f-f_ex)./f_ex); Gör en beräkningsfelsanalys som förklarar resultatet. 7 november 2014 Sida 11 / 21
12 Relativa felet, fl[f(x)] f(x), f(x) = 1+x 1. f(x) och felgränsen f 3µ f x. Kancellation gör att relativa felet växer då x minskar! Hur kan vi åtgärda problemet? Lämplig omskrivning. 7 november 2014 Sida 12 / 21
13 Flyttalsaritmetik och Beräkningsfelsanalys Viktiga saker att komma ihåg är Kan oftast anta att alla beräkningar utförs med ett relativt fel högst µ. Beräkningsordningen är viktig. Alltså gäller fl[a+(b+c)] fl[(a+b)+c]. Matematiskt ekvivalenta uttryck kan ge väldigt olika resultat. Omskrivningen x 1+x 1 =, 1+x+1 undviker kancellationen. Gör man inga misstag brukar beräkningsfel orsakade av flyttalssystemet vara försumbara jämfört med andra fel. 7 november 2014 Sida 13 / 21
14 Serier och Resttermsuppskattningar Exempel Vi kan implementera flera standard funktioner genom att använda Taylor utveckling. Exempelvis är e x = 1+x+ x2 2 + x Vi behöver alltså kunna beräkna en summa S på dator. Vi approximerar med en partial summa S N och gör då ett trunkeringsfel R N. Det gäller att S = a k = N a k + a k = S N + R N. k=0 k=0 k=n+1 Hur skall trunkeringsfelet uppskattas? 7 november 2014 Sida 14 / 21
15 Alternerande serier Definition En serie är alternerande om a k a k+1 < 0, a k > a k+1, lim k a k = 0. S N S a n a n+1 N N+1 N+2 N Sats För en alternerande serie gäller att resttermen kan uppskattas R N a N+1. 7 november 2014 Sida 15 / 21
16 Exempel Låt S = k=1 ( 1) k 1+k 2. Beräkna summan med 5 korrekta decimaler. Observation Beräkning av alternerande serier kan ge ett stort beräkningsfel på grund av kancellation. Här krävs endast låg noggranhet jämfört med maskin precision µ och beräkningsfelet kan ignoreras. 7 november 2014 Sida 16 / 21
17 Positiva serier Definition En serier är positiv om a k > 0. Sats Antag att serien S kan skrivas S = f(k), k=0 där f(x) är positiv och monotont avtagande för x > N. Då gäller R N = f(k) f(x)dx. N+1 N 7 november 2014 Sida 17 / 21
18 Sats Antag att 0 a k b k för k > N. Då gäller R N = a k b k. k=n+1 k=n+1 Exempel Beräkna ett närmevärde till serien 1+k S = 1+k 3 med 5 korrekta decimaler. k=0 7 november 2014 Sida 18 / 21
19 Exempel - Beräkning avπ Vi vet att, och arctan(x) = x x3 3 + x5 5 x π 8 = arctan( 2 1). Nu vill vi utnyttja detta för att beräkna π med hög precision. Hur skall vi göra? 7 november 2014 Sida 19 / 21
20 Resttermsuppskattning för alternerande serie ger R N x2n+1 2N + 1 µ = = N 20. Vi kan alltså beräkna en approximation av π med följande MATLAB kod function [Pi]=SeriePi() x=sqrt(2)-1;x2=x^2;s=x;term=x; for k=1:20 Term=-Term*x2;S=S+Term/(2*k+1); end; Pi=8*S; Vi fårπ och felet är ungefär november 2014 Sida 20 / 21
21 Sammanfattning Vid flyttalsberäkningar görs ett relativt fel högst µ vid varje operation. Vid beräkning av serier på dator kan vi endast ta med ett begränsat antal termer. Restterms uppskattning viktigt! Vi måste veta att serien konvergerar. Detta kan inte testas på datorn. 7 november 2014 Sida 21 / 21
Datoraritmetik. 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 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 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 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 merFeluppskattning och räknenoggrannhet
Vetenskapliga beräkningar III 10 Kapitel 2. Feluppskattning och räknenoggrannhet Sedan datorerna togs i bruk på 1950 talet, har det blivit möjligt att utföra beräkningar i långt större skala än tidigare.
Läs merKapitel 2. Feluppskattning och räknenoggrannhet
Kapitel 2. Feluppskattning och räknenoggrannhet Sedan datorerna togs i bruk på 1950 talet, har det blivit möjligt att utföra beräkningar i långt större skala än tidigare. Liksom vid beräkningar för hand
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 merFöreläsning 8: Aritmetik och stora heltal
2D1458, Problemlösning och programmering under press Föreläsning 8: Aritmetik och stora heltal Datum: 2006-11-06 Skribent(er): Elias Freider och Ulf Lundström Föreläsare: Per Austrin Den här föreläsningen
Läs merTANA19 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 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 merKomplettering till kursboken i Numeriska beräkningar. 1 Beräkningsfelsanalys. 1.1 Uttryck med kancellation
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
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 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 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 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 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 mer5B1147. Envariabelanalys. MATLAB Laboration. Laboration 1. Gränsvärden och Summor
5B47 MATLAB Laboration Laboration Gränsvärden och Summor joycew@kth.se uvehag@kth.se Innehåll Uppgift a... Problem... Lösning... Grafisk bestämning av gränsvärden... Beräkning av gränsvärden...2 Uppgift
Läs mera n β n + a n 1 β n a 0 + a 1 β 1 + a 2 β , x = r β e ; 0.1 r < 1; e = heltal.
De iakttagna fenomenen beror på avrundningsfel, och vi skall därför studera talframställningen i datorer. Vid beräkningar för hand är det vanligt att man uttrycker tal i tiopotensframställningen, men i
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 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 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 merF2 Datarepresentation talbaser, dataformat och teckenkodning
F2 Datarepresentation talbaser, dataformat och teckenkodning EDAA05 Roger Henriksson Jonas Wisbrant Datarepresentation I en dator lagras och behandlas all information i form av binära tal ettor och nollor.
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 merDatorsystemteknik DVG A03 Föreläsning 3
Datorsystemteknik DVG A03 Föreläsning 3 Datoraritmetik Större delen av materialet framtaget av :Jan Eric Larsson, Mats Brorsson och Mirec Novak IT-inst LTH Hur stora tal kan vi få med N bitar? Största
Läs merF2 Datarepresentation talbaser, dataformat och teckenkodning EDAA05 Datorer i system! Roger Henriksson!
F2 Datarepresentation talbaser, dataformat och teckenkodning EDAA05 Roger Henriksson Von Neumann-arkitekturen Gemensamt minne för programinstruktioner och data. Sekventiell exekvering av instruktionerna.
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 merkvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor.
Turen har kommit till geometriska talföljder och summan av en geometrisk talföljd. Talföljden 1,, 4, 8, 16, 3,... är ett exempel på en geometrisk talföljd. Utmärkande för en geometrisk talföljd är att
Läs mer1 Föreläsning 12, Taylors formel, och att approximera en funktion med ett polynom
red Föreläsning, Taylors formel, och att approximera en funktion med ett polynom. Taylorpolynom. Fakultet 0! =, läses noll-fakultet.! =. Vidare är! = = och 3! = 3 =. Allmänt fˆr n =,,,..., n! =... n n.
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 merFlyttal kan också hantera vanliga tal som både 16- och 32-bitars dataregister hanterar.
FLYTTAL REAL Flyttal används i datorsystem för s k flytande beräkning vilket innebär att decimalkommat inte har någon fix (fast) position. Flyttal består av 2 delar (mantissa och exponent). När ett datorsystem
Läs merLÖSNINGSFÖRSLAG TILL TENTAMEN 2 SF1664
LÖSNINGSFÖRSLAG TILL TENTAMEN 2 SF1664 Tillämpad envariabelanalys med numeriska metoder för CFATE1 den 1 mars 214 kl 8.-1. 1. Bestäm värdemängden till funktionen f(x) = 2 arctan x + ln (1 + x 2 ), där
Läs 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 merTATA42: Föreläsning 2 Tillämpningar av Maclaurinutvecklingar
TATA42: Föreläsning 2 Tillämpningar av Maclaurinutvecklingar Johan Thim 9 januari 27 Entydighet Om vi har ett polynom som approximerar en snäll funktion bra, kan vi då vara säkra på att koefficienterna
Läs merDagens ämnen. Potensserier
Dagens ämnen 1 / 6 Dagens ämnen Potensserier 1 / 6 Dagens ämnen Potensserier Definition 1 / 6 Dagens ämnen Potensserier Definition Var konvergerar potensserien? 1 / 6 Dagens ämnen Potensserier Definition
Läs merLAB 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.
Läs merTATA42: Föreläsning 10 Serier ( generaliserade summor )
TATA42: Föreläsning 0 Serier ( generaliserade summor ) Johan Thim 5 maj 205 En funktion s: N R brukar kallas talföljd, och vi skriver ofta s n i stället för s(n). Detta innebär alltså att för varje heltal
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 merTentamen: Numerisk Analys MMG410, GU
Tentamen: Numerisk Analys MMG41, GU 17-6- 1. Ge kortfattade motiveringar/lösningar till nedanstående uppgifter! Ett korrekt svar utan motivering ger inga poäng! a) Antag att vi arbetar med fyrsiffrig decimal
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF1625 Envariabelanalys Lösningsförslag till tentamen 2012-10-17 DEL A 1. Visa att ekvationen x 3 12x + 1 = 0 har tre lösningar i intervallet 4 x 4. Motivera ordentligt! (4 p) Lösningsförslag. Vi skall
Läs merTekniska beräkningar. Vad är tekn beräkningar? Vad är beräkningsvetenskap? Informationsteknologi. Informationsteknologi
Tekniska beräkningar stefan@it.uu.se Vad är tekn beräkningar? Finns några olika namn för ungefär samma sak Numerisk analys (NA) Klassisk NA ligger nära matematiken: sats bevis, sats bevis, mer teori Tekniska
Läs merSerier. egentligen är ett gränsvärde, inte en summa: s n, där s n =
Serier Serier eller oändliga summor har flyktigt behandlats redan i tidigare kurser. Vi ska nu gå igenom teorin på ett lite mer systematiskt sätt. I många fall spelar det ingen roll om termerna a k är
Läs merBeräkningsvetenskap. Vad är beräkningsvetenskap? Vad är beräkningsvetenskap? stefan@it.uu.se. Informationsteknologi. Informationsteknologi
Beräkningsvetenskap stefan@it.uu.se Finns några olika namn för ungefär samma sak Numerisk analys (NA) Klassisk NA ligger nära matematiken: sats bevis, sats bevis, mer teori Tekniska beräkningar Mer ingenjörsmässigt,
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 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 merBeräkningsmatematik. Niklas Ericsson och Stig Larsson
Beräkningsmatematik Niklas Ericsson och Stig Larsson 21 augusti 2013 Innehåll 1 Flyttal 5 1.1 Format........................................... 5 1.2 Standarden IEEE 754..................................
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 merLösningsanvisningar till de icke obligatoriska workoutuppgifterna
Lösningsanvisningar till de icke obligatoriska workoutuppgifterna Intro till vektorer, matriser och Gausselimination 8. Den euklidiska normen x = x 1 + x + x n och x 1 + x + ( ) x n = x 1 x x n 9. Vi ska
Läs merFacit Tentamen i Beräkningsvetenskap I (1TD393) STS ES W K1
Facit Tentamen i Beräkningsvetenskap I (1TD393) STS ES W K1 Del A Utför överskådlig beräkning, och presentera svar på följande frågor. Det bifogade svarsarket måste användas, så lös först uppgifterna på
Läs 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 merLösningar till MVE016 Matematisk analys i en variabel för I yy 1 + y 2 = x.
Lösningar till MVE6 Matematisk analys i en variabel för I 7-4-. a Division ger yy + y x. Ekvationen är alltså separabel. Integration av vänstra ledet ger y + y dy ln + y Efter integration blir det alltså
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 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 merSF1661 Perspektiv på matematik Tentamen 20 oktober 2011 kl Svar och lösningsförslag
Hans Thunberg KTH Matematik SF66 Perspektiv på matematik Tentamen 0 oktober 0 kl 08.00.00 Svar och lösningsförslag () Bestäm ekvationen för den cirkel som passerar genom punkten (, 4) och har sin medelpunkt
Läs merTAIU07 Matematiska beräkningar med Matlab
TAIU07 Matematiska beräkningar med Matlab Laboration 3. Linjär algebra Namn: Personnummer: Epost: Namn: Personnummer: Epost: Godkänd den: Sign: Retur: 1 Introduktion 2 En Komet Kometer rör sig enligt ellipsformade
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 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 merSF Numeriska metoder, grundkurs Föreläsning 5: Felanalys, felkalkyl och kondition KTH - SCI
- Numeriska metoder, grundkurs Föreläsning 5: Felanalys, felkalkyl och kondition Oktober 13, 2014 KTH Royal Institute of Technology Dept. of Mathematics - NA division 1/5 1 Exempel: Newtons metod f=@(x)
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Aritmetik i digitala system Speciella egenskaper: Systemet
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Speciella egenskaper: Systemet arbetar med kodord (s k
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 merKap Inversfunktion, arcusfunktioner.
Kap 3. 3.5. Inversfunktion, arcusfunktioner. 30. (A) Förenkla uttrycken så långt som möjligt a. ln 8 ln + ln 8 ln + ln b. ln 3 log 0 3 log 0 e + 3 ln 3 log 3 e 30. (A) Lös ekvationerna a. e x = e x b.
Läs merDIGITALA TAL OCH BOOLESK ALGEBRA
DIGITALA TAL OCH BOOLESK ALGEBRA Innehåll Talsystem och koder Aritmetik för inära tal Grundläggande logiska operationer Logiska grindar Definitioner i Boolesk algera Räknelagar BINÄRA TALSYSTEMET Binärt
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 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 merTATA42: Föreläsning 5 Serier ( generaliserade summor )
TATA42: Föreläsning 5 Serier ( generaliserade summor ) Johan Thim 0 januari 207 En funktion s: N R brukar kallas talföljd, och vi skriver ofta s n i stället för s(n). Detta innebär alltså att för varje
Läs merBeräkningsvetenskap och Matlab. Vad är MATLAB? Vad är MATLAB? Användningsområden. Vad är MATLAB? Grunderna i Matlab. Beräkningsvetenskap == Matlab?
Beräkningsvetenskap och Matlab Beräkningsvetenskap == Matlab? Grunderna i Matlab Beräkningsvetenskap I Institutionen för, Uppsala Universitet 1 november, 2011 Nej, Matlab är ett verktyg som används inom
Läs merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF625 Envariabelanalys Lösningsförslag till tentamen 206-0- DEL A. Betrakta funktionen f som ges av f(x) = x 2 arctan x. A. Bestäm definitionsmängden till f. B. Bestäm de intervall där f är växande respektive
Läs merLösningsförslag till övningsuppgifter, del V
Lösningsförslag till övningsuppgifter, del V Obs! Preliminär version! Ö.1. (a) Vi kan lösa uppgiften genom att helt enkelt räkna ut avståndet mellan vart och ett av de ( 7 ) = 1 paren. Först noterar vi
Läs merSF1625 Envariabelanalys Tentamen Måndagen den 11 januari 2016
SF625 Envariabelanalys Tentamen Måndagen den januari 206 Skrivtid: 08:00-3:00 Tillåtna hjälpmedel: inga Examinator: Lars Filipsson Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng.
Läs merBeräkningsvetenskap introduktion. Beräkningsvetenskap I
Beräkningsvetenskap introduktion Beräkningsvetenskap I Kursens mål För godkänt betyg ska studenten kunna redogöra för de grundläggande begreppen algoritm, numerisk metod, diskretisering maskinepsilon,
Läs merFöreläsning 8: Aritmetik och stora heltal
DD2458, Problemlösning och programmering under press Föreläsning 8: Aritmetik och stora heltal Datum: 2007-11-06 Skribent(er): Martin Tittenberger, Patrik Lilja Föreläsare: Per Austrin Denna föreläsning
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 merMATEMATIKPROV, LÅNG LÄROKURS BESKRIVNING AV GODA SVAR
MATEMATIKPROV, LÅNG LÄROKURS..07 BESKRIVNING AV GODA SVAR Examensämnets censorsmöte har godkänt följande beskrivningar av goda svar. Av en god prestation framgår det hur examinanden har kommit fram till
Läs merTAYLORS FORMEL VECKA 4
TAYLORS FORMEL VECKA 4 David Heintz, 20 november 2002 Innehåll 1 1 2 Uppgift 29.7 3 3 Uppgift 31.9 4 1 Av de elementära funktionerna är det polynomen som har den enklaste strukturen. Om f är ett givet
Läs merTentamen i Beräkningsvetenskap I (nya versionen), 5.0 hp, Del A
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I (nya versionen), 5.0 hp, 2008-2-9 Skrivtid: 4 00 7 00 (OBS! Tre timmars skrivtid!) Hjälpmedel:
Läs 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 merDigital- och datorteknik
Digital- och datorteknik Föreläsning #2 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Talomvandling Principer för omvandling mellan olika talsystem:
Läs merKan du det här? o o. o o o o. Derivera potensfunktioner, exponentialfunktioner och summor av funktioner. Använda dig av derivatan i problemlösning.
Kan du det här? o o o o o o Vad innebär det att x går mot noll? Vad händer då x går mot oändligheten? Vad betyder sekant, tangent och ändringskvot och vad har dessa begrepp med derivatan att göra? Derivera
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #24 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Allmänt Behovet av processorinstruktioner för multiplikation
Läs merBeräkningsvetenskap introduktion. Beräkningsvetenskap I
Beräkningsvetenskap introduktion Beräkningsvetenskap I Kursens mål För godkänt betyg ska studenten kunna redogöra för de nyckelbegreppen som ingår i kursen* utföra enklare analys av beräkningsproblem och
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 merPer Holm Lågnivåprogrammering 2014/15 24 / 177. int och double = = 2, 147, 483, 647
Lågnivåprogrammering Föreläsning 2 Lågnivåprogrammering Förberedelse inför laboration 2. Maskinspråk, assemblerspråk Talrepresentation En enkel dator, komponenter Instruktionsformat, instruktionscykel
Läs merKort beskrivning av Sveriges första dator BESK
Kort beskrivning av Sveriges första dator BESK Bo Einarsson MAI 10 januari 2005 Den första svenska egentliga datorn är BESK, vilket står för Binär Elektronisk SekvensKalkylator. Den var körklar den 6 november
Läs mergränsvärde existerar, vilket förefaller vara en naturlig definition (jämför med de generaliserade integralerna). I exemplet ovan ser vi att 3 = 3 n n
TATA42: Föreläsning 5 Serier ( generaliserade summor ) Johan Thim 5 mars 208 En funktion s: N R brukar kallas talföljd, och vi skriver ofta s n i stället för s(n). Detta innebär alltså att för varje heltal
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 merDatorsystem. Övningshäfte. Senast uppdaterad: 22 oktober 2012 Version 1.0d
Datorsystem Övningshäfte Senast uppdaterad: 22 oktober 2012 Version 1.0d Innehåll Innehåll i 1 Introduktion 1 1.1 Errata............................................... 1 2 Datorns grunder 2 2.1 Övningsuppgifter.........................................
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 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 merSTYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år.
STYRANDE SATSER 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år. Vilket år är du född? 1971 Då har du bara 35 år kvar
Läs merFÖRSÄTTSBLAD TILL TENTAMEN. ELLER (fyll bara i om du saknar tentamenskod): Datum: 16 januari Bordsnummer:
FÖRSÄTTSBLAD TILL TENTAMEN Din tentamenskod (6 siffror): ELLER (fyll bara i om du saknar tentamenskod): Personnummer: - Datum: 16 januari 2013 Kursens namn (inkl. grupp): Beräkningsvetenskap I (1TD393)
Läs 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 merFöreläsning 7. SF1625 Envariabelanalys. Hans Thunberg, 13 november 2018
Föreläsning 7 SF1625 Envariabelanalys 13 november 2018 SF1625 CDEPR1, CENMI1, CLGYM TEMI2 HT18 F7 1 / 23 Dagens teman: exponentialfunktioner och logaritmer standardgränsvärden tillväxtproblem SF1625 CDEPR1,
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 11-14, 16/11-28/
Uppsala Universitet Matematiska Institutionen Bo Styf Transformmetoder, 5 hp gy, IT, W, X 2011-10-26 Sammanfattning av föreläsningarna 11-14, 16/11-28/11 2012. Här lär vi oss använda transformer för att
Läs merSF1625 Envariabelanalys
Kursmål och pluggtips Institutionen för matematik KTH Kursmål Kursmålen står på sidan Kursplan mm (länk i menyn). De anger vad man ska kunna för att bli godkänd på kursen. I den här pdf:en går jag igenom
Läs merEuler-Mac Laurins summationsformel och Bernoulliska polynom
46 Euler-Mac Laurins summationsformel och Bernoulliska polynom Lars Hörmander Lunds Universitet Datorer gör det möjligt att genomföra räkningar som tidigare varit otänkbara, exempelvis att beräkna summan
Läs merFacit Tentamen i Beräkningsvetenskap I, STS ES W K1
Facit Tentamen i Beräkningsvetenskap I, STS ES W K1 Viktig information om övningstentamen Betygsgränserna är endast preliminära. Del B och del C behöver inte beröra samma problem som inlämningsuppgifterna.
Läs merTATA42: Föreläsning 3 Restterm på Lagranges form
TATA4: Föreläsning 3 Restterm på Lagranges form Johan Thim 9 mars 9 Lagranges form för resttermen Vi har tidigare använt resttermen på ordo-form med goda resultat. Oftast i samband med gränsvärden, extrempunktsundersökningar
Läs merStruktur: Elektroteknik A. Digitalteknik 3p, vt 01. F1: Introduktion. Motivation och målsättning för kurserna i digital elektronik
Digitalteknik 3p, vt 01 Struktur: Elektroteknik A Kurslitteratur: "A First Course in Digital Systems Design - An Integrated Approach" Antal föreläsningar: 11 (2h) Antal laborationer: 4 (4h) Examinationsform:
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 merFacit Tentamen i Beräkningsvetenskap I, STS ES W K1
Facit Tentamen i Beräkningsvetenskap I, STS ES W K1 Viktig information om övningstentamen Betygsgränserna är endast preliminära. Del B och del C behöver inte beröra samma problem som inlämningsuppgifterna.
Läs mer