20091103400shuzhifenxi实验三.docVIP

数值分析实验报告 实验目的：用对分区间法，迭代法，NEWTON法，弦位法求解方程的近似解。 算法描述： 对分区间法：1.找出方程的根存在的区间，（a,b）,并确定方程在区间端点的值f(a),f(b)。 2．计算方程f(x)在区间的中点的值f((a+b)/2) 3．判断：若f((a+b)/2)=0,则计算停止。否则,若f((a+b)/2)与f(a)异号，则根位于(a,(a+b)/2)之间，以(a+b)/2代替b，若f((a+b)/2)与f(b)异号，则根位于((a+b)/2,b)之间，以(a+b)/2代替a。 4．重复步骤2，3，直到区间小到容许的误差范围内。 迭代法：1.选取方程的初值x0,并将方程f(x)=0改写成等价的形式：x=k(x). 2.计算x1=k(x0). 3.判别：如果|x1-x0|小于给定的误差范围则停止计算；否则，用x1代替x0。 NEWTON法：1.选定X0,计算f(x0)。 2.确定迭代公式：xn+1= xn-f(xn)/f’(xn) 3.对于for:n=0 to Nmax ,按2计算X1:若f（xn+1）约等于零时或|xn+1-xn|在容许的误差