关于线性方程组求解的论文

1、线性方程组的求解问题摘要：线性代数是代数学的一个重要组成部分，广泛应用于现代科学的许多分支。 其核心问题之一就是线性方程组的求解问题。本文先简要介绍了线性方程组求解 的历史，然后给出线性方程组解的结构。重点介绍了解线性方程组的几种方法： 消元法，克拉默法则和利用向量空间概念求解线性方程组的方法。最后介绍了如 何利用matlab、excel等常用电脑软件解线性方程。关键词：线性方程组 克拉默法则 matlab1. 线性方程组求解的历史线性方程组的解法，早在中国古代的数学著作九章算术方程章屮已作了比较 完整的论述。其中所述方法实质上相当于现代的对方程组的增广矩阵施行初等行变换从 而消去未知量的方法

2、，即高斯消元法。在西方，线性方程组的研究是在17世纪后期山莱 布尼茨开创的。他曾研究含两个未知量的三个线性方程组组成的方程组。麦克劳林在18 世纪上半叶研究了具有二、三、四个未知量的线性方程组，得到了现在称为克莱姆法则 的结果。克莱姆不久也发表了这个法则。1&世纪下半叶，法国数学家贝祖对线性方程组 理论进行了一系列研究，证明了一元齐次线性方程组有非零解的条件是系数行列式等于 零。法国数学家范德蒙不仅对行列式理论木身进行了开创性研究，而且把行列式应用于 解线性方程组。英国数学家凯莱用矩阵表示线性方程组及线性方程组的解。19世纪，英 国数学家史密斯和道奇森继续研究线性方程组理论，前者引进了

3、方程组的增广矩阵和非 增广矩阵的概念，后者证明了n个未知数m个方程的方程组相容的充要条件是系数矩阵和 增广矩阵的秩相同。格拉斯曼则使用向量表示线性方程组的解。2. 线性方程组解的结构n元线性方程组的一个解（“ c2,6）是一个，维向量,当方程组有无穷多个解时， 需要研究这些解向量之间的关系，以便更透彻地把握住它们。关于齐次线性方程组的解的结构有以下结论：1）定义1齐次线性方程组的一组解n 1, n2n 称为该方程组的一个基础解系，如果a）该方程组的任一解都能表成x,耳2的线性组合。b）n i n2ru线性无关。2）齐次线性方程组的两个解的利还是解，一个解的倍数还是解。3）齐次线性方程组有非零解

4、时必定存在基础解系，并且一个基础解系里有n-r个解， 其中n是未知量的个数，r是系数矩阵的秩。如果系数在数域p中的齐次线性方程组 a11x14-a12x2 + - + alnxn = 0a2ixi4-a22x2 4- + a2nxn = 0 asix1 + as2x2 + -4-asnxn = 0的一个基础解系是：n2nn.-,则的全部解为kl h l+k2 n 2+kn-r h n-r其中k“ k2,取遍取遍数域p中全部数。3. 线性方程组的求解方法3.1消元法解线性方程组的最基本最有效的方法是消元法。它的做法是:先把线性方程组的增 广矩阵经过矩阵的初等行变换化成阶梯形，然后去解相应的阶梯形

5、方程组。或者把线性 方程组的增广矩阵经过初等行变换化成行简化阶梯形，从而可立即写出方程组的解。消元法是求解低阶多元线性方程组的方法，此时线性方程组必须是适定方程组，一 般是用于二元一次或三元一次方程组，当未知元增多时，计算效率低甚至无法求解。3. 2克拉默法则当系数行列式小为零时，适定方程组有惟一解，其解为：xi=¥(匸 1,2,n)其中d是系数行列式，d是在系数行列式基础之上结合方程组右边常数形成的新行列 式)在此法则中，行列式的计算显得非常重要)利用行列式的性质计算行列式最为有效, 对于二、三阶行列式可以利用对角线法则计算。克拉默法则克服了消元法计算效率低其至无法计算多元一次方程

6、组的缺点，但是对 于系数行列式等于零以及欠定或者超定方程组的情况，它是无能为力的)事实上，当未 知元数过多时，克拉默法则的计算效率就很低。3. 3利用向量空间概念求解线性方程组其实就是利用基础解析求解方程组。这里只说对非齐次线性方程组的解法，齐次方 程组也可用类似方法。设ae严,b二(bl, b2,bn),有非齐次线性ax=b r a hi令c= j0° ,贝ijc总可经过一系列初等变换了初等行变换仅对前，n行施行，初等n列变换中，最后一列只能作前而列的倍数加到该列上的变换夕，化为 厂 _ dmr°emig = lmnr nn(n_r) unj其中dern<n, ei

