c语言非线性方程求根迭代法,第4章-非线性方程求根的迭代法

《第4章-非线性方程求根的迭代法》由会员分享，可在线阅读，更多相关《第4章-非线性方程求根的迭代法(67页珍藏版)》请在人人文库网上搜索。

1、第4章 非线性方程求根的迭代法,本章重点介绍求解非线性方程 的几种常见和有效的数值方法.无论在理论上,还是在实际应用中,这些数值解法都是对经典的解析方法的突破性开拓和补充,许多问题的求解,在解析方法无能为力时,数值方法则可以借助于计算机出色完成.,f(x)=0某个区间上可能有奇数重根或者有偶数重根，都可以转换为讨论单根的情形(具体数学细节不多加解释)。 所以此节我们考察单根情形。,4.1二分法,求非线性方程,确定方程的有根区间 计算根的近似值,的根的方法,分为两步：,首先确定有限区间：依据零点定理。 设 ，且 ，则方程 在区间 上至少有一个根。如果 在 上恒正或恒负，则此根唯一。,等步长扫描法。

2、求有根区间,用计算机求有根区间：等步长扫描法。 设h0是给定的步长，取 ， 若 则扫描成功；否则令 ，继续上述方法，直到成 功。如果 则扫描失败。再将h 缩小， 继续以上步骤。,等步长扫描算法 (了解),算法：(求方程 的有根区间) (1) 输入 ； (2) ； (3) ，若 输出失败信息，停机。 (4)若 。输出 ，已算出方程的一个根，停机。,等步长扫描算法,(5) 若 。输出 为有根区间，停机 (6) ，转 3) 注：如果对足够小的步长h扫描失败。说明： 在 内无根 在 内有偶重根,Qustion: 有没有更直观的方法呢？,二分法,用二分法(将区间对平分)求解。 令 若 ，则 为有根区间，。

3、否则 为有根区间 记新的有根区间为 ， 则 且,二分法,对 重复上述做法得 且,二分法,