newtoniteration.pptVIP

数值分析 数值分析 例 　用迭代法求 在隔根区间[1.4,1.5] 内的根，要求准确到小数点后第4位。 （1）牛顿迭代公式为 （2） 当 时有， 因 ,故取 ,牛顿迭代法收敛。 数值分析 数值分析 function y=newton(fname,dfname,x0,e,N) y=x0; x0=y+2*e; k=0; while abs(x0-y)ekN k=k+1; x0=y; y=x0-fname(x0)/dfname(x0); disp(y) end if k==N disp(warning) end f=inline(x^3-x^2-1); df=inline(3*x^2-2*x); y=newton(f,df,1.5,0.5*10^(-4),500) 数值分析 数值分析 （局部收敛性）设 f ?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根，且 f ’(x*) ? 0，则存在 x* 的邻域 使得任取初值 ，Newton’s Method产生的序列{ xk } 收敛到x