第八章非线性方程求解合编.ppt

8-3、牛顿法与弦截法 牛顿法思想：将非线性方程线性化，以线性方程的解逐步逼近非线性方程的解。 设f(x)在其零点x*附近一阶连续可微，且f’(x)≠0， 近似方程f(x)=0,其解 当 时， 由Taylor公式 以方程 可作为方程的近似解。重复上述过程,得迭代公式 (8-3-1) 该方法称为牛顿法（切线法） y x y=f(x) b a 算法8、2（见教材） 例 4 解： 代入迭代式,得 function x=Newton(fname,dfname,x0,e,N) if nargin5,N=500;end if nargin4,e=1e-4;end x=x0;x0=x+2*e;k=0; fprintf(It.no=%2d x%[2d]=%12.9f\n,k,k,x) while abs(x0-x)ekN, k=k+1; x0=x;x=x0-feval(fname,x0)/feval(dfname,x0); fprintf(It.no=%2d x[%2d]=%12.9f\n,k,k,x) end clear;clc; fun=inline(4*cos(x)-exp(x)); dfun=inline(-4*sin(x)-exp(x)); Newton(fun,dfun,pi/4,0.5e-6); It.no= 0 x It.no=