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):

• Trushel,Peter J.

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

Descriptors:

• (*FUNCTIONS(MATHEMATICS)
• OPTIMIZATION)
• NUMBER THEORY
• ITERATIONS
• APPROXIMATION(MATHEMATICS)
• COMPUTER PROGRAMMING
• SUBROUTINES
• CANADA

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE