Accession Number:

AD0678242

Title:

A FIBONACCI SEARCH ALGORITHM FOR THE APPROXIMATE MINIMIZATION OF A FUNCTION OF A SINGLE VARIABLE,

Descriptive Note:

Corporate Author:

NATIONAL RESEARCH COUNCIL OF CANADA OTTAWA (ONTARIO) DIV OF MECHANICAL ENGINEERING

Personal Author(s):

Report Date:

1968-03-01

Pagination or Media Count:

48.0

Abstract:

The Fibonacci search method for determining the minimizing argument of a unimodal function is summarized. A computer program for implementing this search method is presented. The concepts of n-search, search algorithm, mini-max n-search, and epilson mini-max n-search are introduced and employed to develop the Fibonacci search method when only two function evaluations are permitted. A lower bound for the smallest detectable difference between two numbers represented by d decimal digits on a digital computer is also given. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE