5方程求根.pptVIP

第五章 非线性方程求根 1. 方程求根与二分法 1.2 二分法 2 迭代法及其收敛性 2.2 不动点的存在性与迭代法的收敛性 2.3 局部收敛性与收敛阶 3 迭代收敛的加速方法 例：用迭代法求方程的根。方程一个根是x=1.368808107 4 牛顿法 5 弦截法与抛物线法 5.2 抛物线法 小结 非线性方程求根概述 二分法 迭代法及其收敛性 迭代收敛的加速方法 埃特金法，斯蒂芬森法 牛顿法(切线法) 牛顿下山法 弦截法与抛物线法 一般情形是由 计算 ，记 （3.2） (3.2)称为埃特金（Aitken）加速方法. 可以证明 它表明序列 的收敛速度比 的收敛速度快. 把方程改写为等价形式 迭代公式： 取x0=1，迭代25次的计算结果 n xn n xn n xn n xn 1 1.538461538 8 1.368241023 15 1.368810032 22 1.368808101 2 1.295019157 9 1.369059812 16 1.368807254 23 1.368808111 3 1.401825309 10 1.368696397 17 1.368808