非线性方程求根.docVIP

PAGE PAGE 16 第7章 非线性方程求根 本章主要内容： 1.区间二分法. 2切线法. 3.弦位法. 4.一般迭代法. 重点、难点 一、区间二分法 区间二分法是求方程f(x)=0根的近似值的常用方法。 基本思想：利用有根区间的判别方法确定方程根的区间[a,b] ,将有根区间平分为二；再利用有根区间的判别方法判断那一个区间是有根区间；重复上述步骤，直到小区间端点差的绝对值小于等于精度要求的数值，则用将上一区间的分半值作为方程的根的近似值。 区间二分法的计算步骤如下： 计算区间端点的函数值f(a) , f(b)（不妨设f(a)＜0,f(b)＞0）； 确定初始有根区间[a,b]. 2.二分有根区间[a,b]，并计算 取 3.判断： 若，则方程的根为； 若 ，则有根区间为 ；令 若 ，则有根区间为；令 4. 如果│b-a│ε（ε为误差限），则方程的根为；否则转向步骤2，继续二分有根区间[a1,b1]，并计算中点值，继续有根区间的判断，直到满足精度要求为止，即│bn-an│ε 二分次数的确定：如果给定误差限ε，则需要二分的次数可由公式 确定应二分的次数。 例1 用区间二分法求方程在某区间内实根的近似值（精确到0.001） 【思路】参见上述区间二分法