数值分析课件第二章2.2资料.pptVIP

数值分析;第二章 解非线性方程的数值方法;对给定方程f(x)=0,可以用各种方法转化成等价方程;简单迭代法(2.2), 若迭代序列{xk}保持有界,全在 定义域内称为适定的;若进一步有;;x;2 收敛定理和误差估计;证明;(2) 由条件(2)和Lagrange中值定理得;令 即分别得;定理1的几点说明;3 一般迭代法的算法;4 局部收敛定理;证明 由连续函数的性质,存在x*的某个邻域;例 只用四则运算不用开方求方程x2-3=0的根;;例 设;例 ;5 迭代收敛的阶;则迭代公式是p阶收敛的，且;证明：;6 迭代加速;再令 得到;三、 Newton法;x;2 Newton法的算法;Newton 法可以看作下面的不动点迭代：;证明 (略);例 设计一个二阶收敛算法计算 (a 0).;设x*是f(x)的m(m?2)重根, Newton法是否收敛？;所以Newton 迭代：;提高收敛速度;法二：将求f(x)的重根转化为求另一个函数 的单根. ;例 取初始点x0=1.5, 分别用Newton法和求??根的两种方法计算 f(x)=(x+1)(x-1)2=0;(2) 方法一：取 , m=2;;Newton