Tilbake
3.4
Numerisk integrasjon

3.4 Numerisk integrasjon

Trapesmetoden og andre tilnærmingsmetoder.

55 min
13 oppgaver
TrapesmetodenNumerisk integrasjonFeilestimater
Du leser den tradisjonelle versjonen
Din fremgang i kapitlet
0 / 13 oppgaver
Kapitlets plass i kurset

Kvifor numerisk integrasjon?

Når vi skal rekne ut eit bestemt integral abf(x)dx\int_a^b f(x) \, dx, prøver vi vanlegvis å finne ein antiderivert F(x)F(x) og bruke fundamentalteoremet i analysen:

abf(x)dx=F(b)F(a)\int_a^b f(x) \, dx = F(b) - F(a)

Men kva gjer vi når vi ikkje kan finne ein antiderivert? Det finst mange funksjonar som ikkje har ein antiderivert uttrykt med elementære funksjonar. Kjende eksempel er:

- ex2dx\int e^{-x^2} \, dx (viktig i statistikk)
- sinxxdx\displaystyle \int \frac{\sin x}{x} \, dx (signalhandsaming)
- 1+x3dx\int \sqrt{1 + x^3} \, dx (buelengderekning)

I tillegg kan vi ha funksjonar som berre er kjende gjennom måledata (tabellverdiar), utan ein eksplisitt formel.

I slike tilfelle bruker vi numerisk integrasjon - metodar som tilnærmar integralet ved å summere bidrag frå mange små område.

Rektangelmetoden

Den enklaste tilnærminga til eit integral er å dele intervallet [a,b][a, b] inn i nn like store delintervall og tilnærme arealet under kurva med rektangel.

Rektangelmetoden
Lat ff vere ein kontinuerleg funksjon på [a,b][a, b]. Vi deler intervallet i nn like store delintervall med breidd h=ban\displaystyle h = \frac{b-a}{n}.

Venstre rektangelmetode:
abf(x)dxhi=0n1f(xi)=h[f(x0)+f(x1)++f(xn1)]\int_a^b f(x) \, dx \approx h \sum_{i=0}^{n-1} f(x_i) = h[f(x_0) + f(x_1) + \cdots + f(x_{n-1})]

Høgre rektangelmetode:
abf(x)dxhi=1nf(xi)=h[f(x1)+f(x2)++f(xn)]\int_a^b f(x) \, dx \approx h \sum_{i=1}^{n} f(x_i) = h[f(x_1) + f(x_2) + \cdots + f(x_n)]

Midtpunktmetoden:
abf(x)dxhi=0n1f(xi+h2)\int_a^b f(x) \, dx \approx h \sum_{i=0}^{n-1} f\left(x_i + \frac{h}{2}\right)

der xi=a+ihx_i = a + i \cdot h for i=0,1,2,,ni = 0, 1, 2, \ldots, n.

✏️Eksempel 1: Venstre rektangelmetode

Bruk venstre rektangelmetode med n=4n = 4 delintervall til å tilnærme 02x2dx\int_0^2 x^2 \, dx.

Samanlikn med den eksakte verdien.

Steg 1: Rekn ut steglengda hh:
h=ban=204=0,5h = \frac{b - a}{n} = \frac{2 - 0}{4} = 0{,}5

Steg 2: Finn delepunkta:
x0=0,x1=0,5,x2=1,x3=1,5,x4=2x_0 = 0, \quad x_1 = 0{,}5, \quad x_2 = 1, \quad x_3 = 1{,}5, \quad x_4 = 2

Steg 3: Rekn ut funksjonsverdiane (vi bruker x0x_0 til x3x_3 for venstre metode):
f(x0)=02=0f(x_0) = 0^2 = 0
f(x1)=0,52=0,25f(x_1) = 0{,}5^2 = 0{,}25
f(x2)=12=1f(x_2) = 1^2 = 1
f(x3)=1,52=2,25f(x_3) = 1{,}5^2 = 2{,}25

