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:
“Our basic ideas about how to parent are encrusted with deeply felt emotions and many myths. One of the myths of parenting is that it is always fun and games, joy and delight. Everyone who has been a parent will testify that it is also anxiety, strife, frustration, and even hostility. Thus most major parenting- education formats deal with parental emotions and attitudes and, to a greater or lesser extent, advocate that the emotional component is more important than the knowledge.”
—Bettye M. Caldwell (20th century)
“Man has lost the basic skill of the ape, the ability to scratch its back. Which gave it extraordinary independence, and the liberty to associate for reasons other than the need for mutual back-scratching.”
—Jean Baudrillard (b. 1929)
“I have often inquired of myself, what great principle or idea it was that kept this Confederacy so long together. It was not the mere matter of the separation of the colonies from the mother land; but something in that Declaration giving liberty, not alone to the people of this country, but hope to the world for all future time. It was that which gave promise that in due time the weights should be lifted from the shoulders of all men, and that all should have an equal chance.”
—Abraham Lincoln (1809–1865)