Rosenbrock funksjon

Plot av Rosenbrock-funksjonen.

Rosenbrock-funksjonen er en ikke-konveks funksjon som benyttes til å teste ytelse av optimeringsalgoritmer. Funksjonen ble introdusert av Howard H. Rosenbrock i 1960.[1] Funksjonen er også kjent som "Rosenbrock's valley" og "Rosenbrock's banana function".

Det globale minimum ligger på en smal parabolsk formet flat dal. Å finne dalen er trivielt, men å konvergere til det globale minimum er vanskelig.

Funksjonen er definert av

f ( x , y ) = ( 1 x ) 2 + 100 ( y x 2 ) 2 . {\displaystyle f(x,y)=(1-x)^{2}+100(y-x^{2})^{2}.\quad }

Den har et globalt minimum i ( x , y ) = ( 1 , 1 ) {\displaystyle (x,y)=(1,1)} der f ( x , y ) = 0 {\displaystyle f(x,y)=0} .

Referanser

  1. ^ Rosenbrock, H. H. (1960), «An automatic method for finding the greatest or least value of a function», The Computer Journal 3: 175–184, DOI:10.1093/comjnl/3.3.175, ISSN 0010-4620, MR0136042, http://comjnl.oxfordjournals.org/content/3/3/175 
Oppslagsverk/autoritetsdata
MathWorld