Newtons interpolasjon og dividerte differanser

Save this PDF as:
 WORD  PNG  TXT  JPG

Størrelse: px
Begynne med side:

Download "Newtons interpolasjon og dividerte differanser"

Transkript

1 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 og π 0 (x) = 1. Fakta om π j (x): π j (x) er et polynom av grad j. Ved interpolasjons nodene, π j (x k ) = 0 hvis k < j. k=0 Newtons interpolasjon polynomet er: p n (x) = og ved interpolasjons node x i har vi: n α j π j (x) j=0 α 0 φ 0 (x i ) + α 1 φ 1 (x i ) + + α i φ i (x i ) = y i

2 dermed er A = (π j (x i )) en nedre triangulær matrise (x A = 1 x 0 ) (x n x 0 ) (x n x 0 )(x n x 1 ) (x n x 0 ) (x n x n 1 ) Likningssystemet Aα = y kan løses i O(n 2 ) operasjoner. Det interpolasjon polynomet kan evalueres med Horners algoritme: 2/16 p n (x) = α 0 + (x x 0 )(α 1 + (x x 1 )(α 2 + (α n 1 + α n (x x n 1 )) )) Koeffisientene α i kalles også for dividerte differanser faktisk, det man gjør i praksis er at man regnet ut differansetabellen i stede for å løse den lineær likningssystemet

3 Dividerte differanser Prinsippet for dividete differanser er at vi bygger opp en tabell som følger (med n = 3 som eksempel): x 0 f[x 0 ] x 1 f[x 1 ] x 2 f[x 2 ] x 3 f[x 3 ] f[x 0, x 1 ] f[x 1, x 2 ] f[x 2, x 3 ] f[x 0, x 1, x 2 ] f[x 1, x 2, x 3 ] f[x 0, x 1, x 2, x 3 ] 3/16 Interpolasjonspunktene føres opp i de to første kolonnene, og de øvrige kolonnene regnes ut etter rekursjonsformelen: f[x i ] = y i = f[x i, x i+1 ] = f[x i+1] f[x i ] x i+1 x i.. (1) f[x i, x i+1,..., x i+k ] = f[x i+1, x i+2,..., x i+k ] f[x i, x i+1,..., x i+k 1 ] x i+k x i

4 Newtons interpolasjonsformel uttrykkes ved tallene i den øverste NV-SØ diagonalen i differansetabellen som x 0 f[x 0 ] f[x 0, x 1 ] x 1 f[x 1 ] x 2 f[x 2 ] x 3 f[x 3 ] f[x 1, x 2 ] f[x 2, x 3 ] f[x 0, x 1, x 2 ] f[x 1, x 2, x 3 ] f[x 0, x 1, x 2, x 3 ] 4/16 p(x) = f[x 0 ] + (x x 0 )f[x 0, x 1 ] + (x x 0 )(x x 1 )f[x 0, x 1, x 2 ] + +(x x 0 )(x x 1 ) (x x n 1 )f[x 0, x 1,..., x n ]. (2) Man kan bevise at denne formelen er korrekt.

5 Oppsummering on Newtons interpolasjon Fordeler: Dividerte differanser finnes i O(n 2 ) operasjoner Polynomet et lett å manipuleres (kan bruke Horners algoritme) Om vi vil ha flere interpolasjons noder, det er bare å regne ut noe få nye dividerte differanser. 5/16 p n+1 (x) = p n (x) + (x x 0 ) (x x n )f[x 0, x 1,..., x n, x n+1 ] Eksempel

6 Interpolasjonsfeilen La oss anta at dataene y i kommer fra en funksjon f(x) som kan deriveres n + 1 ganger. 6/16 Vi ønsker å studere feilen e n (x) = f(x) p n (x). y 0 = f(x 0 ) y 1 = f(x 1 ) y n = f(x n ) f(x) x 0 x 1 x n x Vi kaller for p n+1 det n + 1 grads Newtons polynomet som interpolerer dataene: p n+1 (z) = f[x 0 ] + (z x 0 )f[x 0, x 1 ] + + (z x 0 )(z x 1 ) (z x n )f[x 0, x 1,..., x n, x] = p n (z) + (z x 0 ) (z x n )f[x 0, x 1,..., x n, x] Da: e n (z) = f(z) p n (z) = f(z) p n+1 (z) + (z x 0 ) (z x n )f[x 0, x 1,..., x n, x] Husk at p n+1 (x) = f(x) fordi p n+1 interpolerer f også i x. Derfor i x: e n (x) = (x x 0 ) (x x n )f[x 0, x 1,..., x n, x]

7 Man kan vise at dersom f er n + 1 ganger deriverbar, finnes det ξ I(x 0, x 1,..., x n ) slik at f[x 0, x 1,..., x n, x] = f (n+1) (ξ) (n + 1)! Dermed: Vi kan si at feilen er avhenging av to termer: e n (x) = (x x 0 ) (x x n ) f (n+1) (ξ) (n + 1)! 7/16 En term er avhenging av funksjonen: f (n+1) (ξ) (n + 1)! og det sier at flere punkter gir mindre feil (om at derivertene til f kan skrankes) En term er avhenging av posisjonen av nodene x i : ω(x) = (x x 0 ) (x x n ) MATLAB eksempel

