数值分析第八章非线性方程求解.pptVIP

结论1： 注： 改善收敛性常用的方法(至少为二阶的) 思考与练习 可以看出修正的牛顿迭代公式收敛的比较快。 （1）具有收敛快，稳定性好，精度高； 牛顿法特点： （2）计算量大，且在导数值提供有困 难时方法失效。 弦截法：在牛顿迭代公式中，用插商 代替导数 得迭代公式 （8-3-2） 所得近似解。 ? y x 0 算法8、3（见教材） 事实上，过曲线上两点的直线方程为它与x轴的交点为从几何上看是以曲线上两点的割线与x轴的交点作为曲线与x轴的交点得近似，故又称为割线法。 例7 .用弦截法求解方程的根. 解： 因 为有根区间。取 按算法8、3，可得近似解： 迭代5次所得近似值就达到8位有效数字。 例 8 解： n:0,1,2,3,4,5,6 Xn:0.5,1,0.57559, 0.57554,0.61069,0.61036, 0.61036; 弦截法特点：其收敛速度略低于牛顿法。 结论2： 8-4、抛物线法（Muller） 设方程f(x)=0的根的三个近似值 以这三个点为节点的f(x)的二次插值多项式为 方法：用函数f(x)的二次插值多项式的零点 代替f(x)的零点，可导出抛物线法。 * * 第八章 非线性方程及非线性方程组的解法 主要内容： 1、对分区间法 2、简单迭代法 3、牛