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

第五章 非线性方程的数值解法 §5.1 二分法 §5.2 迭代法 §5.3 牛顿法 §5.4 弦截法 引 言 ※非线性方程： 指次数不低于二的代数方程和超越方程。 ※代数方程： 16世纪：找到三次、四次方程的求根公式； 19世纪：证明了5次以上的一般代数方程无公式解。 ※解题步骤： §5.1 二分法 §5.2 迭代法 §5.3 牛顿法 §5.4 弦截法 * * ※工程中常有此类方程，例如：在风道设计计算 中，通常采用柯氏公式： ——5.1 №1 确定初始区间： 一般题中给出或画出函数图形或由实际意义得到。 №2 通过二分法求得一个比较粗糙的近似值。 №3 利用其它解法求得精度较高的近似值。 一、二分法： a b x1 x2 a b 或 x* 图5－1 二分法的几何意义 ※几何意义： ［例］ ［解］ (2.09375,2.109375) f(2.109375)0 6 (2.09375,2.125) f(2.09375)0 5 (2.0625,2.125) f(2.0625)0 4 (2,2.125) f(2.125)0 3 (2,2.25) f(2.25)0 2 (2,2.5) f(2.5)0 1 (2,3) f(3)=160 f(2)=-10 有根区间 函数值符号 n 二、算法与流程图： 1.算法： 2.流程图：（略） 3.C－程序： # in