牛顿迭代割线法分法算法实验研究报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数值分析作业 [键入文档副标题]黄佳诚 2014/11/25 摘要 本文分别采用了“二分法”、“牛顿法”、 “割线法”、3种方法讨论如何求解方程“x3-9=0”，描述了每个算法地算法思想，给出了计算结果与迭代时间以及每一步迭代结果和解地精度，并且用多项式拟合了不同算法地时间复杂度函数进行收敛性和时间复杂度分析比较了地优劣.在最后报告给出了其他可供使用地求根方法例如，“简易牛顿算法”、Steffensenf 关键词：二分法 牛顿法 割线法 简易牛顿法Steffensenf迭代法 一、计算机配置 操作系统：windows7旗舰版 处理器：Intel(R) Core(TM) i5-3210M HYPERLINK mailto:CPU@2.50GHz CPU@2.50GHzb5E2RGbCAP 安装内存（RAM）：4.00GB(2.91GB可用) 系统类型：32位操作系统 二、二分法计算实验 2.1 二分法算法思想和简要描述 若f是区间[a,b]上地连续函数，且f(a)f(b)0,根据连续函数闭区间零点定理，f在[a,b]内必有一零点.p1EanqFDPw 利用这一思想：若f(a)f(b)0,则计算c=(a+b)/2，并检验f