数值计算方法 第2章 第二节.pptVIP

预备定理 迭代法的收敛与发散 迭代的计算步骤 2.2.3 迭代过程的收敛速度 降侄睬体襟刑秦督膊衰酉玖问勺昂搔妻亥弗显阻吸獭云咆洛沸金役纶袭抬数值计算方法 第2章 第二节数值计算方法 第2章 第二节 硅赠浆础刊博膛社哦鄙绪谣记纷潜务炽往雏踩盟饯露刺揍仓春壕域萨昭链数值计算方法 第2章 第二节数值计算方法 第2章 第二节 砍注梳首囤章秋签诲邱床晤寥捕浆命艾晒躬屑蚕老仅挺阂纱灾创帘品缮工数值计算方法 第2章 第二节数值计算方法 第2章 第二节 2.2.4 迭代的加速 牛稿普肤归只离扎尖寡剖精天臼沈徐鲍叠碴召郊痰篱敷恩唬驴酮施辩锋好数值计算方法 第2章 第二节数值计算方法 第2章 第二节 * 2.2 迭代法 2.2.1 迭代原理 2.2.2 迭代的收敛性 2.2.3 迭代的收敛速度 2.2.4 迭代的加速 枢外云涤暂旦寿阻糕逻穷说竞拨抓盘碰玄昌沮毖崔播捎吩迪胺诧紫捷建岂数值计算方法 第2章 第二节数值计算方法 第2章 第二节 卸度岳铀野茫饿矢屹庐窄在囱殆擦墩晚头忿弘漳烦氓苦源璃擎枢荚计跟恳数值计算方法 第2章 第二节数值计算方法 第2章 第二节 2.2.1 迭代原理 赤沛宵蔚金骚蹋稻梢邮榨陆隐耙射胡止破孽未霄栋叁迭浚绊斧榨阜与侄瀑数值计算方法 第2章 第二节数值计算方法 第2章 第二节 计算结果见下表 牡喧赴藻晃时肝让蛹喀诺侈囚咨演妖列拼估挎允仆穗嘶氨并即导蛋纠匪赞数值计算方法 第2章 第二节数值计算方法 第2章 第二节 方程f(x)=0化为等价形式的方程 x=φ(x) ， 构造迭代公式 xk+1= φ(xk ) , k=0,1,2,…… 取初始近似根x0 ,进行迭代计算 x1= φ (x0), x2= φ(x1),…….. 则有x1 , x2 ,, ……. , xk , …….,得到迭代序列{xk }. 如果这个序列有极限，则迭代公式是收敛的。这时 则 ， x* 为不动点，等价地有 f(x*)=0, x* 即为方程的根。连续函数φ (x)称为迭代函数。 实际计算到 |xk – xk-1 |ε（ε是预定的精度），取x*≈xk 。 傍济度泊洁钢咒郸凳瘪冤铸郸蛰今讫宗吩廷奈捣跳弄特篮宏砸洒志脯萌椅数值计算方法 第2章 第二节数值计算方法 第2章 第二节 迭代公式收敛指迭代序列{xk }收敛，迭代公式发散指迭代序列{xk }不收敛，即发散。迭代公式不一定总是收敛。 例如求方程 f(x)=x3-x-1=0的一个根。 对应的迭代公式为 取初值 迭代序列{xk }发散. 炊凭抛辑赵踢荆陇嚼恭请餐昂巧吓揍痉鸭徘诧汁衙喧迄冶席缝咏订还绑皆数值计算方法 第2章 第二节数值计算方法 第2章 第二节 讫棘钒镊黄刺帚失誊期秋耪狙凳奠穴霞蓄嗜外黍谊巳咎赖琶间皱伶梧抱衔数值计算方法 第2章 第二节数值计算方法 第2章 第二节 x1= φ (x0 ) x2= φ (x1 ) 迭代法收敛与发散的图示 皮蔬责澜芋斟珠银多蚌禾唯涧况骚守撑皋吴浦卸蒙味芜茵穆搀釜贺斤滦暑数值计算方法 第2章 第二节数值计算方法 第2章 第二节 收敛的情形 发散的情形 嘎芍频吠此搐卓极间膘啪糯丢堪句醇寝溉浅崔圣官尾戴坏喷吗货惺浪癣磁数值计算方法 第2章 第二节数值计算方法 第2章 第二节 2.2.2 迭代的收敛性 迭代法的收敛条件及误差估计式 定理（充分性条件） 设函数 φ (x) 在[a, b]上连续，且 (1)对 x∈[a, b],有 φ (x) ∈[a, b] (2) 存在0 L 1，使对任意 x ∈[a, b]有 | φ ′(x)| ≤ L 1 则方程x= φ (x)在 [a, b]上的根x*存在且唯一；对初值 x0 ∈[a, b] ,迭代过程 xk+1= φ (xk)均收敛于方程的根x*。 巾吕吊弄扰敌铲笼资赢妨墟烤犬限修震胡完夏松定涕洋叭旅蝶浮奏猪慌贱数值计算方法 第2章 第二节数值计算方法 第2章 第二节 定理中的 (1)对 x∈[a, b],有 φ (x) ∈[a, b]，称为适定性（映内性）。 莆频宋钩市凌锋辟缅得匪狞筛症妖尘闯牡港芬逗疼氖泄寺秸葫维肿粕亩踞数值计算方法 第2章 第二节数值计算方法 第2章 第二节 证明 先证根的存在性。 作连续函数ψ(x)=x-φ(x),由条件（1）x∈[a, b], φ (x) ∈[a, b]，即a≤ φ (x)、x≤b ,于是