数值分析教学课件（华南理工大学）chap4-2.pdfVIP

第四章 非线性方程数值求解 Numerical solution of nonlinear equation § 4.3 牛顿法 Newton Method 牛顿法 Newton Method 牛顿法是一种线性化方法， 其基本思想是将非线性方程 ( f ) x 0 逐步归结为某种线性方程来求解.主要方法是基 Taylor 展开式. An important means of introducing Newton’s method is based on Taylor Polynomials. 设已知方程 有近似根 （假定 ′ )， ( f) x 0 x k ( f ) x 0 k ≠ f (x ) x 将函数 在点 k 展开，有 f ( x) f ( x ) f ( x )( x x ), ≈ k + ′ k − k 于是方程 可近似地表示为 ( f) x 0 ( )f x ( f)( x x) x0. k k + ′ k − 这是个线性方程，记其根为 x k + 1 ，所以： f ( x ) k x x − ( 0,1, ),k L k +1 k f ( x ′) k 这就是牛顿(Newton)法. 其迭代函数为 f ( x ) x (ϕ ) x − ′ , f (x ) 牛顿法的几何解释 The geometrical explanation x x * y f x ( ) 设 k 是根 的某个近似值，过曲线 上横 坐标为x k 的点 Pk 引切线，并将该切线与x 轴的交点的横 坐标 x k +1 作为x * 的新的近似值. y f x ( )f x ( x )( x ). + ′ − 注意到切线方程为 k k k 牛顿法的收敛性 the convergence of Newton’s method