1 本科生实验报告 实验课程 数值计算方法 学院名称 信息科学与技术学院 专业名称 计算机科学与技术 学生姓名 学生学号 指导教师 实验地点 实验成绩 二〇 一六 年 五 月 二〇一六 年 五 月 2 实验一 非线性方程求根 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,emid=(a+b)/2F(a)*f(b)<0|a-b|
