{
  "id": "enwiki-001378120661",
  "slug": "rosenbrock-function",
  "title": "Rosenbrock function",
  "qid": "",
  "lead": "In mathematical optimization, the Rosenbrock function is a non-convex function, introduced by Howard H. Rosenbrock in 1960, which is used as a performance test problem for optimization algorithms. It is also known as Rosenbrock's valley or Rosenbrock's banana function. The global minimum is inside a long, narrow, parabolic-shaped flat valley. To find the valley is trivial. To converge to the global minimum, however, is difficult. The function is defined by : f(x,y) = (a-x)^2 + b(y-x^2)^2 It has a global minimum at (x,y)=(a,a^2) , where f(x,y)=0 . Usually, these parameters are set such that a = 1 and b = 100 . Only in the trivial case where a=0 the function is symmetric and the minimum is at the origin.",
  "body": "In mathematical optimization, the Rosenbrock function is a non-convex function, introduced by Howard H. Rosenbrock in 1960, which is used as a performance test problem for optimization algorithms. It is also known as Rosenbrock's valley or Rosenbrock's banana function. The global minimum is inside a long, narrow, parabolic-shaped flat valley. To find the valley is trivial. To converge to the global minimum, however, is difficult. The function is defined by f(x,y) = (a-x)^2 + b(y-x^2)^2 It has a global minimum at (x,y)=(a,a^2) , where f(x,y)=0 . Usually, these parameters are set such that a = 1 and b = 100 . Only in the trivial case where a=0 the function is symmetric and the minimum is at the origin. ==Multidimensional generalizations== Two variants are commonly encountered. One is the sum of N/2 uncoupled 2D Rosenbrock problems, and is defined only for even N s: f(\\mathbf{x}) = f(x_1, x_2, \\dots, x_N) = \\sum_{i=1}^{N/2} \\left[100(x_{2i-1}^2 - x_{2i})^2 + (x_{2i-1} - 1)^2 \\right]. This variant has predictably simple solutions. A second, more involved variant is f(\\mathbf{x}) = \\sum_{i=1}^{N-1} [100 (x_{i+1} - x_i^2 )^2 + (1-x_i)^2] \\quad \\mbox{where} \\quad \\mathbf{x} = (x_1, \\ldots, x_N) \\in \\mathbb{R}^N. has exactly one minimum for N=3 (at (1, 1, 1) ) and exactly two minima for 4 \\le N \\le 7 — the global minimum at (1, 1, ..., 1) and a local minimum near \\hat{\\mathbf{x}} = (-1, 1, \\dots, 1) . This result is obtained by setting the gradient of the function equal to zero, noticing that the resulting equation is a rational function of x . For small N the polynomials can be determined exactly and Sturm's theorem can be used to determine the number of real roots, while the roots can be bounded in the region of |x_i| . For larger N this method breaks down due to the size of the coefficients involved. ==Stationary points== Many of the stationary points of the function exhibit a regular pattern when plotted. This structure can be exploited to locate them. ==Optimization examples== The Rosenbrock function can be efficiently optimized by adapting appropriate coordinate system without using any gradient information and without building local approximation models (in contrast to many derivate-free optimizers). The following figure illustrates an example of 2-dimensional Rosenbrock function optimization by adaptive coordinate descent from starting point x_0=(-3,-4) . The solution with the function value 10^{-10} can be found after 325 function evaluations. Using the Nelder–Mead method from starting point x_0=(-1,1) with a regular initial simplex a minimum is found with function value 1.36 \\cdot 10^{-10} after 185 function evaluations. The figure below visualizes the evolution of the algorithm. ==References== ==External links== Rosenbrock function plot in 3D",
  "categories": [
    "23603337",
    "26220375",
    "26709316",
    "29176345",
    "43992631"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1378120661",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1790985707.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001378120661",
    "type": "webpage",
    "title": "Rosenbrock function",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/rosenbrock-function",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          17
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          17
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001378120661",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1378120661",
    "note": "Immutable snapshot enwiki-001378120661"
  }
}