南京大学计算机科学与技术系 数值计算方法(第2章) 非线性方程与方程组的数值解法_精品.pptVIP

* 例题 例2.3.1 用Newton法求 的近似解。 解：由零点定理。 * 例题 * 例题 例2.3.2 用Newton法计算 。 解： * Newton迭代法算法框图 * Newton迭代法算法 * Newton迭代法收敛性 定理2.3.1 设函数 ，且满足 若初值 满足 时，由Newton法产生的序列收敛到 在[a,b]上的唯一根。 * Newton迭代法收敛性 证明： 根的存在性 根的唯一性 * Newton迭代法收敛性 收敛性 * Newton迭代法收敛性 * Newton迭代法收敛性 * Newton迭代法收敛性 推论 在定理2.3.1条件下， Newton迭代法具有平方收敛速度。 * 代数方程的Newton迭代法 代数方程的Newton迭代法推导 设n次代数方程 用Newton迭代法求有限区间的实根，则要计算 ，一般采用秦九韶算法。 * 代数方程的Newton迭代法 由Taylor展式 * 代数方程的Newton迭代法 * * 代数方程的Newton迭代法 同理 * 代数方程的Newton迭代法 比较x的同次幂系数得： 故代数方程的Newton迭代公式 * 代数方程的Newton迭代法算法 * * 2.4弦截法 Newton迭代法有一个较强的要求是 且存在。因此，用弦的斜率 近似的替代 。 * 弦截法 令y=0,解得弦与x轴的交点是坐标x2 * 弦截法 * 弦截法的几何解释 * 例题 例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的快速弦截法 * * * * 例题 * 例题 若取迭代函数 ， 不满足压缩映像原理，故不能肯定 收敛到方程的根。 * 简单迭代收敛情况的几何解释 * 2.2.2 Steffensen加速收敛法 迭代法收敛的阶 定义2.2.1 设序列 收敛到 ，若有实数 和非零常数C，使得 其中， ，则称该序列是p 阶收敛的，C 称为渐进误差常数。 * 迭代法收敛的阶 当p=1时，称为线性收敛； 当p1时，称为超线性收敛； 当p=2时，称为平方收敛或二次收敛。 * 迭代法收敛的阶 定理2.2.2 设 是方程 的不动点， 若为足够小的正数 。如果 且 ，则从任意 出发，由 产生的序列 收敛到 ，当 时敛速是线性的。 * 迭代法收敛的阶 证明： 满足压缩映像原理 * 迭代法收敛的阶 敛速是线性的 线性收敛到 。 * Steffensen迭代格式 由线性收敛知 当n充分大时有 即 * Steffensen迭代格式 展开有： * Steffensen迭代格式 已知 ，则 ， 改成 n=0，1，2，… * Steffensen迭代格式 也可以改写成 其中迭代函数 * Steffensen迭代法收敛的充要条件 定理2.2.3 * Steffensen迭代法收敛的充要条件 证明：必要性 * Steffensen迭代法收敛的充要条件 充分性 * Steffensen算法的