Steg 4: Rekn ut tilnærminga:
02x2dxh[f(x0)+f(x1)+f(x2)+f(x3)]\int_0^2 x^2 \, dx \approx h[f(x_0) + f(x_1) + f(x_2) + f(x_3)]
=0,5[0+0,25+1+2,25]=0,53,5=1,75= 0{,}5 \cdot [0 + 0{,}25 + 1 + 2{,}25] = 0{,}5 \cdot 3{,}5 = 1{,}75

Samanlikning med eksakt verdi:
02x2dx=[x33]02=830=832,667\int_0^2 x^2 \, dx = \left[\frac{x^3}{3}\right]_0^2 = \frac{8}{3} - 0 = \frac{8}{3} \approx 2{,}667

Feilen er 831,750,917\displaystyle \frac{8}{3} - 1{,}75 \approx 0{,}917, altså ca. 34% for lite.

📊Utforsk: Trapesmetoden på eit integral utan antiderivert

f(x)=ex2f(x) = e^{-x^2} har ingen elementær antiderivert, så 02ex2dx\int_0^2 e^{-x^2} dx må reknast ut numerisk. Trapesmetoden med 4 trapes gir ei tilnærming — auk talet og sjå verdien stabilisere seg rundt 0,8820{,}882.

📝Oppgave 3.4.1

Bruk høgre rektangelmetode med n=4n = 4 delintervall til å tilnærme 02x2dx\int_0^2 x^2 \, dx.

a) Rekn ut tilnærminga.
b) Samanlikn med den eksakte verdien 83\displaystyle \frac{8}{3}.
c) Blir feilen større eller mindre enn for venstre metode? Forklar kvifor.

✏️Eksempel 2: Midtpunktmetoden

Bruk midtpunktmetoden med n=4n = 4 delintervall til å tilnærme 02x2dx\int_0^2 x^2 \, dx.

Steg 1: Steglengd: h=0,5h = 0{,}5

Steg 2: Midtpunkta i kvart delintervall:
m1=0+0,52=0,25m_1 = 0 + \frac{0{,}5}{2} = 0{,}25
m2=0,5+0,52=0,75m_2 = 0{,}5 + \frac{0{,}5}{2} = 0{,}75
m3=1+0,52=1,25m_3 = 1 + \frac{0{,}5}{2} = 1{,}25
m4=1,5+0,52=1,75m_4 = 1{,}5 + \frac{0{,}5}{2} = 1{,}75

Steg 3: Funksjonsverdiar i midtpunkta:
f(0,25)=0,0625f(0{,}25) = 0{,}0625
f(0,75)=0,5625f(0{,}75) = 0{,}5625
f(1,25)=1,5625f(1{,}25) = 1{,}5625
f(1,75)=3,0625f(1{,}75) = 3{,}0625

Steg 4: Tilnærming:
02x2dx0,5[0,0625+0,5625+1,5625+3,0625]\int_0^2 x^2 \, dx \approx 0{,}5 \cdot [0{,}0625 + 0{,}5625 + 1{,}5625 + 3{,}0625]
=0,55,25=2,625= 0{,}5 \cdot 5{,}25 = 2{,}625

Samanlikning: Eksakt verdi er 832,667\displaystyle \frac{8}{3} \approx 2{,}667. Feilen er berre 0,0420{,}042, altså ca. 1{,}6%.

Midtpunktmetoden gir monaleg betre resultat enn venstre og høgre metode!

📝Oppgave 3.4.2

Bruk midtpunktmetoden med n=5n = 5 delintervall til å tilnærme 161xdx\displaystyle \int_1^6 \frac{1}{x} \, dx.

Samanlikn med den eksakte verdien ln6ln1=ln61,792\ln 6 - \ln 1 = \ln 6 \approx 1{,}792.

Trapesmetoden

Rektangelmetoden tilnærmar kurva med horisontale linjer. Ei naturleg forbetring er å bruke skrå linjer som koplar saman nabopunkt på kurva. Dette gir trapes i staden for rektangel.

