24.01.2015 Views

Modeller, miljø og kritisk demokratisk kompetanse - Caspar Forlag AS

Modeller, miljø og kritisk demokratisk kompetanse - Caspar Forlag AS

Modeller, miljø og kritisk demokratisk kompetanse - Caspar Forlag AS

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

likningen gir en mulighet til å minimere den samlede avstanden ved hjelp av grunnleggende<br />

derivasjonsregler <strong>og</strong> lineær algebra.<br />

Vi ønsker nå å velge a, b <strong>og</strong> c slik at summen av kvadratene over blir minst mulig, siden dette er<br />

ekvivalent med at h(t) ligger så nær opp til alle punktene samtidig som mulig. Holdes b <strong>og</strong> c fast<br />

ender vi som i det lineære tilfellet opp med en andregradsfunksjon i a. Det samme gjelder for b<br />

dersom a <strong>og</strong> c holdes fast, <strong>og</strong> for c når a <strong>og</strong> b betraktes som konstante. Vi kan altså betrakte uttrykket<br />

som en andregradsfunksjon enten i a, b eller c ved suksessivt å holde fast de to andre variablene i<br />

funksjonen<br />

g ( a,<br />

b,<br />

c)<br />

=<br />

3<br />

2<br />

∑[ yi<br />

− ( ati<br />

+ bti<br />

+ c)<br />

]<br />

i=<br />

1<br />

Dersom vi kan verifisere at alle de tre andregradsfunksjonene har positiv hulning, kan problemet<br />

betraktes som å finne minimumspunktet til hver av disse. Ved å bruke kvadratsetningene til å regne<br />

ut leddene inni klammeparentesen, ser vi at de kvadratiske leddene i a, b <strong>og</strong> c er henholdsvis<br />

4 4 4 2 2 2 2 2 2<br />

( t<br />

1<br />

+ t2<br />

+ t3<br />

) a ,( t<br />

1<br />

+ t2<br />

+ t3<br />

) b <strong>og</strong> c , slik at disse har positive fortegn uavhengig av hvilke verdier<br />

som settes inn for t . Har en flere enn tre punkter å forholde seg til er fortegnene fremdeles positive<br />

i<br />

(– verifiser!). Kriteriet for positiv hulning er altså oppfylt, hvilket betyr at det finnes et entydig<br />

minimumspunkt for hver av de tre grafene <strong>og</strong> problemet har i så måte alltid en løsning.<br />

En måte å finne minimumsverdien for g(a,b,c) når b <strong>og</strong> c holdes fast, er å partiellderivere uttrykket<br />

∂g<br />

med hensyn på a. Den partiellderiverte av g med hensyn på a betegnes <strong>og</strong> finnes ved å betrakte b<br />

∂a<br />

∂g<br />

∂ g<br />

<strong>og</strong> c som konstanter for så å derivere med hensyn på a, tilsvarende prosedyre har vi for <strong>og</strong> .<br />

∂b<br />

∂ c<br />

Istedenfor å regne ut klammeparentesene for så å derivere funksjonen, finner vi det mindre<br />

arbeidskrevende å bruke kjerneregelen (jfr. derivasjon av sammensatte funksjoner) når vi beregner<br />

de partiell deriverte. Ved å ta utgangspunkt i nest siste likning over, som i dette eksempelet definerer<br />

g, finner vi de partiell deriverte som:<br />

2<br />

∂g<br />

∂a<br />

∂g<br />

∂b<br />

∂g<br />

∂c<br />

= 2<br />

= 2<br />

= 2<br />

[ 2 − ( a + b + c)<br />

] ⋅ ( −1)<br />

+ 2[ 4 − (4a<br />

+ 2b<br />

+ c)<br />

] ⋅ ( −4)<br />

+ 2[ 5 − (9a<br />

+ 3b<br />

+ c)<br />

]<br />

[ 2 − ( a + b + c)<br />

] ⋅ ( −1)<br />

+ 2[ 4 − (4a<br />

+ 2b<br />

+ c)<br />

] ⋅ ( −2)<br />

+ 2[ 5 − (9a<br />

+ 3b<br />

+ c)<br />

]<br />

⋅ ( −9)<br />

⋅ ( −3)<br />

[ 2 − ( a + b + c)<br />

] ⋅ ( −1)<br />

+ 2[ 4 − (4a<br />

+ 2b<br />

+ c)<br />

] ⋅ ( −1)<br />

+ 2[ 5 − (9a<br />

+ 3b<br />

+ c)<br />

] ⋅ ( −1)<br />

For å finne minimumspunktene setter vi alle de partiell deriverte lik null samtidig:<br />

( a + b + c)<br />

− 2 + (16a<br />

+ 8b<br />

+ 4c)<br />

−16<br />

+ (81a<br />

+ 27b<br />

+ 9c)<br />

− 45 = 0<br />

( a + b + c)<br />

− 2 + ( 8a<br />

+ 4b<br />

+ 2c)<br />

− 8 + (27a<br />

+ 9b<br />

+ 3c)<br />

−15<br />

= 0<br />

( a + b + c)<br />

− 2 + ( 4a<br />

+ 2b<br />

+<br />

c)<br />

−<br />

4 + ( 9a<br />

+ 3b<br />

+<br />

c)<br />

−<br />

5 = 0

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!