golden section search

views updated

golden section search A binary search algorithm, but instead of taking the middle element of the next section a proportion is taken that, on average, speeds up the convergence.