实验课程名称数值分析.doc

实验课程名称：数值分析 实验项目名称运用二分法和迭代法实验成绩实验者张伟专业班级软件0703组别26同组者实验日期08年 月 日第一部分：实验分析与设计 一、实验内容描述 用二分法和简单迭代法计算X3-X-1=0在[1，2]内的近似根，要求精度达到10-4和10-5，并给出二分和迭代的次数，分析和比较算法的效率差异，最后与理论估计的二分和迭代次数作比较。 用Aitken算法通过编程计算上述算是的近似根，要求精度达到10-4，并分析算法精度与二分法比较。 用Newton迭代法和弦截法通过编程计算上述算式，精度达到10-5，并分析算法精度及不同方法的计算量。分析和比较算法的效率差异：收敛速度和总计算量等之间的关系。 二、实验基本原理与设计  eq \o\ac(○,1) 二分法： 　　1 确定区间[a,b],验证f(a)·f(b)0,给定精确度pr. 　　2 求区间(a,b)的中点c. 　　3 计算f(c). 　　(1) 若f(c)=0,则c就是函数的零点; 　　(2) 若f(a)·f(c)0,则令b=c; 　　(3) 若f(c)·f(b)0,则令a=c. 4 判断是否达到精确度pr:即若┃a-b┃pr,则得到零点近似值a(或b),否则重复2-4.  eq \o\ac(○,2)迭代法： 1 确定初始值a，给定精度pr，定义迭代函数x=f