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

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)

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1968
Accession Number
AD0678242

Entities

People

  • Peter J. Trushel

Organizations

  • National Research Council Canada

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programs
  • Computers
  • Digital Computers
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Computer Programming and Software Development.
  • Operations Research