Rosenbrock funksjon

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk
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

Den har et globalt minimum i der .

Referanser[rediger | rediger kilde]

  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