高等数学中的科学计算------第一讲：二分法.pptVIP

第一讲 非线性方程的数值解法 ---根的搜索与二分法 在工程技术和科研领域，人们经常会遇到如下 非线性方程求根问题： 其中， 是 的非线性函数。 例如：求解方程： 高等数学中的科学计算 高等数学中的科学计算 如果 ,那么 称为方程 函数 ?的零点。 如果 那么 称为方程 的根或 的m重根或函数 的m重零点。 为方程 的单根或函数 的单重零点。 特别地，如果 ,则称 注1： 只有少数低次代数方程才有求根公式，5次以上代数方程及超越方程没有通用的求根公式。 出于实际应用的需要，人们在无法求得方程精确根的情况下，开始研究如何用数值计算方法求其满足精度要求的近似根。 高等数学中的科学计算 1、有关的基本定理： 定理1：（代数学基本定理） 若 是n次代数方程，则其恰有n个复根 （重根个数按重数算）。 定理2： 为方程 的m重根或函数 的m重零点当且仅当 推论： 为方程 的单根或函数 的单重零点 定理3：若 在 上连续，且 则至少有一点 使得 若 还在 上单调，则有唯一一点 使得 2、根的搜索 问题：如何寻找隔根区间？ ， (1) 描图法 被称为隔根区间。 (2) 逐步搜索法 二等分隔根区间，通过判别分点及区间端点的符号是同号还是异号，确定新的含根区间，长度为分半前含根区间长度的一半。这样逐次分半下去，当含根区间充分小时，可从中得到满足指定精度要求的近似根。 4、二分法的操作过程： 第一步：二分含根区间 计算分点 及 若 则 若 则考察 及 的符号： 若 与 异号，则根 必位于 记 即得新的含根区间 内， 3、二分法的基本原理： 其长度亦为 若 与 同号，则根 必位于 内， 记 即得新的含根区间 其长度为 如此逐次二分下去， 第 步: 二分前一步得到的含根区间 计算分点 及 若 则 若 则考察 及 的符号： 若 与 异号，则根 必位于 内， 记 即得新的含根区间 其长度为 若 与 同号，则根 必位于 内， 记 即得新的含根区间 其长度为 取 作为根 的近似值，则 按上述操作过程，得到一序列 且由 可知： （*） 定理4：若 在 上连续、单调且 则由二分法产生的序列 收敛于方程 在 内的唯一实根 若取 作为根 的近似值， 则 例1：求方程 在区间 [1,1.5]内的实根， 要求误差不超过 解：在 [1,1.5]上： 连续，且 故 在[1,1.5]上单调，又有 故可用二分法求 在 [1,1.5]内 的唯一实根 的近似值。 先预估二分的次数： 由 可得 列表计算如下： 取 1 1.5 1 1.25 - 1.25 1.5 2 1.375 + 1.25 1.375 3 1.3125 - 1.3125 1.375 4 1.3438 + 1.3125 1.3438 列表计算如下： 1 1.5 1 1.25 - 1.25 1.5 2 1.375 + 1.25 1.375 3 1.3125 - 1.3125 1.375 4 1.3438 + 1.3125 1.3438 5 1.3281 + 1.3125 1.3281 6 1.3203 - 1.3203 1.3281 7 1.3242 故方程 在区间 [1,1.5]内的近似根为 1.3242. * * * *