关于线性方程组解法的研究.docVIP

西 安 文 理 学 院 数 学 系 毕 业 论 文 题 目：关于线性方程组解法的研究 姓 名： 朱相心 指导教师： 董忠民 专 业： 数学与应用数学 班 级： 2003级2班 日 期： 2007年6 关于线性方程组解法的研究 （学生：朱相心） （数学系2003级2班） 指导老师：董忠民 【摘要】本文对线性方程组求解的一般方法作了归纳总结及研究，列举了八种方法，并利用计算机数学软件进行线性方程组的求解，同时对各种方法的优缺点进行了分析。 【关键词】线性方程组 求解方法 引言 在中学代数和解析几何里，我们已经遇到两个未知量和三个未知量的线性方程组。但是许多从理论和实际问题里导出的线性方程组常常含有相当多的未知量，并且未知量的个数与方程的也不一定相等。因此我们将讨论含有任意个未知量任意个方程的线性方程组。 那么什么是线性方程组呢？解线性方程组都有那几种方法？各种方法有何优缺点？ 下来我们给出两个定义： 定义1 数域上n个未知量的线性方程组指形如 （） 的方程组。其中是中任一已知数，为第个方程、第个未知量的系数，称为常数项（，）。 定义2 （）称为n元非齐次线性方程组，其矩阵形式为 =（为方程组的系数矩阵） 若=0，即 称为方程（）对应的齐次线性方程组，其矩阵形式为 =0 一、求解的方法 利用Cramer法则（公式法） 定理（Cramer法则）：一个含有n个未知量的n个方程组（）当它的行列式0时，有且仅有一组解 此处是把行列式的第列的元素换以方程组的常数项而得到的n阶行列式。 例1、 解线性方程组 解：这个方程组的行列式 因为0，我们可以应用Cramer法则，再计算以下的行列式 由Cramer法则得到方程组的解是。 注：Cramer法则的主要优点在于：它给出了方程组的解与方程组的系数及常数项的关系的公式。对较低阶的方程组可以较容易的计算，但对实际遇到的高阶方程组来说，为了求方程组的解要计算的行列式的值，计算量过大。 高斯消去法 消元法是解线性方程组最有效最基本的方法，其步骤是先对方程组的增广矩阵作初等变换化为阶梯形矩阵，然后回代，将它的左上角化为单位矩阵，即可求出方程组的解。 例2、 解方程组 解：对方程组的增广矩阵实施初等变换 当a=-2时，无解； 当且时有唯一解，解为； 当时，方程组为有无穷多解，解为（为任意常数） 注：高斯消去法是实践证明了的在计算机上常用和有效的一种方法。 3、主元素消去法 主元素消去法又叫做全主元消去法，即在整个系数矩阵中找绝对值最大的元素作为主元素，并消去其余方程中的（选取第个主元素，就消去其余方程中的），逐步化为上三角行方程组，便可得到。 例3、解方程组 解：设，每做一次变换记为，则 交换中第三列与第一列 消去中的和 消去中的 显然很容易得到。 注：主元素消去法是为控制舍入误差而提出的一种方法。在高斯消去法的消元过程中，若出现，则消元无法进行，即使，但很小，把它作为除数，就会导致其他元素量级的巨大增长和舍入误差的扩散，最后使计算结果不可靠。在作除法运算时，分母的绝对值越小，舍入误差影响就越大，因此在做除法运算时要选取绝对值较大的作分母，这是主元素消去法的基本思想。 列主元素消去法 在（）中，首先在方程的系数中选取绝对值最大者（第个方程）作为主元素，为此，将第个方程和第一个方程交换，并消去其余的方程中的，得到 其次在方程组不含有的方程中，再选取绝对值最大的元素（第个方程）作为主元素，将第个方程和第二个方程交换，并消去其余方程中的得到 以此类推，将方程组化至最简，且保证每一列方程的主元素为绝对值最大的，便可得到最终的解。 例4、解方程组 解：交换原方程组中的第一个和第二个方程得 （1） 消去第二个和第三个方程中的，得 （2） 将方程组（2）中的第二个方程和第三个方程交换，得 （3） 将方程组（3）中第三个方程的消去，得 为方程组的解。 注：列主元素法是主元素法的一种特例，所以列主元素消去法具有主元素消去法的特点。此外，列主元素消去法在选取整个系数矩阵中找绝对值最大的元素作为主元素比主元素法次数更少。 平方根法（Chol