计算机数值分析课件2.pptVIP

华长生制作 华长生制作 回代后得到 与精确解相比,该结果相当糟糕 究其原因,在求行乘数时用了很小的数0.0001作除数 主元 如果在求解时将1,2行交换,即 回代后得到 这是一个相当不错的结果 例2. 解线性方程组(用8位十进制尾数的浮点数计算) 解: 这个方程组和例1一样,若用Gauss消去法计算会有 小数作除数的现象,若采用换行的技巧,则可避免 绝对值最大 不需换行 经过回代后可得 事实上,方程组的准确解为 例2所用的方法是在Gauss消去法的基础上,利用换行 避免小主元作除数,该方法称为Gauss列主元消去法 二、Gauss列主元消去法的算法设计 (一) 流程图 开始 输出无解信息 消元 换行 停机 回代求解 开始 输出无解信息 消元 换行 停机 回代求解 选主元 开始 输出无解信息 消元 换行 停机 回代求解 换行 开始 输出无解信息 消元 换行 停机 回代求解 消元 回代 上述过程中的储存空间需要: 注意: 储存空间需要较大 (三) 自然语言的改进 选主元 n 输入方程组的维数 . 1 EPS 控制条件转移精度 1 , , 2 , 1 , , , 2 , 1 , ) , ( + = = n j n i a b A ij L L 的元素 增广矩阵 1 , 2 , 1 . 2 - = n k L 对于 P k k A T ) , ( 1 . 2 n k k i , , 1 ,