数值分析方程求根.ppt

注：Newton法的收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 并得出了 例3 Leonardo于1225年研究了方程 用牛顿迭代格式 所以， 。 clc clear all f=inline(x.^3+2*x.^2+10*x-20); g=inline(3*x.^2+4*x+10); x1=1.5; x0=2; dtol=1e-8; while(abs(x0-x1)dtol) x0=x1; x1=x0-f(x0)/g(x0); disp([x0 x1]); end 由于Newton迭代法的收敛性依赖于初值 的选取，如果 离方程的根 较远，则Newton迭代法可能发散。为了防止迭 代发散，可以将Newton迭代法与下山法结合起来使用，放宽 初值 的选取范围，即将（2.4.1）式修改为： 其中， 称为下山因子，选择下山因子时，希望 满足下 山法具有的单调性，即 这种算法称为Newton下山法。 在实际应用中，可选择 。 六、牛顿法的变形 1、牛顿下山法 牛顿下山法的计算步骤： （1）选取初始近似值x0； （2）取下山因子? = 1； （3）计算 （4）计算f (xk+1)，并比较 与 的大小，分以下二种情况 1）若