Lowering the Golden Ratio: The Impact on Golden Section Search Efficiency

Prinzmio
Messages
1
Reaction score
0
Currently my task is to count number of iterations of golden section search verus interval bisection search of a function y = x^2. Golden section search took about twice the number of iterations than interval bisection search.

If I lowered the golden ratio from 0.618 to 0.5562 , the number of iterations get improved, from 40 iterations to 32.

Could you please advise, why lowering golden ratio improves efficiency of golden section search? If lowering ratio means better performance, what is the advantage of Golden section search verus interval bisection search?
 
Technology news on Phys.org
A golden-section search is used to find a maximum or a minimum over a specified range.
Over what range of x are you searching?
What extreme is there to find in the range?
 

Similar threads

Replies
1
Views
4K
Replies
4
Views
2K
  • · Replies 50 ·
2
Replies
50
Views
10K
  • · Replies 5 ·
Replies
5
Views
889
  • · Replies 52 ·
2
Replies
52
Views
7K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 0 ·
Replies
0
Views
2K