News for hackers. Stuff that matters.
Re:Bisecting Floating Point Numbers by sparky_z on Tuesday November 10, 2015 @05:44PM (#10543179)
"...it's a little confusing to figure out what isolating a root would mean. "

Well, to take an example from some of my past work as a structural engineer, say you wanted to find out how much wind load a structure could sustain until it buckled under its own weight. So you create a finite element model of the structure that applies the wind load and then ramps up the gravity until the structure fails. The input is the magnitude of the wind pressure. The output is the total gravity at failure (in units of g). subtract 1 from the output, and you have a function where the root is the level of wind load you're looking for.

You're point about it always terminating when you use the bisection method is well taken, however. I was using a hybrid that included some Newton's method iterations to reduce the total number of steps, since each "function evaluation" took a lot of computer time.

There are no comments on this comment yet.