MathGroup Archive 2004

[Date Index] [Thread Index] [Author Index]

Search the Archive

Understanding Fibonacci Search

  • To: mathgroup at
  • Subject: [mg45394] Understanding Fibonacci Search
  • From: adurstew at (Andrew J Durstewitz)
  • Date: Tue, 6 Jan 2004 04:16:51 -0500 (EST)
  • Sender: owner-wri-mathgroup at


As a pretense, I'm a programmer trying to understand practicle use of
the Fibonacci search.

What I am trying to understand is how exactly to use the following
equation for intializing the Fibonacci search.

Let x=a+(1-g_n)(b-a) and y=a+g_N(b-a)

Evaluate f(x) and f(y) and set n=N

Here's my delima, I don't understand where those variables come from
or how to assign them.

I appoligize for my ignorance with this situation but I'm trying to
learn more.

Thank you for any assistance you can provide.
Andrew J Durstewitz

  • Prev by Date: Re: Extracting Matrix
  • Next by Date: Re: queueing theory : sample code
  • Previous by thread: Re: Re: Arbitrary-precision numbers in patterns
  • Next by thread: Re: Understanding Fibonacci Search