计算机科学

首页 > 计算机科学

割线法

2018-08-28 09:48:57     所属分类:求根算法

在数值分析中,割线法是一个求根算法,该方法用一系列割线的根来近似代替函数f的根。

目录

  • 1 方法
  • 2 方法的推导
  • 3 收敛
  • 4 参见
  • 5 外部链接

方法

割线法的最初两个迭代。红色曲线表示函数f,蓝色曲线表示割线。

割线法由以下的递推关系定义:

从上式中可以看出,割线法需要两个初始值x0x1,它们离函数的根越近越好。

方法的推导

给定xn−1xn,我们作通过点(xn−1, f(xn−1))和(xn, f(xn))的直线,如右图所示。注意这条直线是函数f的割线,或弦。这条割线的点斜式直线方程为:

我们现在选择xn+1为这条割线的根,因此xn+1满足以下的方程:

解这个方程,便可以得出割线法的递推关系。

收敛

如果初始值x0x1离根足够近,则割线法的第n次迭代x收敛于f的一个根。收敛速率为α,其中:

是黄金比。特别地,收敛速率是超线性的。

这个结果只在某些条件下才成立,例如f是连续的二阶可导函数,且函数的根不是重根。

如果初始值离根太远,则不能保证割线法收敛。

参见

外部链接

  • 割线法的动画
  • 埃里克·韦斯坦因. Secant Method. MathWorld. 
  • John H. Mathews所作的割线法教程

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
无需打赏可直接关闭阅读全文
1分,2分不嫌少,钱不钱的无所谓,重要的是你的话语激励我前行!

愿你每天温暖如春!!!


相关推荐