数值分析报告-二分法和牛顿法方程求根(共12页).doc

精选优质文档-倾情为你奉上数值分析实 验 报 告 一 姓名: 周 举 学号: PB 实验一一、实验名称方程求根 二、实验目的与要求：通过对二分法和牛顿法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点；比较二者的计算速度和计算精度。三、实验内容：通过对二分法和牛顿迭代法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点 。（一）二分法 算法：给定区间a,b，并设f（a）与f（b）符号相反，取为根的容许误差，为值的容许误差。（1）令c=(a+b)/2（2）如果(c-a) 或，则输出c，结束；否则执行（3）（3）如果f(a)f(c)0，则令；否则，则令，重复（1），（2），（3）。 （二）牛顿迭代法：给定初值，为根的容许误差，为的容许误差，N为迭代次数的容许值。（1）如果或迭代次数大于N，则算法结束；否则执行（2）。（2）计算（3）若 或 ，则输出 ，程序结束