数值计算实验报告(共13页).doc

精选优质文档-倾情为你奉上数值计算实验报告姓名：XX学号：XX专业：XX 实验一1题目 x5-3x3+x-1=0在区间-8,8上。试分别用:二分法Newton法弦截法(割线法)：双点弦法Newton下山法，求方程的根，精确到6位有效数字.2.2.1二分法（1）二分法 算法分析设函数有根区间表示为。将有根区间用中点分成两半，计算函数值。如果，就得到方程组的实根，否则检查与是否同号，若同号，则说明所求的根在的右侧，这时令；否则，根在的左侧，这时令，这样新的有根区间的长度为之半。对压缩了的有根区间又施以同样的方法如此反复二分下去，即可得出一系列有根区间其中，每个区间都是前一个区间的一半，因此二分k次后的有根区间的长度为可见，如果二分过程无限地下去，这些有根区间最终必收缩于一点，该点显然就是所求的根。取有根区间的中点作为根的近似值，此时的误差若事先给定的误差要求为，则只需便可以停止二分计算。