3 ms·
newtons method is mathematically informed binary search
by gameswithgo 6y ago
newtons method is mathematically informed binary search
- MereInterest 6y agoClose, and a good intuition for well-behaved problems. Unfortunately, Newton's method only remembers the location of the current point, rather than of two points surrounding the target value. This can result in some pathological cases where Newton's method fails to converge, or gets into an infinite loop.
- wolfgke 6y agoAn example of mathematically informed binary search is "regula falsi": > https://en.wikipedia.org/w/index.php?title=Regula_falsi&oldid=931371705#The_regula_falsi_(false_position)_method https://en.wikipedia.org/w/index.php?title=Regula_falsi&oldi...
- perl4ever 6y agoWhen I think of Newton's method, I think of the picture in James Gleick's Chaos demonstrating the fractal boundaries between attractors: https://images.app.goo.gl/cR37V4ft1A9NFLCo8 https://images.app.goo.gl/cR37V4ft1A9NFLCo8