Funció de Rosenbrock

De Viquipèdia
Salta a: navegació, cerca
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ó. Fou introduïda per Howard H. Rosenbrock el 1960.[1] 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, 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.