8 Dersom vi har mulighet å velge interpolasjonsnodene x i, kan vi klare å interpolere nøyaktig, ved å legge x i tettere mot kantene. De nodene som gir det minst feil for alle mulige funksjoner kalles for Chebychev punkter og er røtter av spesielle polynomer (Chebychev ortogonale polynomer). 1 8/16 1 Ortogonale polynomer er ikke pensum for I162A

9 Hermite interpolasjon Man snakker om Hermite interpolasjon dermed det iterpolerende polynom er regnet ut ved gitt 9/16 funksjons verdier i noen steder deriverte verdier i andre steder y1 y1 y 0 yn y 0 yn x 0 x x 1 n x 0 x x 1 n

10 Som utgangpunkt, vi bruker f[x 0, x 1,..., x k ] = f (k) (ξ), ξ I(x 0, x k ) k! Hvis alle punktene nærme seg til et gitt punkt x, da må også f[x 0, x 1,..., x k ] f (k) ( x) k!. Det man gjør er at man definerer: 10/16 i tilfellet samme tall x inngår k + 1 ganger. f[ x, x,..., x] def = f (k) ( x) k! Dersom vi i et punkt x kjenner den k te derverte av f, får vi dette i differansetabellen ved å gjenta samme punkt k + 1 ganger. EKS: f(0) = 0, f (0) = 1, f(1) = 2, f (1) = 3, f (1)/2! = 4

11 Baklengsregning i differansetabellen Vi har sett at: 11/16 høyere deriverte kan brukes i differansetabellen for å regne ut det interpolering polynom Det vi vil diskutere nå er det motsatte problem: gitt en differansetabell, kan det brukes for å regne ut (høyre ordens) deriverte til f? Startpunktet er at: Dersom f(x) = p n (x) er en n te grads polynom, så er f[x 0, x 1,..., x n ] = p (n) n (x)/n! en konstant, uavhenging av nodene x i.

12 Vi regne ut ved å: utvide tabellen oppover med kopier av punktet der man vil derivere kopiere høyre punkt i tabellen oppover (n te deriver, konstant) regne dividerte differanse baklengs EKS: p(x) = x + x 2 + 3x 2 (x 1) 2, regne ut p (0), p (0), p iv (0). 12/16 Denne teknikken er den billigste måten å omregne et polynom i potens form (monomer basis) fra Newton form.

13 Taylors formel med feilled La oss velge n + 1 noder, alle lik x 0 : 13/16 interpolasjonspolynomet med feilled blir: f(x) = f[x 0 ] + (x x 0 )f[x 0, x 0 ] + + (x x 0 ) n f[ x 0,..., x }{{} 0 ] + (x x 0 ) n+1 f[ x 0,..., x 0, x] }{{} n+1 ganger n+1 ganger = f(x 0 ) + (x x 0 )f (x 0 ) + + (x x 0 ) n f (n) (x 0 ) n! + (x x 0 ) n+1 f (n+1) (ξ) (n + 1)! Vi kan se at Taylos formel med feilled er en spesialtilfelle av polynomisk Hermite interpolasjon hvor interpolasjonspolynomet er i Newton form.

14 Ekvidistante intepolasjonsnoder Hvis avstanden mellom to nærmeste noder er konstant, x i+1 x i = h, i = 0, 1,..., n 1, x i = x 0 + ih, i = 0, 1, 2,..., n blir dividerte differanser og interpolasjonspolynomet spesielt enkle. 14/16 Vi introduserer den forover differanse operatoren, for en vilkålig sekvens..., z i 1, z i, z i+1,...: z i = z i+1 z i. Høyere differanser: 2 z i = ( z i ) = (z i+1 z i ) = (z i+2 z i+1 ) (z i+1 z i ) = z i+2 2z i+1 + z i 3 z i = ( 2 z i ) = z i+3 3z i+2 + 3z i+1 z i. Evaluerer vi potenser av over y i = f(x i ), har vi: f[x i, x i+1,..., x i+k ] = k y i h k k! BEVIS: induksjon over k: for k = 0 har vi f[x i ] = y i = 0 y i /h 0 0!; formelen er sant

15 la oss anta at formelen holder for opp til k 1: vi har f[x i, x i+1,..., x i+k ] f[x i, x i+1,..., x i+k 1 ] = }{{} z i og det betyr at formelen er riktig for alle k. Vi skriver x = x 0 + sh og dermed k 1 y i h k 1 (k 1)! def = f[x i+1,..., x i+k ] f[x i,..., x i+k 1 ] x i+k x i z i = x 0 + (i + k)h x 0 ih = ( k 1 y i ) 1 h k 1 (k 1)! hk = k y i h k k! x x i = x 0 + sh (x 0 + ih) = (s i)h Det er lett å se at Newtons kardinale funskjoner blir: og Newtons polynom blir π j (x) = (x x 0 )(x x 1 ) (x x j 1 ) = s(s 1) (s j + 1)h j p n (x) = y 0 + s y 0 + s(s 1) 2 y ! s(s 1) (s n + 1) n y 0. n! 15/16

16 Neste gang: Splines 16/16

Polynomisk interpolasjon

Polynomisk 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

Detaljer

Opp 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.

Opp 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:

Detaljer

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 )

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 ) 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

