Jeg har et udtryk med to variabler f(x,y) som jeg ønsker at minimere.
Jeg kender f(x,y), men kan ikke nemt udlede f'(x,y).
For at få gradienten i et punkt beregner jeg den derfor som søjlevektoren
(f(x+1,y)-f(x-1,y))/2
(f(x,y+1)-f(x,y-1))/2
Det virker fint for mig og jeg får en brugbar gradient.
Det jeg gør med gradienten er at jeg laver et gæt på et minimums x,y og
beregner gradienten for den position. Derefter flytter jeg mit gæt modsat
gradienten sådan at jeg går en længde på ca 1 i den retning.
Det fortsætter jeg med til jeg står stille i samme nærområde.
Det virker som sagt ganske fint, men virker ikke korrekt. Spørgsmålet er
dels hvor lange mine skridt modsat gradienten bør være og hvordan jeg
vurderer at jeg har nået en løsning.
Jeg antager at jeg for en stejl gradient går kort og for en flad gradient
går længere, men hvor langt?
Bemærk igen at f(x,y) er for kompleks til at jeg kan eller vil beregne
f'(x,y).
|