3 ms·
Brent's method is a nice combination (maintaining the robustness of bisection and approaching the speed of Newton) of several of these methods: https://en.wikip
by pixelpoet 7y ago
Brent's method is a nice combination (maintaining the robustness of bisection and approaching the speed of Newton) of several of these methods: https://en.wikipedia.org/wiki/Brent%27s_method https://en.wikipedia.org/wiki/Brent%27s_method
Of course the roots need to be isolated/bracketed first, and for this one can use https://en.wikipedia.org/wiki/Sturm's_theorem https://en.wikipedia.org/wiki/Sturm's_theorem