第2章非线性方程的数值解法.pptVIP

第2章 非线性方程的数值解法 代数方程求根问题是一古老的数学问题，十六世纪人们找到了求三次、四次方程根的公式，十九世纪证明了大于等于五次的代数方程没有一般的求根公式。而科学技术研究及工程实践中，常常会遇到求解高次代数方程或超越方程的问题，一般归纳为求解方程 f(x)＝0 (2.1) 其中f(x)是一元非线性实函数。本章研究这类非线性方程近似解的数值方法。 2.1二分法 求非线性方程 首先确定有限区间：依据零点定理。 设 ，且 ， 则方程 在区间 上至少有一个根。如果 在 上恒正或恒负，则此根唯一。 等步长扫描法求有根区间 用计算机求有根区间：等步长扫描法 设h0是给定的步长，取 ， 若 则扫描成功；否则令 ，继续上述方法，直到成 功。如果 则扫描失败。再将h 缩小， 继续以上步骤。 等步长扫描算法 算法：（求方程 的有根区间） (1) 输入 ； (2) ； (3) ，若 输出失败信息，停机。 (4)若 。输出 ，已算出方程的一个根，停机。 等步长扫描算法 (5) 若 。输出 为有根区间，停机 (6) ，转 3） 注：如果对足够小的步长h扫描失败。说明： 在 内无根 在 内有偶重根 二分法 用二分法(将区间对平分)求解。 令 若 ，则 为有根区间，否则 为有根区间 记新的有根区间为 ， 则 且 二分法 对 重复上述做法得 且 二分法 设 所求的根为 ， 则 即 取 为 的近似解 求方程f(x)=0的根的二分法算法 求方程f(x)=0的全部实根的二分法算法 求方程f(x)=0的全部实根的二分法算法 例题 例1 设方程 解：取h=0.1,扫描得： 又 即 在 有唯一根。 2.2简单迭代法 将 变为另一种等价形式 。 选取 的某一近似值 ，则按递推 关系 产生的迭代序列 。这种方法算为简单迭代法 迭代法的几何意义 交点的横坐标 迭代法的收敛性 定理2.2.1（压缩映像原理） 设迭代函数 在闭区间 上满足 （1） （2） 满足Lipschitz条件 即 有 且 。 简单迭代收敛情况的几何解释 例题 例2.2.1 试用迭代法求方程 在区间(1，2)内的实根。 解：由 建立迭代关系 k=10,1,2,3……. 计算结果如下: 例题 精确到小数点后五位 例题 但如果由 建立迭代公式 仍取 ，则有 ， 显然结果越来越大， 是发散序列 2.3迭代法的阶及和加速法 考察方程 。这种方程是隐式方程，因而不能直接求出它的根，但如果给出根的某个猜测值 ， 代入 中的右端得到 ，再以 为一个猜测值，代入 的右端得 反复迭代得 迭代法及收敛性 若 收敛，即 则得 是 的一个根 迭代法收敛的阶 迭代法收敛的阶 迭代法收敛的阶 2.4 Newton迭代法