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)
“There’s a basic rule which runs through all kinds of music, kind of an unwritten rule. I don’t know what it is. But I’ve got it.”
—Ron Wood (b. 1947)
“The ladies understood each other, in the careful way that ladies do once they understand each other. They were rather a pair than a couple, supporting each other from day to day, rather a set of utile, if ill-matched, bookends between which stood the opinion and idea in the metaphorical volumes that both connected them and kept them apart.”
—Alexander Theroux (b. 1940)