计算方法课件Ch2.1 二分法.ppt

3 改进：二分法（区间分半法） 二分法就是将方程的有根区间对分,计算中点处的函数值，根据介值定理选择比原区间缩小一半的有根区间,如此继续下去,直到得到满足精度要求的根为止的一种简单的区间方法。 * 2 第二章 方程求根 本章内容 §2.1 根的搜索 §2.2 一般迭代法 §2.3 Newton法与割线法 3 问题的提出 （1） 几个基本概念： (1)方程(1)的解常称为方程的(实)根或函数f(x)的零点； (2)若f(x)不是x的线性函数, 则称(1)为非线性方程 ； (3)特别地，若f(x)是n次多项式，则称(1)为n次多项式方 程或代数方程； (4)若f(x)是超越函数，则称(1)为超越方程； (5)m重根(零点)； 或 求方程根的一般步骤： 1、确定有根区间；（介值定理） 2、根的精确化；（二分法、迭代法、Newton法、割线法） §2.1 根的搜索 介值定理： 设 在区间 上连续，且 ，则方程 在区间 内至少有一个根；若再有 严格单 调，则有唯一根，称 —有根区间。 确定有根区