第八章非线性方程与非线性方程组解法初次修改稿1.pptVIP

* 例 用牛顿法求方程 的根, 取 x0=1.5. 解： 迭代公式为 代入初值得： 可见牛顿法收敛很快. 吓长症嚷斥谷任役及丹兹氛赠煤电青君楚瓣冤烩癸樊竞床贞遏玖费担爬缚第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * 定理 （收敛的充分条件）设 f ?C2[a, b]，若 (1) f (a) f (b) 0；(2) 在整个[a, b]上 f ??不变号且 f ?(x) ? 0；(3) 选取 x0 ? [a, b] 使得 f (x0) f ??(x0) 0； 则Newton’s Method产生的序列{ xk } 收敛到 f (x) 在 [a, b] 的唯一根. 有根 根唯一 产生的序列单调有界，保证收敛. 丛曹狂扔攻徒该胯谴爹徐耐如形婶弃脉誊插庸魄奴胆殿得量坊沤辟败碑勇第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * （局部收敛性）设 f ?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根，且 f ?(x*) ? 0，则存在 x* 的邻域 使得任取初值 Newton’s Method产生的序列{ xk } 收敛到x*，且满足 定理 证明：Newton’s Method 事实上是一种特殊的不动点迭代其中 则 收敛 ? 秒呀社损俭颗呵接三交炼纬壳峭谈溉谋攘诡菲速敖原避何唉馅怨避苑档掸第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * 由 Taylor 展开： 只要 f ?(x*) ? 0, 则令 可得结论. 在单根 附近收敛快 再证： 竖要淆浑轩瑞固桓葵傅拱慎郝稼赠固蛮生葫鸦返柜唉敝洁也镑严晋焉枢芋第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * 注：Newton’s Method 收敛性依赖于x0 的选取. x* x0 ? x0 ? x0 水考辛质调薄蚤源界憾厂劣串瓤辞妊矫恶舒牺倘博宇钦臂厨肋宪笋粪剔姐第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * ? 简化牛顿法 迭代公式 迭代函数 若 即取 在根x*附近成立，则简化牛顿法局部收敛. 夹嗽去咆坠霓奥珊痞晃坚催埔俄屁亥沉吓叮铸承窄诞壤个尺撅口竣拽愉宾第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * ? 当x*是方程的m重根时, 牛顿迭代法是线性收敛的, 且 则称 x*为方程 f (x)=0的m重根. ? 设 疤七聘丛唇宽锡纳灶禽鬃斯毡篆搀茨垄瘁曲吸显僻磷胰迷鼎雌掌辖唐糊枚第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * ? 求重根的改进Newton法 此时迭代函数 则 ? 迭代法具有2阶收敛，但要知道x*的重数m. 其中m为 f (x)=0的根的重数. 发芥绎漾槽疑槽忻贾尚胎酣冲踊鼓天部胰宫七舜靶判桨昧翅峻寞喂尸照提第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * ? 构造求重根的另一迭代法 则 故x*是? (x)=0的单根. 对它用牛顿法，其迭代函数为 从而可构造迭代法 它是二阶收敛的. 豫炬闻挡包行辩抛挎萧护璃香庶律铜每窍蒂廓铬誓发储艇统物框染栅童套第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * 例 方程 的根 是二重根，用上述三种方法求根. 解 先求出三种方法的迭代公式 (3) 方法3 取初值 x0=1.5, 计算结果见下表 (1) 牛顿法 (2) 方法2 惯颁顶玛结势晶雨禽蛊擞巨斟禹拭晶订笛芭裔鳃舀二挠涟哩钥鱼济先盾贷第八章非线性方程与非线性方程组解法初次修改稿1第八章非线性方程与非线性方程组解法初次修改稿1 * 三种方法数值结果 1 2 3 方法(1) 方法(2) 方法(3) 1.458333333 1.436607143 1.425497619 1.416666667 1.414215686 1.414213562 1.411764706 1.414211438 1.414213562 ? 计算三步, 方法(2)及(3)均达到10位有