Funció de Rosenbrock

De Viquipèdia
Jump to navigation Jump to search
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.