Detaljer

Prøve i Matte 1000 ELFE KJFE MAFE 1000 Dato: 02. desember 2015 Hjelpemiddel: Kalkulator og formelark

Prø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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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å

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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å

Detaljer

Ortogonale polynom og Gauss kvadratur

Ortogonale 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

Detaljer

A 2 = PDP 1 PDP 1 = PD 2 P 1. og ved induksjon får vi. A k = PD k P 1. Kommentarer:

A 2 = PDP 1 PDP 1 = PD 2 P 1. og ved induksjon får vi. A k = PD k P 1. Kommentarer: 5.3 Diagonalisering Det ville være fint om en matrise A var similær med en diagonalmatrise D: da har vi funnet egenverdiene, og kan f.eks. lett beregne A k. Når er dette tilfelle? Det er tema i denne seksjonen.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger del 1 Eksamensdag: Tirsdag 7. desember 2004 Tid for eksamen: 14:30 17:30 Oppgavesettet

Detaljer

Eksamen i TMA4122 Matematikk 4M

Eksamen 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

Detaljer

Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11)

Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11) Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11) Knut Mørken 22. november 2004 Vi har tidligere i kurset sett litt på numerisk derivasjon

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

MAT1120 Notat 2 Tillegg til avsnitt 5.4

MAT1120 Notat 2 Tillegg til avsnitt 5.4 MAT1120 Notat 2 Tillegg til avsnitt 54 Dette notatet utfyller bokas avsnitt 54 om matriserepresentasjoner (også kalt koordinatmatriser) av lineære avbildninger mellom endeligdimensjonale vektorrom En slik

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 15. oktober 004 Tid for eksamen: 11:00 13:00 Oppgavesettet er på 8 sider.

Detaljer

6.5 Minste kvadraters problemer

6.5 Minste kvadraters problemer 6.5 Minste kvadraters problemer I mange anvendte situasjoner møter man lineære likningssystemer som er inkonsistente, dvs. uten løsninger, samtidig som man gjerne skulle ha funnet en løsning. Hva gjør

Detaljer

Kvadratur. I(f) = f(x)dx.

Kvadratur. 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

Detaljer

Forelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)

Forelesning 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:

Detaljer

TMA4123M regnet oppgavene 2 7, mens TMA4125N regnet oppgavene 1 6. s 2 Y + Y = (s 2 + 1)Y = 1 s 2 (1 e s ) e s = 1 s s2 s 2 e s.

TMA4123M regnet oppgavene 2 7, mens TMA4125N regnet oppgavene 1 6. s 2 Y + Y = (s 2 + 1)Y = 1 s 2 (1 e s ) e s = 1 s s2 s 2 e s. NTNU Institutt for matematiske fag TMA43/5 Matematikk 4M/N, 8 august, Løsningsforslag TMA43M regnet oppgavene 7, mens TMA45N regnet oppgavene 6 a) Andre forskyvningsteorem side 35 i læreboken) gir at der

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF Modellering og beregninger. Eksamensdag: Fredag. oktober 28. Tid for eksamen: 5: 7:. Oppgavesettet er på 6 sider. Vedlegg:

Detaljer

Forelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)

Forelesning 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

Detaljer

Potensrekker Forelesning i Matematikk 1 TMA4100

Potensrekker 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

Detaljer

EKSAMEN I EMNET Løsning: Mat Grunnkurs i Matematikk I Mandag 14. desember 2015 Tid: 09:00 14:00

EKSAMEN 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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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.

Detaljer

Numerisk integrasjon

Numerisk integrasjon Numerisk integrasjon Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology 29. Oktober 2007 Problem og framgangsmåte Vil vil finne en numerisk approksimasjon

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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.

Detaljer

Eksamensoppgave i TMA4135 Matematikk 4D

Eksamensoppgave i TMA4135 Matematikk 4D Institutt for matematiske fag Eksamensoppgave i TMA435 Matematikk 4D Faglig kontakt under eksamen: Helge Holden a, Gard Spreemann b Tlf: a 92038625, b 93838503 Eksamensdato: 2. desember 204 Eksamenstid

Detaljer

DAFE ELFE Matematikk 1000 HIOA Obligatorisk innlevering 2 Innleveringsfrist Mandag 2. mars 2015 før forelesningen 10:30 Antall oppgaver: 17

DAFE ELFE Matematikk 1000 HIOA Obligatorisk innlevering 2 Innleveringsfrist Mandag 2. mars 2015 før forelesningen 10:30 Antall oppgaver: 17 Innlevering DAFE ELFE Matematikk 000 HIOA Obligatorisk innlevering 2 Innleveringsfrist Mandag 2. mars 205 før forelesningen 0:0 Antall oppgaver: 7 Deriver de følgende funksjonene. 2 a) f(x) = cos(2x )

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Den deriverte og derivasjonsregler

Den 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)

Detaljer

1 Mandag 1. februar 2010

1 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

Detaljer

Eksamen i Geometrisk Modellering

Eksamen i Geometrisk Modellering Eksamen i Geometrisk Modellering STE6081 Sivilingeniørutdanningen ved Høgskolen i Narvik, Data/IT og Ingeniørdesign, 10.mars 2000 Til denne eksamenen er godkjente formelsamlinger samt alle typer kalkulatorer

Detaljer

Semesteroppgave. 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 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

Detaljer

MAT3000/ Våren 2013 Obligatorisk oppgavesett nr. 2 Løsningsskisse

MAT3000/ Våren 2013 Obligatorisk oppgavesett nr. 2 Løsningsskisse MAT3000/4000 - Våren 2013 Obligatorisk oppgavesett nr. 2 Løsningsskisse Oppgave 1 Din offentlig nøkkel er N = 377 og a = 269, mens lederen av klubben har valgt N = 1829 og a = 7. Passordet som du har mottatt

Detaljer

3.9 Teori og praksis for Minste kvadraters metode.

3.9 Teori og praksis for Minste kvadraters metode. 3.9 Teori og praksis for Minste kvadraters metode. Vi fortsetter med minste kvadraters problem. Nå skal vi se nærmere på noen teoretiske spørsmål, bl.a. hvordan normallikningene utledes. Minner om MK problemstillingen:

Detaljer

15 Hovedprinsippet for vektorrom med et indre produkt

15 Hovedprinsippet for vektorrom med et indre produkt Hovedprinsippet for vektorrom med et indre produkt La oss minne Hovedprinsippet (Seksjon 8.): Alle (endelig dimensjonale dvs. de som har en endelig basis) vektorrom kan beskrives som R n der n dim V. Alle

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 14 juni 2004 Tid for eksamen: 9.00 12.00 Oppgavesettet er på 5 sider. Vedlegg: Tillatte hjelpemidler: INF-MAT2350

Detaljer

Taylor- og Maclaurin-rekker

Taylor- 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 =

Detaljer

Prøve i Matte 1000 BYFE DAFE 1000 Dato: 03. mars 2016 Hjelpemiddel: Kalkulator og formelark. Alle svar skal grunngis. Alle deloppgaver har lik vekt.

Prøve i Matte 1000 BYFE DAFE 1000 Dato: 03. mars 2016 Hjelpemiddel: Kalkulator og formelark. Alle svar skal grunngis. Alle deloppgaver har lik vekt. Prøve i Matte 1 BYFE DAFE 1 Dato: 3. mars 216 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. LØSNINGSFORSLAG Oppgave 1 Gitt matrisene A = [ 8 3 6 2 ] [ og

Detaljer

Hvorfor er lineær algebra viktig? Linear

Hvorfor er lineær algebra viktig? Linear Lineær Algebra Hvorfor er lineær algebra viktig? Linear y = ax + b linje y = f(x) funksjon Taylor utvikling f(x) =f(x 0 )+f 0 (x 0 )(x x 0 )+ 1 2 f 00 (x 0 )(x x 0 ) 2 + f(x) f(x 0 )+f 0 (x 0 )(x x 0 )

Detaljer

MA1102 Grunnkurs i analyse II Vår 2014

MA1102 Grunnkurs i analyse II Vår 2014 Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag MA Grunnkurs i analyse II Vår 4 Løsningsforslag Øving 9 7.3.b Med f() = tan +, så er f () = cos () på intervallet ( π/, π/).

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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.

Detaljer

s 2 Y + Y = (s 2 + 1)Y = 1 s 2 (1 e s ) e s = 1 s s2 s 2 e s. s 2 (s 2 + 1) 1 s 2 e s. s 2 (s 2 + 1) = 1 s 2 1 s s 2 e s.

s 2 Y + Y = (s 2 + 1)Y = 1 s 2 (1 e s ) e s = 1 s s2 s 2 e s. s 2 (s 2 + 1) 1 s 2 e s. s 2 (s 2 + 1) = 1 s 2 1 s s 2 e s. NTNU Institutt for matematiske fag TMA435 Matematikk 4D eksamen 8 august Løsningsforslag a) Andre forskyvningsteorem side 35 i læreboken) gir at der ut) er Heaviside-funksjonen f t) = L {F s)} = ut ) g

Detaljer

EKSAMEN. Om eksamen. EMNE: MA2610 FAGLÆRER: Svein Olav Nyberg, Morten Brekke. Klasser: (div) Dato: 18. feb Eksamenstid:

