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
Descriptors:
Subject Categories:
- Theoretical Mathematics