数值方法第二章 非线性方程近似解法.ppt

3、 单点弦截法 ： 牛顿法一步要计算 f 和 f ，相当于2个函数值。现用 f 的值近似 f : x0 x1 切线 割线 切线斜率　?　割线斜率 x2 4、 双点弦截法 ： 切线斜率　?　割线斜率 需要2个初值 x0 和 x1。 x0 x1 x2 1930年l?2月在《科学》第15卷第2期上发表了《苏家驹之代数的五次方程解法不能成立之理由》，文中指出，苏家驹的解法中把一个13阶行列式算错了。 时间表控制流程图 km 是 输出 k=k+1 是 否 输入 k = 0 算法(迭代法) 定义 已到最大迭代次数 否 结束 开始 二、迭代法的收敛阶 若0C1,p=1称为线性收敛；p1称为超线性收敛；p＝2称为平方收敛（二次收敛）。 p 越大，收敛速度越快；反之，p越小，收敛速度就越慢。因此，迭代法的收敛阶是对迭代法收敛速度的一种度量。 （ C称为渐近误差常数） 定义：设 收敛于 ，令迭代误差 ，如果存在实数 及非零正常数C使得 则称该迭代过程以及该迭代式是p阶收敛的，也称相应的迭代法是p阶方法。 1.迭代-加速公式 记 ，则由微分中值定理有 三、迭代法的加速 其中?在xk与x*之间。 假定 在根x*附近变化不大，可设