第二章非线性方程的解法.pptVIP

牛顿迭代法的初值选择举例 例6 用牛顿迭代法求方程f(x)=x3-2x2-4x-7=0在[3,4]中的根 的近似值 , 精度要求为ε=10-2 。 解 f(3)=-100 , f(4)=90 f ′(x)= 3x2-4x-4, f (x)=6x-4 在 [3,4]上 f (x)=6x-40 , 且f (3)=14, f (4)=20。因而可取 x0=4 作为第一次近似值。由牛顿迭代公式 xk+1= xk–f(xk)/f ′(xk) 有 x1=4-f(4)/f ′(4)=4-0.321=3.679 x2= 3.679 - f(3.679)/f ′(3.679)=3.679-0.046=3.633 x3= 3.633 - f(3.633)/f ′(3.633)=3.632 易见 |x3 – x2 |0.00110-2 故 x*≈x3≈3.63。 牛顿迭代法计算机实现 参考牛顿迭代法的具体计算步骤 第二章 非线性方程的数值解法 第一节 引言 在科学技术和生产实践中，我们经常会遇到求解高次代数方程或超越方程的问题。例如高次代数