正负根的求根算法
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
.
的简单二分搜索收敛得更快
嗨,我必须为此设计一个算法。我研究了二分法,牛顿,似乎二分法是正确的,但它需要一个算法才能生效。例如x^3 + x - 2 = 0。这道题有没有通用的算法?
二进制搜索将找到(其中一个)根。
他们的建议是假设函数在 (a, f(a))
和 (b, f(b))
之间是线性的,并选择这些点之间的直线穿过 x 轴的点。即假设
f(x) = m * x + b
这可能比 new_x = (a+b)/2
.