计算方法中对分法与一般迭代法.pptVIP

数值分析 第二章非线性方程的数值解法 简介( Introduction) ·我们知道在实际应用中有许多非线性方程的 例子,例如 (1)在光的衍射理论( the theory of diffraction of light中,我们需要求xanx=0的根 (2)在行星轨道( planetary orbits)的计算 中,对任意的a和b,我们需要求x- asin=b的根 (3)在数学中,需要求n次多项式x+a1x 7+…+an1x+an=0的根 求f(x)=0的根 §21对分区间法 (Bisection Method 原理:若∫(x)∈CIa,b],且f(a)·f(b) 0,则f(x)在(a,b)上必有一根 停机条件( termination condition) xk+1-x|1或f(x)62 (差)分析 第1步产生的x?有误差-%b-a a+b 2 第k步产生的x有误差x-xs2x 对于给定的精度E,可估计二分法所需的步 数k: b In(b-a)-ln a k In 2