第4章解非线性方程-2分析.ppt

§4.4 非线性方程的牛顿法 (Newton Method of Nonlinear Equations ) 牛顿法及其几何意义 收敛性及其收敛速度 计算实例及其程序演示 思考题1 思考题2 Answer2: 线性收敛 三、计算实例及其程序演示 辅助工具: VC程序设计语言 Matlab数学软件 计算步骤 例1：用Newton法求方程 的根, 要求 例题2 求函数 的正实根 精度要求： 初值x0＝8.0 时,计算的是单根, The iterative number is 28,The numerical solution is 7.600001481 初值x0＝1.0 ,计算的是重根, The iterative number is 1356,The numerical solution is 1.198631981 小 结 (1) 当f (x)充分光滑且 x* 是f (x) =0的单根时，牛顿法在 x*的附近至少是平方收敛的。 (2) 当f (x)充分光滑且 x* 是f (x) =0的重根时，牛顿法在 x*的附近是线性收敛的。 (3) Newton法在区间[a , b]上的收敛性依赖于初值x0 的选取。 (4) Newton法的突出优点：收敛速度