24第四节-割线法上课讲义.ppt

第四节割线法

1、简化牛顿迭代法此式称为简化牛顿迭代公式。只要M选择得当，上式总是线性收敛的。在牛顿迭代公式中用一常数M代替得

用常数M来代替f?(xk)虽然简单，但没充分利用f(x)本身的特性，因此收敛较慢。若在牛顿迭代公式中改用差商代替导数f?(xk)，得迭代公式2、割线（弦截）法

每步用两个点，此格式为双点割线法或记忆割线法。可以证明它的收敛阶为确实比式收敛快。

将式每步只用一新点，此格式为单点割线法。两种方法都需要两个初始值才能启动。中的xk-1改为x0，即

3、割线法的几何意义双点割线法是用过点和两点的割线与x轴交点的横坐标作为的新近似值。重复此过程，用过点和的两点的割线与x轴交点的横坐标来作为的下一新的近似值。如图表2-5

图2-5图2-6单点迭代法则是用过点和的两点的割线与x轴交点的横坐标来作为的近似值，如图2-6。

4、割线法收敛的速度定理这说明它是超线