BEST EXPLORATION FOR MAXIMUM IS FIBONACCIAN

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 04, 1956
Accession Number
AD0224385

Entities

People

  • Selmer M. Johnson

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Acquisition
  • Analogs
  • Computations
  • Construction
  • Continuity
  • Corporations
  • Government Procurement
  • Governments
  • Intervals
  • Inventions
  • Observation
  • Procurement
  • Sequences
  • Specifications

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Operations Research