EKSAMEN. Om eksamen. EMNE: MA2610 FAGLÆRER: Svein Olav Nyberg, Morten Brekke. Klasser: (div) Dato: 18. feb Eksamenstid: . EKSAMEN EMNE: MA61 FAGLÆRER: Svein Olav Nyberg, Morten Brekke Klasser: (div) Dato: 18. feb. 4 Eksamenstid: 9 1 Eksamensoppgaven består av følgende: Antall sider (ink. forside): 8 Antall oppgaver: 5 Antall

Detaljer

Eksamen i TMA4123/TMA4125 Matematikk 4M/N

Eksamen 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.

Detaljer

Eksamensoppgave MAT juni 2010 (med løsningsforslag)

Eksamensoppgave MAT juni 2010 (med løsningsforslag) Eksamensoppgave MAT-4 juni (med løsningsforslag) Contents OPPGAVE OPPGAVE 4 OPPGAVE 5 4 OPPGAVE 6 5 Fasit 7 5 Oppgave 7 5 Oppgave 7 5 Oppgave 8 54 Oppgave 8 6 Løsningsforslag 9 6 Oppgave 9 6 Oppgave 6

Detaljer

Løsningsforslag til eksamen høst 2016

Løsningsforslag til eksamen høst 2016 Løsningsforslag til eksamen høst 2016 Hver oppgave tildeles maksimalt 10 poeng. Høyeste poengsum er 100 Karaterer: 90 A 75 B < 90 60 C < 75 50 D < 60 0 E < 50 F < 40 Oppgave 1 a) 3 poeng Ingen av de tre

Detaljer

Løsningsforlag til eksamen i Diskret matematikk. 29. november 2017

