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 idea, basic and/or idea:
“It is a strange fact that freedom and equality, the two basic ideas of democracy, are to some extent contradictory. Logically considered, freedom and equality are mutually exclusive, just as society and the individual are mutually exclusive.”
—Thomas Mann (1875–1955)
“Scientific reason, with its strict conscience, its lack of prejudice, and its determination to question every result again the moment it might lead to the least intellectual advantage, does in an area of secondary interest what we ought to be doing with the basic questions of life.”
—Robert Musil (1880–1942)
“And that is where I find myself now, in the middle—hating the idea of abortions, hating the idea of having them outlawed.”
—Anna Quindlen (b. 1952)