割线法

割线法

函数

初始值x0

初始值x1

期望的公差

公差类型

端点收敛

函数收敛

计算精度

小数点后的数字: 4

计算

公式

 

这个文件很大。浏览器在加载和创建过程中可能会减速。

下载 

x

 

 链接  保存  小程序

割线法

割线法可以被认为是牛顿法的有限差分近似，其中导数被割线代替。

我们用割线的根(x的值使y=0)作为函数f的根近似。

假设起始值为x0和x1，函数值为f(x0)和f(x1)。
割线有如下方程

因此，割线(у=0)的根为

这是割线法的递归关系。下面是一个图解。

来源

割线法不像二分法那样将根保留在括号内(见下文)，因此它并不总是收敛的。

来源

从递归关系可以看出，割线法需要两个初值，x0和x1，理想情况下应该选择靠近根的值。

公差条件可以是任意一种:

— 函数值小于ε。

— 后续两个хk之间的差值小于ε。

更多信息: 割线法