Trapesmetoden
Lat ff vere kontinuerleg på [a,b][a, b]. Med nn delintervall og steglengd h=ban\displaystyle h = \frac{b-a}{n} er trapesformelen:

abf(x)dxh2[f(x0)+2f(x1)+2f(x2)++2f(xn1)+f(xn)]\int_a^b f(x) \, dx \approx \frac{h}{2}\left[f(x_0) + 2f(x_1) + 2f(x_2) + \cdots + 2f(x_{n-1}) + f(x_n)\right]

Dette kan skrivast meir kompakt som:

Tn=h2[f(a)+f(b)+2i=1n1f(xi)]T_n = \frac{h}{2}\left[f(a) + f(b) + 2\sum_{i=1}^{n-1} f(x_i)\right]

Geometrisk tolking: Arealet av eit trapes med parallelle sider f(xi)f(x_i) og f(xi+1)f(x_{i+1}) og høgd hh er h2[f(xi)+f(xi+1)]\displaystyle \frac{h}{2}[f(x_i) + f(x_{i+1})].

✏️Eksempel 3: Trapesmetoden

Bruk trapesmetoden med n=4n = 4 delintervall til å tilnærme 02x2dx\int_0^2 x^2 \, dx.

Steg 1: Steglengd: h=204=0,5\displaystyle h = \frac{2-0}{4} = 0{,}5

Steg 2: Delepunkt og funksjonsverdiar:

iixix_if(xi)=xi2f(x_i) = x_i^2
000
10,50,25
211
31,52,25
424

Steg 3: Bruk trapesformelen:
T4=0,52[f(0)+2f(0,5)+2f(1)+2f(1,5)+f(2)]T_4 = \frac{0{,}5}{2}\left[f(0) + 2f(0{,}5) + 2f(1) + 2f(1{,}5) + f(2)\right]
=0,25[0+2(0,25)+2(1)+2(2,25)+4]= 0{,}25 \cdot [0 + 2(0{,}25) + 2(1) + 2(2{,}25) + 4]
=0,25[0+0,5+2+4,5+4]= 0{,}25 \cdot [0 + 0{,}5 + 2 + 4{,}5 + 4]
=0,2511=2,75= 0{,}25 \cdot 11 = 2{,}75
Samanlikning:

- Eksakt verdi: 832,667\displaystyle \frac{8}{3} \approx 2{,}667
- Feil: 2,752,667=0,083|2{,}75 - 2{,}667| = 0{,}083 (ca. 3{,}1%)
Trapesmetoden gir betre resultat enn venstre/høgre rektangelmetode, men litt dårlegare enn midtpunktmetoden for denne funksjonen.

📝Oppgave 3.4.3

Bruk trapesmetoden med n=4n = 4 til å tilnærme 0πsinxdx\int_0^{\pi} \sin x \, dx.

Samanlikn med den eksakte verdien (som du finn ved å integrere analytisk).

Simpsons metode (Parabelmetoden)

Trapesmetoden bruker rette linjer (grad 1) mellom punkta. Simpsons metode tek dette eitt skritt vidare ved å tilnærme kurva med parablar (grad 2) gjennom tre nabopunkt om gongen.

Fordi parablar kan følgje krumninga til kurva betre, gir Simpsons metode ofte mykje meir nøyaktige resultat.

Simpsons metode
Lat ff vere kontinuerleg på [a,b][a, b]. Med eit partal nn delintervall og steglengd h=ban\displaystyle h = \frac{b-a}{n} er Simpsons formel:

Sn=h3[f(x0)+4f(x1)+2f(x2)+4f(x3)+2f(x4)++4f(xn1)+f(xn)]S_n = \frac{h}{3}\left[f(x_0) + 4f(x_1) + 2f(x_2) + 4f(x_3) + 2f(x_4) + \cdots + 4f(x_{n-1}) + f(x_n)\right]

