第7部分非线性方程迭代解法yjs学习课件.pptVIP

7.1 根的搜索与二分法 首先确定有限区间：依据零点定理。 设 ，且 ，则方程 在区间 上至少有一个根。如果 在 上恒正或恒负，则此根唯一。 等步长扫描法求有根区间 用计算机求有根区间：等步长扫描法。 设h0是给定的步长，取x0=a,x1=a+h ， 若f(x0)*f(x1)0则扫描成功；否则令x0=x1, x1=x0+h，继续上述方法，直到成功。 如果 x1b 则扫描失败。再将h 缩小， 继续以上步骤。 等步长扫描算法 算法：（求方程 f(x)=0 的有根区间） (1) 输入 a,b,h ；(2) f0 =f(a) ； (3) x=a+h, f1=f(x) , 若xb 输出失败信息，停机。 (4)若 f1=0 , 输出 x ，已算出方程的一个根，停机。 用二分法(将区间对平分)求解。 令a1=a, b1=b, c1=(a1+b1)/2 若 f(a1)f(c1)0 ，则 [a1, c1] 为有根区间，否则 [c1, b1] 为有根区间 记新的有根区间为 [a2, b2] ， 则[a1, b1] 包含[a2, b2] ，且 b2-a2= (