Golden Section Search - Fibonacci Search

Fibonacci Search

A very similar algorithm can also be used to find the extremum (minimum or maximum) of a sequence of values that has a single local minimum or local maximum. In order to approximate the probe positions of golden section search while probing only integer sequence indices, the variant of the algorithm for this case typically maintains a bracketing of the solution in which the length of the bracketed interval is a Fibonacci number. For this reason, the sequence variant of golden section search is often called Fibonacci search.

Fibonacci search was first devised by Kiefer (1953) as a minimax search for the maximum (minimum) of a unimodal function in an interval.

Read more about this topic:  Golden Section Search

Famous quotes containing the word search:

    Within us, the people of the United States, there is evident a serious and purposeful rekindling of confidence, and I join in the hope that when my time as your President has ended, people might say this about our Nation: That we had remembered the words of Micah and renewed our search for humility, mercy, and justice.
    Jimmy Carter (James Earl Carter, Jr.)