Basic Idea
The diagram above illustrates a single step in the technique for finding a minimum. The functional values of are on the vertical axis, and the horizontal axis is the x parameter. The value of has already been evaluated at the three points:, and . Since is smaller than either or, it is clear that a minimum lies inside the interval from to (since f is unimodal).
The next step in the minimization process is to "probe" the function by evaluating it at a new value of x, namely . It is most efficient to choose somewhere inside the largest interval, i.e. between and . From the diagram, it is clear that if the function yields then a minimum lies between and and the new triplet of points will be, and . However if the function yields the value then a minimum lies between and, and the new triplet of points will be, and . Thus, in either case, we can construct a new narrower search interval that is guaranteed to contain the function's minimum.
Read more about this topic: Golden Section Search
Famous quotes containing the words basic and/or idea:
“Surrealism is not a school of poetry but a movement of liberation.... A way of rediscovering the language of innocence, a renewal of the primordial pact, poetry is the basic text, the foundation of the human order. Surrealism is revolutionary because it is a return to the beginning of all beginnings.”
—Octavio Paz (b. 1914)
“I have no patience with this dreadful idea that whatever you have in you has to come out, that you can’t suppress true talent. People can be destroyed; they can be bent, distorted, and completely crippled.”
—Katherine Anne Porter (1890–1980)