二等分算法

时间:2019-01-11 15:36:36

标签: r

我不知道该怎么做。

我想使用平分算法为特定值y=x^3找到y0=27的反函数的值。

期望的精度是10到负4。

1 个答案:

答案 0 :(得分:2)

您必须求解方程式

f(x) = y - x³ = 0

其中y = 27

二等分方法要求您找到两个x括起来的根值,即f(x0)<0f(x1)>0或相反。

您可以搜索这样的值:从x0 = 0开始,对f(0)求值,然后递增x1直到f(x1)取相反的符号(可以按照算术序列递增,但是几何图形可能会更快)。

找到符号变化后,就可以开始二等分迭代。

停止标准很容易,因为您知道连续步骤的大小:当最后两个x相差小于0.0001时停止。