Koeffisientane følgjer mønsteret: 1,4,2,4,2,,4,2,4,11, 4, 2, 4, 2, \ldots, 4, 2, 4, 1.

Alternativ formulering:
Sn=h3[f(a)+f(b)+4odde if(xi)+2partal i0,nf(xi)]S_n = \frac{h}{3}\left[f(a) + f(b) + 4\sum_{\text{odde } i} f(x_i) + 2\sum_{\text{partal } i \neq 0,n} f(x_i)\right]

Viktig: nn må vere eit partal for at Simpsons metode skal fungere!

✏️Eksempel 4: Simpsons metode

Bruk Simpsons metode med n=4n = 4 delintervall til å tilnærme 02x2dx\int_0^2 x^2 \, dx.

Steg 1: Steglengd: h=204=0,5\displaystyle h = \frac{2-0}{4} = 0{,}5

Steg 2: Delepunkt og funksjonsverdiar:

iixix_if(xi)f(x_i)Koeffisient
0001
10,50,254
2112
31,52,254
4241

Steg 3: Bruk Simpsons formel:
S4=0,53[10+40,25+21+42,25+14]S_4 = \frac{0{,}5}{3}\left[1 \cdot 0 + 4 \cdot 0{,}25 + 2 \cdot 1 + 4 \cdot 2{,}25 + 1 \cdot 4\right]
=0,53[0+1+2+9+4]= \frac{0{,}5}{3}\left[0 + 1 + 2 + 9 + 4\right]
=0,5316=832,667= \frac{0{,}5}{3} \cdot 16 = \frac{8}{3} \approx 2{,}667
Resultat: Simpsons metode gir eksakt 83\displaystyle \frac{8}{3} !
Dette er ikkje tilfeldig - Simpsons metode gir eksakte verdiar for polynom opp til og med grad 3.
📝Oppgave 3.4.4

Bruk Simpsons metode med n=4n = 4 til å tilnærme 0πsinxdx\int_0^{\pi} \sin x \, dx.

a) Rekn ut tilnærminga.
b) Samanlikn med eksakt verdi (som er 2).
c) Kor mange prosent er feilen?

📜Nøyaktigheit for Simpsons metode

Simpsons metode gir eksakt resultat for polynom av grad 3\leq 3.

Dette tyder at sjølv om metoden er basert på parablar (grad 2), får vi òg eksakte verdiar for kubiske funksjonar - ein bemerkelsesverdig eigenskap!

Feilestimat

Når vi bruker numeriske metodar, er det viktig å vite kor stor feilen kan bli. Her er formlar som gir øvre grenser for feilen.

📜Feilestimat for numerisk integrasjon
Lat ff vere tilstrekkeleg deriverbar på [a,b][a, b], og lat h=ban\displaystyle h = \frac{b-a}{n}.

Midtpunktmetoden:
EM(ba)324n2M2|E_M| \leq \frac{(b-a)^3}{24n^2} \cdot M_2
der M2=maxx[a,b]f(x)M_2 = \max_{x \in [a,b]} |f''(x)|

Trapesmetoden:
ET(ba)312n2M2|E_T| \leq \frac{(b-a)^3}{12n^2} \cdot M_2
der M2=maxx[a,b]f(x)M_2 = \max_{x \in [a,b]} |f''(x)|

Simpsons metode:
ES(ba)5180n4M4|E_S| \leq \frac{(b-a)^5}{180n^4} \cdot M_4
der M4=maxx[a,b]f(4)(x)M_4 = \max_{x \in [a,b]} |f^{(4)}(x)|

Viktig observasjon:
- For midtpunkt og trapes: Feilen avtek som 1n2\displaystyle \frac{1}{n^2}
- For Simpson: Feilen avtek som 1n4\displaystyle \frac{1}{n^4}

Simpsons metode konvergerer altså mykje raskare mot rett svar!

✏️Eksempel 5: Feilestimering

For 02x2dx\int_0^2 x^2 \, dx med n=4n = 4:

a) Finn ei øvre grense for feilen med trapesmetoden.
b) Samanlikn med den faktiske feilen vi fann tidlegare.

a) Vi har f(x)=x2f(x) = x^2, så f(x)=2xf'(x) = 2x og f(x)=2f''(x) = 2.

Dermed er M2=maxx[0,2]f(x)=2M_2 = \max_{x \in [0,2]} |f''(x)| = 2 (konstant).

Med a=0a = 0, b=2b = 2 og n=4n = 4:
ET(20)312422=812162=81922=16192=1120,083|E_T| \leq \frac{(2-0)^3}{12 \cdot 4^2} \cdot 2 = \frac{8}{12 \cdot 16} \cdot 2 = \frac{8}{192} \cdot 2 = \frac{16}{192} = \frac{1}{12} \approx 0{,}083

b) Den faktiske feilen var 2,7583=2,752,667=0,083\displaystyle |2{,}75 - \frac{8}{3}| = |2{,}75 - 2{,}667| = 0{,}083.

Feilen er nøyaktig lik den øvre grensa! Dette skjer fordi f(x)=2f''(x) = 2 er konstant, så feilestimatet er skarpt.

📝Oppgave 3.4.5

Kor mange delintervall nn treng du med trapesmetoden for å garantere at feilen i 01exdx\int_0^1 e^x \, dx er mindre enn 0,0010{,}001?

Hint: f(x)=exf(x) = e^x har f(x)=exf''(x) = e^x, og maxx[0,1]ex=e2,718\max_{x \in [0,1]} e^x = e \approx 2{,}718.

Forbetring av nøyaktigheit

Hovudmåten å forbetre nøyaktigheita på er å bruke fleire delintervall (større nn). Lat oss sjå korleis feilane avtek.

✏️Eksempel 6: Konvergens ved auka n

Rekn ut 01exdx\int_0^1 e^x \, dx med trapesmetoden for n=2,4,8,16n = 2, 4, 8, 16 og observer korleis feilen avtek.

Eksakt verdi: e11,71828e - 1 \approx 1{,}71828.

nnhhTnT_nFeilFeilreduksjon
20,51,75390,0356-
40,251,72720,00890,03560,00894\displaystyle \frac{0{,}0356}{0{,}0089} \approx 4
80,1251,72050,00220,00890,00224\displaystyle \frac{0{,}0089}{0{,}0022} \approx 4
160,06251,71880,000560,00220,000564\displaystyle \frac{0{,}0022}{0{,}00056} \approx 4

Observasjon: Når vi doblar nn, blir feilen redusert med faktor 4.
Dette stemmer med feilestimatet: Feilen går som 1n2\displaystyle \frac{1}{n^2}, så når n2nn \to 2n:
1(2n)2=14n2=141n2\frac{1}{(2n)^2} = \frac{1}{4n^2} = \frac{1}{4} \cdot \frac{1}{n^2}
📝Oppgave 3.4.6

For Simpsons metode avtek feilen som 1n4\displaystyle \frac{1}{n^4}.

a) Kor mykje blir feilen redusert når vi doblar nn?
b) Viss S4S_4 gir feil 0,010{,}01, omtrent kor stor feil ventar du frå S8S_8?
c) Og frå S16S_{16}?

Samanlikning av metodane

Lat oss oppsummere dei tre hovudmetodane og når vi bør bruke kva.

Samanlikning av numeriske integrasjonsmetodar
MetodeFeilordenEksakt forKompleksitetNår bruke
MidtpunktO(h2)O(h^2)Grad 1\leq 1EnkelRask tilnærming
TrapesO(h2)O(h^2)Grad 1\leq 1EnkelTabelldata
SimpsonO(h4)O(h^4)Grad 3\leq 3MiddelsHøg nøyaktigheit

Tommelfingerreglar:
- For tabelldata med gitte punkt: Bruk trapesmetoden
- For glatte funksjonar der du kan velje punkt: Bruk Simpsons metode
- For rask overslag: Midtpunktmetoden er ofte god nok

