3 ms·
The algoithm itself is about the use of golden ratio for interval search. One can use subdivision, other can use ternary division. And another one can use gold
by thesz 2y ago
The algoithm itself is about the use of golden ratio for interval search.
One can use subdivision, other can use ternary division. And another one can use golden ratio.
- kragen 2y agoas i understand it, the advantage of golden-section search is that, to search for a minimum rather than a zero, you need to in some sense interpolate a parabola rather than a line, so you need three points rather than two, and you'd like them to be somewhat evenly spaced. i don't fully understand why the golden section is better for this than just dividing the interval between the two lowest points in half, but it's definitely an algorithm to solve a different problem