Menu [hide]

Forum: 620-361 Operations Research Techniques & Algorithms

Forums->620-361 Operations Research Techniques & Algorithms->Question 1


tbhuynh
Question 1


when the question asks use at most calculations, does that mean that our k value starts at 4? and we can use this in the formula (b-a)/fk < 2e ?

 
on: Mon 31 of Mar, 2008 [00:32 UTC] reads: 244221

Posted messages

author message

yaoban
Re: Question 1
on: Mon 31 of Mar, 2008 [00:37 UTC]
> when the question asks use at most 4 calculations, does that mean that our k value starts at 4? and we can use this in the formula (b-a)/fk < 2e ?

The algorithm for the Fibonacci search given in the notes is based on the assumption that you have a certain specified tolerance which you must go under. However, this is not the case in the assignment - you simply have to reduce the interval to as small as possible, using 4 f-calculations. So you may have to modify the given algorithm slightly to suit your purposes. In particular, you have no e, so the formula (b-a)/F_k < 2e is going to be hard to apply.

Yao-ban




Show posts:
Jump to forum:
RSS Wiki RSS Image Galleries RSS File Galleries RSS Forums
top of page