Fonction de Rosenbrock

fonction mathématique servant de critère pour tester et évaluer les algorithmes d'optimisation

La fonction de Rosenbrock est une fonction non convexe de deux variables utilisée comme test pour des problèmes d'optimisation mathématique. Elle a été introduite par Howard Harry Rosenbrock (en) en 1960. Elle est aussi connue sous le nom de fonction banane.

Graphe de la fonction de Rosenbrock

La fonction présente un minimum global à l'intérieur d'une longue vallée étroite de forme parabolique. Si trouver la vallée analytiquement est trivial, on peut voir que les algorithmes de recherche du minimum global convergent difficilement.

La fonction est définie par :

Le minimum global est obtenu au point , pour lequel la fonction vaut 0. Un coefficient différent est parfois donné dans le second terme, mais cela n'affecte pas la position du minimum global.

Voir aussi modifier

Article connexe modifier

Méthode de Nelder-Mead