Accession Number:

AD0224385

Title:

BEST EXPLORATION FOR MAXIMUM IS FIBONACCIAN

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1956-05-04

Pagination or Media Count:

13.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE