Newtons 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 )
|
|
- Ann Gjertsen
- 7 år siden
- Visninger:
Transkript
1 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 funksjonen for Newtons metode er g(x) = x f(x) f (x) og 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). Merk at konvergensen er garantert for bare x 0 nær nok x (lokal konvergens).
2 MATLAB EKSEMPEL: f(x) = 1 (x 2)2 x /15
3 Kondisjoner som garantere konvergensen Selv om f(a)f(b) < 0, det er ikke garantert at Newtons metode konvergerer i [a, b]. Men: hvis de følgende kondisjoner er oppfylt, 3/15 1. f(a)f(b) < 0 2. f (x) 0 for alle x [a, b] 3. f (x) 0 eller f (x) 0 for alle x [a, b], 4. f(a) f (a), f(b) f (b) < b a da Newton konvergerer. Kondisjoner 1) og 2) garenterer at f(x) er monoton i [a, b] og derfor har kun én eneste rot x. Kondisjon 3) sier at f er henten konkav eller konveks og sammen med 4) den garantere at for alle start punkt x 0 neste iterasjon x 1, og dermed alle de andre x 2, x 3,..., x k,..., er i [a, b]. g (x ) = 0 gjør resten.
4 Sekant metode Et ulempe med Newtons metode er at vi må supplere til algoritmen funksjonen, f(x k ) første deriverte f (x k ). 4/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.
5 Metoden kalles for sekant metode fordi i hvert iterasjon den er ekvivalent til å approksimere f med sekanten gjennom (x k, f(x k )) og (x k 1, f(x k 1 )). 5/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 ), (sekantmetode, Regulafalsi) Merk at vi trenger to start verdier x 0 og x 1 for å kunne starte iterasjoner.
6 Konvergens av sekant metode 6/15 x k x k 1 x k+1 = x k f(x k ) f(x k ) f(x k 1 ) Analysen av fiks punkt iterasjoner for sekant metoden er mer komplisert enn for Newtons metode siden sekantene trenger 2 forrige approksimerte verdier x k, x k 1 for å kunne beregne x k+1 (to term rekurrense). Det kan vises at lim k e k+1 e k e k 1 = c > 0 for en konstant c. Denne grense indikerer at følgen {x k } konvergerer til x (i hvert fall lokalt) og at konvergensen er mer enn lineært (superlineært). For å regne ut konvergensens rate r, introduserer vi s k = e k+1 e k r
7 s k = e k+1 e k r, Merk at lim s k = C, k C > 0 en konstant på grunn av definisjonen av konvergensens rate. (egentlig r er ukjent men vi later som vi kjenner det) 7/15 e k+1 = s k e k r = s k s r k 1 e k 1 r2 Da: Vi setter termer sammen: c k e k+1 e k e k 1 = s ks r k 1 e k 1 r2 s k 1 e k 1 r e k 1 c k s k s r 1 k 1 e k 1 r2 r 1 Den eneste måte at denne konvergens skjer er at r 2 r 1 = 0, dermed r = (superlineært konvergens men ikke kvadratisk). golden ratio
8 Konvergensen er lokalt (som for Newtons metode) Hvis kondisjonene 1)-4) er oppfylt, da konvergerer sekantene. Fordeler og ulemper av sekant metode x k x k 1 x k+1 = x k f(x k ) f(x k ) f(x k 1 ) 8/15 bare en ny funksjon evaluering hvert steg (2 for Newton: f(x k ), f (x k )) trenger 2 start verdier x 0, x 1, (1 for Newton) konvergensen er tregere enn Newton (r s = , r N = 2) selv om fortsatt superlineært. Kostnadene per iteratsjon av sekantene er mindre enn for Newton, og selv om sekantene trenger flere iterasjoner til konvergens er nådd. Ofte, de totale kostnadene for å finne x med sekant metoden er mindre enn for Newtons.
9 Invers kvadratisk iterpolasjon 9/15 f(x) = 0 x k x k 1 x k 2 Newton approksimerer f med en tangent Sekantene approksimerer f med er linje gjennom de siste to iterasjoner (x k f(x k )), (x k 1, f(x k 1 )). Hvis vi har (x k, f(x k )), (x k 1, f(x k 1 )), (x k 2, f(x k 2 )) hvorfor ikke approksimerer f med en polynom ov grad 2 gjennom disse punktene (interpolasjon)? Den siste prosedyr gir metoder som konvergerer superlineært (r > 1) men ikke r > 2.
10 Vi har to valg: interpolere f som funksjon av data x k, x k 1, x k 2 (Muller s metode) Denne metode har flere ulemper: polynomer of grad 2 har: 2, 1, 0 røtter (2 komplekse og kongjugerte). Hvis vi har 2 røtter, hvilket skal vi velge som x k+1? Hva om vi finner komplekse approksimasjoner til x selv om x er et reell tall? Mullers metode er veldig brukt for å finne røtter av polynomer. interpolere h = f 1 som funksjon av data y k = f(x k ), y k 1 = f(x k 1 ), y k 2 = f(x k 2 ) (invers interpolasjon) 10/15 Vi vil diskutere interpolasjon senere i kurset. I mellomtiden, set a = x k 2, b = x k 1, og c = x k, og f a = f(a) = f(x k 2 ), f b = f(b), f c = f(c). Den kvadratisk polynom som approksimerer x som funksjonen av f(x) er: x = a (y f b)(y f a ) (f a f b )(f a f c ) + b (y f a)(y f c ) (f b f a )(f b f c ) + c (y f a)(y f b ) (f c f a )(f c f b ) og dermed x x+1 finnes ved å sette y = 0. f b f a x k+1 = a (f a f b ) (f f a f c a f c ) + b (f b f a )(f b f c ) + c f a f b (f c f a )(f c f b )
11 f b f a x k+1 = a (f a f b )(f a f c ) + b f a f c (f b f a )(f b f c ) + c f a f b (f c f a )(f c f b ) Etter x k+1 er regnet ut, setter vi a b, b c og c x k+1 og dermed fortsetter med å regne ut x k+2. Forrige iterasjonen kan også skrives som 11/15 x k+1 = b + p/q, hvor p = v(w(u w)(c b) (1 u)(b a)), q = (w 1)(u 1)(v 1), og u = f b /f c, v = f b /f a, w = f a /f c. Fordeler/ulemper: 1 ny funksjon evaluering per iterasjon Konvergerer med rate r = Konvergens er lokalt litt mer komplisert implementasjon
12 Mer om f(x) = 0 Lineær fraksjonal interpolasjon: bruker rasjonal funskjoner som 12/15 istedet for polynomer. Er brukt for funksjoner som har asymptoter. φ(x) = x u vx w x = w v, y = 1 v Bruker de 3 siste beregnet approksimasjoner x k 2, x k 1, x k Konvergerer (lokalt) superlineært, r =
13 For polynomer: f(x) = p(x) = a n x n + a n 1 x n a 1 x + a 0 = 0 Man har n røtter (reelle eller komplekse) Descartes regel: Antallet positive røtter av en polynom med reelle koeffisienter er lik antallet fortegn-skift av koeffisienten minus en multippel av 2 (evt. 0). (Samme regel for negative røtter: f( x) = 0) Med Descartes regel kan man vurdere (omtrent) hvor mange reelle og komplekser røtter p har. 13/15 En mer presis lokalisering er mer komplisert (Sturm følge) KLASSISKE METODER FOR POLYNOMER: Biseksjon, Newton, sekant... Kan ikke brukes til komplekse røtter Mullers metode (kvadratisk interpolasjon) Etter å ha funnet en rot, x 1, bruker man deflasjon: q(x) = p(x)/(x x 1 ), og finner røttene til q (merk at q er nå av grad n 1).
14 AD HOC METODER Form en matris som har karakteristisk polynom lik p(x) og bruk eigenverdi metoder Spesielle metoder for polynomer som er lineært konvergente men veldig effektive (Bernoulli, Laguerre, Jenkins Traub,... ). 14/15
15 Newtons metode, sekant metode, o.s.v. kan også generaliseres til systemer av ikke lineære likninger: f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n ) = 0 15/15 f n (x 1, x 2,..., x n ) = 0. Detaljene kommer i den avansert delen av kurset (etter Påske) NESTE GANG: Interpolasjon (Kapittel 7)
Biseksjonsmetoden. biseksjonsmetode. Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt
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 ]
DetaljerIkke 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
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
DetaljerTMA4122/TMA4130 Matematikk 4M/4N Høsten 2010
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4122/TMA410 Matematikk 4M/4N Høsten 2010 1 Oppgave: Løs følgende ligningssystemer ved hjelp av Gauss-eliminasjon med delvis
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT00 Kalkulus Eksamensdag: Fredag 9. oktober 205 Tid for eksamen: 5.00 7.00 Oppgavesettet er på 5 sider. Vedlegg: Svarark, formelsamling.
DetaljerNewtons interpolasjon og dividerte differanser
Newtons interpolasjon og dividerte differanser Gitt (x i, y i ), for i = 0, 1,..., n, Newtons basis funksjoner er definert som 1/16 j 1 π j (x) = (x x 0 )(x x 1 ) (x x j 1 ) = (x x k ) for j = 1,..., n
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Fredag 7. januar 2005. Tid for eksamen: 14:30 17:30. Oppgavesettet er på
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
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
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:
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 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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT1100 Kalkulus Eksamensdag: Fredag 14. oktober 2016 Tid for eksamen: 13.00 15.00 Oppgavesettet er på 5 sider. Vedlegg: Svarark,
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
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
DetaljerNicolai Kristen Solheim
Oppgave 1. 1a) 1, 0, 2, sin 5 4cos sin 54cos sin 8 sin cos cos 54cos 8 sin cos 5cos 4cos 8sin cos 5cos 4cos Dersom vi plotter grafen for vil vi se hvor vokser og avtar. 1 Fra grafen for ser vi følgende
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
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
Detaljer1 Mandag 1. februar 2010
Mandag. februar 200 I dag skal vi fortsette med rekkeutviklinger som vi begynte med forrige uke. Vi skal se på litt mer generell rekker og vurdere når de konvergerer, bl.a. gi et enkelt kriterium. Dette
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på
DetaljerTil enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon.
4.6 Rang Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon. Definisjon: Rangen til en m n matrise A betegnes med rank A og er definert som dimensjonen til kolonnerommet
DetaljerEksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger
Institutt for matematiske fag Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger Faglig kontakt under eksamen: Anton Evgrafov Tlf: 4503 0163 Eksamensdato: 06. juni 2016 Eksamenstid (fra
DetaljerFasit til utvalgte oppgaver MAT1100, uka 15/11-19/11
Fasit til utvalgte oppgaver MAT uka 5/-9/ Øyvind Ryan oyvindry@ifi.uio.no) November Oppgave 9.. Vi skriver 5x 5 x )x ) A x B x og ser at vi må løse likningene Ax ) Bx ) x )x ) A B 5 A B 5. A B)x A B x
DetaljerLøsningsforslag: Eksamen i MAT111 - Grunnkurs i Matematikk I
Universitetet i Bergen Matematisk institutt Bergen, 8. desember 006. Bokmål Løsningsforslag: Eksamen i MAT - Grunnkurs i Matematikk I Mandag desember 8, 006, kl. 09-4. Oppgave Gitt funksjonen f(x) = ln(
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
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
DetaljerOppgave 14 til 9. desember: I polynomiringen K[x, y] i de to variable x og y over kroppen K definerer vi undermengdene:
HJEMMEOPPGAVER utgave av 8-12-2002): Oppgave 15 til 16 desember: La H være mengden av alle matriser på formen A = a 1 a 12 a 13 a 1n 0 a 2 0 0 0 0 a 3 0 0 0 a n der a 1 a 2 a n 0 Videre la SH være matrisene
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.
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
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
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
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
DetaljerFunksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 18. august 2011
Funksjoner Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 8. august 20 2 Definisjon av funksjon Definisjon En funksjon er en regel f som til et hvert tall i definisjonsmengden
DetaljerOpp til nå har problemstilling vart: Gitt en funksjon f, finn for hvilket verdier av de variabler f tar en bestemt verdi. Ax = b, f(x) = 0.
Interpolasjon Opp til nå har problemstilling vart: Gitt en funksjon f, finn for hvilket verdier av de variabler f tar en bestemt verdi. 1/9 Ax = b, f(x) = 0. Ved interpolasjon, er problemet det motsatte:
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)
DetaljerOPPGAVE 1 NYNORSK. LØYSINGSFORSLAG Eksamen i MAT111 - Grunnkurs i matematikk I onsdag 16. mai 2012 kl. 09:00-14:00. a) La z 1 = 3 3 3i, z 2 = 4 + i,
LØYSINGSFORSLAG Eksamen i MAT - Grunnkurs i matematikk I onsdag 6. mai kl. 9:-4: NYNORSK OPPGAVE a) La z = i, z = 4 + i, finn (skriv på forma a + bi): i) z z og ii) z z. : i) z z = ( i)(4 + i) = i i =
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
DetaljerHøgskolen i Agder Avdeling for realfag EKSAMEN
Høgskolen i Agder Avdeling for realfag EKSAMEN Emnekode: MA 40 Emnenavn: Analyse Dato: 9. desember 999 Varighet: 09.00-5.00 Antall sider inklusivt forside: Tillatte hjelpemidler: Merknader: 2 Alle, også
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
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
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 11 Modellering og beregninger Eksamensdag: Mandag 1 Desember 218 Tid for eksamen: 9: 13: Oppgavesettet er på 5 sider
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 :=
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
DetaljerLYØSINGSFORSLAG Eksamen i MAT111 - Grunnkurs i matematikk I onsdag 18. mai 2011 kl. 09:00-14: i( 3 + 1) = i + i + 1
LYØSINGSFORSLAG Eksamen i MAT111 - Grunnkurs i matematikk I onsdag 18. mai 011 kl. 09:00-1:00 NYNORSK OPPGAVE 1 Gitt dei komplekse tala z = 3 + i, w = 1 + i a Rekn ut (skriv på forma a + bi (i z + 3w,
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
DetaljerAndre forelesning Forelesning i Matematikk 1 TMA4100
Andre forelesning Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 20. august 2010 Induksjon Pensumlitteratur: Notat 3 Induksjon Brukes til å bevise formler og setninger.
DetaljerEgenverdier og egenvektorer
Kapittel 9 Egenverdier og egenvektorer Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer Hvis A er en m n-matrise, så gir A en transformasjon
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Ny/utsatt eksamen i Eksamensdag: 9. august 2. Tid for eksamen: 9 2. Oppgavesettet er på 8 sider. Vedlegg: Tillatte hjelpemidler: MAT Kalkulus
DetaljerØving 6 Tallfølger og differenslikninger
Øving Tallfølger og differenslikninger Teori Se også Mathematicakompendiet kap. En tallfølge er en liste av elementer satt opp i en bestemt rekkefølge { a[0]a[]a[]...a[n]... } = {a[n]} 0. Vi kaller elementet
Detaljer12 Projeksjon TMA4110 høsten 2018
Projeksjon TMA0 høsten 08 En projeksjon er en lineærtransformasjon P som tilfredsstiller P x = P x for alle x Denne ligningen sier at intet nytt skjer om du benytter lineærtransformasjonen for andre gang,
DetaljerAnalysedrypp II: Kompletthet
Analysedrypp II: Kompletthet Kompletthet er et begrep som står sentralt i både MAT1100 og MAT1110, og som vil stå enda mer sentralt i MAT2400. I de tidligere kursene fremstår begrepet på litt forskjellig
DetaljerLøs likningssystemet ved å få totalmatrisen på redusert trappeform
Emne: IRF 10014 Matematikk 1. Lærer: Øystein Holje og Kent Ryne Grupper: Diverse. Dato: 04.1.015 Tid: 9.00 13.00. Antall oppgavesider:. Antall vedleggsider: 3, formelark. Sensurfrist: Hjelpemidler: Godkjent
DetaljerMatematikk 1. Oversiktsforelesning. Lars Sydnes November 25, Institutt for matematiske fag
Matematikk 1 Oversiktsforelesning Lars Sydnes sydnes@math.ntnu.no Institutt for matematiske fag November 25, 2009 LS (IMF) tma4100rep November 25, 2009 1 / 21 Matematikk 1 Hovedperson Relle funksjoner
DetaljerSammendrag R2. www.kalkulus.no. 31. mai 2009
Sammendrag R2 www.kalkulus.no 31. mai 2009 1 1 Trigonometri Definisjon av sinus og cosinus Sirkelen med sentrum i origo og radius 1 kalles enhetssirkelen. La v være en vinkel i grunnstilling, og la P være
DetaljerEksamen i TMA4123/TMA4125 Matematikk 4M/N
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 7 Faglig kontakt under eksamen: Anne Kværnø: mobil 92663824 Eksamen i TMA423/TMA425 Matematikk 4M/N Bokmål Mandag 2.
DetaljerMA0002 Brukerkurs i matematikk B. Eksamen 28. mai 2016 Løsningsforslag. Oppgave 1
MA000 Brukerkurs i matematikk B Eksamen 8. mai 06 Løsningsforslag Oppgave a) Viser at B = A ved å vise at AB = BA = I. Nedenfor er matrisemultiplikasjonen AB vist (du må vise at BA gir det samme). ( )
DetaljerUnderveiseksamen i MAT-INF 1100, 17. oktober 2003 Tid: Oppgave- og svarark
Underveiseksamen i MAT-INF 1100, 17. oktober 003 Tid: 9.00 11.00 Kandidatnummer: De 15 første oppgavene teller poeng hver, de siste 5 teller 4 poeng hver. Den totale poengsummen er altså 50. Det er 5 svaralternativer
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.
DetaljerFormelsamling Kalkulus
Formelsamling Kalkulus Martin Alexander Wilhelmsen December 8, 009 En liten formelsamling for MAT00 ved UiO. Vennligst meld fra om feil til martinaw@student.matnat.uio.no. Dette dokumentet er publisert
DetaljerOppfriskningskurs i matematikk Dag 3
Oppfriskningskurs i matematikk Dag 3 Petter Nyland Institutt for matematiske fag Onsdag 8. august 2018 Dagen i dag Tema 4 Polynomer: Faktorisering, røtter, polynomdivisjon, kvadratiske ligninger og rasjonale
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Teknostart forelesning 6 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart forelesning 6 Grenseverdier I dagens forelesning skal vi se på følgende: 1 En formell definisjon
DetaljerGenerelle teoremer og definisjoner MA1102 Grunnkurs i analyse II - NTNU
Generelle teoremer og definisjoner MA110 Grunnkurs i analyse II - NTNU Lærebok: Kalkulus, Universitetsforlaget, 006, 3. utgave av Tom Lindstrøm Jonas Tjemsland 9. april 015 3 Komplekse tall 3.1 Regneregler
DetaljerEmne 11 Differensiallikninger
Emne 11 Differensiallikninger Differensiallikninger er en dynamisk beskrivelse av et system eller en prosess, basert på de balanselikningene vi har satt opp for prosessen. (Matematisk modellering). Vi
DetaljerLineære ligningssystemer og gausseliminasjon
Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente Oppvarming Her er et eksempel på et
Detaljer8 Interpolasjon TMA4125 våren 2019
8 Interpolasjon TMA4 våren 9 Fra M husker du at dersom x i er n + forskjellige punkter på x-aksen med korresponderende y-verdier y i, finnes det et entydig polynom av maksimal grad n som interpolerer punktene
DetaljerOppgaveark Uke 37 (07/09-11/09) MAT111 - H09
Oppgaveark Uke 37 (07/09-11/09) MAT111 - H09 Oppgave 1 Du ar fått deg en jobb i et firma og skal kjøre til en konferanse med overnatting. Du drar jemmefra på mandag kl 07:15 og ankommer 11:07. Du overnatter
DetaljerLøsningsforslag Eksamen M100 Høsten 1998
Løsningsforslag Eksamen M00 Høsten 998 Oppgave { x y = f(x) = + x + a hvis x ln( + x ) x hvis < x lim f(x) = f( ) = + a = a x lim f(x) = ln( + x ( ) ) ( ) = ln + For at f(x) skal være kont. i x = må lim
DetaljerComputers in Technology Education
Computers in Technology Education Beregningsorientert matematikk ved Høgskolen i Oslo Skisse til samlet innhold i MAT1 og MAT2 JOHN HAUGAN Både NTNU og UiO har en god del repetisjon av videregående skoles
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
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Teknostart forelesning 5 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart forelesning 5 Grenseverdier I dagens forelesning skal vi se på grenseverdier. 1 Hvorfor
DetaljerLøsningsforslag øving 7
Løsningsforslag øving 7 8 Husk at en funksjon er injektiv dersom x y gir f(x) f(y), men her ser vi at f(3) 9 f( 3), eller generelt at f(z) z f( z) for alle z C, som betyr at f ikke er injektiv Vi ser også
DetaljerPolynomisk interpolasjon
Polynomisk interpolasjon Hans Munthe-Kaas 1. jaunar 2002 Abstract Dette notatet tar for seg interpolasjon med polynomer. Notatet er ment som et tillegg til læreboken i I162, og forsøker å framstille dette
DetaljerEksamen i TMA4122 Matematikk 4M
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 Faglig kontakt under eksamen: Yura Lyubarskii: mobil 9647362 Anne Kværnø: mobil 92663824 Eksamen i TMA422 Matematikk
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 ()
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
Detaljer7 Egenverdier og egenvektorer TMA4110 høsten 2018
7 Egenverdier og egenvektorer TMA4 høsten 8 Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer. Hvis A er en m n-matrise, så gir A
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Fredag 7. desember 27. Tid for eksamen: 9: 12:. Oppgavesettet er på 8 sider.
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
DetaljerOrtogonale polynom og Gauss kvadratur
Ortogonale polynom og Gauss kvadratur Hans Munthe-Kaas 1. jaunar 2002 Sammendrag Dette notatet tar for seg minste kvadrat approksimasjoner, ortogonale polynom og Gauss kvadratur. Notatet er ment som et
DetaljerLøsningsforslag Eksamen S2, høsten 2016 Laget av Tommy Odland Dato: 27. januar 2017
Løsningsforslag Eksamen S, høsten 016 Laget av Tommy Odland Dato: 7. januar 017 Del 1 - uten hjelpemidler Oppgave 1 a) Vi skal derivere f(x) = x 3 5x, og vi kommer til å få bruk for reglene (ax n ) = anx
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.
Detaljervære en rasjonal funksjon med grad p < grad q. La oss skrive p(x) (x a)q(x) = A
MA 4: Analyse Uke 46, http://homehiano/ aasvaldl/ma4 H Høgskolen i Agder Avdeling for realfag Institutt for matematiske fag Oppgave 73: Først skal vi delbrøkoppspalte (se Eksempel 5 side 558 i boka) 3t
DetaljerOppfriskningskurs Sommer 2019
Oppfriskningskurs Sommer 2019 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Oppgave 9 fra Øving 2 a) Er funksjonen f(x) = en-til-en? Hvorfor/hvorfor ikke? { 1 x hvis 0 x
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.
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
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
DetaljerMAT Oblig 1. Halvard Sutterud. 22. september 2016
MAT1110 - Oblig 1 Halvard Sutterud 22. september 2016 Sammendrag I dette prosjektet skal vi se på anvendelsen av lineær algebra til å generere rangeringer av nettsider i et web basert på antall hyperlinker
Detaljer9 Lineærtransformasjoner TMA4110 høsten 2018
9 Lineærtransformasjoner MA4 høsten 8 I forrige kapittel begynte vi å formulere lineær algebra på en generell måte, ved å gi en abstrakt definisjon av vektorrom For å beskrive sammenhenger mellom forskjellige
DetaljerLøsning Eksamensrelevante oppgaver i ELE 3719 Matematikk Vektorer, matriser og lineær algebra Dato Februar Oppgave 1. (A) Vi leser av at
Løsning Eksamensrelevante oppgaver i ELE 379 Matematikk Vektorer, matriser og lineær algebra Dato Februar 05 Oppgave. (A) Vi leser av at A = 3 5, B = ( 0 5 ), C = 0 5 9 og har dermed at π x = Ax + BT =
DetaljerTMA4100 Matematikk1 Høst 2009
TMA400 Matematikk Høst 2009 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 2 8926 Vi serieutvikler eksponentialfunksjonen e u om u 0 og får e u + u +
DetaljerLøsningsforslag Eksamen S2, våren 2016 Laget av Tommy Odland Dato: 29. januar 2017
Løsningsforslag Eksamen S, våren 016 Laget av Tommy Odland Dato: 9. januar 017 Del 1 - uten hjelpemidler Oppgave 1 a) Vi skal derivere f(x) = e x. Den generelle regelen er at (e ax ) = ae ax, i vårt tilfelle
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
DetaljerHøgskolen i Oslo og Akershus. 1 (x 2 + 1) 1/2 + x 1 2 (x2 + 1) 1/2 (x 2 + 1) = x 2x 2 x = = 3 ln x sin x
Løysingsforslag til eksamen i matematikk, mai 4 Oppgåve a) i) ii) f(x) x x + x(x + ) / ( f (x) x (x + ) / + x (x + ) /) g(x) ln x sin x x (x + ) / + x (x + ) / (x + ) x + + x x x + x + + x x + x + x +
Detaljer