Small Solver Program

[Thomas Klemm]

(02-19-2019 08:39 AM)Csaba Tizedes Wrote:  I have another idea: what if, if we just simple walking along on the function's curve until the sign is changing, then we turning back, decreasing the stepsize and walking again. If the sign of the function changed, we are turning back again, decreasing the size of the steps and so on... If the stepsize is less than a small value, we found the root.

Or if we start with two points whose function values have opposite signs and then evaluate the function at the midpoint.
Based on its sign the next step is just a jump to the left or a jump to the right.



Bang: we've just invented binary search.

Cheers
Thomas