第五章方程求根.pptVIP

第五章　方程求根 第五章　方程求根 5.1　二分法 5.2　迭代法 5.3　加速迭代法 5.4　牛顿法 5.5　弦截法 内容提要： 二分法 有根区间的确定 程序框图 二分法求根基本思想 算法设计 算法步骤 程序框图设计 迭代法 算法设计 算法步骤 程序框图设计 加速迭代法 数学原理 算法设计 程序框图设计 牛顿法 数学原理 算法设计 算法步骤 程序框图设计 弦截法 数学原理 算法设计 算法步骤 程序框图设计 小结 * 南京中医药大学 信息技术学院 制作:张季 　　对于超越方程或次数大于等于5的一元代数方程，已无法使用代数方法求解，本章将介绍如何使用数值方法，如二分法，迭代法、切线法和弦截法等方法来求方程的解。对于这几种数值方法，本章均简要介绍它们的基本思想、数学原理和算法设计、程序框图设计和源程序，对迭代法还给出其收敛的条件。 零点定理：设函数f(x)在闭[a,b]上连续，且f(a)与f(b)异号(即f(a)?f(b)0)，那么在开(a,b)内至少有函数f(x)的一个零点，即至少有一点x*(ax*b)使f(x*)=0。 确定有根区间 二分法求根 1)输入初始点x0，步长h以及最大搜索次数n。 2)计算f(x0)，若f(x0)=0，则x0为根，转到步骤5；否则继续执行。 3)k=1,判断k≤n是否成立，进行n次循环，计算f(x0+kh): a.若f(x0+kh)=0,则x0+kh为根