计算方法第三章方程近似解法实验报告 张琳.docVIP

《数值分析》实验报告 题目名称: 方程的近似解法 学 号: 姓 名: 张琳 _____ 任课教师:__于延_________ 第三章 方程的近似解法 实验目的： 编写用迭代法、牛顿法、对分区间法、弦线法解非线性方程的程序； 2、实验分析： 计算方法分析： §3.1 二分法 二分法或称对分法是求方程近似解的一种简单直观的方法。 问题：设函数((x)在[a, b]上连续，且((a) ((b)0，则((x)=0在[a, b]内至少有一零点，[a, b]称有根区间，若((x)=0在[a, b]内有唯一根x*，求满足精度(要求的近似根。 二分法的基本思想：计算中通过对分区间、缩小区间范围的步骤搜索零点的位置。 二分法的计算过程如下： （1）把[a,b]二等分，分点x0=(a+b)/2, 若((x0)=0, 则实根x*=x0，计算结束，否则 若((x0) ((a)0, 则x*((a,x0), 取a1=a,b1=x0, 否则x*((x0,b), 取a1=x0,b1=b,得有根区[a1,b1], 其长度是原[a,b]的一半。 （2） 重复上述步骤，把[a1,b1]二等分，分点x1=(a1+b1)/2, 若((x1)(0, 又的得有根区[a2,b2], 其长度是[a1,b1]的一半。 （3）如此反复下去，若((xk)(0, 则