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

Understanding Fibonacci Search

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

Hi!

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