The golden section search is a technique for finding the extremum (minimum or maximum) of a strictly unimodal function by successively narrowing the range of values inside which the extremum is known to exist. The technique derives its name from the fact that the algorithm maintains the function values for triples of points whose distances form a golden ratio. The algorithm is the limit of Fibonacci search (also described below) for a large number of function evaluations. Fibonacci search and Golden section search were discovered by Kiefer (1953). (see also Avriel and Wilde (1966)).
Read more about Golden Section Search: Basic Idea, Probe Point Selection, Termination Condition, Recursive Algorithm, Fibonacci Search
Famous quotes containing the words golden, section and/or search:
“You must have been warned against letting the golden hours slip by. Yes, but some of them are golden only because we let them slip.”
—J.M. (James Matthew)
“Socialite women meet socialite men and mate and breed socialite children so that we can fund small opera companies and ballet troupes because there is no government subsidy.”
—Sugar Rautbord, U.S. socialite fund-raiser and self-described “trash” novelist. As quoted in The Great Divide, book 2, section 7, by Studs Terkel (1988)
“Man is eminently a storyteller. His search for a purpose, a cause, an ideal, a mission and the like is largely a search for a plot and a pattern in the development of his life story—a story that is basically without meaning or pattern.”
—Eric Hoffer (1902–1983)