关于线性方程组求解的论文.docx
5页
线性方程组的求解问题摘要：线性代数是代数学的一个重要组成部分，广泛应用于现代科学的许多分支 其核心问题之一就是线性方程组的求解问题本文先简要介绍了线性方程组求解 的历史，然后给出线性方程组解的结构重点介绍了解线性方程组的几种方法： 消元法，克拉默法则和利用向量空间概念求解线性方程组的方法最后介绍了如 何利用Matlab、Excel等常用电脑软件解线性方程关键词：线性方程组 克拉默法则 Matlab1. 线性方程组求解的历史线性方程组的解法，早在中国古代的数学著作《九章算术》方程章中已作了比较 完整的论述其中所述方法实质上相当于现代的对方程组的增广矩阵施行初等行变换从 而消去未知量的方法，即高斯消元法在西方，线性方程组的研究是在17世纪后期山莱 布尼茨开创的他曾研究含两个未知量的三个线性方程组组成的方程组麦克劳林在18 世纪上半叶研究了具有二、三、四个未知量的线性方程组，得到了现在称为克莱姆法则 的结果克莱姆不久也发表了这个法则1&世纪下半叶，法国数学家贝祖对线性方程组 理论进行了一系列研究，证明了一元齐次线性方程组有非零解的条件是系数行列式等于 零法国数学家范德蒙不仅对行列式理论木身进行了开创性研究，而且把行列式应用于 解线性方程组。
英国数学家凯莱用矩阵表示线性方程组及线性方程组的解19世纪，英 国数学家史密斯和道奇森继续研究线性方程组理论，前者引进了方程组的增广矩阵和非 增广矩阵的概念，后者证明了n个未知数m个方程的方程组相容的充要条件是系数矩阵和 增广矩阵的秩相同格拉斯曼则使用向量表示线性方程组的解2. 线性方程组解的结构n元线性方程组的一个解（“ C2,……6）是一个，维向量,当方程组有无穷多个解时， 需要研究这些解向量之间的关系，以便更透彻地把握住它们关于齐次线性方程组的解的结构有以下结论：1） 定义1齐次线性方程组的一组解n 1, n2……n ’称为该方程组的一个基础解系，如果a） 该方程组的任一解都能表成X,耳2……「的线性组合b） n I n2 ru线性无关2） 齐次线性方程组的两个解的利还是解，一个解的倍数还是解3） 齐次线性方程组有非零解时必定存在基础解系，并且一个基础解系里有n-r个解， 其中n是未知量的个数，r是系数矩阵的秩如果系数在数域P中的齐次线性方程组 a11x14-a12x2 + - + alnxn = 0a2iXi4-a22x2 4-- + a2nxn = 0 asiX1 + as2x2 + -4-asnxn = 0的一个基础解系是：n2……nn.-,则①的全部解为kl H l+k2 n 2+ +kn-r H n-r其中k“ k2,……取遍取遍数域P中全部数。
3. 线性方程组的求解方法3.1消元法解线性方程组的最基本最有效的方法是消元法它的做法是:先把线性方程组的增 广矩阵经过矩阵的初等行变换化成阶梯形，然后去解相应的阶梯形方程组或者把线性 方程组的增广矩阵经过初等行变换化成行简化阶梯形，从而可立即写出方程组的解消元法是求解低阶多元线性方程组的方法，此时线性方程组必须是适定方程组，一 般是用于二元一次或三元一次方程组，当未知元增多时，计算效率低甚至无法求解3. 2克拉默法则当系数行列式小为零时，适定方程组有惟一解，其解为：Xi= (匸 1,2,……,n)其中D是系数行列式，D是在系数行列式基础之上结合方程组右边常数形成的新行列 式)在此法则中，行列式的计算显得非常重要)利用行列式的性质计算行列式最为有效, 对于二、三阶行列式可以利用对角线法则计算克拉默法则克服了消元法计算效率低其至无法计算多元一次方程组的缺点，但是对 于系数行列式等于零以及欠定或者超定方程组的情况，它是无能为力的)事实上，当未 知元数过多时，克拉默法则的计算效率就很低3. 3利用向量空间概念求解线性方程组其实就是利用基础解析求解方程组这里只说对非齐次线性方程组的解法，齐次方 程组也可用类似方法。
设AE严,b二(bl, b2,……,bn),有非齐次线性AX=b ②r a —hi令c= J 0 ,贝IJC总可经过一系列初等变换了初等行变换仅对前，n行施行，初等n列变换中，最后一列只能作前而列的倍数加到该列上的变换夕，化为 厂 _ Dmr EmiG = lMnr Nn(n_r) UnJ其中Dern
上例中，系数矩阵D不为零，可以用克拉默法则和逆阵乘积法來求解当系数行列 式为零时，只能用初等变换来求解对于初等变换，利用阶梯生成函数命令"of也可以 轻松地实现，举例如下：tic;A二[3,-4, 3, 2,-1 ; 0, -6, 0, -3, -3 ; 4, -3, 4, 2, -2 ; 1,1, 1,0,-1 ; -2, 6, -2,1,3]b二[2;-3;2;0;1 ];B=[A, b], [UB, ip]=rref (B)U0=UB([l:5], [l:5]),d=UB(:,6)U3为经过初等变换以后的行阶梯矩阵，可以轻松地求出方程组的解可见，MATLAB语言实现线性方程组的求解具有程序简单、直观的特点，同时还具有 计算效率高的优点，在实际计算巾摆脱了系数矩阵阶数未知元数等的限制5. 线性方程组的解法在EXCEL中的实践 例2.Xt + X2 + X3 + x4 = 5Xi + 2X2 一 1X3 + 4X4 = -22Xi - 3X2 一 2X3 - 5X4 = -23Xi+ X2 +2X3+ 11X4 = 01） 把方程组的增广矩阵依次输人到Al; E4单元格区域内2） 用鼠标拖曳选中区域A5 : D8,其大小与系数矩阵相同，单击“插入”“函数”按 钮出现函数粘贴对话框，选中左侧“数学与三角函数”，再在其右侧选中求逆矩阵 函数“MINVRSE",如图。
搜索函数程）:_ AB11121232-343156789.0F7活入国数请输入一条简短说明来描述您想做什么，然后单击“转到”或迭择类别：数学与三角函数选择函数）:HIHVERSE (array)工;m 4X^0 CC 少 * 弘 XzErAS刖转到⑹3） 单击“确定”按钮，在对话框的吐wy文本框中填人系数矩阵区域Al: D4,同时按 住Ctrl和Shift键，再敲Enter键，这时系数矩阵的逆矩阵被算出并显示在A5: 1）8区 域4） 选中单元格区域E5 : E8,单击“粘贴函数”按钮出现函数粘贴对话框如图2,在其 中选中函数“mmult”再单击“确定”按纽，岀现对话框如图5） 在array 1中输人A5:D8,在array2对话框中输人E1:E4,然后，同时按住Ct门键和 Shift键再敲Enter键，则方程组的解显示在区域1）5: 1）8中,即X】=1, Xz=2, X3二 3 ,XE6. 总结本文首先介绍了一些线性组解法的历史，然后主要介绍了线性方程组的几种解法 消元法，克拉默法则和利用向量空间概念求解线性方程组，即利用基础解系解方程组 不仅如此，我认为我们不仅要学会做题目时会用方法解题，也需要具备在电脑上利用不 同软件解线性方程组的能力，所以介绍了线性方程组在Mat lab和excel中的计算方法。
参考文献[1] 李尚志 线性代数 [M] 高等教育出版社[2] 李排昌 矩阵与解线性方程组 [J]中国人民公安大学学报, 2011年， 第3期[3] 李桂荣、韩忠月、梁超 线性方程组的简便解法 [J]德州学院学报， 2007年8月， 第23卷（第4期）【4 ]姬五胜 线性方程组解法及其MATLAB实践 [J]天水师范学院学报 2009年3月， 第29卷（第2期）[5] 陈建莉 线性方程组解法新探 [J]纺织高校基础科学学报， 2008年6月, 第21卷（第2期）[6] 康国强、尹卫红 一类线性方程组的Excel解法 [J]安阳大学学报。
