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
^Rosenbrock, H. H. (1960), «An automatic method for finding the greatest or least value of a function», The Computer Journal3: 175–184, DOI:10.1093/comjnl/3.3.175, ISSN 0010-4620, MR0136042, http://comjnl.oxfordjournals.org/content/3/3/175