Løsningsforlag til eksamen i Diskret matematikk. 29. november 2017 Løsningsforlag til eksamen i Diskret matematikk 29. november 2017 Oppgave 1, 2, 3, 4, 5 og 6 teller likt. For å få full score må man vise hvordan man har kommet frem til svarene (ved f. eks. figurer eller

Detaljer

Numerisk kvadratur. PROBLEM STILLING: Approksimér. f(x)dx. I(f) = hvor f : R R. Numerisk sett, integralet I(f) = b. f(x)dx approksimeres med en summe

Numerisk kvadratur. PROBLEM STILLING: Approksimér. f(x)dx. I(f) = hvor f : R R. Numerisk sett, integralet I(f) = b. f(x)dx approksimeres med en summe Numerisk kvdrtur PROBLEM STILLING: Approksimér 1/18 I(f) = f(x)dx. hvor f : R R. Numerisk sett, integrlet I(f) = f(x)dx pproksimeres med en summe Q n (f) = w i f(x i ), n-punkter regel hvor x 1 < x 2

Detaljer

Forelesning 14 Systemer av dierensiallikninger

Forelesning 14 Systemer av dierensiallikninger Forelesning 14 Systemer av dierensiallikninger Eivind Eriksen 9. april 010 Dierensiallikninger En dierensiallikning inneholder en avhengig variabel (typisk y ) og en uavhengig variabel (typisk x), som

Detaljer

Oppgave 14 til 9. desember: I polynomiringen K[x, y] i de to variable x og y over kroppen K definerer vi undermengdene:

Oppgave 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

Detaljer

Eksamen i Geometrisk Modellering

Eksamen i Geometrisk Modellering Eksamen i Geometrisk Modellering STE6038 Sivilingeniørutdanningen ved Høgskolen i Narvik, Produktutformingsteknologi (1. PUT), 9. august 1995 Til denne eksamenen er alle skrevne hjelpemidler samt alle

Detaljer

være en rasjonal funksjon med grad p < grad q. La oss skrive p(x) (x a)q(x) = A

væ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

Detaljer

Eksamen i Geometrisk Modellering

Eksamen i Geometrisk Modellering Eksamen i Geometrisk Modellering STE608 Sivilingeniørutdanningen ved Høgskolen i Narvik, Produktutformingsteknologi (. PUT),. desember 998 Til denne eksamenen er alle skrevne hjelpemidler samt alle typer

Detaljer

Flere anvendelser av derivasjon

Flere 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:

Detaljer

UNIVERSITET I BERGEN

UNIVERSITET I BERGEN UNIVERSITET I BERGEN Det matematisk-naturvitenskapelige fakultet BOKMÅL Løsningsforslag eksamen MAT - Lineær algebra H Med forbehold om skrivefeil. Oppgave. Betrakt A = 6 5, b = 6 b (a) (b) Finn den reduserte

Detaljer

Lineære likningssystemer og matriser

Lineære likningssystemer og matriser Kapittel 3 Lineære likningssystemer og matriser I dette kapittelet skal vi sette sammen Kapittel 1 og 2. 3.1 Den utvidede matrisen til et likningssystem Vi starter med et lineært likningssystem med m likninger

Detaljer

Løsningsforslag. Oppgave 1 Gitt matrisene ] [ og C = A = 4 1 B = 2 1 3

Løsningsforslag. Oppgave 1 Gitt matrisene ] [ og C = A = 4 1 B = 2 1 3 Prøve i Matematikk BYFE DAFE Dato: 27. mai 26 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. Løsningsforslag Oppgave Gitt matrisene [ 2 A 4 B [ 2 og C [ 2

Detaljer

Notasjon i rettingen:

Notasjon 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

Detaljer

MAT-1004 Vårsemester 2017 Obligatorisk øving 2

MAT-1004 Vårsemester 2017 Obligatorisk øving 2 MAT-1004 Vårsemester 2017 Obligatorisk øving 2 Contents 1 OPPGAVE 2 2 OPPGAVE 2 Eksempler 4.1 Oppgave 1............................... 4.2 Oppgave 2............................... 5 4 Formatering av svarene

Detaljer

Om plotting. Knut Mørken. 31. oktober 2003

Om 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

Detaljer

Sensitivitet og kondisjonering

Sensitivitet 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.

Detaljer

TDT4110 IT Grunnkurs Høst 2012

TDT4110 IT Grunnkurs Høst 2012 TDT4110 IT Grunnkurs Høst 2012 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Øving 7 Denne øvingen er en fellesøving laget i samarbeid med emnet TMA4100

Detaljer

Numerisk løsning av ODL

Numerisk løsning av ODL Numerisk løsning av ODL Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology 5. November 2007 Problem og framgangsmåte Vi vil finne en tilnærming til

Detaljer

LP. Leksjon 6: Kap. 6: simpleksmetoden i matriseform, og Seksjon 7.1: følsomhetsanalyse

LP. Leksjon 6: Kap. 6: simpleksmetoden i matriseform, og Seksjon 7.1: følsomhetsanalyse LP. Leksjon 6: Kap. 6: simpleksmetoden i matriseform, og Seksjon 7.1: følsomhetsanalyse matrisenotasjon simpleksalgoritmen i matrisenotasjon eksempel negativ transponert egenskap: bevis følsomhetsanalyse

Detaljer

LP. Leksjon 8: Kapittel 13: Nettverk strøm problemer, forts.1

LP. Leksjon 8: Kapittel 13: Nettverk strøm problemer, forts.1 LP. Leksjon 8: Kapittel 13: Nettverk strøm problemer, forts.1 Vi fortsetter studiet av (MKS): minimum kost nettverk strøm problemet. Har nå en algoritme for beregning av x for gitt spenntre T Skal forklare

Detaljer

16 Ortogonal diagonalisering

16 Ortogonal diagonalisering Ortogonal diagonalisering Ortogonale matriser Definisjon (Def 7) En n n matrise A kalles ortogonal dersom den er invertibel og A A T Denne betingelsen er ekvivalent til at der I n er n n identitesmatrisen

Detaljer

MAT1120 Repetisjon Kap. 1

MAT1120 Repetisjon Kap. 1 MAT1120 Repetisjon Kap. 1 Kap. 1, avsn. 2.1-2.3 og kap. 3 i Lays bok er for det meste kjent fra MAT1100 og MAT1110. Idag skal vi repetere fra kap. 1 i Lays bok. Det handler bl.a. om : Matriser Vektorer

Detaljer

Trianguleringer i planet.

Trianguleringer i planet. Trianguleringer i planet. Preliminaries Notasjon og teminologi Graf-egenskaper med trianguleringer i planet Enkle trianguleringsalgoritmer 1 Punkter og domener. Vi starter med et sett punkter i planet

Detaljer

Notat2 - MAT Om matriserepresentasjoner av lineære avbildninger

Notat2 - MAT Om matriserepresentasjoner av lineære avbildninger Notat2 - MAT1120 - Om matriserepresentasjoner av lineære avbildninger Dette notatet uftfyller bokas avsn 54 om matriserepresentasjoner av lineære avbildninger mellom endelig dimensjonale vektorrom En matriserepresentasjon

Detaljer

UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Obligatorisk innlevering 3 i emnet MAT111, høsten 2016

UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Obligatorisk innlevering 3 i emnet MAT111, høsten 2016 UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Obligatorisk innlevering 3 i emnet MAT, høsten 206 Innleveringsfrist: Mandag 2. november 206, kl. 4, i Infosenterskranken i inngangsetasjen

Detaljer

TMA4135 Matematikk 4D Høst 2014

TMA4135 Matematikk 4D Høst 2014 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA435 Matematikk 4D Høst 04 Eksamen. desember 04 Integralet er en konvolusjon, så vi har Laplace-transformasjon gir yt) y cos)t)

Detaljer

Potensrekker Forelesning i Matematikk 1 TMA4100

Potensrekker 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

Detaljer

Elementær Matriseteori

Elementær Matriseteori Elementær Matriseteori Magnus B. Botnan NTNU 3. august, 2015 Kursinfo - Foreleser: Magnus B. Botnan http://www.math.ntnu.no/~botnan/ - Hjemmeside: https: //wiki.math.ntnu.no/tma4110/2015h/forkurs/start

Detaljer

Newtonpolynomer med senterpunkter x0, x1,..., xn-1

Newtonpolynomer med senterpunkter x0, x1,..., xn-1 Newtonpolynomer med senterpunkter x, x,..., xn- Det er av og til nyttig å finne flere approksimerende polynomer P HxL, P HxL,..., Pn HxL til et datasett med n+ elementer for så å velge den som passer best

Detaljer

Løsningsforslag MAT 120B, høsten 2001

Løsningsforslag MAT 120B, høsten 2001 Løsningsforslag MAT B, høsten Sett A = ( ) (a) Finn egenverdiene og egenvektorene til A ( ) λ =, e = ( λ =, e = ) (b) Finn matrisen e ta og den generelle løsningen på initialverdiproblemet Ẋ = AX, X()

Detaljer

Løsningsforslag Eksamen S2, høsten 2015 Laget av Tommy O. Sist oppdatert: 25. mai 2017

Løsningsforslag Eksamen S2, høsten 2015 Laget av Tommy O. Sist oppdatert: 25. mai 2017 Løsningsforslag Eksamen S2, høsten 215 Laget av Tommy O. Sist oppdatert: 25. mai 217 Del 1 - uten hjelpemidler Oppgave 1 a) Vi skal derivere funksjonen f(x) = x 3 + 2x. Formelen vi må bruke er (x n ) =

