数值分析上机实验报告六.docVIP

、实验报告六 题目： 方程求根 摘要： 数学、物理中的许多问题常常归结为求解函数方程，这里可以是代数多项式，也可以是超越函数。方程的解称为它的根，或称为的零点。然而非线性方程的解析解通常是很难给出，因此线性方程的数值解法就尤为重要。本实验重点介绍几种常见的较为方便实用的求解方法。 前言：（目的和意义） 通过对二分法与Newton法、迭代法的学习，了解它们求方程的根的基本原理，并能使用。 数学原理： Newton法通常预先要给出一个猜测初值x0，然后根据其迭代公式 产生逼近解x*的迭代数列{xk}，这就是Newton法的思想。当x0接近x*时收敛很快，但是当x0选择不好时，可能会发散，因此初值的选取很重要。 迭代法通常也要给出一个猜测初值x0，然后根据其迭代公式 进行计算，当，则以替换继续进行迭代；当时终止计算，取作为最终结果。 二分法的数学实质就是说对于给定的待求解的方程f(x)，其在[a,b]上连续，f(a)f(b)0，且f(x)在[a,b]内仅有一个实根x*，取区间中点c，若，则c恰为其根，否则根据f(a)f(c)0是否成立判断根在区间[a,c]和[c,b]中的哪一个，从而得出新区间，仍称为[a,b]。重复运行计算，直至满足精度为止。这就是二分法的计算思想。 程序设计： 1.用二分法求在区间(0,1)内的一个根，直到近似