An extension of Fibonaccian search to several variables

  • Authors:
  • P. Krolak;L. Cooper

  • Affiliations:
  • Washington Univ., St. Louis, MO;Washington Univ., St. Louis, MO

  • Venue:
  • Communications of the ACM
  • Year:
  • 1963

Quantified Score

Hi-index 48.22

Visualization

Abstract

A technique which uses Fibonaccion search concepts has been developed to solve optimization problems involving unimodal functions of several variables. The technique has not been proven to be optimal in the sense that the one-dimensional Fibonaccion search is. However, it is valuable for certain kinds of calculations.