哈工大计算方法上机实验指导.docVIP

计算方法上机实验指导 一、非线性方程求解 （一）问题的指出 二分法 1．方法概要 假定在上连续，且在内仅有一实根取区间中点，若，则恰为其根，否则，根据是否成立，可判断出根所属的新的有根子区间或，为节省内存，仍称其为。运算重复进行，直到满足精度要求为止，即。式中为新的有根子区间的端点。 2．计算框图 Nowton迭代法 1．方法概要 为初始猜测，则由递推关系 产生逼近解的迭代序列，这个递推公式就是Newton法。当距较近时，很快收敛于。但当选择不当时，会导致发散。故我们事先规定迭代的最多次数。若超过这个次数，还不收敛，则停止迭代另选初值。 2．计算框图 （二）目的 掌握二分法与牛顿法的基本原理及应用 （三）要求 1．用二分法计算方程 在内的根的近似值 2．用二分法计算方程 在内的根的近似值。 3．用牛顿法求下列非线性方程的近似根。 ① ② ③ 4．用改进的牛顿法 计算方程 的近似根，并与要求3.中的③的结果进行比较。 二、Gauuss列主元消去法 （一）问题的提出 由地一般线性方程组在使用Gauss消去法求解时