Vés al contingut

Funció de Rosenbrock

De la Viquipèdia, l'enciclopèdia lliure
Representació de la funció de Rosenbrock de dues variables

En optimització matemàtica, la funció de Rosenbrock és una funció no convexa que s'utilitza com a prova de rendiment per algorismes d'optimització.[1] Fou introduïda per Howard H. Rosenbrock el 1960.[2] També es coneix com a vall de Rosenbrock o funció banana de Rosenbrock.

El mínim global es troba en una vall llarga, estreta, plana i parabòlica. La cerca de la vall és trivial; la convergència cap al mínim global, però, és difícil.

La funció es defineix per:

Té un mínim global en , on . Normalment i .

Referències

[modifica]
  1. Rosenbrock Function Wolfram MathWorld.
  2. Rosenbrock, H.H. «An automatic method for finding the greatest or least value of a function» (en anglès). The Computer Journal, 3, 1960, pàg. 175–184. DOI: 10.1093/comjnl/3.3.175. ISSN: 0010-4620.