数值分析习题.docxVIP

数值分析习题 第七章非线性方程求根 一、 单变量方程导论（一） f(x)?0(7.1) 的根是求x*（实数或复数），所以f（x*）？0.把x*称为方程（7.1）的根，也把x*称为函数f（x）MF（x）？（x？x*）g（x）f（x）的零点，如果它可以分解为 其中m为正整数,g(x)满足g(x)?0,则x*是方程(7.1)的根.当m=1时,称x*为单根;当m1时,称x*为m重根.若g(x)充分光滑,x*是方程(7.1)的m重根,则有 （m？1）m（）f（x*）？fx（？*）？。。。外汇？（*f）0x，？（*）0如果f（x）在[a，b]和f（a）f（b）上是连续的？0，则方程（7.1）在（a，b）中至少有一个实根，[a，b]称为方程（7.1）的根区间。根区间可通过函数绘制法或连续搜索法获得 (二)方程求根的几种常用方法1.二分法 设f（x）在[a，b]上是连续的，f（a）f（b）？0，那么f（x）？0有根x*。在（a，b）中重置f（x）？0英寸（a，b） 1x0?(a0?b0)a?a,b0?b,计算f(x0).若f(x0)?0则x*?x,结束计2仅有一个根.令0和 计算如果 f(a0)f(x0)?0,则令a1?x0,b1?b,得新的有根区间[a1,b1];若f(a0)f(x0)?0,则令 1b？A.（b0？a0）11a1？a0，b1？x0[a，b][a，b]？[a，b]1100112，获得一个新的根区间，再次生成1x1？（A1？B）1F（x1），通过与上述相同的方法获得新的根区间[A2，B2]。如果重复此操作，则可以计算根区域2 间套 ...? [an，bn]？[an？1，bn？1]？。。。？[a0，b0] 11an?x*?bn,n?0,1,2,...,bn?an?(bn?1?a?1)?...?n(b0?a0)22且.1lim(bn?an)?0,limxn?lim(an?bn)?x*n??n??2故n?? 所以 xn?1(an?bn)2可作为f(x)?0的近似根,且有误差估计 2.迭代法 |xn?x*|?1(b?a)2n?1(7.2) 等式（7.1）到x的等效变形？？（x） （7.3） 若要求x*满足f(x*)?0则x*??(x*);反之亦然.称x*为函数?(x)的一个不动点.求方程(7.1)的根等价于求?(x)的不动点由式(7.3)产生的不动点迭代关系式(也称简单迭代法)为 xk？1.（xk）k，？0,1,2... (7.4) xk?1??(xk),k?0,1,2...,由式(7.4)产生的序列?xk?有 作用（x） 对于任何极限，称为迭代函数 limxk?x*k?? 然后不动点迭代法（7.4）收敛 定理7.1(不动点存在性定理)设?(x)?c[a,b]满足以下两个条件:1.对任意x?[a,b]有a??(x)?b; 2.有一个正常的数字l吗？1.做x，y吗？[a，b]，两者都有吗？（x） ？？（y） |？|十、Y |（7.5）？（x） 有一个唯一的固定点x*。关于[a，b] 定理7.2(不动点迭代法的全局收敛性定理)设?(x)?c[a,b]满足定理7.1中的两个条件,则对任意 x0？[a，b]，从方程（7.4）中获得的迭代序列？xk？融合到？（x） 并且有一个误差估计公式 |xk?x*|?l|xk?xk?1|1?l(7.6) lk | xk？x*|？|xk？xk？1|1? L和（7.7） 定理7.3(不动点迭代法的局部收敛性定理)设x*为?(x)的不动点,?(x)在x*的某个邻域连续,且|?(x)|?1,则迭代法(7.4)局部收敛. 让迭代方程（X.7）的概念收敛？？（x） x*的根，如果迭代错误 ek?xk?x*当k??时成产下列渐近关系式 埃克？1.C（常数C？0）EK（7.8） 则称该迭代过程是p阶收敛的.特别地,p=1时称线性收敛,p1时称超线性收敛,p=2时称平方 汇聚 (k)?(x)在所求根x*的邻近连续,并且定理7.4(收敛阶定理)对于迭代过程(7.4),如果 ? （x*）？？“（x*）？。。。？？（p？1）（x*）？0（p）（x*）？0 则该迭代过程在点x*的邻近是收敛的,并有 (7.9) lim 埃克？11（p）？？（x*）k？？埃普！k（7.10） 斯蒂芬森(steffensen)迭代法当不动点迭代法(7.4)只有线性收敛阶,甚至于不收敛时,可用斯