Detaljer

LØSNINGSFORSLAG EKSAMEN, MAT 1001, HØSTEN (x + 1) 2 dx = u 2 du = u 1 = (x + 1) 1 = 1 x + 1. ln x

LØSNINGSFORSLAG EKSAMEN, MAT 1001, HØSTEN (x + 1) 2 dx = u 2 du = u 1 = (x + 1) 1 = 1 x + 1. ln x LØSNINGSFORSLAG EKSAMEN, MAT 00, HØSTEN 06 DEL.. Hvilken av funksjonene gir en anti-derivert for f(x) = (x + )? Løsning. Vi setter u = x +, som gir du = dx, (x + ) dx = u du = u = (x + ) = x + a) x+ b)

Detaljer

Alle svar skal grunngis. Alle deloppgaver har lik vekt.

Alle 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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgave 1 Mengdelære (10 poeng)

Detaljer

Egenverdier for 2 2 matriser

Egenverdier for 2 2 matriser Egenverdier for matriser (Bearbeidet versjon av tidligere notat på nett-sidene til MA101 - Lineær algebra og geometri Versjon oppdatert med referanser til 10utg av læreboken) Egenvektorer og egenverdier

Detaljer

Seksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker

Seksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker Seksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker Andreas Leopold Knutsen 14. februar 2012 Funksjonsrekker En rekke på formen fn(x) der fn er en funksjon, kalles en n=1 funksjonsrekke. For alle

Detaljer

NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET Side 1 av 5

NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET Side 1 av 5 NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET Side 1 av 5 INSTITUTT FOR TELETEKNIKK + 2 sider vedlegg Signalbehandling Faglig kontakt under eksamen: Navn: Anna Kim Tlf.: 50214 KONTINUASJONSEKSAMEN I

Detaljer

x 2 = x 1 f(x 1) (x 0 ) 3 = 2 x 2 n n x 1 n 0 0, , , , , , , , , , , 7124

x 2 = x 1 f(x 1) (x 0 ) 3 = 2 x 2 n n x 1 n 0 0, , , , , , , , , , , 7124 NTNU Institutt for matematiske fag TMA4100 Matematikk 1 høsten 011 Løsningsforslag - Øving 4 Avsnitt 47 3 La f(x) = x 4 +x 3 med f (x) = 4x 3 +1 Med x 0 = 1 får ein med Newtons metode at Med x 0 = 1 får

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 11L Programmering, modellering, og beregninger. Eksamensdag: Fredag 5. Desember 214. Tid for eksamen: 9: 13:. Oppgavesettet

Detaljer

x(x 1)(x 2) p(x) = 3,0 1( 1 1)( 1 2) Newtons interpolasjonsformel: Tabellen over dividerte differenser er gitt ved

x(x 1)(x 2) p(x) = 3,0 1( 1 1)( 1 2) Newtons interpolasjonsformel: Tabellen over dividerte differenser er gitt ved NTNU Institutt for matematiske fag TMA35 Matematikk D eksamen 20. desember 200 Løsningsforslag Oppgaven kan, for eksempel, løses ved hjelp av Lagrange-interpolasjon eller Newtons interpolasjonsformel.

Detaljer

12 Diagonalisering av matriser og operatorer (Ch. 5.1, 5.2 og 8.5)

12 Diagonalisering av matriser og operatorer (Ch. 5.1, 5.2 og 8.5) Diagonalisering av matriser og operatorer (Ch 5, 5 og 85) Motivasjon Det er veldig viktig å kunne beregne funksjonsverdier f (A) for kvadratiske matriser A I kalkulus (teori av differensiallikninger) er

Detaljer

Høgskolen i Oslo og Akershus. a) Finn den deriverte av disse funksjonene: b) Finn disse ubestemte integralene: c) Finn disse bestemte integralene:

