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

reportActive / Technical Report | Accession Number: AD0678242 | Need Help?

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

Author(s):
Trushel, Peter J.
Author Organization(s):
NATIONAL RESEARCH COUNCIL OF CANADA OTTAWA (ONTARIO) DIV OF MECHANICAL ENGINEERING
Pagination:
0048

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
DME-MK-24, NRC-10378
Monitor Series:
10378
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*FUNCTIONS(MATHEMATICS), OPTIMIZATION), NUMBER THEORY, ITERATIONS, APPROXIMATION(MATHEMATICS), COMPUTER PROGRAMMING, SUBROUTINES, CANADA
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
FIBONACCI NUMBERS
Report Date:
1968 Mar 01