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

2. 二分法 可作为方程的近似解。重复上述过程,得迭代公式 (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= 1 x[ 1]= 0.911878472 It.no= 2 x[ 2]= 0.904810187 It.no= 3 x[ 3]= 0.904788218 It.no= 4 x[ 4]= 0.904788218 用牛顿迭代法求方程4*c