数值计算(二分法、简单迭代法、Newton迭代法、弦截法(割线法、双点弦法))..docVIP

  • 65
  • 0
  • 约6.86千字
  • 约 16页
  • 2021-04-19 发布于山东
  • 举报

数值计算(二分法、简单迭代法、Newton迭代法、弦截法(割线法、双点弦法))..doc

精品文档 精品文档 PAGE 精品文档 本科生实验报告 实验课程 数值计算方法 学院名称 信息科学与技术学院 专业名称 计算机科学与技术 学生姓名 学生学号 指导教师 实验地点 实验成绩 二〇一六年五月 二〇一六 年五月 1 实验一 非线性方程求根 1.1问题描述 实验目的:掌握非线性方程求根的基本步骤及方法, 。 实验内容:试分别用二分法、简单迭代法、Newton迭代法、弦截法(割线法、双点弦法),求x5-3x3+x-1=0在区间[-8,8]上的全部实根,误差限为10-6。 要求:讨论求解的全过程,对所用算法的局部收敛性,优缺点等作分析及比 较, 诈販镆藍嚕权泸嬰蟬迁渎桠窶鶻颢。 第2章算法思想 2.1二分法 思想:在函数的单调有根区间内,将有根区间不断的二分,寻找方程的解。 步骤:1.取中点mid=(x0+x1)/2 2.若f(mid)=0,则mid为方程的根,否则比较与两端的符号,若与f(x0) 异号,则根在[x0,mid]之间,否则在[mid,x1]之间。 3并重复上述步骤,直达达到精度要求,则 mid为方程的近似解。 开始 鶉巔销箫蕪绗驤瘋進锅偽煥駭鷯鲒。 读入a,b,e mid=(a+b)/2 F(a)*f(b)0 是 a=mid b=mid no |a-b|e? yes 输出mid 结束 2 2.2 简单迭代法 思想:迭代法是一种逐次逼近的方法,它是固定公式反复校正跟

文档评论(0)

1亿VIP精品文档

相关文档