Newtonpolynomer med senterpunkter x0, x1,..., xn-1
|
|
- Thore Mons Austad
- 6 år siden
- Visninger:
Transkript
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 våre behov. Hvis vi benytter Lagrange polynomer, er det ingen snarvei i beregning av PnH HxL når Pn- HxL er kjent. Hvert polynom må beregnes individuelt. Høyere ordens polynomer krever mye minne og beregningstid i computeren. En annen tilnærming er å konstruere Newton polynomer som følger et rekursivt mønster: P HxL = a + a Hx - x L P HxL = a + a Hx - x L + a Hx - x L Hx - x L P HxL = a + a Hx - x L + a Hx - x L Hx - x L + a Hx - x L Hx - x L Hx - x L Pn HxL = Pn- HxL + an Hx - x L Hx - x L Hx - x L Hx - xn- L Her er det altså lite arbeid for computeren å beregne Pn HxL når Pn- HxL er kjent. Punktene x, x,......, xn- kalles senterpunktene, og a, a,......, an er koeffisientene i polynomet. I første eksempel er koeffiisientene angitt numerisk. Senterpunktene er angitt i listen xx. xx = 8,,,.5<; Definerer D punkter (xx, ) for hvert element i xx for grafikk seinere. pts = Map@8ð, < &, xxd.5 Definerer en funksjon x som tar listeelementene i heltallsposisjoner, første element i x(), X@i_D := xx@@i + DD Gitt koeffisientene i newtonpolynomet aa = 85, -,, -.,.<; a@i_d := aa@@i + DD Rekursiv programmering Clear@PD P@, x_d = a@d + a@d Hx - X@DL ahl Hx - X HLL + ahl
2 x_d := xd = P@n -, xd + a@nd ä Hx - X@i - DL n i= Table@P@k, xd, 8k, <D Column 5 - Hx - L Hx - L Hx - L - Hx - L Hx - L Hx - L Hx - L + Hx - L Hx - L - Hx - L + 5. Hx -.5L Hx - L Hx - L Hx - L -. Hx - L Hx - L Hx - L + Hx - L Hx - L - Hx - L + 5 Simplify@%D 7-x x -. x x +. x x x -.75 x +.65 x x Simplify@Table@P@k, xd, 8k, <DD. x.5 8.,.65,.55,.5575< Plot@Evaluate@Table@P@k, xd, 8k, <DD, 8x,, 5<, Epilog 8PointSize@.D, Red, Point@ptsD<D Table@P@k, D, 8k, <D 85, 5., 5., 5.< Table@P@k, D, 8k, <D 8,.,.,.< Table@P@k, D, 8k, <D 8-,,, < Table@P@k,.5D, 8k, <D 8-.,.65,.65,.65< Kjedet multiplikasjon Hvis n er fiksert og Pn HxL skal evalueres mange ganger, er det mer effektiv programmering å benytte den kjedete versjonen av polynomet. Det innebærer langt færre operasjoner med multiplikasjon og addisjon enn den direkte metoden.
3 Hvis n er fiksert og Pn HxL skal evalueres mange ganger, er det mer effektiv programmering å benytte den kjedete versjonen av polynomet. Det innebærer langt færre operasjoner med multiplikasjon og addisjon enn den direkte metoden. Legg merke til at polynomet av grad ( valgt eksempel) kan skrives P HxL = HHa Hx - x L + a L Hx - x L + a L Hx - x L + a For å beregne P HxL i et gitt punkt, start med den innerste parentesen og arbeid utover: S S S S = a = S Hx - x L + a = S Hx - x L + a = S Hx - x L + a Det følger at P HxL = S Vi gjentar forrige eksempel med kjedet multiplikasjonsteknikk. Senterpunkter og koeffisienter leses inn som lister, mens x og a er tilsvarende funksjoner med heltallsverdier lik listeelementene. Her kan indeksen starte på null. : Clear@PD NewtonPoly@xi_List, ai_listd := Module@8sum, a, n, k, X<, n = Length@xiD; =, i < n, ++i, X@iD = xi@@i + DDD; =, i < n +, ++i, a@id = ai@@i + DDD; sum = a@nd; = n -, k ³, --k, sum = sum Hx - X@kDL + a@kdd; Simplify@sumD D xi = xx 8,,,.5< ai = aa 85, -,, -.,.< P@x_D = NewtonPoly@xi, aid. x -.75 x +.65 x x P@.5D.5575 Dividerte differanser Anta vi ønsker å bestemme koeffiisentene ak for alle polynomer som approksimerer en gitt funksjon f HxL. Polynomet Pk HxL baseres på senterpunktene x, x,......, xk og nodene x, x,......, xk+. For polynomet P HxL vil koeffiisentene a og a ha kjent mening. Vi har at P Hx L = f Hx L og P Hx L = f Hx L. f Hx L = P Hx L = a + a Hx - x L = a, så a = f Hx L. f Hx L = P Hx L = a + a Hx - x L = f Hx L + a Hx - x L a = f Hx L -f Hx L x -x
4 Anta vi ønsker å bestemme koeffiisentene ak for alle polynomer som approksimerer en gitt funksjon f HxL. Polynomet Pk HxL baseres på senterpunktene x, x,......, xk og nodene x, x,......, xk+. For polynomet P HxL vil koeffiisentene a og a ha kjent mening. Vi har at P Hx L = f Hx L og P Hx L = f Hx L. f Hx L = P Hx L = a + a Hx - x L = a, så a = f Hx L. f Hx L -f Hx L x -x f Hx L = P Hx L = a + a Hx - x L = f Hx L + a Hx - x L a = Koeffiisenten a er altså stigningstallet til sekanten mellom punktene Hx, f Hx LL og Hx, f Hx LL Koeffisientene a og a er de samme for polynomene P HxL g P HxL. Polynomet P HxL sammenfaller med f HxL i punktene med abscisser x, x, x f Hx L = P Hx L = a + a Hx - x L + a Hx - x L Hx - x L = f Hx L + f Hx L -f Hx L x -x Hx - x L + a Hx - x L Hx - x L a = Det er hensiktsmessig å omskrive den siste brøken til a = f Hx L- f Hx L x -x f Hx L- f Hx L x -x - f Hx L- f Hx L x -x x -x - f Hx L- f Hx L x -x x -x Telleren er nå skrevet som differensen mellom to første ordens dividerte differanser La y = f HxL. Dividerte differanser skrives med firkantparenteser og defineres: D = f Hxk L xk D = D - D xk -xk- xk-, xk D = D - D xk -xk- xk-, xk-, xk D = f Axk- j, xk- j+,... xk E = D - D xk -xk- f AAxk- j+,...,,xk E - f Axk- j, xk -xk- j...,,xk- E Med innføringen av dividerte differansen kan vi skrive newtonpolynomet av grad N: PN HxL = a + a Hx - x L + a Hx - x L Hx - x L an Hx - x L Hx - x L Hx - xn- L = k a + ÚN- k= ak+ Ûj= Ix - x j M der ak = x,......, xk D Når vi koder et program som beregner dividerte differanser, ser vi at notasjonen dhk, jl = f Axk- j, xk- j+,..., xk E gir oss rekursjonsformelen dhk, jl = dhk, j-l - dhk-, j-l xk - xk- j til at koeffisientene blir diagonalelementer i d- matrisen, ak = dhk, kl. Videre er dhk, L = D = f Hxk L = yk.. Vi legger merke
5 yi_list, n_, x_d := ModuleB8i, j, k, X, Y<, IfBn < H* konverterer fra lister til funksjoner *L =, i < n +, ++i, X@iD = xi@@i + DDD; =, i < n +, ++i, Y@iD = yi@@i + DDD; H* beregner dividerte differanser *L For@k =, k < n +, ++k, d@k, D = Y@kD D; ForBj =, j < n +, ++j, ForBk = j, k < n +, ++k, d@k, j - D - d@k -, j - D d@k, jd = X@kD - X@k - jd F; H* beregner newtonpolynomet på kjedet form *L sum = d@n, nd; = n -, k ³, --k, sum = sum * Hx - X@kDL + d@k, kdd; F F F; Print@sumD Eksempel xi = Range@, D 8,,,, < yi = N@Cos@xiDD 8.,, -.67, , -.656< Clear@PD P@n_, x_d := NewtonDD@xi, yi, n, xd P@, xd x Expand@%D RowBox@8RowBox@8.`, <D, -, RowBox@ `,, x<d<d = ToExpression@%D x 5
6 8x,, Π<, Epilog Red, <, 8, - -. xd -.8 x x +. Expand@%D RowBox@8RowBox@ 8RowBox@8H, RowBox@8RowBox@8-, RowBox@8RowBox@ `<D,, RowBox@8H, RowBox@8x, -, FractionBox@, D<D, L<D<D<D, -, `<D, L<D,, x<d, +,.`<D Vi ser at svaret i Mathematica gis som kjedet multiplikasjon ( Også kalt Horner form). Uttrykket lar seg ikke uten videre expandere, på grunn av boksstruktur internt i programmet. Vi må derfor konvertere svaret til et uttrykk som kan forenkles: = ToExpression@%%D Simplify -.8 x -.85 x +. Cos@xD<, 8x,, Π<, Epilog 8PointSize@.5D, Red, Point@88, <, 8, Cos@D<, 8, Cos@D<<D<D P@, xd HH.6559 Hx - L -.876L Hx - L L x +. = ToExpression@%D Simplify.6559 x x x +..5.
7 8x,, <, Epilog Red, <, 8, 8, 8, - -. Vi ser igjen at polynomet Pk HxL sammenfaller med f HxL i nodene x, x,....., xk+. Eksempel xi = Range@-, D :-, -, -,,,, > xi yi = NBExpB FF 8.65,.665,.8897,.,.8897,.665,.65< P@n_, x_d := NewtonDD@xi, yi, n, xd n = Length@xiD - 6 P@6, xd x+ Hx + L.65 x+ x x H Hx - LL = ToExpression@%D Simplify -.77 x x x x x +. pts = Transpose@8xi, yi<d
8 8 ExpB- x F>, 8x, -, <, Epilog 8PointSize@.5D, Red, Map@Point, ptsd<f Oppgave Gjenta eksempel, men beregn newtonpolynomet av grad. Tegn polynomet og funksjonen i samme graf, sammen med senterpunktene. Les av grafen hvilke punkter det interpolerende polynom nå går gjennom. Gjenta for newtonpolynom av grad Oppgave La f være besselfunksjonen av orden,og noder samme som i eksemplet i Lagrangepolynom notebooken. xi = Range@, D yi = N@BesselJ@, xidd Beregn newtonpolynomet av høyeste orden, og tegn graf som viser polynomet og funksjonen sammen med markerte nodepunkter.( Du må benytte ToExpression - kommandoen for å tegne polynomet)
Chebyshev interpolasjon
Chebyshev interpolasjon Chebyshev polynomer Vi vil studere polynomapproksimasjon på intervallet [-, ]. Målet er å minimalisere den største verdien av feilestimatet E HxL = f HxL - P HxL, hvor maksimum
DetaljerChebyshev interpolasjon
Chebyshev interpolasjon Chebyshev polynomer Vi vil studere polynomapproksimasjon på intervallet [-, ]. Målet er å minimalisere den største verdien av feilestimatet E HxL = f HxL - P HxL, hvor maksimum
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
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)
DetaljerEkstrapolasjon. Minste kvadraters metode. Minste kvadraters metode på matriseform. Implementering
Ekstrpolsjon Minste kvdrters metode Implementering lsm@dt_d := ModuleB8c, c, c, c
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Prøveeksamen 1 Eksamensdag: Onsdag 14. November 2014. Tid for eksamen:
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
DetaljerMatematikk 4 TMA4123M og TMA 4125N 20. Mai 2011 Løsningsforslag med utfyllende kommentarer
h og f g og f Matematikk TMA3M og TMA 5N 0. Mai 0 Løsningsforslag med utfyllende kommentarer Oppgave Funksjonen f () = sin, de nert på intervallet [0; ], skal utvides til en odde funksjon, g, og en like
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet er
DetaljerLø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 ) =
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
DetaljerEksamensoppgave i TMA4130/35 Matematikk 4N/4D
Institutt for matematiske fag Eksamensoppgave i TMA4130/35 Matematikk 4N/4D Faglig kontakt under eksamen: Anne Kværnø a, Kurusch Ebrahimi-Fard b, Xu Wang c Tlf: a 92 66 38 24, b 96 91 19 85, c 94 43 03
DetaljerProsent- og renteregning
FORKURSSTART Prosent- og renteregning p prosent av K beregnes som p K 100 Eksempel 1: 5 prosent av 64000 blir 5 64000 =5 640=3200 100 p 64000 Eksempel 2: Hvor mange prosent er 9600 av 64000? Løs p fra
DetaljerDerivasjonen som grenseverdi
Gitt graf. Start/stopp. Fra sekant til tangent. Veien til formelen for den deriverte til funksjon f i et punkt Animasjonens jem: ttp://ome.ia.no/~cornelib/animasjon/ matematikk/mate-online-at/ablgrenz/
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
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.
DetaljerOblig 2 - MAT1120. Fredrik Meyer 23. september 2009 A =
Oblig - MAT Fredrik Meyer. september 9 Oppgave Linkmatrise: A = En basis til nullrommet til matrisen A I kan finnes ved å bruke MATLAB. Jeg kjører kommandoen rref(a-i) og får følge: >> rref(a-i). -.875.
Detaljer11. september Institutt for geofag Universitetet i Oslo. GEO En Introduksjon til MatLab. Kapittel 5 (del 2) Ada Gjermundsen
, Institutt for geofag Universitetet i Oslo 11. september 2012 Litt repetisjon: Array, En array er en variabel som inneholder flere objekter (verdier) En endimensjonal array er en vektor En array med to
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
Detaljer: subs x = 2, f n x end do
Oppgave 2..5 a) Vi starter med å finne de deriverte til funksjonen av orden opp til og med 5 i punktet x = 2. Det gjør vi ved å bruke kommandoen diff f x, x$n der f x er uttrykket som skal deriveres, x
DetaljerI denne øvingen vil vi sammenlikne det teoretiske resultat med et grafisk bilde av konturlinjene til flaten. Vi tegner konturene der
Øving uke 44 Kritiske punkter Se også Mathematicakompendiet, kap 3.8 En funksjon av to variable kan ha lokale maksimal- og minimalpunkter innenfor definisjonsmengden, akkurat som funksjoner av en variabel.
DetaljerHøgskolen i Oslo og Akershus. i=1
Innlevering i BYFE/EMFE 1000 Oppgavesett 2 Innleveringsfrist: 19. oktober klokka 14:00 Antall oppgaver: 2 Løsningsforslag Oppgave 1 a) Skriptet starter med å la Sum være 0, så blir det for hver iterasjon
DetaljerUNIVERSITETET 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:
DetaljerDiskretisering av 1D - varmelikningen
Diskretisering av D - varmelikningen Vi vil løse numerisk den tidsuavhengige en-dimensjonale varmeledningslikningen uten kilde/sluk ledd. Differensiallikningen forenkles da til d T d x d dt Vi representerer
DetaljerDenne følgen har N+1 ledd. En generell uendelig følge kan settes opp slik:
Følger En følge (eng: sequence) er en oppramsing av tall. Hvert tall i oppramsingen har et nummer eller en posisjon som er bestemt av hvor i følgen tallet står. Det første tallet har vanligvis posisjonen
DetaljerUNIVERSITETET 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
DetaljerEksempel: s d taylor sin x, x = 0, 9
Maple kan selv konstruere taylorpolynomer til en gitt funksjon om et gitt punkt. Kommandoen er taylor der vi må taste inn funksjonen, punktet a vi finner polynomet om, og hvilken orden n vi vil at polynomet
DetaljerMAKE MAKE Arkitekter AS Maridalsveien Oslo Tlf Org.nr
en omfatter 1 Perspektiv I en omfatter 2 Perspektiv II en omfatter 3 Perspektiv III en omfatter 4 Perspektiv IV en omfatter 5 Perspektiv V en omfatter 6 Perspektiv VI en omfatter 7 Perspektiv VII en omfatter
DetaljerFasit til eksamen i emnet MAT102 - Brukerkurs i matematikk II Mandag 21.september 2015
Fasit til eksamen i emnet MAT02 - Brukerkurs i matematikk II Mandag 2.september 205 Fasit. (a) Løs ligningssystemene. i) 5x + 7y = 4 3x + 2y = ii) 3x + 4y + z = 2 2x + 3y + 3z = 7 Svar: i) x = 85/, y =
DetaljerØving 3 Determinanter
Øving Determinanter Determinanten til en x matrise er definert som Clear@a, b, c, dd K a b OF c d ad -bc Determinanten til en matrise er derfor et tall. Du skal se at det viktige for oss er om tallet er
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
DetaljerMAPLE-LAB La oss utføre en enkel utregning.
MAPLE-LAB Denne labøvelsen (og neste) gir en kort opplæring i elementær bruk av programmet Maple. Dere får dermed et lite glimt av mulighetene som finnes i Maple. Interesserte oppfordres til å utforske
DetaljerUNIVERSITETET 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.
DetaljerMAT1030 Forelesning 28
MAT1030 Forelesning 28 Kompleksitetsteori Roger Antonsen - 12. mai 2009 (Sist oppdatert: 2009-05-13 08:12) Forelesning 28: Kompleksitetsteori Introduksjon Da er vi klare (?) for siste kapittel, om kompleksitetsteori!
DetaljerØving 2 Matrisealgebra
Øving Matrisealgebra Gå til menyen Edit Preferences... og sett Format type of new output cells til TraditionalForm hvis det ikke allerede er gjort. Start med to eksempelmatriser med samme dimensjon: In[]:=
DetaljerØvingsforelesning i Matlab TDT4105
Øvingsforelesning i Matlab TDT4105 Øving 6. Tema: funksjoner med vektorer, plotting, preallokering, funksjonsvariabler, persistente variabler Benjamin A. Bjørnseth 13. oktober 2015 2 Oversikt Funksjoner
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
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
Detaljer4.1 Vektorrom og underrom
4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. Kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,
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
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
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
DetaljerRekursjon og lister. Stephan Oepen & Erik Velldal. 1. februar, Universitetet i Oslo
INF2810: Funksjonell programmering Rekursjon og lister Stephan Oepen & Erik Velldal Universitetet i Oslo 1. februar, 2013 Agenda 2 Forrige uke Scheme Substitusjonsmodellen Blokkstruktur Predikater Kondisjonale
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 og IN 110 Algoritmer og datastrukturer Eksamensdag: 14. mai 1996 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerLaplacelikningen med Dirichlet betingelser
Laplacelikningen med Dirichlet betingelser Vi vil løse laplacellikningen Φ x + Φ y = 0, 0 < x
Detaljers 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
DetaljerINF2810: Funksjonell Programmering. Lister og høyereordens prosedyrer
INF2810: Funksjonell Programmering Lister og høyereordens prosedyrer Erik Velldal Universitetet i Oslo 2. februar 2017 Agenda 2 Forrige uke Substitusjonsmodellen og evalueringsstrategier. Blokkstruktur
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
DetaljerNorsk informatikkolympiade runde
Norsk informatikkolympiade 2017 2018 1. runde Sponset av Uke 46, 2017 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerForside. MAT INF 1100 Modellering og beregninger. Mandag 9. oktober 2017 kl Vedlegg (deles ut): formelark. Tillatte hjelpemidler: ingen
Forside MAT INF 1100 Modellering og beregninger Mandag 9. oktober 2017 kl 1430 1630 Vedlegg (deles ut): formelark Tillatte hjelpemidler: ingen De 10 første oppgavene teller 2 poeng hver, de 10 siste teller
DetaljerTDT4105 Informasjonsteknologi, grunnkurs (ITGK)
1 TDT4105 Informasjonsteknologi, grunnkurs (ITGK) Introduksjon til programmering i Matlab Rune Sætre satre@idi.ntnu.no 2 Læringsmål og pensum Mål Lære om programmering og hva et program er Lære å designe
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.
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
DetaljerTall SKOLEPROSJEKT MAT VÅR 2014 AUTHORS: ASTRI STRAND LINDBÆCK CAMILLA HELVIG PIA LINDSTRØM. Date: March 31,
Tall SKOLEPROSJEKT MAT400 - VÅR 204 AUTHORS: ASTRI STRAND LINDBÆCK CAMILLA HELVIG PIA LINDSTRØM Date: March 3, 204. 2. Innledning Vårt skoleprosjekt omhandler ulike konsepter innenfor det matematiske området
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
DetaljerØvingsforelesning i Matlab TDT4105
Øvingsforelesning i Matlab TDT4105 Øving 6. Tema: funksjoner med vektorer, plotting, while Benjamin A. Bjørnseth 12. oktober 2015 2 Oversikt Funksjoner av vektorer Gjennomgang av øving 5 Plotting Preallokering
DetaljerNorsk informatikkolympiade runde. Sponset av. Uke 46, 2017
Norsk informatikkolympiade 2017 2018 1. runde Sponset av Uke 46, 2017 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerDagens tema. C-programmering. Nøkkelen til å forstå C-programmering ligger i å forstå hvordan minnet brukes.
Dagens tema C-programmering Nøkkelen til å forstå C-programmering ligger i å forstå hvordan minnet brukes. Adresser og pekere Parametre Vektorer (array-er) Tekster (string-er) Hvordan ser minnet ut? Variabler,
Detaljer4.1 Vektorrom og underrom
4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,
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
DetaljerFigur 62: Faktorisering kan lett gjøres ved å skrive inn uttrykket og så klikke på verktøyet for faktorisering.
11 CAS i GeoGebra Fra og med versjon 4.2 får GeoGebra et eget CAS-vindu. CAS står for Computer Algebra System og er en betegnelse for programvare som kan gjøre symbolske manipuleringer. Eksempler på slike
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 9. oktober 2013. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerEksamensoppgave 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
DetaljerFor at en funksjon i to variable skal ha en grenseverdi i punktet (a,b), dvs.
Øving ue 3 Grenser og ontinuitet For at en funsjon i to variable sal ha en grenseverdi i puntet (a,b), dvs. lim Hx,yL Ha,bL f Hx, yl = L sal esistere, må denne unie verdien oppnåes uansett hvilen vei man
DetaljerEksamen i TMA4122 Matematikk 4M
Noreg teknik naturvitkaplege univeritet Intitutt for matematike fag Side av 5 Fagleg kontakt under ekamen: Erik Lindgren Mobil: 454 75 993 Ekamen i TMA422 Matematikk 4M Nynork Måndag 9. deember 20 Tid:
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.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Tenkeonsdag i MAT-INF 1100 Modellering og beregninger. Dag: Onsdag 28. november 2012. Tid for moroa: 16:00 19:00. Oppgavesettet er på 9
DetaljerEksamensoppgave i TMA4135 Matematikk 4D
Institutt for matematiske fag Eksamensoppgave i TMA4135 Matematikk 4D Faglig kontakt under eksamen: Gunnar Taraldsen Tlf: 46432506 Eksamensdato: 3. desember 2016 Eksamenstid (fra til): 09:00 13:00 Hjelpemiddelkode/Tillatte
DetaljerPlenumsregning 12. Diverse oppgaver. Roger Antonsen mai Eksamen 12/6-06 Oppgave 2. Plan
Plenumsregning 12 Diverse oppgaver Roger Antonsen - 22. mai 2008 Plan Dette er siste plenumsregning. Vi regner stort sett eksamensoppgaver. Neste uke blir det repetisjon på mandag og onsdag. Send epost
DetaljerTDT4105 Informasjonsteknologi, grunnkurs (ITGK)
1 TDT4105 Informasjonsteknologi, grunnkurs (ITGK) Introduksjon til programmering i Matlab Rune Sætre satre@idi.ntnu.no 3 Læringsmål og pensum Mål Lære om programmering og hva et program er Lære om hvordan
DetaljerREGEL 1: Addisjon av identitetselementer
REGEL 1: Addisjon av identitetselementer Addisjon av identitetselementer a + 0 = a x + 0 = x Et identitetselement (nøytralt element) er et element som ikke medfører noen endring når det kombineres med
DetaljerEKSAMENSOPPGAVE. Kontaktperson under eksamen: Steffen Viken Valvåg Telefon:
EKSAMENSOPPGAVE Eksamen i: INF-1100 Innføring i programmering og datamaskiners virkemåte Dato: Tirsdag 8. desember 2015 Tid: Kl 09:00 13:00 Sted: Teorifagbygget, Hus 1 Tillatte hjelpemidler: Ingen Oppgavesettet
DetaljerTMA4135 Matematikk 4D Kompendium i numerikk. Eirik Refsdal
TMA4135 Matematikk 4D Kompendium i numerikk Eirik Refsdal 2. august 2005 En mangel ved dagens autorative kompendium i matematikk 4, er at numerikkbiten i matematikk 4D er fullstendig utelatt. Dette er
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 29: Kompleksitetsteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo 13. mai 2009 (Sist oppdatert: 2009-05-17 22:38) Forelesning 29: Kompleksitetsteori
DetaljerFasit eksamen i MAT102 4/6 2014
Fasit eksamen i MAT /6. (a Løs ligningssstemene. Svar: i ( x i = 3x + = 7 x + = ( 6, ii x z ii = x + z = 3x + 6 + z = +. er fri. (b Ved å bruke MATLAB-kommandoen rref på totalmatrisen til ligningssstemet
DetaljerForelesning 29: Kompleksitetsteori
MAT1030 Diskret Matematikk Forelesning 29: Kompleksitetsteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 29: Kompleksitetsteori 13. mai 2009 (Sist oppdatert: 2009-05-17
DetaljerEksamen S2 va ren 2016 løsning
Eksamen S va ren 016 løsning Tid: timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler. Oppgave 1 (5 poeng) Deriver funksjonene x a) f x e f x e b) gx x x 3 x 4 1 x
DetaljerProgrammering Høst 2017
Programmering Høst 2017 Tommy Abelsen Ingeniørfag - Data Innledning Dette er et dokument med litt informasjon og eksempler om kontrollstrukturer, samt oppgaver til forskjellige kontrollstrukturer. Spør
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
DetaljerLøsningsforslag Eksamen S2, våren 2017 Laget av Tommy O. Sist oppdatert: 25. mai 2017
Løsningsforslag Eksamen S, våren 17 Laget av Tommy O. Sist oppdatert: 5. mai 17 Del 1 - uten hjelpemidler Oppgave 1 a) Vi skal derivere f(x) = x /x = x x 1. Den eneste regelen vi trenger her er (kx n )
DetaljerØving 5 Diagonalisering
Øving 5 Diagonalisering En matrise A er diagonaliserbar dersom den er similær med en diagonalmatrise, dvs. det eksisterer en invertibel matrise P og diagonal matrise D slik at P.D.P -1. I øving 4 lærte
DetaljerLær å bruke Microsoft Mathematics, Matematikk-tillegget i Word og WordMat. Av Sigbjørn Hals
Lær å bruke Microsoft Mathematics, Matematikk-tillegget i Word og WordMat Av Sigbjørn Hals 1 Innhold Hva er matematikktillegget for Word?... 2 Nedlasting og installasjon av matematikktillegget for Word...
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(
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
Detaljerf (x) = a 0 + a n cosn π 2 x. xdx. En gangs delvisintegrasjon viser at 1 + w 2 eixw dw, 4 (1 + w 2 ) 2 eixw dw.
NTNU Institutt for matematiske fag Eksamen i TMA Matematikk M høsten 008 Løsningsforslag a Cosinusrekka til f blir av formen - 0 6 f (x a 0 + n0 a n cosn π x Vi har a 0 0, og a n R 0 f (xcosnπ xdx En gangs
DetaljerEksamensoppgåve i TMA4135 Matematikk 4D
Institutt for matematiske fag Eksamensoppgåve i TMA435 Matematikk 4D Fagleg kontakt under eksamen: Gard Spreemann Tlf: 73 55 02 38 Eksamensdato: 5. august 204 Eksamenstid (frå til): 09.00 3.00 Helpemiddelkode/Tillatne
DetaljerGauss-Jordan eliminasjon; redusert echelonform. Forelesning, TMA4110 Fredag 18/9. Reduserte echelonmatriser. Reduserte echelonmatriser (forts.
Gauss-Jordan eliminasjon; redusert echelonform Forelesning, TMA4110 Fredag 18/9 Martin Wanvik, IMF MartinWanvik@mathntnuno En matrise vil normalt være radekvivalent med flere echelonmatriser; med andre
Detaljer1. Finn egenverdiene og egenvektorene til matrisen A = 2 1 A =
Fasit MAT102 juni 2017 Oppgave 1 1. Finn egenverdiene og egenvektorene til matrisen ( ) 1 2 A = 2 1 Løsning: Egenverdiene er røttene til det karakteristiske polynom gitt ved determinanten av matrisen (
DetaljerMA2501 Numeriske metoder
MA501 Numeriske metoder Vår 009 Øving 9 Oppgave 1 Bruk vedlagte matlab-program skyt.m til å løse randverdiproblemet x + e x = 0, x(0) = x(1) = 0 Oppgave Gitt startverdiproblemet x = t(x ), x(0) = 1, x
DetaljerPrø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
DetaljerForord. Molde, august 2011. Per Kristian Rekdal. Copyright c Høyskolen i Molde, 2011.
1 13. august 011 Forord Høgskolen i Molde gjennomfører forkurs i matematikk for studenter som har svakt grunnlag i dette faget, eller som ønsker å friske opp gamle kunnskaper. Formål: Målet med forkurset
DetaljerTMA4123M 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
DetaljerObligatorisk oppgave nr 3 FYS Lars Kristian Henriksen UiO
Obligatorisk oppgave nr 3 FYS-13 Lars Kristian Henriksen UiO 11. februar 15 Diskusjonsoppgaver 1 Fjerde ordens Runge-Kutta fungerer ofte bedre enn Euler fordi den tar for seg flere punkter og stigningstall
DetaljerForelesning Matematikk 4N
Forelesning Matematikk 4N Hans Jakob Rivertz Institutt for matematiske fag 18. september 2006 2 Komplekse fourier rekker (10.5) Målet med denne leksjonen er vise hvordan man skrive fourier rekkene på kompleks
DetaljerRekker (eng: series, summations)
Rekker (eng: series, summations) En rekke er summen av leddene i en følge. Gitt følgen a 0, a 1, a,, a n,, a N Da blir den tilsvarende rekken a 0 + a 1 + a + + a n + + a N Bokstaven n er en summasjonsindeks.
DetaljerEksamensoppgave i MA2501 Numeriske metoder
Institutt for matematiske fag Eksamensoppgave i MA50 Numeriske metoder Faglig kontakt under eksamen: Trond Kvamsdal Tlf: 9305870 Eksamensdato: 3. mai 08 Eksamenstid (fra til): 09:00 3:00 Hjelpemiddelkode/Tillatte
DetaljerBrukerveiledning for webapplikasjonen. Mathemateria 01.02.2015. Terje Kolderup
Brukerveiledning for webapplikasjonen Mathemateria 01.02.2015 Terje Kolderup Innhold Brukerveiledning for webapplikasjonen...1 Mathemateria...1 Introduksjon...3 Typisk eksempel og bryterstyring...3 Innlogging...4
Detaljerslrrd s/ t-l Fi ia Fi fl:r ged <^'(n fi Ft'H s ks F;A= HX3 I(: 2 * d;gb ri EF g 3 = t?$ lh 3[ X +i ?$i Es xe 0i i,r s E O X > t-
#l l :ll.ll! i = l = :9X {n\j d,s.w{ 4. ld / l i i i fl: D LCJ Wi] fi ' ;= X h
Detaljer