非线性方程数值解法解释.ppt

事实上，若α是f(x)=0的重根，设其重数为r, Newton迭代法的全局部收敛性 定理1.5 设f(x)在有根区间[a, b]上二阶导数存在，且满足 (1) f(a)f(b)0; (2) f(x)?0, x?[a, b]; (3) f(x)不变号, x?[a, b]; (4) 初值x0 ?[a, b]且使f(x0) f(x0)0; 则 Newton 迭代法收敛于f(x)=0在[a, b]内的惟一 根. 例 研究求 的Newton公式证明：对一切 ,且序列{xk}是单调递减的，从而迭代过程收敛. 证 因a0，x00,故xk0 (k=1,2,?). 因此对一切k?1,均有 ,利用这一结果，得 故xk+1?xk,即{xk}单调递减.根据单调有界原理知,{xk}收敛 例 设a为正实数，试建立求 的Newton迭代公式，要求在迭代函数中不用除法运算，并要求当取初值x0满足 时，此算法是收敛的. 解 考虑方程 则 为此方程的根， ，用Newton法求 此方程根的迭代公式为 迭代函数不含除法运算. 递推可得 解得 当 时， ，从而 此算法收敛. 简化 Newton法与Newton下山法 简化 Newton法 一般地，取C=