Accession Number : AD0678242

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

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

Personal Author(s) : Trushel,Peter J.

Report Date : MAR 1968

Pagination or Media Count : 48

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