数值计算法 第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 ,于是 ψ(a)=a- φ (a) ≤0