No.4非线性方程求根.pptVIP

华长生制作 于是取 --------(10) --------(11) --------(12) (12)式称为Newton迭代法 参见例4 ，可知 Newton迭代法至少平方收敛 局部收敛性 例5. 用Newton迭代法求方程的根: 解: 由Newton迭代法 x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553 迭代四次 精度达10-8 Newtonddf.m Newton迭代法 需要求每个迭代点处的导数 复杂！ --------(12) --------(13) 这种格式称为简化Newton迭代法 精度稍低 二、Newton迭代法的变形—弦割法 则Newton迭代法变为 --------(14) 这种格式称为弦割(截)法 收敛阶约为1.618 几何意义 例6. 用简化Newton法和弦截法解例(5)中方程的根， 解: 由简化Newton法 并和Newton 迭代法比较 由弦截法 Newtonddf.m x0=0.5 x1= 0.3333333333 x2 = 0.3497942387 x3 = 0.3468683325 x4 = 0.3473702799 x5 = 0.3472836048 x6 = 0.3472985550 x7 = 0.3472959759 x8 = 0.3472964208 x9 = 0.3472963440 x10 = 0.3472963572 x11 = 0.3472963553 x0=0.5; x1=0.4; x2 = 0.3430962343 x3 = 0.3473897274 x4 = 0.3472965093 x5 = 0.3472963553 x6 = 0.3472963553 简化Newton法 由弦截法 要达到精度10-8 简化Newton法迭代11次 弦截法迭代5次 Newton迭代法迭代4次 无论前面哪种迭代法： Newton迭代法 简化Newton法 弦截法 Newton迭代法 x0 = 2 x1 = -3.54 x2 = 13.95 x3 = -279.34 x4 = 122017 是否收敛均与初值的位置有关 如 x0 =1 x1 = -0.5708 x2 = 0.1169 x3 = -0.0011 x4 = 7.9631e-010 x5 = 0 收敛 发散 --------(15) 这种方法称为Newton下山法， 例7. 解: 1.先用Newton迭代法 x4 = 9.70724 x5 = 6.54091 x6 = 4.46497 x7 = 3.13384 x8 = 2.32607 x9 = 1.90230 x10= 1.75248 x11= 1.73240 x12= 1.73205 x13= 1.73205 迭代13 次才达 到精度 要求 Newtonddf.m * * 第二章 非线性方程的求根 第二章 非线性方程求根 2.1 二分法 2.2 迭代法 2.3 牛顿迭代法与弦割法 2.4 迭代法的收敛阶与加速收敛方法 本章要点 本章主要介绍非线性方程求根方法,尤其是迭代法 主要方法 二分法、简单迭代法、Newton迭代法、SOR方法和Aitken加速方法 P. 本章作业 有唯一根 有多根 所有根均为单根 有重根 然后在每个区间上判断是否有根 2.1 二分法 若成立 统计根的个数 则所有的有根区间均为单根区间 则继续对分区间,并重新判断 直到找到所有根的所在区间 然后在每个有根区间进行求根 可得一系列的小区间和中点 小区间 中点 显然每个小区间都有单根 搜索法—二分法 例8. 解: 由于 可知方程的解在区间[0,10]内 将区间[0,10]等分成三等份 [0,3.33] [3.33,6.67] [6.67,10] [0,3.33]内至少有一个根 [5,6.67] [3.33,5] 将[3.33,6.67]再分成两个区间 [5,6.67]内至少有一个根 [3.33,5]内至少有一个根 [0,3.33] [5,6.67] [3.33,5] 因此找到了三个有单根的区间 依此类推结果为 对分 2.2 迭代法 方程是在科学研究中不可缺少的工具 方程求解是科学计算中一个重要的研究对象 几百年前就已经找到 了代数方程中二次至 五次方程的求解公式 但是,对于更高次数 的代数方程目前仍 无有效的精确解法 对于无规律的非代数方程的求解也无精确解法 因此,研究非线性方程的