- Simpsons metode krev partal nn, dei andre har ikkje noka slik avgrensing

✏️Eksempel 7: Praktisk samanlikning

Rekn ut 011+x3dx\int_0^1 \sqrt{1 + x^3} \, dx med alle tre metodane med n=4n = 4.

(Dette integralet har ingen elementær antiderivert.)

Med h=0,25h = 0{,}25 og f(x)=1+x3f(x) = \sqrt{1 + x^3}:

xxf(x)f(x)
01,000
0,251,008
0,51,061
0,751,184
11,414

Midtpunktmetoden (bruker x=0,125,0,375,0,625,0,875x = 0{,}125, 0{,}375, 0{,}625, 0{,}875):
M4=0,25[1,001+1,026+1,113+1,284]=0,254,424=1,106M_4 = 0{,}25 \cdot [1{,}001 + 1{,}026 + 1{,}113 + 1{,}284] = 0{,}25 \cdot 4{,}424 = 1{,}106
Trapesmetoden:
T4=0,252[1,000+2(1,008)+2(1,061)+2(1,184)+1,414]T_4 = \frac{0{,}25}{2}[1{,}000 + 2(1{,}008) + 2(1{,}061) + 2(1{,}184) + 1{,}414]
=0,1258,920=1,115= 0{,}125 \cdot 8{,}920 = 1{,}115
Simpsons metode:

S4=0,253[1,000+4(1,008)+2(1,061)+4(1,184)+1,414]S_4 = \frac{0{,}25}{3}[1{,}000 + 4(1{,}008) + 2(1{,}061) + 4(1{,}184) + 1{,}414]
=0,253[1,000+4,032+2,122+4,736+1,414]= \frac{0{,}25}{3}[1{,}000 + 4{,}032 + 2{,}122 + 4{,}736 + 1{,}414]

=0,25313,304=1,109= \frac{0{,}25}{3} \cdot 13{,}304 = 1{,}109
Numerisk utrekning (høg nøyaktigheit) gir 1,1114\approx 1{,}1114.
Simpsons metode er nærast!

📝Oppgave 3.4.7

Ein bil akselererer, og farten v(t)v(t) (i m/s) blir målt kvart sekund:

tt (s)01234
v(t)v(t) (m/s)0381524

a) Bruk trapesmetoden til å finne den totale køyrde strekninga s=04v(t)dts = \int_0^4 v(t) \, dt.
b) Bruk Simpsons metode på dei same dataa.

c) Kva metode gir truleg det mest nøyaktige svaret? Grunngi.

Oppsummering

Numerisk integrasjon er eit kraftig verktøy når analytiske metodar ikkje strekkjer til. Dei viktigaste poenga er:

1. Rektangelmetoden er enkel men gir ofte store feil
2. Trapesmetoden bruker lineær interpolasjon og er god for tabelldata
3. Simpsons metode bruker parabolsk interpolasjon og konvergerer raskt
4. Feilane avtek som O(h2)O(h^2) for trapes og O(h4)O(h^4) for Simpson
5. Fleire delintervall gir betre nøyaktigheit, men kostar meir rekning

I praksis bruker vi ofte datamaskinar til numerisk integrasjon, men det er viktig å forstå metodane for å kunne vurdere resultata og velje rett metode.

📝Oppgave 3.4.8

Integralet 01ex2dx\int_0^1 e^{-x^2} \, dx dukkar opp i sannsynsrekning (normalfordelinga).

a) Vis at dette integralet ikkje kan løysast analytisk ved å prøve substitusjonar.
b) Bruk Simpsons metode med n=4n = 4 til å tilnærme integralet.
c) Den eksakte verdien er π2erf(1)0,7468\displaystyle \frac{\sqrt{\pi}}{2} \cdot \text{erf}(1) \approx 0{,}7468. Kor nøyaktig er tilnærminga di?

Repetisjonsoppgåver
Din fremgang
0deloppgaver0 / 5 oppgaver

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.