第2章-非线性方程与方程组的数值解法省名师优质课赛课获奖课件市赛课一等奖课件.pptVIP

第2章

非线性方程与方程组数值解法

第1页

本章重点介绍求解非线性方程几个常见和有

效数值方法,同时也对非线性方程组

求解,简单介绍一些最基本解法.不论在理论上,还是在

实际应用中,这些数值解法都是对经典解析方法突

破性开拓和补充,许多问题求解,在解析方法无能为力

时,数值方法则能够借助于计算机出众完成.

第2页

2.1二分法

求非线性方程

确定方程有根区间

计算根近似值

根方法

分为两步：

第3页

首先确定有限区间：依据零点定理。

设，且，则方程在区间上最少有一个根。假如在上恒正或恒负，则此根唯一。

第4页

等步长扫描法求有根区间

用计算机求有根区间：等步长扫描法。设h0是给定步长，取，

若则扫描成功；不然令

，继续上述方法，直到成

功。假如则扫描失败。再将h缩小，

继续以上步骤。

第5页

等步长扫描算法

算法：（求方程有根区间）

(1)输