Fonction de Rosenbrock

Fonction de Rosenbrock
Graphe de la fonction de Rosenbrock

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 Rosenbrock en 1960. Elle est aussi connue sous le nom de fonction banane.

La fonction présente un minimum global à l'intérieur d'une longue vallée étroite de forme parabolique. Trouver la vallée est trivial. Par contre, converger vers le minimum global est difficile.

La fonction est définie par :

f(x, y) = (1-x)^2 + 100(y-x^2)^2 .\quad

Le minimum global est obtenu au point (x,y) = (1,1), 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

Article connexe

Méthode de Nelder-Mead


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Fonction de Rosenbrock de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Fonction de Himmelblau — Graphe en 3D Contour La fonction de Himmelblau est une …   Wikipédia en Français

  • Fonction de Rastrigin — à deux variables Graphe en 3D Contour La fonction de Rastrigin es …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Algorithme du gradient — L algorithme du gradient désigne un algorithme d optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, , l espace des n uplets de nombres réels,… …   Wikipédia en Français

  • Optimisation (mathématiques) — L optimisation est une branche des mathématiques, cherchant à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à déterminer le meilleur élément d un ensemble, au sens d un critère quantitatif donné. Ce mot vient …   Wikipédia en Français

  • Algorithme de descente — Descente de gradient Traduction à relire Gradient descent → …   Wikipédia en Français

  • Descente De Gradient — Traduction à relire Gradient descent → …   Wikipédia en Français

  • Descente de gradient — Traduction à relire Gradient descent → …   Wikipédia en Français

  • Méthode de Nelder-Mead — Illustration de la méthode de Nelder Mead sur la fonction de Rosenbrock La méthode de Nelder Mead est un algorithme d optimisation non linéaire. Elle est publiée[1] par Nelder  …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”