7、=o或(d, e)=r+1方程组式有解当民仅当eml=0og屮的n的各列为式的导出组的基础解系，式有解时，g中山为了式的一个特解. 方程组式有解时,其通解为x = il+nh,其中旺严,为任意的。例1.解线性方程组(xi + 2x2 + 4x3 - 3x4 = 03x + 5x2 + 6x3 - 4x4 = 1(4xi + 5x2 - 2x3 + 3x4 = 3解124-3010000-10000-356413_ 1-65-13_ 100045-2334-3一 1815-34-300010000>1-2430>1-28-7201000010000165-10010000100001

8、0000010-lo0010-0001o je=(0, 0, 0) , u=(-2, 1,0,0) , hf(8, -6, 1,0), n 2二(一7, 5, 0, 1) 故方程组的一般解为x=u+ki n .+k2 n 2, ki, k2为任意数.4. 线性方程组的解法在matlab中的实践matla b语言是一种以矩阵运算为基础的计算语言，对于实现线性方程组的求解非常 方便、对一个四兀一次方程组的求解，可以用克拉默法则和逆阵乘积法来实现，程序如 下：tic;d二1 1 1 1 ; 1 2 -1 4 ; 2 -3 -1 -5;3 1 2 11 ; det (d)b二5 -2 -2 0;d.=

9、 5 1 1 1d?二1 5 1 1d；f1 1 5 1df1 1 1 5-2 2-1 4 ; -2 -3 -1 -5 ; 0 1 2 11; 1 -2-1 4 ; 2 -2 -1 一5 ; 3 0 2 11;1 2 -2 4 ; 2 -3 -2 -5 ; 3 1 0 11;1 2 -1 -2 ; 2 -3 -1 -2 ; 3 1 2 0;xi=dct (di) /det (d);x2=det (d2) /det (d);x3=det(d3) /det(d);xfdet(di) /det(d);x5=inv(d) *b;toe其中克拉默法则用行列式除法xket (di) /det (d)来实现

10、;逆阵乘积法用x=inv (d) *b 来实现；det(d)是系数矩阵d的行列式运算；inv(d)是d的逆阵运算。上例中，系数矩阵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,3b二2;-3;2;0;1 ;b=a, b, ub, ip=rref (b)u0=ub(l:5, l:5),d=ub(:,6)u3

11、为经过初等变换以后的行阶梯矩阵，可以轻松地求出方程组的解。可见，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,其大小与系数矩阵相同，单击“插入”“函数”按 钮出现函数粘贴对话

12、框，选屮左侧“数学与三角函数”，再在其右侧选屮求逆矩阵 函数“minvrse",如图。搜索函数程）:_ ab11121232-343156789.0f7活入国数请输入一条简短说明来描述您想做什么，然后单击“转到”或迭择类别©：数学与三角函数选择函数©）:hihverse (array)工;m 4x0 cc 少 * 弘 xzeras刖转到3）单击“确定”按钮，在对话框的吐wy文本框中填人系数矩阵区域al: d4,同时按 住ctrl和shift键，再敲enter键，这时系数矩阵的逆矩阵被算出并显示在a5: 1）8区 域。4）选中单元格区域e5 : e8,单击“粘贴函数

13、”按钮出现函数粘贴对话框如图2,在其 中选中函数“mmult”再单击“确定”按纽，岀现对话框如图。5）在array 1中输人a5:d8,在array2对话框中输人e1:e4,然后，同时按住ct门键和 shift键再敲enter键，则方程组的解显示在区域1）5: 1）8中,即x】=1, xz=2, x3二 3 ,xe。6. 总结本文首先介绍了一些线性组解法的历史，然后主要介绍了线性方程组的几种解法。 消元法，克拉默法则和利用向量空间概念求解线性方程组，即利用基础解系解方程组。 不仅如此，我认为我们不仅要学会做题目时会用方法解题，也需要具备在电脑上利用不 同软件解线性方程组的能力，所以介绍了线性方程组在mat lab和excel中的计算方法。参考文献1 李尚志 线性代数m高等教育出