正负根的求根算法

Root Finding Algorithm of a Positive and Negative root

嗨,我必须为此设计一个算法。我研究了二分法,牛顿,似乎二分法是正确的,但它需要一个算法才能生效。例如x^3 + x - 2 = 0。这道题有没有通用的算法?

二进制搜索将找到(其中一个)根。

他们的建议是假设函数在 (a, f(a))(b, f(b)) 之间是线性的,并选择这些点之间的直线穿过 x 轴的点。即假设

f(x) = m * x + b

这可能比 new_x = (a+b)/2.

的简单二分搜索收敛得更快