BEST EXPLORATION FOR MAXIMUM IS FIBONACCIAN
RAND CORP SANTA MONICA CA
Pagination or Media Count:
A unimodel function of one variable is defined on an interval. No regularity conditions involving continuity, derivatives, etc., are assumed. We wish to minimize the number of calculations of values of the function in order to assure the location of its maximum to a prescribed degree of accuracy. The solution of this problem and its discrete analogue involves the well-known Fibonacci sequence.
- Theoretical Mathematics