Høgskolen i Oslo og Akershus. a) Finn den deriverte av disse funksjonene: b) Finn disse ubestemte integralene: c) Finn disse bestemte integralene: Oppgave 1 a) Finn den deriverte av disse funksjonene: i) f(x) = x x 2 + 1 ii) g(x) = ln x sin x x 2 b) Finn disse ubestemte integralene: i) (2x + ) dx ii) 6 cos(x) sin 5 (x) dx c) Finn disse bestemte integralene:

Detaljer

BYFE DAFE Matematikk 1000 HIOA Obligatorisk innlevering 4 Innleveringsfrist Fredag 11. mars 2016 Antall oppgaver: Løsningsforslag

BYFE DAFE Matematikk 1000 HIOA Obligatorisk innlevering 4 Innleveringsfrist Fredag 11. mars 2016 Antall oppgaver: Løsningsforslag Innlevering BYFE DAFE Matematikk 1000 HIOA Obligatorisk innlevering 4 Innleveringsfrist Fredag 11. mars 2016 Antall oppgaver: 10 + 1 Løsningsforslag 1 Hvilken av de to funksjonene vist i guren er den deriverte

Detaljer

Emnebeskrivelse og emneinnhold

Emnebeskrivelse og emneinnhold Emnebeskrivelse og emneinnhold Knut STUT 11. mars 2016 MAT-INF1100 Kort om emnet Naturlige tall, induksjon og løkker, reelle tall, representasjon av tall i datamaskiner, numerisk og analytisk løsning av

Detaljer

Kontinuitet og derivasjon Forelesning i Matematikk 1 TMA4100

Kontinuitet 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

Detaljer

Notater fra forelesning i MAT1100 mandag

Notater fra forelesning i MAT1100 mandag Notater fra forelesning i MAT00 mandag 3.08.09 Amandip Sangha, amandips@math.uio.no 8. august 009 Følger og konvergens (seksjon 4.3 i Kalkulus) Definisjon.. En følge er en uendelig sekvens av tall {a,a,a

Detaljer

Kommentarer til oppgavene

Kommentarer til oppgavene Kommentarer til oppgavene 7.4, 7.7, 7.0, 7.4, 7., 7.98, 7.9 Teknikker: Se/gjette/prøve, gjerne i kombinasjon med tabeller, differanser og: Figurtall. (Eksempel 5, eksempel og figuren nederst side 59, 7.5,

Detaljer

TMA4100 Matematikk 1 Høst 2014

TMA4100 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

Detaljer

MAT Vår Oblig 2. Innleveringsfrist: Fredag 23.april kl. 1430

MAT Vår Oblig 2. Innleveringsfrist: Fredag 23.april kl. 1430 MAT 00 Vår 00 Oblig Innleveringsfrist: Fredag 3.april kl. 430 Oppgaven leveres stiftet med forsideark på ekspedisjonskontoret til Matematisk institutt i 7. etg. i Niels Henrik Abels hus innen fristen.

Detaljer

9 + 4 (kan bli endringer)

9 + 4 (kan bli endringer) Innlevering DAFE ELFE Matematikk HIOA Obligatorisk innlevering 4 Innleveringsfrist Onsdag 29. april 25 Antall oppgaver: 9 + 4 (kan bli endringer) Finn de ubestemte integralene a) 2x 3 4/x dx b) c) 2 5

Detaljer

Ikke lineære likninger

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

Detaljer

EKSAMEN. Om eksamen. EMNE: MA2610 FAGLÆRER: Svein Olav Nyberg, Morten Brekke. Klasser: (div) Dato: 3. des Eksamenstid:

EKSAMEN. Om eksamen. EMNE: MA2610 FAGLÆRER: Svein Olav Nyberg, Morten Brekke. Klasser: (div) Dato: 3. des Eksamenstid: . EKSAMEN EMNE: MA61 FAGLÆRER: Svein Olav Nyberg, Morten Brekke Klasser: (div) Dato: 3. des. 3 Eksamenstid: 9 1 Eksamensoppgaven består av følgende: Antall sider (ink. forside): 7 Antall oppgaver: 6 Antall

Detaljer

Matlab-tips til Oppgave 2

Matlab-tips til Oppgave 2 Matlab-tips til Oppgave 2 Numerisk integrasjon (a) Velg ut maks 10 passende punkter fra øvre og nedre del av hysteresekurven. Bruk punktene som input til Matlab og lag et plot. Vi definerer tre vektorer

Detaljer

Oppgaveark Uke 37 (07/09-11/09) MAT111 - H09

Oppgaveark 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

Detaljer

6.4 Gram-Schmidt prosessen

6.4 Gram-Schmidt prosessen 6.4 Gram-Schmidt prosessen La W {0} være et endeligdimensjonalt underrom av R n. (Senere skal vi mer generelt betrakte indreprodukt rom; se seksjon 6.7). Vi skal se hvordan vi kan starte med en vanlig

Detaljer