新数值计算方法 教学课件 刘玲 王正盛 第2章 非线性方程的数值解法.pptVIP

第2章 非线性方程的数值解法 目 录 2.1 二分法 2.2 一般迭代法 2.2.1 迭代法及收敛性 2.2.2 Steffensen加速收敛方法 2.3 Newton切线法 2.3.1 Newton迭代法及其收敛性 2.3.2 代数方程的Newton迭代法 2.4 弦截法 2.5 MATLAB程序代码与算例 主要内容 本章重点介绍求解非线性方程 的几种常见和有效的数值方法,同时也对非线性方程组 求解,简单介绍一些最基本的解法.无论在理论上,还是在 实际应用中,这些数值解法都是对经典的解析方法的突 破性开拓和补充,许多问题的求解,在解析方法无能为力 时,数值方法则可以借助于计算机出色完成. 2.1二分法 首先确定有根区间：依据零点定理。 设 ， 且 ，则方程 在区间 上至少有一根。如果 在 上恒正或恒负，则此根唯一。 等步长扫描法求有根区间 用计算机求有根区间：等步长扫描法。 设h0是给定的步长，取 ， 若