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

《关于线性方程组求解的论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、线性方程组的求解问题摘要：线性代数是代数学的一个重要组成部分，广泛应用于现代科学的许多分支。其核心问题之一就是线性方程组的求解问题。本文先简要介绍了线性方程组求解的历史，然后给出线性方程组解的结构。重点介绍了解线性方程组的几种方法：消元法，克拉默法则和利用向量空间概念求解线性方程组的方法。最后介绍了如何利用Matlab、Excel等常用电脑软件解线性方程。关键词：线性方程组克拉默法则Matlab1.线性方程组求解的历史线性方程组的解法，早在中国古代的数学著作《九章算术》方程章屮已作了比较完整的论述。其

2、中所述方法实质上相当于现代的对方程组的增广矩阵施行初等行变换从而消去未知量的方法，即高斯消元法。在西方，线性方程组的研究是在17世纪后期山莱布尼茨开创的。他曾研究含两个未知量的三个线性方程组组成的方程组。麦克劳林在18世纪上半叶研究了具有二、三、四个未知量的线性方程组，得到了现在称为克莱姆法则的结果。克莱姆不久也发表了这个法则。1&世纪下半叶，法国数学家贝祖对线性方程组理论进行了一系列研究，证明了一元齐次线性方程组有非零解的条件是系数行列式等于零。法国数学家范德蒙不仅对行列式理论木身进行了开创性研究，

3、而且把行列式应用于解线性方程组。英国数学家凯莱用矩阵表示线性方程组及线性方程组的解。19世纪，英国数学家史密斯和道奇森继续研究线性方程组理论，前者引进了方程组的增广矩阵和非增广矩阵的概念，后者证明了n个未知数m个方程的方程组相容的充要条件是系数矩阵和增广矩阵的秩相同。格拉斯曼则使用向量表示线性方程组的解。2.线性方程组解的结构n元线性方程组的一个解（“C2,……6）是一个，维向量,当方程组有无穷多个解时，需要研究这些解向量之间的关系，以便更透彻地把握住它们。关于齐次线性方程组的解的结构有以下结论：1）

4、定义1齐次线性方程组的一组解n1,n2……n’称为该方程组的一个基础解系，如果a）该方程组的任一解都能表成X,耳2……「的线性组合。b）nIn2ru线性无关。2）齐次线性方程组的两个解的利还是解，一个解的倍数还是解。3）齐次线性方程组有非零解时必定存在基础解系，并且一个基础解系里有n-r个解，其中n是未知量的个数，r是系数矩阵的秩。如果系数在数域P中的齐次线性方程组a11x14-a12x2+-+alnxn=0a2iXi4-a22x24--+a2nxn=0asiX1+as2x2+-4-asnxn=0的一

5、个基础解系是：n2……nn.-,则①的全部解为klHl+k2n2++kn-rHn-r其中k“k2,……取遍取遍数域P中全部数。1.线性方程组的求解方法3.1消元法解线性方程组的最基本最有效的方法是消元法。它的做法是:先把线性方程组的增广矩阵经过矩阵的初等行变换化成阶梯形，然后去解相应的阶梯形方程组。或者把线性方程组的增广矩阵经过初等行变换化成行简化阶梯形，从而可立即写出方程组的解。消元法是求解低阶多元线性方程组的方法，此时线性方程组必须是适定方程组，一般是用于二元一次或三元一次方程组，当未知元增多时，

6、计算效率低甚至无法求解。3.2克拉默法则当系数行列式小为零时，适定方程组有惟一解，其解为：Xi=¥(匸1,2,……,n)其中D是系数行列式，D是在系数行列式基础之上结合方程组右边常数形成的新行列式)在此法则中，行列式的计算显得非常重要)利用行列式的性质计算行列式最为有效,对于二、三阶行列式可以利用对角线法则计算。克拉默法则克服了消元法计算效率低其至无法计算多元一次方程组的缺点，但是对于系数行列式等于零以及欠定或者超定方程组的情况，它是无能为力的)事实上，当未知元数过多时，克拉默法则的计算效率就很低。3

7、.3利用向量空间概念求解线性方程组其实就是利用基础解析求解方程组。这里只说对非齐次线性方程组的解法，齐次方程组也可用类似方法。设AE严,b二(bl,b2,……,bn),有非齐次线性AX=b②ra—hi令c=J0°,贝IJC总可经过一系列初等变换了初等行变换仅对前，n行施行，初等n列变换中，最后一列只能作前而列的倍数加到该列上的变换夕，化为厂_Dmr°EmiG=lMnrNn(n_r)UnJ其中Dern

8、解系，②式有解时，G中山为了②式的一个特解.方程组②式有解时,其通解为X=IL+NH,其中旺严,为任意的。例1.解线性方程组(Xi+2X2+4X3-3X4=03X]+5X2+6X3-4X4=1(4Xi+5X2-2X3+3X4=3解124-30]10000--10000-356—413_1-65-13_100045-2334-3一1815-34-300010000—>1-2—430—>1-28-72010000100001—65-1001000010000