第七章非线性方程(组)数值解法.PDFVIP

第七章 非线性方程(组)数值解法 —— Newton 法 —— 弦截法、抛物线法 1 本讲内容 Newton 法及其收敛性 简化的Newton 法 Newton 下山法 弦截法与抛物线法 2 Newton 迭代法 基本思想、几何意义 二阶局部收敛性  简化Newton 法 Newton 下山法  重根情形 3 Newton 法 基本思想 将非线性方程线性化 设xk 是f (x)=0 的近似根，将f (x) 在xk 处Taylor 展开 ′ f ′′(ξ) 2 f (x ) f (x k ) =+f (x k )(x −x k ) + (x −x k ) 2! ≈f (x k ) +f ′(x k )(x −x k ) P (x ) 令：P (x ) 0 xk +1 xk =− f (x k ) f (x k ) 条件：f ’(x) ≠0 4 Newton 法 y x* x x x k+1 k 5 Newton 法 算法 ：( Newton 法) (1) 任取迭代初始值 x0 f (x 0 ) (2) 计算 x1 x0 =− f (x 0 ) (3) 判断收敛性：如果 x −x ε 或者 f x ε ， 1 0 ( ) 1 则算法收敛，停止计算，输出近似解x 1 (4) 令 x0 ←x1 ，返回第二步 6 收敛性 f (x k ) x x =− k +1 k f (x k ) k = 0, 1, 2, . . . f