大学数值计算方法(第2章非线性方程与方程组的数值解法).pptVIP

* 代数方程的Newton迭代法 比较x的同次幂系数得： 故代数方程的Newton迭代公式 * 代数方程的Newton迭代法算法 * * 2.4弦截法 Newton迭代法有一个较强的要求是 且存在。因此，用弦的斜率近似的替代 。 * 弦截法 令y=0，解得弦与x轴的交点是坐标x2 * 弦截法 * 弦截法的几何解释 (a) 定端点弦截法 (b) 变端点弦截法 * 例题 例2.4.1 用快速弦截法求方程 在区间（1，2）内的实根。 解：取x0=1,x1=2,代入公式2.4.2计算结果,如表2.4.1所示。 * k xk f(xk) 0 1 -1 1 2 5 2 1.166666667 -03 1.253112023 -04 1.337206444 0.053880579 5 1.323850096 -0.0036981168 6 1.324707936 -4.273521*10E-5 7 1.324717965 3.79*10E-8 * 弦截法收敛定理 * 弦截法收敛定理 * 求解方程f(x)=0的快速弦截法 * * * * Steffensen算法的收敛速度 * Steffensen算法的收敛速度 * Steffens