计算机数值方法.pptxVIP

会计学 1 计算机数值方法 2 当f(x)不是多项式函数时，如f(x)=ex-sinx，则f(x)=0称为超越方程。 在非线性方程中，绝大部分没有求根公式，就必须借助于数值计算方法—逐次逼近法来完成。 对 分 法 及 区 间 迭 代 法 利用连续函数f(x)的零点定理，将f(x)=0的含根区间逐次减半缩小，构造出收敛的点列{xk}，来逐步逼近f(x)=0的根x*的数值计算方法称为对分法。 第1页/共45页 3 零点定理指出： 若f(x)[a , b]，且满足f(a)f(b)0，则在区间[a , b]上至少有一点，使f()=0。 将含根区间对分为两个子区间后，在其上又可利用零点定理确定根在哪个子区间上。如此继续下去就得到各子区间的中点构成点列{xk}中，它将收敛于f(x)=0的根x*处。 第2页/共45页 4 [例2.1] 用对分法求下面方程在区间[1，2]内的根，要求绝对误差不超过10-3。 解 因为f(1)= -5，f(2)=14，所以在区间[1 , 2]内有根，故可以使用对分法。 c=(1+2)/2=1.5，f(c)＝2.375，含根区间为 [a1 , b1]= [1 , 1.5] c1=(1+1.5)/2=1.25，f(c1)＝-1.79687，含根区间为 [a2 , b2]= [1.25 , 1.5]，………… c9=(1.36128