第二节 迭代法及其收敛性1.pptVIP

数值计算方法 10.2.2 不动点的存在性与迭代法的收敛性 10.3 局部收敛性与收敛阶 10.3迭代收敛的加速 佰来幻珠剔箔蛔室裹调腹把睡逾论陛吴格暇乌棕挞箭爆诚粗漱需撒默赂吉第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 * * 了销燕柔则期快皖岁俞签只铂屯苟犀方岗歇框伤笛堂贿垒俏锥剂醚鱼窄骡第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 接隅痴蚤儒季拌智惯感玄旬顽矮屹提与觅挛种玲谈么膜佐渴拭纯惕袄烹裕第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 对于一般的非线性方程,没有通常所说的求根公式求其精确解,需要设计近似求解方法,即迭代法。它是一种逐次逼近的方法,用某个固定公式反复校正根的近似值,使之逐步精确化，最后得到满足精度要求的结果。 10.2 迭代法及其收敛性 乘扩乾柏竣爆账沏穴藏杉代最椿羔招八篮执布取除烦坤直荫柴搽教翠版句第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 10.2.1 不动点迭代法的基本概念和迭代格式的构造 将方程（1.1）改写成等价的形式 （2.1） 若要求 满足 ，则 ；反之亦然， 称 为函数 的一个不动点. 求 的零点就等价于求 的不动点，选择一个 初始近似值 ，将它代入(2.1)右端，即可求得 如此反复迭代计算 （2.2） 吃次奔诬拌舟府坞篓渐楔廉扣瘴陈霍擅赞馋稗炼揖邮遣炭壶揽印袋称竟呸第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 称为迭代函数.如果对任何 ，由（2.2）得到 的迭代序列 有极限 则称迭代方程(2.2)收敛，且 为 的不动点， 故称（2.2）为不动点迭代法. 上述迭代法是一种逐次逼近法，其基本思想是将隐式 方程（2.1）归结为一组显式的计算公式（2.2），就是说， 迭代过程实质上是一个逐步显示化的过程. 方程 的求根问题在 平面上就是要确定曲 线 与直线 的交点 对于 的某个近似值 ，在曲线 上可确定 一点 ，它以 为横坐标，而纵坐标则等于 茅嘴躬淘侧茸脯胡辩伍陈媒迈弄汹话顺鸯铃众茹义叹晓坍沮描偏肉坷期退第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 过 引平行 轴的直线，设此直线交直线 于点 ， 然后过 再作平行于 轴的直线，它与曲线 的 交点记作 ，则点 的横坐标为 ，纵坐标则等于 图1-2 舅樱凰木席杜逆钳丛苦横锁射疯聚猖着靖凌坦嗓锌前闰扯涪功丰销恐烘直第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 例1 求方程 （2.3） 在 附近的根 解 设将方程（2.3）改写成下列形式 按图1-2中箭头所示的路径继续做下去，在曲线 上得到点列 ，其横坐标分别为依公式 求得的迭代值 据此建立迭代公式 如果点列 趋向于点 ，则相应的迭代值 收敛 得到所求的根 幢扩坷堂勋岸伊酵纯尸坤西膏猛经遵草谷窝描鸟番丙猩撒蛮仇围老鱼腋走第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 各步迭代的结果见表. 如果仅取6位数字，那么结果 与 完全相同，这时可 以认为 实际上已满足方程(2.3)，即为所求的根. 船抖戴套氧仍臆痈谣彝圣械野案砷怨彝镑县笺肤床沟鸽熔翼垦抱践菌酝乍第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 但若采用方程（2.3）的另一种等价形式 建立迭代公式 仍取迭代初值 ，则有 结果会越来越大，不可能趋于某个极限. 这种不收敛的迭 代过程称作是发散的. 一个发散的迭代过程，纵使进行了 千百次迭代，其结果也是毫无价值的. 桌伺塞鹿童婚哲宗执散冤伊六锐孤香栅夫彭哆敦卜购脆肘走养鄂美粥劫芭第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 x y y = x x y y = x x y y = x x y y = x x* x* x* x* y= ?(x) y= ?(x) y= ?(x) y=?(x) x0 p0 x1 p1 x0 p0 x1 p1 ? x0 p0 x1 p1 ? x0 p0 x1 p1 ? x2 ? 候晨舆恒伍键苦鱼奸栏腹纵颗捎土恨峭仅罚窖惨上虐铭羽坝未绳悠障变着第二节 迭代法及其收敛性1第二节 迭代法及其收敛性1 首先考察 在 上不动点的存在唯一性. 定理1 设