消去法和迭代法。.docVIP

消去法在求解线性法问题中的简单介绍 武玉东 1014208027 材料学院 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组，而且在生产实践中一些变量之间的关系可以直接地或近似地表示为线性函数，因此研究线性函数是非常重要的问题。例如:电学中的网络问题，船体数学放样中建立三次样条函数问题，用最小二乘法求实验数据的曲线拟合问题等。解线性方程组的方法主要有两种：消去法和迭代法。消去法是经过有限次运算后可求得方程组精确解的方法(不计舍入误差!)；迭代法是从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法(一般有限步内得不到精确解)。本文将主要针对消去法这种计算方法探讨一下线性法的问题。 高斯消去法 用高斯消去法求解线性方程组的思路是首先将方程组Ax=b 化为下面的上三角方程组，此过程称为消去过程，再求解上三角方程组，此过程称为回代过程。 消去法的数值计算过程： 最后得到， 回代得到， 在高斯消去法消去过程中可能出现的情况，这时高斯消去法将无法进行；即使主因素但很小，其作除数，也会导致其它元素数量级的严重增长和舍误差的扩散。为避免这种情况的发生，可通过交换方程的次序，选取绝对值大的元素作主元，基于这种思想导出了主元素法。高斯主元素消去法是顺序消去法的一种改进，它的基本思想是在逐次消元时总是选绝对值最大的元素(称之为主元)做除数，按顺序消去法的步骤消元。这里主要介绍求解线性方程组最常用的列主元素消去法和全主元素消去法。 所谓列主元素消去法就是在每一步消元过程中取系数子矩阵的第一列元素中绝对值最大者作主元。对线性方程组进行n-1次消元后，可得到上三角形方程组。所谓全主元素消去法，就是每步消元时选取系数子矩阵中绝对值最大的元素作主元。经过n-1次消元后,方程组可化为上三角形方程组。 高斯―约当消去法 前面所述的消去法均要进行两个过程，即消元过程和回代过程。但对消元过程稍加改变可以把方程组化为对角形： 此时求解就不要回代了，这种无回代过程的主元素消去法称为高斯―约当(Jordan)消去法。特别是方程组还可化为， 对于n阶线性方程组，其增广矩阵为， 首先把主元素(按列选主元或全选主元)调换到主对角线上，并化为1，再将主元素所在列的其它元素消为0，显见经n步消元后即得方程组的解。其具体计算步骤为:对 k = 1,2,…,n ，还得指出,若用到全选主元,最后应注意恢复解的顺序。 ①选主元(列选或全选主元) ②对 j= k,k+1,…,n+1计算 ③ ④ 计算