Skip to navigation
Skip to content
University home page
School of Mathematics and Statistics
Public Wiki
School Home Page
Menu
Home
Calendar
Wiki
Wiki Home
Image Galleries
Galleries
Blogs
List pages
Forums
List forums
File Galleries
File Galleries
Forum: 620-361 Operations Research Techniques & Algorithms
Forums
->
620-361 Operations Research Techniques & Algorithms
->
Question 1
[
next topic
]
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
Style
Plain
Threaded
Headers Only
Sort
Newest first
Oldest first
Find
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:
All posts
Last hour
Last 24 hours
Last 48 hours
Jump to forum:
620-361 Operations Research Techniques & Algorithms
Search
in:
Entire Site
Wiki Pages
Image Gals
Images
Files
Forums
Blogs
Blog Posts
Login
user:
pass:
Remember me
I forgot my password
Wiki
Image Galleries
File Galleries
Forums
Powered by
Tikiwiki CMS/Groupware
top of page