Biseksjonsmetoden. biseksjonsmetode. Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt
|
|
- Ulrik Kaj Børresen
- 6 år siden
- Visninger:
Transkript
1 Biseksjonsmetoden Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt biseksjonsmetode. Gitt en intervall [a, b] hvor f skifter fortegn, vi halverer [a, b] = [a, b + a 2 ] [b + a, b] og tar som 2 ny vindu den halvparten hvor f skifter fortegn: 1/15 m=b a 2 a b
2 a m=b a 2 b 2/15 Algoritme: Biseksjonsmetode while ((b a) > T OL) m = a + b a % finner midtpunkt 2 if sign(f(a)) = sign(f(m)) a = m else b = m end end
3 Husk definisjonen av konvergens rate: r slik at e k+1 lim = C. e k e k r k = x k x Siden biseksjonsmetode genererer ikke en singel x k men et intervall [a k, b k ], er e k definert som e k = b k a k. 3/15 Men: i hvert iterasjon halverer vi intervallet: e k+1 = b k+1 a k+1 = 1 2 (b k a k ) = 1 2 e k Derfor, og det vil si at: e k+1 lim k e k = 1 2 konvergens er lineær: r = 1 C = 1/2.
4 konvergens er lineær: r = 1 C = 1/2. Som konsekvens: antall signifikante sifre øker av log 10 (1/2) 0.69 hver iterasjon (omtrent en ny siffer hver to iterasjoner) en bit i binær system per iterasjon. 4/15 Hvis [a, b] er det initielle intervallet (brakett), i step k er intervallets lengde (i hvert iterasjon halverer vi intervallet). e k = b a 2 k. Fikser vi en viss toleranse T OL over feilen, må vi iterere k antall ganger, hvor ( ) b a k log 2. T OL
5 Fordeler av biseksjonsmetode: veldig lett å implementere det er en robust metode, finner alltid en rot (hvis den eksisterer i [a, b]) trenger lite kjennskap av f (faktisk: kun fortegn!). 5/15 Ulemper: siden det bruker bare fortegn til f, antall iterasjoner vi trenger for en gitt toleranse er uavhenging av f. ( ) b a k log 2. T OL Det gjør at metoden er faktisk ganske treg. I praksis biseksjonsmetode brukes nesten aldri Andre metoder basert på den så kalt fiks punkt iterasjon brukes istede. Disse metoder har bruk for mer informasjon av f og derfor konvergerer betydelig raskere.
6 Fiks punkt iterasjoner Gitt en funksjon g : R R, en verdi x slik at x = g(x) kalles fiks punkt av funksjonen g (uendret av g). 6/15 En måte å løse problemet f(x) = 0 er at vi omskriver det som og prøver å takle det istedet. x = g(x) y=x finn intersesjon med y = 0 y=f(x) finn intersesjon med y = x y= g(x)
7 En rekke iterative metoder er faktisk baset på iterasjoner som x k+1 = g(x k ), hvor funksjonen g er slik at fiks punkt av g er også røtter av f = 0. En iterasjon som dette x k+1 = g(x k ) kalles for fiks punkt iterasjon eller funksjonal iterasjon (siden funksjonen g er applisert til x 0 og deres resultat gang etter gang, x k = g(g(g( g(x 0 ))))). 7/15 For en gitt likning f(x) = 0 finnes det mange ekvivalenter funksjonal iterasjoner (med forskjellige g). Ikke alle g er like gode! ikke bare konvergens ratene kan være forsjellige noen funksjonale iterasjoner kan konvergere mens andre divergerer!
8 Eksempel: f(x) = x 2 x 2 = 0 Likningen har to rot, x = 1 og x = 2. 8/15 Ekvivalente fiks punkt problemer er: 1. g 1 (x) = x g 2 (x) = x g 3 (x) = 1 + 2/x (appr. kvadrat rot, Pythagora) 4. g 4 (x) = (x 2 + 2)/(2x 1) (Newtons metode) y=x g 1 g 2 g 3 g
9 Vi kan konkludere at noen iterasjonsmetoder konvergerer andre konvergerer ikke det er forskjell i hvor fort hver enkelte iterasjonsmetode konvergerer. 9/15 Hvordan karakteriserer man konvergens? Konvergens er avhenging av g (x ): Teorem: Gitt g, deriverbare, med kontinuelle første deriverte: hvis g (x ) < 1, iterasjonen x k+1 = g(x k ) konvergerer. (lokalt konvergens, det finnes et intervall rundt x slik at fiks punkt iterasjoner konvergerer for alle mulige initielle x 0 der) x er en attraktivt fiks punkt av g hvis g (x ) > 1, iterasjoner konvergerer ikke for alle mulige initielle approksimasjoner x 0 x. x er en repulsivt fiks punkt av g Bevis:(konvergens) Feilen ved iterasjon k + 1 er e k+1 = x k+1 x = g(x k ) g(x ) Nå bruker vi en teorem ( mean value theorem ): det finnes θ k mellom x k og x slik at g(x k ) g(x ) = g (θ k )(x k x ) = g (θ k )e k
10 Derfor: e k+1 = g (θ k )e k. For x 0 nær nok x, finnes det C < 1 slik at g (θ k ) < C for alle k Vi har: e k+1 = g (θ k ) e k < C e k < C 2 e k 1 < < C k e 0 og derfor og iterasjoner konvergerer. lim e k+1 = 0 k 10/15 Merk at vi har også e k+1 e k < C, og hvis C < 1 konvergens er lineært minst. Det minste er C, g (x ), det raskeste konvergensen: g (x ) = 0 gir kvadratisk konvergens minst. Kunsten er å finne gode iterasjonsfunksjoner g som har forste deriverte som minst som mulig
11 Newtons metode Ideen er at vi approksimerer funksjonen f(x) med tangenten i (x, f(x)) ( linearisere f) 11/15 f(x + h) f(x) + hf (x) som er funksjon av en parameter h. RØtter av lineære likninger kan finnes analytisk: f(x) + hf (x) = 0 h = f(x) f (x), f (x) 0. Setter vi: x k x, x k+1 x k h, har vi formelen for Newtons metode: x k+1 = x k f(x k) f (x k ) (Newton Raphson)
12 x k+1 = x k f(x k) f (x k ) (Newton Raphson) 12/15 y=f(x) x k+1 x k y=f(x) x k+1 x k Om konvergens: Vi deriverer g: x k+1 = g(x k ), g (x) = f(x)f (x) [f (x)] 2 g(x) = x f(x) f (x).
13 g (x) = f(x)f (x) [f (x)] 2 Hvis x er en simpel rot (f(x ) = 0, f (x ) 0), er g (x ) = 0 og konvergens er kvadratisk (r = 2). 13/15 For multiple rot, Newtons metode konveregerer lineært bare, med konstant hvor m er multiplisitet av x. C = 1 1 m Merk at konvergens er garantert for bare x 0 nær nok x (lokal konvergens).
14 Sekant metode Et ulempe med Newtons metode er at vi må supplere til algoritmen funksjonen, f(x k ) første deriverte f (x k ). 14/15 Spesielt f kan være vanskelig å supplere (kanskje f er beregnet ut av en stor data fil). En alternativ er at vi bytter ut f med en endelig-differense approksimasjon: f (x k ) f(x k) f(x k 1 ) x k x k 1.
15 Metoden kalles for sekant metode fordi i hvert iterasjon den er ekvivalent til approksimerer f med sekanten gjennom (x k, f(x k )) og (x k 1, f(x k 1 )). 15/15 y=f(x) x k x k 1 Iterasjonen er: x k x k 1 x k+1 = x k f(x k ) f(x k ) f(x k 1 ) Merk at vi trenger to approksimasjoner x 0 og x 1 for å kunne starte iterasjoner
Ikke lineære likninger
Ikke lineære likninger Opp til nå har vi studert lineære likninger og lineære likningsystemer. 1/19 Ax = b Ax b = 0. I en dimensjon, lineære likninger kan alltid løses ved hjelp av formler: ax + b = 0
DetaljerNewtons metode. Gitt f(x) slik at f(a)f(b) < 0, Newtons metode genererer en følge {x k }, hvor. (Newton Raphson) x k+1 = x k f(x k) f (x k )
Newtons metode 1/15 Gitt f(x) slik at f(a)f(b) < 0, Newtons metode genererer en følge {x k }, hvor x k+1 = x k f(x k) f (x k ) x 0 [a, b] gitt. (Newton Raphson) y=f(x) x k+1 x k Konvergens: Iterasjons
Detaljer6 Numeriske likningsløsere TMA4125 våren 2019
6 Numeriske likningsløsere TMA415 våren 019 Andregradslikningen kan vi løse med formelen a + b + c 0 b ± b 4ac a Men i mange anvendelser dukker det opp likninger ikke kan løses analytisk Et klassisk eksempel
DetaljerLøsning ved iterasjon
Løsning ved iterasjon Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology 17. September 2009 Problem Gitt problemet f (x) = 0 for en eller annen funksjon
DetaljerSensitivitet og kondisjonering
Sensitivitet og kondisjonering Gitt en lineær likningssystem Ax = b vi skal studere effekten av perturbasjoner av input data: 1/19 på output data: Man kan A, b x perturbere bare b perturbere b og A samtidig.
DetaljerFinne løsninger på ligninger numerisk: Newton-Raphson metoden og Fikspunktiterasjon MAT111, høsten 2017
Finne løsninger på ligninger numerisk: Newton-Raphson metoden og Fikspunktiterasjon MAT111, høsten 2017 Andreas Leopold Knutsen 4. oktober 2017 Problem og hovedidé Problem: Finn løsning(er) r på en ligning
DetaljerTangenten svarer til lineær approksimasjon av funksjonen. Likningen for tangenten finnes derfor fra 1. ordens Taylorutvikling:
Newton' s metode Teori Bisektormetoden og sekantmetoden benytter begge skjæringspunkter mellom x - aksen og approksimerende linjer til funksjonen f som tilnærmede verdier til løsningen av likningen f (x)
DetaljerOppsummering TMA4100. Kristian Seip. 26./28. november 2013
Oppsummering TMA4100 Kristian Seip 26./28. november 2013 Forelesningene 26./28. november Disse forelesningene er et forsøk på å se de store linjer og sammenhengen mellom de ulike deltemaene i TMA4100 delvis
DetaljerEKSAMEN I EMNET Løsning: Mat Grunnkurs i Matematikk I Mandag 14. desember 2015 Tid: 09:00 14:00
Universitetet i Bergen Det matematisk naturvitenskapelige fakultet Matematisk institutt Side 1 av 7 BOKMÅL EKSAMEN I EMNET Mat 111 - Grunnkurs i Matematikk I Mandag 14. desember 15 Tid: 9: 14: Tillatte
DetaljerKvadratur. I(f) = f(x)dx.
Kvdrtur Når mn snkker om numerisk kvdrtur er mn interessert i pproksimere integrler v funksjoner (som representerer reler, volumer, densiteter, o.s.v.) I(f) = f(x)dx. Det klles for kvdrtur fordi i gmle
DetaljerFølger og rekker. Department of Mathematical Sciences, NTNU, Norway. November 10, 2014
Department of Mathematical Sciences, NTNU, Norway November 10, 2014 Forelesning (03.01.2014): kap 9.1 og 9.2 Beskrivelse av følger eksempler og definisjon Egenskaper med følger Grenseverdi for følger (og
Detaljerx n+1 = x n f(x n) f (x n ) = x n x2 n 3
TMA4 Høst 26 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag 4.2.8 Vi setter f(x) = x 2 3. Da blir f (x) = 2x, og iterasjonen blir f (x n ) = x n x2 n 3 2x n () Siden vi har
DetaljerOppsummering TMA4100. Kristian Seip. 17./18. november 2014
Oppsummering TMA4100 Kristian Seip 17./18. november 2014 Forelesningene 17./18. november Disse forelesningene er et forsøk på å se de store linjer og sammenhengen mellom de ulike deltemaene i TMA4100 delvis
DetaljerMAT 100a - LAB 3. Vi skal først illustrerere hvordan Newtons metode kan brukes til å approksimere n-te roten av et positivt tall.
MAT 100a - LAB 3 I denne øvelsen skal vi bruke Maple til å illustrere noen anvendelser av derivasjon, først og fremst Newtons metode til å løse likninger og lokalisering av min. og max. punkter. Vi skal
Detaljer5.8 Iterative estimater på egenverdier
5.8 Iterative estimater på egenverdier Det finnes ingen eksplisitt formel for beregning av egenverdiene til en kvadratisk matrise. Iterative metoder som finner (ofte) en (meget god) approksimasjon til
DetaljerEksamensoppgave i MA1102/6102 Grunnkurs i analyse II
Institutt for matematiske fag Eksamensoppgave i MA1102/6102 Grunnkurs i analyse II Faglig kontakt under eksamen: Magnus Landstad Tlf: Eksamensdato: 6. juni 2017 Eksamenstid (fra til): 09:00 13:00 Hjelpemiddelkode/Tillatte
DetaljerOppsummering TMA4100. Kristian Seip. 16./17. november 2015
Oppsummering TMA4100 Kristian Seip 16./17. november 2015 Forelesningene 17./18. november Denne forelesningen beskriver de store linjer og sammenhengen mellom de ulike deltemaene i TMA4100 noen tips for
DetaljerMatematikk Øvingsoppgaver i numerikk leksjon 7 Løsningsforslag
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 7 Løsningsforslag Oppgave 1 Halveringsmetoden igjen a) I skriptet vårt fra leksjon 6 skal altså linje 16 erstattes med while abs(b-a)>1e-3. Når vi gjør
DetaljerLøsningsforslag eksamen 18/ MA1102
Løsningsforslag eksamen 8/5 009 MA0. Dette er en alternerende rekke, der leddene i størrelse går monotont mot null, så alternerenderekketesten gir oss konvergens. (Vi kan også vise konvergens ved å vise
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 11. november 2011 Kapittel 8.8. Taylorrekker og Maclaurinrekker 3 Taylor-polynomer Definisjon (Taylorpolynomet
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 1. november 2011 Kapittel 8.7. Potensrekker (fra konvergens av) 3 Konvergens av potensrekker Eksempel For
DetaljerDerivasjon Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 2. september 2011
Derivasjon Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 2. september 20 Kapittel 3.7. Derivasjon av inverse funksjoner 3 Derivasjon av inverse til deriverbare funksjoner
DetaljerMA1102 Grunnkurs i analyse II Vår 2019
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA112 Grunnkurs i analyse II Vår 219 8.4.1 Vi skal finne lengden til kurven x = 3t 2, y = 2t 3 der t 1. Som boka beskriver på
Detaljer= x lim n n 2 + 2n + 4
NTNU Institutt for matematiske fag TMA400 Matematikk høsten 20 Løsningsforslag - Øving Avsnitt 8.7 6 Potensrekken konvergerer opplagt for x = 0, så i drøftingen nedenfor antar vi x 0. Vi vil bruke forholdstesten
DetaljerAlle svar skal grunngis. Alle deloppgaver har lik vekt.
Alle svar skal grunngis. Alle deloppgaver har lik vekt. Oppgave Vi denerer matrisene A, B, og C som A = [ ] 3, B = 5 9, C = 3 3. a) Regn ut følgende matrisesummer og matriseprodukter, om mulig. Dersom
DetaljerOppgave x d 1.0 for n from 1 by 1 to 200 do x d sin x end do
Oppgave 7.2.6 a) x d 1.0 for n from 1 by 1 to 200 do x d sin x Iterasjonen ser ut til å konvergere sakte mot null som er det eneste fikspunktet for sin x. d) Det er klart at f x = 0 hvis og bare hvis x
DetaljerFasit til utvalgte oppgaver MAT1110, uka 28/4-2/5
Fasit til utvalgte oppgaver MAT1110, uka 8/4-/5 Tom Lindstrøm (lindstro@math.uio.no) 5..5 a) Alle punktene i B har avstand til origo større enn 1, så d(0, B) må være minst 1. Ved å velge punkter på x-aksen
DetaljerLøsningsforslag til underveiseksamen i MAT 1100, 6/
Løsningsforslag til underveiseksamen i MAT 00, 6/0-008. ( poeng) Det komplekse tallet z har polarkoordinater r =, θ = 7π 6. Da er z lik: i + i i i + i Riktig svar: c) i. Begrunnelse: z = ( cos 7π 6 + i
DetaljerOppgave Iterasjonen ser ut til å konvergere sakte mot null som er det eneste fikspunktet for sin x.
Oppgave 7.2.6 a) x d 1.0 x := 1.0 (1) for n from 1 by 1 to 20 do x d sin x end do x := 0.8170988 x := 0.7562117 x := 0.6783077 x := 0.6275718321 x := 0.5871809966 x := 0.550163908 x := 0.5261070755 x :=
DetaljerMatematikk Øvingsoppgaver i numerikk leksjon 6 Løsningsforslag
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 6 Løsningsforslag Oppgave 1 Tredjegradslikninga a) Vi viser her hvordan det kan gjøres både som funksjonsl og som skript. Vi starter med funksjonla: 1
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Forelesning 9 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Forelesning 9 Derivasjon I dagens forelesning skal vi se på følgende: 1 Tilnærminger til små endringer. 2 Vekstfart.
DetaljerDerivasjon Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 30. august 2011
Derivasjon Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 30. august 2011 Kapittel 3.3. Enringsrate 3 Enrings rate hastighet og akselersjon Definisjon Hvis s(t) er
DetaljerLøsningsforslag, midtsemesterprøve MA1101, 5.oktober 2010
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Løsningsforslag, midtsemesterprøve MA1101, 5.oktober 2010 Oppgave 1 Løs ulikheten x + 6 5 x + 2 Strategien er å
DetaljerMAT-INF 2360: Obligatorisk oppgave 3. Løsningsforslag
MAT-INF 2360: Obligatorisk oppgave 3. Løsningsforslag I kapittel 9 i kompendiet forklarte vi at maximum-likelihood er en av de viktige anvendelsene av ikke-lineær optimering. Vi skal se litt mer på hva
DetaljerLP. Kap. 17: indrepunktsmetoder
LP. Kap. 17: indrepunktsmetoder simpleksalgoritmen går langs randen av polyedret P av tillatte løsninger et alternativ er indrepunktsmetoder de finner en vei i det indre av P fram til en optimal løsning
DetaljerMAT jan jan feb MAT Våren 2010
MAT 1012 Våren 2010 Mandag 25. januar 2010 Forelesning Vi fortsetter med å se på det bestemte integralet, bl.a. på hvordan vi kan bruke numeriske beregninger til å bestemme verdien når vi ikke nødvendigvis
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 15. november 2011 Kapittel 8.9. Konvergens av Taylorrekker 3 i 3 i Løs likningen x 2 + 1 = 0 3 i Løs likningen
DetaljerNumerisk løsning av ikke-lineære ligninger
Numerisk løsning av ikke-lineære ligninger Anne Kværnø February 26, 2018 1 Problemstilling Vi vil først se på numeriske teknikker for å løse skalare ligninger (en ligning, en ukjent), for eksempel eller
DetaljerForelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)
I162A-I162 http://realfag.uib.no/fag/2002v/i162 1/18 Forelesning 1 Antonella Zanna Institutt for informatikk (rom 4143) email: anto@ii.uib.no Beregningsvitenskap Vårt hverdagsliv er blitt veldig teknologisk:
DetaljerUNIVERSITETET I BERGEN
Bokmål UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Løsningsforslag til Eksamen i emnet MAT - Grunnkurs i matematikk I Torsdag 22. mai 28, kl. 9-4. Dette er kun et løsningsforslag.
DetaljerForelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)
I162A-I162 http://realfag.uib.no/fag/2002v/i162 1/18 Forelesning 1 Antonella Zanna Institutt for informatikk (rom 4143) email: anto@ii.uib.no Beregningsvitenskap 2/18 Beregningsvitenskap Vårt hverdagsliv
DetaljerAnbefalte oppgaver - Løsningsforslag
Anbefalte oppgaver - Løsningsforslag Uke 6 12.6.4: Vi finner først lineariseringen i punktet (2, 2). Vi har at Lineariseringen er derfor 2x + y f x (x, y) = 24 (x 2 + xy + y 2 ) 2 2y + x f y (x, y) = 24
DetaljerOm plotting. Knut Mørken. 31. oktober 2003
Om plotting Knut Mørken 31. oktober 2003 1 Innledning Dette lille notatet tar for seg primitiv plotting av funksjoner og visualisering av Newtons metode ved hjelp av Java-klassen PlotDisplayer. Merk at
DetaljerNTNU Institutt for matematiske fag. TMA4100 Matematikk 1 høsten Løsningsforslag - Øving 8. Oppgave 1. Oppgave 2
NTNU Institutt for matematiske fag TMA4 Matematikk høsten Løsningsforslag - Øving 8 Oppgave b. Vi har at f() > og f(π/) π /6
DetaljerAnbefalte oppgaver - Løsningsforslag
TMA405 Matematikk Anbefalte oppgaver - Løsningsforslag Uke 6 3..9: Vi starter med å finne de kritiske punktene. De deriverte blir T x (x, y) = ( x xy)e x y T y (x, y) = ( y xy)e x y, slik at de kritiske
DetaljerFlyttalls aritmetikk. I datamaskinen er alle tall representert i flyttalls aritmetikk.
Flyttalls aritmetikk I datamaskinen er alle tall representert i flyttalls aritmetikk. 1/21 Det betyr at desimal punktet ( float, floating point arithmetic på engelsk) beveger seg slik at store og små tall
DetaljerNewtons metode er en iterativ metode. Det vil si, vi lager en funksjon. F x = x K f x f' x. , x 2
Newtons metode er en iterativ metode. Det vil si, vi lager en funksjon F x = x K f x f' x, starter med en x 0 og beregner x 1 = F x 0, x = F x 1, x 3 = F x,... Dette er en metode der en for-løkke egner
DetaljerNotat 4 - ST februar 2005
Notat 4 - ST1301 8. februar 2005 1 While- og repeat-løkker Vi har tidligere sett på bruk av før-løkker. Slike løkker er hensiktsmessig å bruke når vi skal gjenta visse beregninger (løkke-kroppen) et antall
DetaljerFremdriftplan. I går. I dag. 2.5 Uendelige grenser og vertikale asymptoter 2.6 Kontinuitet
1 Fremdriftplan I går 2.5 Uendelige grenser og vertikale asymptoter 2.6 Kontinuitet I dag 2.7 Tangenter og derivasjon 3.1 Den deriverte til en funksjon 3.2 Derivasjonsregler 3.3 Den deriverte som endringsrate
DetaljerMA2501, Vårsemestre 2019, Numeriske metoder for lineære systemer
MA5 Vårsemestre 9 Numeriske metoder for lineære systemer Introduksjon Vi vil approksimere løsningen av lineære systemet av n ligningene og n ukjente: a x + a x + + a n x n b a x + a x + + a n x n b ()
DetaljerPrøve i Matte 1000 ELFE KJFE MAFE 1000 Dato: 02. desember 2015 Hjelpemiddel: Kalkulator og formelark
Prøve i Matte ELFE KJFE MAFE Dato: 2. desember 25 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. Oppgave Gitt matrisene A = 2 2 3 5 og B = [ 5 7 2 ] Regn
DetaljerEKSAMEN Løsningsforslag
5..7 EKSAMEN Løsningsforslag Emnekode: ITD5 Dato:. desember 7 Hjelpemidler: - To A-ark med valgfritt innhold på begge sider. - Formelhefte. - Kalkulator som deles ut samtidig med oppgaven. Emnenavn: Matematikk
DetaljerFlere anvendelser av derivasjon
Flere anvendelser av derivasjon Department of Mathematical Sciences, NTNU, Norway September 30, 2014 Forelesning 17.09.2014 Fikspunkt-iterasjon Newtons metode Metoder for å finne nullpunkter av funksjoner:
DetaljerDeleksamen i MAT111 - Grunnkurs i Matematikk I
Bergen, oktober. 2004. Løsningsforslag til Deleksamen i MAT - Grunnkurs i Matematikk I Mandag. oktober 2004, kl. 09-2. Oppgave Beregn grensen f.eks. ved hjelp av l Hôpitals regel. lim x ln x x Vi ser at
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, øst 2013 Forelesning 7 www.ntnu.no TMA4100 Matematikk 1, øst 2013, Forelesning 7 Derivasjon Denne uken skal vi begynne på tema 2 om derivasjon. I dagens forelesning skal vi se på
DetaljerLøsningsforslag til prøveeksamen i MAT1100, H-14 DEL 1
Løsningsforslag til prøveeksamen i MT, H- DEL. ( poeng Hva er den partiellderiverte f y sin(xy cos(xy y sin(xy x sin(xy cos(xy xy sin(xy cos(xy y sin(xy + xy sin(xy når f(x, y = y cos(xy? Riktig svar:
DetaljerØvingsforelesning 7. Resten av kombinatorikk, litt modulusregning, rekurrenser og induksjon og MP13 eller MP18. TMA4140 Diskret Matematikk
Resten av kombinatorikk, litt modulusregning, rekurrenser og induksjon og MP13 eller MP18 Øvingsforelesning 7 TMA4140 Diskret Matematikk 15. og 17. oktober 2018 Dagen i dag Generaliserte permutasjoner
DetaljerDen deriverte og derivasjonsregler
Den deriverte og derivasjonsregler Department of Mathematical Sciences, NTNU, Norway September 3, 2014 Tangenten til en funksjon i et punkt (kap. 2.1) Sekant til en funksjon gjennom to punkter 25 20 f(c+h)
DetaljerLineære likningssystemer
Lineære likningssystemer Mange fysiske problemer kan formuleres som lineære likningssystemer i vektorrommet, 1/19 Lu = f Lineær: betyr at virkningen av L på u + v er L(u + v) = Lu + Lv, og skaleres som
DetaljerKonvergenstester Forelesning i Matematikk 1 TMA4100
Konvergenstester Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 1. november 2011 Kapittel 8.3. Integrasjonstesten 3 Ikke-avtagende delsummer Husker at n-te delsum av
DetaljerI = (x 2 2x)e kx dx. U dv = UV V du. = x 1 1. k ekx x 1 ) = x k ekx 2x dx. = x2 k ekx 2 k. k ekx 2 k I 2. k ekx 2 k 1
TMA4 Høst 6 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 6 6..4 Vi skal evaluere det ubestemte integralet I = ( e k. Vi starter med å dele opp integralet
DetaljerUNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Eksamen i MAT111 Grunnkurs i matematikk I Løsningsforslag
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i MAT Grunnkurs i matematikk I Løsningsforslag Onsdag 9. mai, kl. 9. 4. Bokmål Oppgave a) La R være området mellom kurvene Finn
DetaljerPrøveeksamen i MAT 1100, H-03 Løsningsforslag
Prøveeksamen i MAT, H- Løsningsforslag. Integralet cos x dx er lik: +sin x Riktig svar: c) arctan(sin x) + C. Begrunnelse: Sett u = sin x, da er du = cos x dx og vi får: cos x + sin x dx = du du = arctan
DetaljerEKSAMEN I TMA4180 OPTIMERINGSTEORI
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag Side av 4 Faglig kontakt under eksamen: Marte Pernille Hatlo 7359698 / 97537854 EKSAMEN I TMA48 OPTIMERINGSTEORI Fredag 2. juni
DetaljerAlle svar skal grunngis. Alle deloppgaver har lik vekt.
Alle svar skal grunngis. Alle deloppgaver har lik vekt. Oppgave Vi denerer matrisene A, B, og C som A = [ ] 3, B = 5 9, C = 3 3. a) Regn ut følgende matrisesummer og matriseprodukter, om mulig. Dersom
DetaljerNotasjon i rettingen:
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Løsningsforslag med kommentarer) til Innlevering /4 i emnet MAT, høsten 207 Notasjon i rettingen: R Rett R Rett, men med liten tulle)feil
DetaljerEksamen i TMA4180 Optimeringsteori Løsningsforslag.
Eksamen i TMA48 Optimeringsteori Løsningsforslag. Oppgave :. ordens betingelse for minima gir oss f(x) = [ 2x 2x 2 + 2 2x 2 2x 2 ] [ = som er oppfylt for når x 2 = x +. I dette punktet er [ ] 2 2 2 f(x)
DetaljerNewtons metode - Integrasjon Forelesning i Matematikk 1 TMA4100
Newtons metode - Integrasjon Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 20. september 2011 Kapittel 4.7. Newtons metode 3 Eksakt løsning Den eksakte løsningen av
DetaljerNewtons metode for system av ligninger
Newtons metode for system av ligninger Arne Morten Kvarving http://www.math.ntnu.no/ arnemort/m4-itersys.pdf Department of Mathematical Sciences Norwegian University of Science and Technology 15. Oktober
DetaljerLøsningsforslag til prøveeksamen i MAT 1110, våren 2006
Løsningsforslag til prøveeksamen i MAT, våren 6 Oppgave : a) Vi har C 5 3 II+( )I a + 3a 3a III+I 3 II 3 3 3 3 a + 3a 3a 3 a + 3a 3a III+II I+( ))II 3 3 3 a + 3a 3a 3 3 3 a + 3a 4 3 3a a + 3a 4 3 3a b)
Detaljer6.8 Anvendelser av indreprodukter
6.8 Anvendelser av indreprodukter Vektede minste kvadraters problemer Anta at vi approksimerer en vektor y = (y 1,..., y m ) R m med ŷ = (ŷ 1,..., ŷ m ) R m. Et mål for feilen vi da gjør er y ŷ, der betegner
DetaljerKAPITTEL 6 Derivasjon
KAPITTEL 6 Derivasjon Derivasjon er et av de sentrale begrepene i reell analyse, og den deriverte har en mengde anvendelser i ulike sammenhenger. Vi husker at den deriverte av funksjonen f i et punkt x
DetaljerSIF5030/75047 Optimeringsteori, 5 timer. Ingen hjelpemidler.
Oppgave1: SIF5/757 Optimeringsteori, 5 timer Ingen hjelpemidler. (a) Forklar hva som menes med en konveks funksjon, og argumentér for at alle minima til en konveks funksjon på en konveks mengde er globale
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Torsdag 12. oktober 26. Tid for eksamen: 9: 11:. Oppgavesettet er på 8 sider.
DetaljerLøsningsforslag, eksamen MA1101/MA6101 Grunnkurs i analyse I, vår 2009
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 6 Løsningsforslag, eksamen MA1101/MA6101 Grunnkurs i analyse I, vår 009 Oppgave 1 Funksjonen g er definert ved g(x)
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT Kalkulus og lineær algebra Eksamensdag: Onsdag 9 mai 9 Tid for eksamen: 4:3 8:3 Oppgavesettet er på 7 sider Vedlegg: Tillatte
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
Detaljerf =< 2x + z/x, 2y, 4z + ln(x) >.
MA 40: Analyse Uke 48, 00 http://home.hia.no/ aasvaldl/ma40 H0 Høgskolen i Agder Avdeling for realfag Institutt for matematiske fag Oppgave.5: 5. Vi har gitt funksjon f(x, y) = x + y z + z ln(x) og punkt
DetaljerMål og innhold i Matte 1
Mål og innhold i Institutt for matematiske fag 1. november 2013 Målet med denne oversikten er at vi skal se hvor vi er i pensum, og at du skal kunne finne hva du kan/ikke kan. Jeg vil i tillegg vise hva
DetaljerKontinuitet og derivasjon Forelesning i Matematikk 1 TMA4100
Kontinuitet og derivasjon Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 25. august 2010 2 Dagens pensum I dag vil vi se på følgende: Kontinuerlige funksjoner Den deriverte
DetaljerMål og innhold i Matte 1
Mål og innhold i Institutt for matematiske fag 15. november 2013 på Målet med denne oversikten er at vi skal se hvor vi er i pensum, og at du skal kunne finne hva du kan/ikke kan. Jeg vil i tillegg vise
DetaljerTMA4100 Matematikk 1 Høst 2014
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4 Matematikk Høst 4 Løsningsforslag Øving 5.7.4 Vi observerer at både y = cos πx 4 og y = x er like funksjoner. Det vil si
DetaljerNinety-nine bottles. Femte forelesning. I dagens forelesning: Mest matematiske verktøy. Først: Asymptotisk notasjon. Så: Rekurrensligninger.
I dagens forelesning: Mest matematiske verktøy. Først: Asymptotisk notasjon. Så: Rekurrensligninger. Hva slags kjøretid har denne sangen? Hvordan kan du formulere det som en rekurrensligning? Ninety-nine
DetaljerTaylor- og Maclaurin-rekker
Taylor- og Maclaurin-rekker Forelest: Okt, 004 Potensrekker er funksjoner Vi så at noen funksjoner vi kjenner på andre måter kan skrives som funksjoner, for eksempel: = + t + t + t 3 + + t n + t e x =
DetaljerSTK juni 2016
Løsningsforslag til eksamen i STK220 3 juni 206 Oppgave a N i er binomisk fordelt og EN i np i, der n 204 Hvis H 0 er sann, er forventningen lik E i n 204/6 34 for i, 2,, 6 6 Hvis H 0 er sann er χ 2 6
DetaljerMatematikk 1 (TMA4100)
Matematikk 1 (TMA4100) Forelesning 7: Derivasjon (fortsettelse) Eirik Hoel Høiseth Stipendiat IMF NTNU 23. august, 2012 Den deriverte som momentan endringsrate Den deriverte som momentan endringsrate Repetisjon
DetaljerMat503: Regneøving 3 - løsningsforslag
Mat503: Regneøving 3 - løsningsforslag Oppgave a) Oppgaven sier at Fredrik stoler på erfaringen sin med positive ele tall. Fredrik ar sannsynligvis sett at dersom an ar et elt tall k >, vil den oppgitte
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 6. Løsningsforslag
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 6 Løsningsforslag Oppgave 1 Funksjoner og tangenter 2.1: 15 a) Vi plotter grafen med et rutenett: > x=-3:.1:3; > y=x.^2; > plot(x,y) > grid on > axis([-2
DetaljerTMA4100 Matematikk 1, 4. august 2014 Side 1 av 12. x 2 3x +2. x 2
TMA4 Matematikk, 4. august 24 Side av 2 Oppgave Den rasjonale funksjonen p er definert som p(x) x2 3x +2 3x 2 5x +2. Finn de tre grenseverdiene lim xæ p(x), lim xæ p(x) og lim xæœ p(x). Løsning: x 2 3x
DetaljerOppgaver i funksjonsdrøfting
Oppgaver i funksjonsdrøfting To av oppgavene er merket med *. Det betyr at de er ekstra interessante. Oppgave 1 Gitt funksjonen f(x) = x + 4. a) Finn nullpunktene til funksjonen. b) Bruk definisjonen på
DetaljerOppsummering MA1101. Kristian Seip. 23. november 2017
Oppsummering MA1101 Kristian Seip 23. november 2017 Forelesningen 23. november Denne forelesningen beskriver de store linjer og sammenhengen mellom de ulike deltemaene i MA1101 noen tips for eksamensperioden
DetaljerSemesteroppgave. TMA4215 Numerisk Matematikk Gruppe nr. 6 Kristian Stormark og Bjørn E. Vesterdal. Høst 2003
Semesteroppgave TMA4215 Numerisk Matematikk Gruppe nr. 6 Kristian Stormark og Bjørn E. Vesterdal Høst 2003 Sammendrag Fra datasettet med termodynamiske egenskaper for vann ved konstant temperatur 25 C
DetaljerDifferensjalligninger av førsteorden
Differensjalligninger av førsteorden Department of Mathematical Sciences, NTNU, Norway November 2, 2014 Forelesning (29.10.2014): kap 7.9 og 18.3 Førsteordens ordinæredifferensjalligninger Initialverdiproblem
DetaljerINF2220: Time 12 - Sortering
INF0: Time 1 - Sortering Mathias Lohne mathialo Noen algoritmer Vi skal nå se på noen konkrete sorteringsalgoritmer. Gjennomgående i alle eksempler vil vi sortere tall etter tallverdi, men som diskutert
Detaljerx 3 x x3 x 0 3! x2 + O(x 7 ) = lim 1 = lim Denne oppgaven kan også løses ved hjelp av l Hôpitals regel, men denne må da anvendes tre ganger.
TMA400 Høst 0 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag 4..4 Vi bruker Taylor-polynom til å løse denne oppgaven. Taylor-polynomet Maclaurinpolynomet til sin x om x =
DetaljerMA2501 Numeriske metoder
MA251 Numeriske metoder Løsningsforslag, Øving 3 Oppgave 1 a) Start med å tegne en skisse av funksjonen f(x) = x.99(e x 1). Vi oppdager fort at α må ligge svært nær, faktisk rundt.2. Newtons metode anvendt
DetaljerTMA4100 Matematikk 1 Høst 2014
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag TMA4100 Matematikk 1 Høst 014 Løsningsforslag Øving 03.7. Økningen i uksen, F, kan approksimeres som se sie 131 i boka F F =
DetaljerMål og innhold i Matte 1
Mål og innhold i Institutt for matematiske fag på 19. oktober 2013 Målet med denne oversikten er at vi skal se hvor vi er i pensum, og at du skal kunne finne hva du kan/ikke kan. Jeg vil i tillegg vise
DetaljerEksamensoppgave i MA1101 Grunnkurs i analyse
Institutt for matematiske fag Eksamensoppgave i MA1101 Grunnkurs i analyse Faglig kontakt under eksamen: Kari Hag Tlf: 48 30 19 88 Eksamensdato: 15. oktober 018 Eksamenstid (fra til): 17:30 19:00 Hjelpemiddelkode/Tillatte
DetaljerKonvergenstester Forelesning i Matematikk 1 TMA4100
Konvergenstester Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 1. november 2011 Kapittel 8.6. Alternerende rekker Absolutt og betinget konvergens 3 Alternerende rekker
Detaljer