计算基本方法课件Ch2.1 二分法.pptVIP

第二章 方程求根 本章内容 §2.1 根的搜索 §2.2 一般迭代法 §2.3 Newton法与割线法 问题的提出 （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 根的搜索 介值定理： 设 在区间 上连续，且 ，则方程 在区间 内至少有一个根；若再有 严格单 调，则有唯一根，称 —有根区间。 确定有根区间常用方法 2、将方程改写成 ，由两函数交点来定； 3、逐步搜索法（等步长搜索）。 1、作草图，由 与 轴交点的大致位置来定； 从有根区间的左端点 出发，按某个预定的步长，如取 N，一步一步向右跨，每跨一步进行一次根的 搜索，即检查节点 上的函数值的符号，一旦发 现某个节点（第一个）处 与 异号，则可以 确定一个缩小了的有根区间 ，其区间长度为预定的 步长。 二分法的优缺点 二分法计算过程简单,程序容易实现，可在大范围内求根，但该方法收敛较慢,且不能求偶数重根和复根,一般为其它求根方法提供较好的初始近似值。 二分法收敛速度不快,其收敛速度仅与一个以 1/2为比值的等比级数相同 。 算法： 流程图： y x a b o 注：二分法与逐步搜索法结合,可用以求非线性方程在任一区间 上的全部实根。关键在于步长h的选取，若h过大则容易丢根(若在区间范围内有两相邻函数值符号相同而判定无根)；若h过小,则计算量过大影响计算速度。 作业 习题2（书P.47） 第1、2题 * * * *