Fixpunktsiteration. Kapitel Fixpunktsekvation. 1. f(x) = x = g(x).
|
|
- Ulrika Pettersson
- för 5 år sedan
- Visningar:
Transkript
1 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 till ekvationen eller ett nollställe till f. Exempel. Funktionen f(x) = x har två nollställen x 1 =, x =. Algoritm: För ekvationer på denna form har vi bisektionsalgoritmen.. x = g(x). En lösning x kallas för en fixpunkt till g. Ekvationen kallas för en fixpunktsekvation. Exempel. Funktionen g(x) = /x har två fixpunkter, x 1 =, x =, eftersom ± = ± = ±. Algoritm: en naturlig algoritm för en fixpunktsekvation är att välja en startpunkt x 0 och därefter beräkna x i enligt rekursionen x i = g(x i 1 ). Detta kallas fixpunktsiteration. Vår förhoppning är att följden x i konvergerar mot en fixpunkt. Detta fungerar ibland och ibland inte. Exempel. Med g(x) = x/+1/x och x 0 = 1 får vi x 1 = g(x 0 ) = 3/, x = 17/1 och så vidare. Detta är enkelt att utföra i Matlab: >> format long >> x=1 >> x=x/+1/x >> x=x/+1/x >> x=x/+1/x >> x=x/+1/x Prova detta!! Konvergerar det? Känner du igen en viss decimalutveckling? Se Figur 5.1. Exempel. Med g(x) = /x och x 0 = 1 får vi x 1 = g(x 0 ) =, x = 1, x 3 =, dvs., vi får den divergenta följden {1,,1,,...}. Notera att ekvationerna x = 0, x = x/+1/x, och x = /x är ekvivalenta (multiplicera de två sista ekvationerna med x för att se detta). Vi kan omvandla ekvationer mellan de två formerna på många sätt. Som ett exempel, x = g(x) kan skrivas x g(x) = 0. Å andra sidan, f(x) = 0 kan 1
2 KAPITEL 5. FIXPUNKTSITERATION Figur 5.1: Funktionerna y = x/+1/x och y = x. skrivas x = x+αf(x) där α eller α(x) är ett godtyckligt nollskilt tal eller funktion. Utmaningen är att göra ett bra val av α så att fixpunktsiterationen konvergerar. Senare, när vi studerar Newtons metod, kommer vi att finna ett optimalt val av α. I själva verket så har x = x/+1/x erhållits ur ekvationen x = 0 genom att använda α(x) = 1/(x) och vi kommer att lära oss varför detta är ett bra val. Så, när fungerar fixpunktsiterationen? Det visar sig att en viktig förutsättning är att Lipschitzkonstanten L = L g för g är strängt mindre än 1. Mer precist, kommer vi att anta att g är Lipschitz på ett intervall I med konstant L < 1, dvs., g(x) g(y) L x y för x,y I och med L < 1. En sådan funktion kallas för en kontraktionsavbildning (eller bara en kontraktion). Notera att avståndet mellan g(x) och g(y) är mindre än avståndet mellan x och y. Exempel. Med g(x) = /x får vi g(x) g(y) = y x = xy x y x y 1 x y, x,y, så g är en kontraktion med L = 1/ på I = [, ). Notera att vi använt att z = xy [4, ) så x y = z (0, 1 ]. Exempel. Med g(x) = x/+1/x får vi g(x) g(y) = x y + y x xy = 1 1 xy x y. Låt oss nu som ett exempel betrakta x,y [1,]. Sätt z = xy. Då fås z [1,4] och z [ 1, 1 4 ] med absolutbelopp 1 1 xy 1. Därmed fås g(x) g(y) = 1 1 x y 1 x y, x,y [1,], xy så g är en kontraktion med L = 1/ på I = [1,]. 5. Kontraktionsavbildningssatsen xy = Kom ihåg att bisektionsalgoritmen leder till Bolzanos sats. Fixpunktsiteration leder också till en sats.
3 5.. KONTRAKTIONSAVBILDNINGSSATSEN 3 Kom ihåg att ett slutet intervall I är ett intervall som innehåller sina ändpunkter (om det har några). Ett slutet intervall kan vara av följande typer: I = [a, b] (slutet och begränsat intervall) I = [a, ), I = (,b], I = (, ) = R, (slutna och obegränsade intervall) Sats. (Kontraktionsavbildningssatsen) Antag att I är ett slutet intervall och att g : I I är en kontraktionsavbildning. Då har g en entydig fixpunkt x I. Fixpunkten fås som gränsvärdet av fixpunktsiterationen, x i = g(x i 1 ), för en godtycklig startpunkt x 0 I. Det är viktigt att målmängden I är densamma som definitionsmängden, g : I I; detta garanterar att följden ej hoppar ut ur intervallet I där g är en kontraktion. Det är också viktigt att I är slutet; detta garanterar att x = limx i I. Bevis. Beviset följer de fyra stegen för ett konstruktivt bevis som vi tidigare nämnt. Steg 1. En algoritm: vi använder fixpunktsiteration. Tag en godtycklig punkt x 0 I och beräkna x i = g(x i 1 ). Steg. Ettbevis avatt {x i } ären Cauchy-följd.Vi måste uppskatta x i x j för j > i. Betrakta först avståndet mellan två på varandra följande tal i följden: x k+1 x k = g(x k ) g(x k 1 ) L x k x k 1. Här har vi utnyttjat att talen x k stannar kvar i I och att g är en kontraktion på I. Därmed fås x k+1 x k L x k x k 1. Eftersom L < 1 innebär detta att x k+1,x k ligger närmare varandra än x k,x k 1. På samma sätt: Genom att upprepa detta får vi dvs. x k x k 1 L x k 1 x k. x k+1 x k L x k x k 1 L x k 1 x k L 3 x k x k 3 L k x 1 x 0, (5.1) x k+1 x k L k x 1 x 0. Betrakta nu x i x j för j > i. Vi får x i x j = x i x i+1 +x i+1 x i+ +x i+ x j +x j x j 1 +x j 1 x j = (x k x k+1 ). En sådan summa kallas för en teleskopsumma eftersom alla termer tar ut varandra utom den första och den sista. Genom att tillämpa triangelolikheten på summan samt använda (5.1) får vi x i x j x i x i x j 1 x j = x k x k+1 x 1 x 0 L k. Detta är en geometrisk summa vilken kan beräknas med den välkända formeln: L k = L i (1+L+ +L j i 1 ) = L i1 Lj i 1 L.
4 4 KAPITEL 5. FIXPUNKTSITERATION Därmed fås (5.) x i x j x 1 x 0 L i1 Lj i 1 L x 1 x 0 L i 1 1 L, eftersom 0 < 1 L j i 1 för j > i. Eftersom L < 1 fås att L i 0 och därmed x i x j 0 då i med j > i. Alltså är x i en Cauchy-följd och vi erhåller en decimalutveckling (reellt tal) x = lim x i, som tillhör I eftersom I är slutet. Steg 3. Bevis av att x är en fixpunkt. Vi ser att g(x i ) g(x j ) L x i x j 0, i,j, så att g(x i ) är en Cauchy-följd. Vi får ett reellt tal som vi betecknar g( x): g( x) = lim g(x i ). Vi måste visa att lim g(x i ) = x så att g( x) = x. Men x g(x i ) = x x i+1 0, i. Detta innebär att lim g(x i ) = x och därmed g( x) = x. Steg 4. Entydighet. Antag att det finns två fixpunkter x 1, x I. Då gäller vilket medför att x 1 x = g( x 1 ) g( x ) L x 1 x. (1 L) x 1 x 0. Men 1 L > 0 så den enda möjligheten är x 1 x = 0. Med andra ord: x 1 = x. Så det finns bara en fixpunkt i I. Notera att entydigheten hos x medför att vi erhåller samma gränsvärde oavsett vilken startpunkt x 0 vi väljer. Exempel. Vi har sett att g(x) = /x är en kontraktion på det slutna intervallet I = [, ). Men x 0 = 3 ger x 1 = /3 I så följden hoppar ut. Följden hoppar fram och tillbaka mellan 3 och /3; den konvergerar inte. Exempel. Vi har sett att g(x) = x/ + 1/x är en kontraktion med L = 1/ på I = [1,]. Vi visar att g : I I. Om x I = [1,], dvs., 1 x, så är x/ 1 och 1/x 1 så x/+1/x 1+1 =. Dessutom så är x/ 1/ och 1/x 1/ så x/+1/x 1. Därmed har vi visat att g(x) I = [1,]. Kontraktionsavbildningssatsen säger att g har en entydig fixpunkt i I = [1,]. Vilken är det? 5.3 När avbryter vi iterationen? Vi avbryter iterationen när avståndet mellan två på varandra följande tal är mindre än en given tolerans, x i x i+1 TOL. Vi förväntar oss då att ett visst antal decimaler har fixerats i decimalutvecklingen x. Som ett exempel, med x i x i+1 10 N 1 förväntar vi oss att approximativt N decimaler fixerats.
5 5.4. HUR SNABB ÄR KONVERGENSEN? 5 Detta rättfärdigas genom beräkningen (med j > i som vanligt) x i x j x k x k+1 x i x i+1 L k i = 1 Lj i 1 L x i x i L x i x i+1, vilken görs på samma sätt som (5.) men utnyttjar x k+1 x k L k i x i x i+1 istället för (5.1). Därmed fås eller, genom att låta j x i x j 1 1 L x i x i L TOL, j > i. x i x 1 1 L x i x i L TOL. Så antalet fixerade decimaler efter i steg bestäms av 1 1 L TOL. Notera att detta tal är större än TOL, mycket större om L är nära 1, så vi får färre decimaler än TOL på egen hand indikerar. Anledningen till detta är att vi betraktar residualen x i x i+1 = x i g(x i ) vilken mäter hur väl x i satisfierar ekvationen x g(x) = 0. Storleken hos residualen förstoras sedan med faktorn 1 1 L när vi använder den för att uppskatta felet i x i. 5.4 Hur snabb är konvergensen? Från konstruktionen av följden x i fås x i x = g(x i 1 ) g( x) L x i 1 x. Felet minskar därmedmed faktornl < 1ivarje steg.ju mindre L är,ju snabbareärkonvergensen. Detta kallas linjär konvergens. Bisektionsalgoritmen konvergerar också linjärt: felet minskar med faktorn 1/ i varje steg. Exempel. För g(x) = x x /+1 på I = [1,3/] har vi L = 1/. Detta följer ur g(x) g(y) = (1 1 (x+y))(x y). Här är x+y 3 så att (x+y) 0 med absolutbelopp 1 1 (x+y) 1/. Om vi beräknar ett antal iterationer i Matlab med x 0 = 1 och för varje iteration beräknar x i så ser vi att felet minskar approximativt med en faktor 1/ i varje steg. Detta är vad jag fick. Den första kolumnen innehåller x i och den andra x i Notera att beräknas med Matlab-funktionen sqrt() vilket också är en approximation men med cirka 16 korrekta decimaler. Så vi kan använda den för att testa noggrannheten hos vår beräkning.
6 6 KAPITEL 5. FIXPUNKTSITERATION Konvergensen är ibland mycket snabbare än detta. Som exemplet g(x) = x/ + 1/x visar. Beräkna och testa detta själv!! Detta är vad jag fick: som ovan så innehåller den första kolumnen x i och den andra x i Det går i själva verket att visa att i detta fall x i x K x i 1 x, där K är ett tal. Detta kallas kvadratisk konvergens och innebär att felet minskar med en faktor somärproportionellmotfeletsjälvt.såkonvergenshastighetenökardåx i närmarsig x.vikommer att lära oss längre fram varför konvergensenblir så snabb i detta fall. Se Kapitel 6 Newtons metod. 5.5 Fördelar och nackdelar En nackdel med fixpunktsiteration är att det ofta är svårt att hitta ett lämpligt intervall I där iterationen konvergerar. Detta är vanligen mycket enkelt för bisektionsalgoritmen: plotta bara funktionen och välj två punkter där funktionen har motsatt tecken. Det finns två fördelar: 1. fixpunktsiteration kan konvergera mycket snabbt. Bisektionsalgoritmen konvergerar alltid linjärt och aldrig snabbare än det.. fixpunktsiteration fungerar också för system av ekvationer. Detta gäller ej för bisektionsalgoritmen. Vi kommer att återkomma till dessa fördelar längre fram. Övningar 1. Skriv om ekvationen f(x) = x x +1 = 0 som en fixpunktsekvation på tre olika sätt.. Ekvationen f(x) = x 5x+5 = 0 kan skrivas som en fixpunktsekvation x = g(x) = x Visa att g : I I är en kontraktionsavbildning på I = [1,]. Notera att du måste visa två saker: i) g(x) I då x I ii) g(x) g(y) L x y, x,y I, där L < 1 3. Ekvationen f(x) = x 3 7x+ = 0 kan skrivas som en fixpunktsekvation x = g(x) = x Visa att g : I I är en kontraktionsavbildning på I = [0,1]. 4. Antag att vi vill beräkna 3 A. Vi kan då lösa ekvationen f(x) = x 3 A = 0. a) Visa att ekvationen kan skrivas om som en fixpunktsekvation x = g(x) = x+a/x 3. b) Betrakta fallet A = 10. Visa att g : I I är en kontraktionsavbildning på I = [,3]. c) Kan du generalisera a) till beräkning av n A, för ett godtyckligt naturligt tal n?
7 5.5. FÖRDELAR OCH NACKDELAR 7 Svar 1. T.ex. x = g 1 (x) = x 1, x = g (x) = x+1, x = g 3(x) = x.. L = L = b) L = 3 går bra c) x = g(x) = (n 1)x+A/xn 1 n
ALA-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 merBisektionsalgoritmen. Kapitel Kvadratroten ur 2
Kapitel 4 Bisektionsalgoritmen Vi ska konstruera lösningar till algebraiska ekvationer av formen f(x) = 0 med hjälp av bisektionsalgoritmen (intervallhalveringsmetoden). På samma gång ska vi se hur man
Läs merTMV225+TMV176 Inledande matematik M, TD Sammanfattning. Läsanvisningar inför tentamen.
TMV225+TMV176 Inledande matematik M, TD Sammanfattning. Läsanvisningar inför tentamen. 2008 10 14 A. Talsystemen. (Adams P.1. Anteckningar från introkursen.) N de naturliga talen Z de hela talen Q de rationella
Läs merLipschitz-kontinuitet
Kapitel 2 Lipschitz-kontinuitet Vi börjar med att presentera den formella definitionen av gränsvärde och kontinuitet. Vi presenterar sedan en variant av kontinuitet som är lättare att använda och som ger
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 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 merTMV225 Inledande Matematik M
MATEMATIK Hjälpmedel: Inga, inte ens räknedosa Chalmers tekniska högskola Datum: 201-08-28 kl. 8.0 12.0 Tentamen Telefonvakt: Anders Martinsson Telefon: 070 088 04 TMV225 Inledande Matematik M Tentan rättas
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 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 merArmin Halilovic: EXTRA ÖVNINGAR
ABSOLUTBELOPP Några exempel som du har gjort i gymnasieskolan: a) = b) 0 =0 c) 5 = 5 Alltså x 0 et av ett tal x är lika med själva talet x om talet är positivt eller lika med 0 et av x är lika med det
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 mer2. (a) Skissa grafen till funktionen f(x) = e x 2 x. Ange eventuella extremvärden, inflektionspunkter
Matematik Chalmers Tentamen i TMV225 Inledande matematik M, 2009 08 21, f Telefon: Jonatan Vasilis, 0762 721861 Inga hjälpmedel. Kalkylator ej tillåten. Varje uppgift är värd 10 poäng, totalt 50 poäng.
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 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 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 merKontinuerliga funktioner. Ytterligare en ekvivalent formulering av supremumaxiomet
Kontinuerliga funktioner. Ytterligare en ekvivalent formulering av supremumaxiomet är följande: SATS. (Intervallinkapslingssatsen) Låt I k = [a k, b k ], k = 1, 2,... vara en avtagande följd av slutna
Läs merSF1625 Envariabelanalys
Föreläsning 18 Institutionen för matematik KTH 12 december 2017 Idag Talföljder Serier Jämförelse med integraler (Cauchy s integralkriterium) Andra konvergenskriterier (jämförelsekriterier) Mer i morgon
Läs merMaterial till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning
Matematik, KTH Bengt Ek november 207 Material till kursen SF679, Diskret matematik: Lite om kedjebråk 0 Inledning Talet π (kvoten mellan en cirkels omkrets och dess diameter) är inte ett rationellt tal
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 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 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 merAnteckningar för kursen "Analys i en Variabel"
Anteckningar för kursen "Analys i en Variabel" Simone Calogero Vecka 4 Viktig information. Dessa anteckningar är inte avsedda som en ersättning för kurs litteratur men bara som en kort sammanfattning av
Läs merFunktionsserier och potensserier. som gränsvärdet av partialsummorna s n (x) =
Funktionsserier och potensserier Viktiga exempel på funktionsföljder är funktionsserier. Summan s(x) av f k (x) definieras som gränsvärdet av partialsummorna s n (x) = n f k (x) för varje fixt x I. Serien
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 merKontinuitet och gränsvärden
Kapitel Kontinuitet och gränsvärden.1 Introduktion till kontinuerliga funktioner Kapitlet börjar med allmänna definitioner. Därefter utvidgar vi successivt familjen av kontinuerliga funktioner, genom specifika
Läs merTMV225 Kapitel 3. Övning 3.1
TMV225 Kapitel 3 Övning 3. Bestäm gränsvärdet och bestäm δ som funktion av ε. a) lim 3 [ 2 3 + 5] Vi har givet att 3, och då funktionen är kontinuerlig får vi gränsvärdet ȳ 5 genom att stoppa in. Per definition
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 merAnalys o Linjär algebra.. p.1/106
Analys o Linjär algebra. p.1/106 Analys o Linjär algebra Lektion 1. p.2/106 Kurstema Tema: Hitta! vad menas? varför? hur?. p.3/106 Grundläggande begrepp: variabler samband modell funktion ekvation lösning
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 merInstitutionen för Matematik. SF1625 Envariabelanalys. Lars Filipsson. Modul 1
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2017-2018 Lars Filipsson Modul 1 1. MÅL FÖR MODUL 1 1. Reella tal. Känna till talsystememet och kunna använda notation för mängder och intervall
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 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 merÖVN 6 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF Nyckelord och innehåll. a n (x x 0 ) n.
ÖVN 6 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF683 HTTP://KARLJODIFFTRANS.WORDPRESS.COM KARL JONSSON Nyckelord och innehåll Potensserielösningar Analytiska funktioner Konvergensradie Rot- och
Läs merNågra viktiga satser om deriverbara funktioner.
Några viktiga satser om deriverbara funktioner Rolles sats Differentialkalkylens medelvärdessats (=) 3 Cauchys medelvärdessats Sats Om funktionen f är deriverbar i en punkt x 0 så är f kontinuerlig i samma
Läs merAnteckningar för kursen "Analys i en Variabel"
Anteckningar för kursen "Analys i en Variabel" Simone Calogero Vecka 5 Viktig information. Dessa anteckningar är inte avsedda som en ersättning för kurs litteratur men bara som en kort sammanfattning av
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 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 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 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 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 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 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 merH1009, Introduktionskurs i matematik Armin Halilovic
H009, Introduktionskurs i matematik Armin Halilovic ABSOLUTBELOPP Några exempel som du har gjort i gymnasieskolan: a) b) 0 =0 c) 5 5 Alltså x Absolutbeloppet av ett tal x är lika med själva talet x om
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 merArmin Halilovic: EXTRA ÖVNINGAR
ABSOLUTBELOPP Några eempel som du har gjort i gymnasieskolan: a) b) c) 5 5 Alltså et av ett tal är lika med själva talet om talet är positivt eller lika med et av är lika med det motsatta talet om är negativt
Läs meravbildning En avbildning är i matematiskt språk i regel detsamma som en funktion.
Ordlista 1 1 Analysens grunder avbildning En avbildning är i matematiskt språk i regel detsamma som en funktion. Bolzano-Weierstrassegenskapen En delmängd M i ett metriskt rum har Bolzano- Weierstrass-egenskapen
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 merSvar till S-uppgifter Endimensionell Analys för I och L
Svar till S-uppgifter Endimensionell Anals för I och L S a) ja, ja, ja, nej, ja S4 N = A(I σ MZ), Z = I (σ A N), A = I MA S5 Du har väl inte verkligen multiplicerat ut alla termer? a) resp. b) 4 resp.
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 merEnvariabelanalys 5B1147 MATLAB-laboration Derivator
Envariabelanalys 5B1147 MATLAB-laboration Derivator Sanna Eskelinen eskelinen.sanna@gmail.com Sonja Hiltunen sonya@gmail.com Handledare: Karim Dao Uppgift 15 Problem: Beräkna numeriskt derivatan till arctan
Läs merMetriska rum, R och p-adiska tal
Metriska rum, R och p-adiska tal Tony Johansson 1MA239: Specialkurs i Matematik II Uppsala Universitet VT 2018 När vi säger avståndet mellan punkt X och punkt Y där X och Y är punkter i planet (säg) är
Läs merM0038M Differentialkalkyl, Lekt 15, H15
M0038M Differentialkalkyl, Lekt 15, H15 Staffan Lundberg Luleå Tekniska Universitet Staffan Lundberg M0038M H15 1/ 15 Repetition Lekt 14 Bestäm följande gränsvärden cos x tan x lim x 0 x x + ln ( e 2x
Läs merSF1664 Tillämpad envariabelanalys med numeriska metoder Lösningsförslag till tentamen DEL A
SF1664 Tillämpad envariabelanalys med numeriska metoder Lösningsförslag till tentamen 015-01-1 DEL A 1. Låt f(x) = xe 1/x. A. Bestäm definitionsmängden till f. B. Beräkna de fyra gränsvärdena lim x ± f(x)
Läs merKapitel 7. Kontinuitet. 7.1 Definitioner
Kapitel 7 Kontinuitet 7.1 Definitioner Vi har sett på olika typer av funktioner. Vi skall fortsätta att undersöka dem, men ur en ny synvinkel. Vår utgångspunkt är nu att försöka undersöka om de är sammanhängande.
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 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 mere x x + lnx 5x 3 4e x (0.4) x 0 e 2x 1 a) lim (0.3) b) lim ( 1 ) k. (0.3) c) lim 2. a) Lös ekvationen e x = 0.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING ENDIMENSIONELL ANALYS DELKURS B 00 0 kl 8 3 INGA HJÄLPMEDEL. Lösningarna ska vara försedda med ordentliga motiveringar. Lämna tydliga svar om så är
Läs merÖvningshäfte 2: Komplexa tal (och negativa tal)
LMA110 VT008 ARITMETIK OCH ALGEBRA DEL Övningshäfte : Komplexa tal (och negativa tal) Övningens syfte är att bekanta sig med komplexa tal och att fundera på några begreppsliga svårigheter som negativa
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 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 merLINJÄR ALGEBRA II LEKTION 6
LINJÄR ALGEBRA II LEKTION 6 JOHAN ASPLUND INNEHÅLL 1 Inre produktrum 1 2 Cauchy-Schwarz olikhet 3 3 Ortogonala projektioner och Gram-Schmidts process 3 4 Uppgifter 4 61:13(a) 4 61:23(a) 4 61:29 5 62:7
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 merRepetitionsfrågor i Flervariabelanalys, Ht 2009
Repetitionsfrågor i Flervariabelanalys, Ht 2009 Serier 1. Visa att för en positiv serie är summan oberoende av summationsordningen. 2. Visa att för en absolutkonvergent serie är summan oberoende av summationsordningen.
Läs merExplorativ övning 7 KOMPLEXA TAL
Explorativ övning 7 KOMPLEXA TAL Övningens syfte är att bekanta sig med komplexa tal. De komplexa talen, som är en utvidgning av de reella talen, kom till på 1400 talet då man försökte lösa kvadratiska
Läs merTentamen i matematik. f(x) = 1 + e x.
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 202-03-23 kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merAnalys 360 En webbaserad analyskurs Analysens grunder. Om de reella talen. MatematikCentrum LTH
Analys 60 En webbaserad analyskurs Analysens grunder Om de reella talen Anders Källén MatematikCentrum LTH anderskallen@gmail.com Om de reella talen () Introduktion Den matematiska analysen är intimt förenad
Läs merSvar till S-uppgifter Endimensionell Analys för I och L
Svar till S-uppgifter Endimensionell Anals för I och L - 00 S 600 = 3 3 5 3850 = 5 7 847 = 7 största gemensamma delare till 600 och 3850: 5 minsta gemensamma multipel till 3850 och 847: 5 7 S a) +6+9 b)
Läs merMAA7 Derivatan. 2. Funktionens egenskaper. 2.1 Repetition av grundbegerepp
MAA7 Derivatan 2. Funktionens egenskaper 2.1 Repetition av grundbegerepp - Det finns vissa begrepp som återkommer i nästan alla kurser i matematik. Några av dessa är definitionsmängd, värdemängd, största
Läs mer1 Analysens grunder. Ordlista för Funktionalanalys 1. avbildning (map) En avbildning är i matematiskt språk i regel detsamma som en funktion.
Ordlista för Funktionalanalys 1 (28 augusti 2002) 1 Analysens grunder avbildning (map) En avbildning är i matematiskt språk i regel detsamma som en funktion. Bolzano-Weierstrassegenskapen En delmängd M
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 merInstuderingsfrågor i Funktionsteori
Instuderingsfrågor i Funktionsteori Anvisningar. Avsikten med dessa instuderingsfrågor är att ge Dig möjlighet att fortlöpande kontrollera att Du någorlunda behärskar kursens teori. Om Du märker att Du
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 merMoment Viktiga exempel Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a
Moment 5.1-5.5 Viktiga exempel 5.1-5.10 Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a Kvadratiska linjära ekvationssystem Vi startar vår utredning med det vi känner bäst till, ekvationssystem
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 merModul 1 Mål och Sammanfattning
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2016-2017 Lars Filipsson Modul 1 Mål och Sammanfattning 1. Reella tal. 1. MÅL FÖR MODUL 1 Känna till talsystememet och kunna använda notation
Läs merRIEMANNSUMMOR. Den bestämda integralen definieras med hjälp av Riemannsummor. Låt vara en begränsad funktion,, reella tal och. lim.
RIEMANNSUMMOR Låt vara en begränsad funktion,, reella tal och. Den bestämda integralen definieras med hjälp av ä ä, ; lim. Om funktionen har en elementär primitivfunktion då är insättningsformeln (Newton-
Läs merLäsanvisningar till kapitel
Läsanvisningar till kapitel 2.3 2.5 2.3 Analytiska funktioner Analytiska funktioner, eller holomorfa funktioner som vi kommer kalla dem, är de funktioner som vi komer studera så gott som resten av kursen.
Läs merOm konvergens av serier
Om konvergens av serier Anders Källén MatematikCentrum LTH anderskallen@gmail.com Sammanfattning I den här artikeln diskuteras några av de grundläggande satserna som hjälper oss att avgöra om en serie
Läs merk=0 kzk? (0.2) 2. Bestäm alla holomorfa funktioner f(z) = f(x + iy) = u(x, y) + iv(x, y) sådana att u(x, y) = x 2 2xy y 2. 1 t, 0 t 1, f(t) =
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING Funktionsteori 5 9 kl 4 9 Hjälpmedel: Bifogat formelblad. Lösningarna skall vara försedda med ordentliga motiveringar. Skriv fullständiga meningar och
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 merUpphämtningskurs i matematik
Upphämtningskurs i matematik C.J. 2013 Föreläsningsunderlaget är uppbyggt utgående från kurserna i den långa gymnasiematematiken, ellips-kursböckerna (Schilds förlag) har använts som förebild. Böckerna
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 merSF1625 Envariabelanalys Lösningsförslag till tentamen DEL A
SF165 Envariabelanalys Lösningsförslag till tentamen 01-1-10 DEL A 1. Låt funktionen f ha definitionsmängden D f =]0, [ och ges av f(x) = e x 1 x. (a) Finn f:s invers f 1. ( p) (b) Finn inversens värdemängd
Läs merTATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer
TATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer Johan Thim 0 januari 207 Introduktion En differentialekvation (DE) i en variabel är en ekvation som innehåller både
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 merÖvningshäfte 2: Komplexa tal
LMA100 VT007 ARITMETIK OCH ALGEBRA DEL Övningshäfte : Komplexa tal Övningens syfte är att bekanta sig med komplexa tal. De komplexa talen, som är en utvidgning av de reella talen, kom till på 1400 talet
Läs merLaboration 1. Ekvationslösning
Laboration 1 Ekvationslösning Sista dag för bonuspoäng, se kursplanen. Kom väl förberedd och med välordnade papper till redovisningen. Numeriska resultat ska finnas noterade. Båda i laborationsgruppen
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 merTAMS79: Föreläsning 10 Markovkedjor
TAMS79: Föreläsning 0 Markovkedjor Johan Thim december 08 0. Markovkedjor Vi ska nu betrakta en speciell tidsdiskret diskret stokastisk process, nämligen Markovkedjan. Vi börjar med en definition Definition.
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 merEnvariabelanalys: Vera Koponen. Envariabelanalys, vt Uppsala Universitet. Vera Koponen Föreläsning 5-6
Envariabelanalys: Föreläsning 5-6 Vera Koponen Uppsala Universitet Envariabelanalys, vt 2011 Derivata: allmänt Antag att f (x) är en funktion. Derivata: allmänt Antag att f (x) är en funktion. Derivatan
Läs merExistens och entydighet
Föreläsning 7 Eistens och entydighet 7.1 Aktuella avsnitt i läroboken Appendi Eistence and Uniqueness of Solutions. 47 48 FÖRELÄSNING 7. EXISTENS OCH ENTYDIGHET Som vi sett i flera eempel kan man ibland
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 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 merKurs DN1215, Laboration 3 (Del 1): Randvärdesproblem för ordinära differentialekvationer
Kurs DN1215, Laboration 3 (Del 1): Randvärdesproblem för ordinära differentialekvationer Michael Hanke, Johan Karlander 2 april 2008 1 Beskrivning och mål Matematiska modeller inom vetenskap och teknik
Läs merMeningslöst nonsens. November 19, 2014
November 19, 2014 Fråga 1. Om f (x) är begränsad kommer F(x) = x 0 f (t)dt att vara kontinuerlig? Deriverbar? Fråga 1. Om f (x) är begränsad kommer F(x) = x 0 f (t)dt att vara kontinuerlig? Deriverbar?
Läs merMatematiska strukturer - Satser
Matematiska strukturer - Satser April 2, 2018 I detta dokument har jag samlat och översatt de flesta satser som ingår i kursen Matematiksa Strukturer (FMAN65) från kursboken Set Theory and Metric Spaces
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 merOm kontinuerliga funktioner
Analys 360 En webbaserad analyskurs Analysens Grunder Om kontinuerliga funktioner Anders Källén MatematikCentrum LTH anderskallen@gmail.com Om kontinuerliga funktioner 1 (12) 1 Introduktion Vi ska nu diskutera
Läs merSAMMANFATTNING TATA41 ENVARIABELANALYS 1
SAMMANFATTNING TATA4 ENVARIABELANALYS LÄST SOM EN DEL AV CIVILINGENJÖRSPROGRAMMET I INDUSTRIELL EKONOMI VID LITH, HT 04 Senast reviderad: 05-06-0 Författare: Viktor Cheng INNEHÅLLSFÖRTECKNING Diverse knep...3
Läs mer