数值第四章解非线性方程的迭代法终稿.pptVIP

* 第4章 非线性方程求根 本章讨论求非线性方程 ?(x)=0 (4.1) 的根的问题. 其中?(x)是高次多项式函数或超越函数.如 ?(x)=3x5-2x4+8x2-7x+1 ?(x)=e2x+1-xln(sinx)-2 等等. §1 二 分 法 设?(x)在区间[a,b]上连续且?(a)?(b)0,根据连续函数的介值定理,区间[a,b]上必有方程?(x)=0的根,称[a,b]为方程?(x)=0的有根区间. ,得到新的有根区间[a1,b1], 设?(x)在区间[a,b]上连续且?(a)?(b)0 . 0 a b ? y x y=?(x) 记a0=a,b0=b,计算 若|?(x0)|? ,则取??x0 ;否则,若?(a0)?(x0)0,取a1=a0,b1=x0 ;若?(a0)?(x0)0,取a1=x0,b1=b0 而且有根区间[a1,b1]长度是有根区间[a0,b0]长度的一半, x0 再对有根区间[a1,b1]重复上面运算, 即: 计算 若|?(x1)|?, 则取??x1; 否则,若?(a1)?(x1)0,取a2=a1 , b2=