News for hackers. Stuff that matters.
Re:Are you one of the 10% of programmers who can write a bin... by ableal on Monday April 19, 2010 @02:57PM (#1277534)
Side-issue: why isn't Golden section better known ?

Luenberger's book [1] convinced me that a line search should be done with golden section, when I was hacking non-linear optimization. Yet I rarely see it mentioned - seems always to come down to binary search ...

[1] http://www.amazon.com/Linear-Nonlinear-Programming-David-Lue...

Re:Are you one of the 10% of programmers who can write a bin... by RiderOfGiraffes on Monday April 19, 2010 @03:04PM (#1277549)
Binary means division into two. Dividing in unequal parts is still a binary search.

And Golden Section is only indicated under some circumstances. It's big-O the same, but not little-O the same, and it depends in the exact details. It's also hard to get those details right.

Re:Are you one of the 10% of programmers who can write a bin... by ableal on Monday April 19, 2010 @03:12PM (#1277565)
Thanks, good point on the binary ...
Re:Are you one of the 10% of programmers who can write a bin... by jongraehl on Monday April 19, 2010 @06:45PM (#1278078)
Binary search is for finding x so that f(x)=y, where y is given.

Ternary search and Golden section are for finding a local optimum at x, where f(x) isn't given.