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

本 科 生 实 验 报 告 实 验 课 程 数 值 计 算 方 法 学 院 名 称 信 息 科 学 与 技 术 学 院 专 业 名 称 计 算 机 科 学 与 技 术 学 生 姓 名 学 生 学 号 指 导 教 师 实 验 地 点 实 验 成 绩 二〇 一六 年 五 月 二〇一六 年 五 月 精选文档 实验一 非线性方程求根 1.1 问题描述 实验 目的 ：掌握非线性方程求根的基本步骤及方法， 。 实验内容 ：试分别用二分法、 简单迭代法、 Newton 迭代法、 弦截法 (割线法、 双点弦法 ) ，求 x5 3 -6 。 -3x +x-1= 0 在区间 [-8,8] 上的全部实根，误差限为 10 要求 ：讨论求解 的全过程，对所用算法的局部收敛性，优缺点等作分析及比 较， 第 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 简单迭代法 思想：迭代法是一种逐次逼近的方法，它是固定公式反复校正跟的近似值， 使之逐步精确，最后得到精度要求的结果。 步骤： 1.构造迭代公式 f(x) ，迭代公式必须是收敛的。 2.计算 x1,x1=f(x0). 3.判断 |x1-x0|是否满足精度要求，如不满足则重复上述步骤。 4．输出 x1, 即为方程的近似解。 开始 输入 x0,e X1=f(x0) f 为迭代函数 X1=x0; No |x1-x0|e