数值分析方程求根与二分法.pptxVIP

数值分析方程求根与二分法会计学第1页/共7页x0123456f(x)的符号--++--+由此可知方程的有根区间为[1,2],[3,4],[5,6]第2页/共7页可得一系列的小区间和中点第3页/共7页小区间中点显然每个小区间都有单根搜索法—二分法或abx*x第4页/共7页When to stop?x0x*abx1不能保证 x 的精度?2误差 分析：第0步产生的有误差第5页/共7页第 k 步产生的 xk 有误差对于给定的精度 ? ,可估计二分法所需的步数 k ：①简单; ② 对f (x) 要求不高(只要连续即可) .①无法求复根及偶重根 ② 收敛慢 注：用二分法求根，最好先给出 f (x) 草图以确定根的大概位置。或用搜索程序，将[a, b]分为若干小区间，对每一个满足 f (ak)·f (bk) 0 的区间调用二分法程序，可找出区间[a, b]内的多个根，且不必要求 f (a)·f (b) 0 。第6页/共7页