《计算方法》第二章方程求根.pptVIP

本章讨论非线性方程 的求根问题， function [xvect,xdif,fx,nit]=bisect(a,b,toll,nmax,fun) err=toll+1; nit=0; xvect=[]; fx=[]; xdif=[]; while (nit nmax err toll) nit=nit+1; c=(a+b)/2; x=c; fc=feval(fun,x); xvect=[xvect;x]; fx=[fx;fc]; x=a; if (fc*feval(fun,x) 0) a=c; else b=c; end; err=abs(b-a); xdif=[xdif;err]; end return 由迭代公式可得 据此反复递推，得到 于是对任意正整数，有 在上式令 ，注意到 即得到结果。证毕 根据定理2的结论，对于给定的计算精度，迭代次数是可以 预先确定的，但由于公式中含有常数 ，使得计算迭代次数 较为复杂，根据估计式 我们得到： 令 ，得到 由此可知，只要相邻两次计算结果的偏差 足够小即可 保证近似值 有足