线性方程组的解法及其应用(共24页).doc

《线性方程组的解法及其应用(共24页).doc》由会员分享，可在线阅读，更多相关《线性方程组的解法及其应用(共24页).doc（24页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上线性方程组的解法及其应用The solution of linear equationand its application专 业： 测控技术与仪器班 级： 2010-1班作 者： 刘 颖学 号： 105摘要线性方程组是线性代数的一个重要组成部分，也在现实生产生活中有着广泛的运用，在电子工程、软件开发、人员管理、交通运输等领域都起着重要的作用。在一些学科领域的研究中，线性方程组也有着不可撼动的辅助性作用，在实验和调查后期利用线性方程组对大量的数据进行处理是很方便简捷的选择。本文主要围绕如何解线性方程组来进行讲解，对于不同类型的线性方程组的不同方法，并简述线性方程组的一

2、些实际应用。关键词：齐次线性方程组，非齐次线性方程组，克莱姆法则，消元法，矩阵，矩阵的秩，特解，通解。AbstractLinear equations linear algebra is one of the important component parts, and in real life has extensive production use，and it plays an important role in electronic engineering, software development, personnel management, transportation, etc.

3、 In some discipline study, it also has the reigns of linear equations of the auxiliary function.In experiment and survey using the linear equations of the late on the data processing is very convenient simple choice. This article, focusing on how to solve linear equations to explain, for different t

4、ypes of linear equations of different methods, and briefly introduces some of the practical application of linear equations. Keywords:Homogeneous linear equations, Non homogeneous linear equation,Clems law, Elimination method,Matrix,Rank of matrix,Special solution,General solution.1.线性方程组的定义小学的时候，我们

5、就已经学过方程，并解过一些简单方程，例如形如 的一元一次方程，形如 的一元二次方程等等。到了中学，又学习了形如 的二元一次方程组。这些都可以称为简单的线性方程组。 1.1 一般线性方程组根据上述，所谓一般线性方程组是指形如 （1.1）的方程组，其中 代表n个未知量，m是该方程组所包含的方程的个数， 称为方程组的系数， 称为常数项。常数项一般写在等式的右边，一个方程组完全由常数项与系数所确定。 1.2 齐次线性方程组所谓齐次线性方程组是指对于一般线性方程组而言，常数项全为零。即齐次线性方程组是指形如 （1.2）的方程组。1.3 非齐次线性方程组所谓非齐次线性方程组是指对于一般线性方程组而言，常数

6、项不全为零。2.用克莱姆法则求解线性方程组利用克莱姆法则求解线性方程组时需要具备两个条件：线性方程组的方程个数必须与未知量的个数相等，（1） 线性方程组的系数列行列式不等于零。2.1 克莱姆法则设含有个未知数的线性方程组 （2.1） 的系数行列式0， （2.2）则该线性方程组有解，且只有唯一解，其解可以表示为.其中Dj(j=1,2，n)是把系数行列式D中第j列的元素用常数项代替后所得到的n阶行列式，即. （2.3） 2.2 克莱姆法则的证明用乘以第个方程,得,那么可以得到,（注意：上式中只有的系数不为零，其余各项系数全为零.）于是 .又由于,所以,.另证：由于,所以，故 （）；有解且解唯一.2

7、.3 克莱姆法则在线性方程组中的应用（1）用克莱姆法则解方程组.解： 故线性方程组有解。 （2）设曲线 通过四点（1，3）、（2，4）、（3，3）、（4，3），求系数.解：将四点的坐标代入曲线方程，得线性方程组，其系数行列式.又 .由克莱姆法则得方程组有惟一解。得 .以上为本文对克莱姆法则的简述。综上所述，可知用克莱姆法则解n个未知量、n个方程的线性方程组，需要计算 n+1 个n阶行列式，计算量相当大。所以在实际问题中，超过四个未知数的线性方程组一般不采用克莱姆法则求解，通常是才用一下介绍的方法。尽管如此，克莱姆法则在理论上仍然是相当重要的，因为它清楚地告诉我们，当方程组（2.1）的系数行列式

8、不等于零时，方程组（2.1）有唯一解，又从求解公式中可以看到方程组（2.1）的解与它们的系数、常数项的依赖关系，而且以后将会看到，克莱姆法则还可以用于一般线性方程组的研究和讨论。所以对克莱姆法则的条件、结论及其求解公式必须正确掌握和运用。3.利用消元法求解线性方程组消元法是求解线性方程组的最直接、最有效、最一般的方法，它的基本思想是利用方程组中方程之间的算术运算，每次保留一个方程，消去其他方程的某一个未知量，这样一步步做下去，最后得到一个阶梯形方程组，然后通过解这个比较容易求解的阶梯形方程组而获得原方程组的解。3.1 线性方程组的矩阵设含有个未知数的线性方程组 （3.1）该方程组的矩阵表示形式

9、为： AX = B其中A = ， X = ， B = .称A为方程组（3.1）的系数矩阵，X为未知矩阵，B为常数矩阵。将系数矩阵A和常数矩阵B放在一起构成的矩阵= （3.2）称为方程组（3.1）的增广矩阵。3.2 消元法若用初等行变换将增广矩阵化为，则AX = B与CX = D是同解方程组。可以利用初等行变换将其增广矩阵化简，将化成阶梯形矩阵。用初等行变换将方程组（3.1）的增广矩阵化成阶梯形矩阵，再写出该阶梯形矩阵所对应的方程组，逐步回代，求出方程组的解。因为它们为同解方程组，所以也就得到了原方程组（3.1）的解。这种方法被称为消元法。证明：存在初等矩阵，使 . 记，则可逆，即存在。 设为方

10、程组A X = B的解，即 A = B . 在上式两边左乘P，得 P A = PB , 即 C= D 说明也是方程组C X = D的解。反之，设为方程组C X = D的解，即 C= D . 在上式两边左乘，得 , 即 A = B . 说明也是方程组AX = B的解。 因此，方程组A X = B与C X = D的解相同，即它们是同解方程组。3.3 消元法的步骤及应用（1）解线性方程组 . （3.3）解:先写出增广矩阵，再用初等行变换将其逐步化成阶梯形矩阵，即= 上述四个增广矩阵所表示的四个线性方程组是同解方程组，最后一个增广矩阵表示的线性方程组为 将最后一个方程乘，再将项移至等号的右端，得 .将

11、其代入第二个方程，解得 .再将代入第一个方程组，解得 .因此，方程组（3.3）的解为 . （3.4）其中可以任意取值。 由于未知量的取值是任意实数，故方程组（3.3）的解有无穷多个。由此可知，表示式（3.4）表示了方程组（3.3）的所有解。表示式（3.4）中等号右端的未知量称为自由未知量，用自由未知量表示其它未知量的表示式（3.4）称为方程组（3.3）的一般解，当表示式（3.4）中的未知量取定一个值（如=1），得到方程组（3.3）的一个解（如，），称之为方程组（3.3）的特解。 注意，自由未知量的选取不是唯一的，如例1也可以将取作自由未知量。 如果将表示式（3.4）中的自由未知量取一任意常数k

12、，即令= k，那么方程组（3.3）的一般解为 ，其中k为任意常数。用矩阵形式表示为 （3.5）其中k为任意常数。称表示式（3.5）为方程组（3.3）的全部解。用消元法解线性方程组的过程中，当增广矩阵经过初等行变换化成阶梯形矩阵后，要写出相应的方程组，然后再用回代的方法求出解。如果用矩阵将回代的过程表示出来，我们可以发现，这个过程实际上就是对阶梯形矩阵进一步简化，使其最终化成一个特殊的矩阵，从这个特殊矩阵中，就可以直接解出或“读出”方程组的解。例如，对(1)中的阶梯形矩阵进一步化简， .上述矩阵对应的方程组为 将此方程组中含的项移到等号的右端，就得到原方程组（3.3）的一般解， （3.4） 其中

13、可以任意取值。 (2) 解线性方程组 解:利用初等行变换，将方程组的增广矩阵化成阶梯阵，再求解。即 = 一般解为 .4.线性方程组解的结构4.1 齐次线性方程组解的结构 （1）齐次线性方程组的矩阵形式为：AX = O 解的情况可以归纳为：1齐次线性方程组只有零解的充分必要条件是= 。2齐次线性方程组有非零解的充分必要条件是 。 注意：当A为n阶方阵时也可利用矩阵行列式判断。3当= r时，方程组AX = O有n-r个自由未知量。（2）齐次线性方程组AX = O解的性质：性质1 若和为齐次线性方程组AX = O的解，则+亦为AX = O的解。性质2 若为齐次线性方程组AX = O的解，则k亦为AX

14、 = O的解，其中k为任意常数。由性质1，2可知，若，为方程组AX = O的解，则+ +亦为AX = O的解，其中为任意常数。若，线性无关，且方程组AX = O的任何一个解X都可以被，线性表出，则AX = O的全部解就是 + +.其中为任意常数。(3)齐次线性方程组AX = O满足下列两个条件的一组解向量，称为AX = O的基础解系：线性无关方程组AX = O的任何一个解都可以用它们线性表出。则方程组AX = O的基础解系就是其全部解向量的一个极大无关组。 当= n时，方程组AX = O只有零解，故不存在基础解系；而当= r(n)时，方程组AX = O有非零解，故存在基础解系，且基础解系中所含

15、解向量的个数是n-r。由此可得如下结论：当= rn时，方程组AX = O一定有基础解系，且每个基础解系中含有n-r个解向量。若，为基础解系，则AX = O的全部解为+ + ，其中为任意常数。称为AX = O的通解。如何求方程组AX = O的基础解系呢？把齐次线性方程组的系数写成矩阵A；用初等行变换把A化为阶梯阵；把阶梯阵中非主元列所对应的变量作为自由未知量分别令自由未知量中一个为1其余全部为0的办法，求出n-r个解向量，这n-r个解向量构成了基础解系。（4）例：设齐次线性方程组，求其基础解系和通解。解：先写出系数矩阵A，再用初等行变换将其逐步化成阶梯形矩阵，即A = 再进一步化简，得由此可知为

16、自由未知量。 令，得解向量；令，得解向量；于是，为方程组的基础解系。通解为 +，其中为任意常数。4.2 非齐次方程组解的结构（1）非齐次方程组的矩阵表示形式为：AX = B 非齐次线性方程组AX = B的解的情况可以归纳为：方程组AX = B有解的充分必要条件是=。若= 时，方程组AX = B有唯一解。若= r时，方程组AX = B有无穷多解，且有n-r个自由未知量。（2）在非齐次线性方程组AX = B中，令B = O，得到相应的齐次方程组AX = O。方程组AX = B与相应的AX = O之间有密切的关系，满足如下性质：若和为非齐次线性方程组AX = B的解，则-必为AX = O的解。若为非

17、齐次线性方程组AX = B的解，为相应的方程组AX = O的解，则+必为AX = B的解。5.线性方程组解的判定根据上述可知线性方程组的解的情况有三种：无穷多解、唯一解和无解。从求解过程可以看出，方程组（3.1）是否有解，关键在于增广矩阵A B化成阶梯非零行的行数与系数矩阵A化成阶梯形矩阵后非零行的行数是否相等。因此，线性方程组是否有解，就可以用其系数矩阵和增广矩阵的秩来描述了。5.1 解的判定方法线性方程组（3.1）有解的充分必要是 =。 推论1 线性方程组有唯一解的充分必要条件是= 。推论2 线性方程组有无穷多解的充分必要条件是 。5.2 判定方法的应用判别下列方程组是否有解？若有解，是有

18、唯一解还是有无穷多解？(1) (2) (3)解：(1) 用初等行变换将增广矩阵化成阶梯阵，即A B = 因为 = 4，=3，两者不等，所以方程组无解。(2) 用初等行变换将增广矩阵化成阶梯阵，即A B = 因为 =2n（= 3），所以方程组有无穷多解。(3) 用初等行变换将增广矩阵化成阶梯形矩阵，即A B = 因为 = 3 = n，所以方程组有唯一解。6.线性代数的实际意义61 如果你想顺利地拿到学位，线性代数的学分对你有帮助。6.2 如果你想继续深造，考研，必须学好线代。因为它是必考的数学科目，也是研究生科目矩阵论、泛函分析的基础。例如，泛函分析的起点就是无穷多个未知量的无穷多线性方程组理论

19、。6.3 如果你想提高自己的科研能力，不被现代科技发展潮流所抛弃，也必须学好。要是没有线性代数，任何数学和初等教程都讲不下去。按照现行的国际标准，线性代数是通过公理化来表述的。它是第二代数学模型，其根源来自于欧几里得几何、解析几何以及线性方程组理论、，如果不熟悉线性代数的概念，像线性性质、向量、线性空间、矩阵等等。要去学习自然科学，现在看来就和文盲差不多，甚至可能学习社会科学也是如此。6.4 如果毕业后想找个好工作，也必须学好线代。（1）想搞数学：当个数学家。恭喜你，你的职业未来将是最光明的。如果到美国打工的话你可以找到最好的职业。（2）想搞电子工程：电路分析、线性信号系统分析、数字滤波器分析

20、设计等需要线代，因为线代就是研究线性网络的主要工具；进行IC集成电路设计时，对付数百万个集体管的仿真软件就需要依赖线性方程组的方法；想搞光电及射频工程，好，电磁场、光波导分析都是向量场的分析，比如光调制器分析研制需要张量矩阵，手机信号处理等等也离不开矩阵运算。（3）想搞软件工程：3D游戏的数学基础就是以图形的矩阵运算为基础；当然，如果你只想玩3D游戏可以不必掌握线代；想搞图像处理，大量的图像数据处理更离不开矩阵这个强大的工具，阿凡达中大量的后期电脑制作没有线代的数学工具简直难以想象。（4）想搞经济研究：知道列昂惕夫（Wassily Leontief）吗？哈佛大学教授，1949年用计算机计算出了

21、由美国统计局的25万条经济数据所组成的42个未知数的42个方程的方程组，他打开了研究经济数学模型的新时代的大门。这些模型通常都是线性的，也就是说，它们是用线性方程组来描述的，被称为列昂惕夫“投入-产出”模型。列昂惕夫因此获得了1973年的诺贝尔经济学奖。（5）相当领导：要会运筹学，运筹学的一个重要议题是线性规划。许多重要的管理决策是在线性规划模型的基础上做出的。线性规划的知识就是线代的知识啊。比如，航空运输业就使用线性规划来调度航班，监视飞行及机场的维护运作等；又如，你作为一个大商场的老板，线性规划可以帮助你合理的安排各种商品的进货，以达到最大利润。（6）对于其他工程领域，没有用不上线代的地方

22、。如搞建筑工程，那么奥运场馆鸟巢的受力分析需要线代的工具；石油勘探，勘探设备获得的大量数据所满足的几千个方程组需要线代知识来解决；飞行器设计，就要研究飞机表面的气流的过程包含反复求解大型的线性方程组； 做餐饮业，对于构造一份有营养的减肥食谱也需要解线性方程组；知道有限元方法吗？这个工程分析中十分有效的有限元方法，其基础就是求解线性方程组。知道马尔科夫链吗？这个“链子”神通广大，在许多学科如生物学、商业、化学、工程学及物理学等领域中被用来做数学模型，实际上马尔科夫链是由一个随机变量矩阵所决定的一个概率向量序列。（7）矩阵的特征值和特征向量可以用在研究物理、化学领域的微分方程、连续的或离散的动力系

23、统中，甚至数学生态学家用以在预测原始森林遭到何种程度的砍伐会造成猫头鹰的种群灭亡；大名鼎鼎的最小二乘算法广泛应用在各个工程领域里被用来把实验中得到的大量测量数据来拟合到一个理想的直线或曲线上，最小二乘拟合算法实质就是超定线性方程组的求解；二次型常常出现在线性代数在工程（标准设计及优化）和信号处理（输出的噪声功率）的应用中，他们也常常出现在物理学（例如势能和动能）、微分几何（例如曲面的法曲率）、经济学（例如效用函数）和统计学（例如置信椭圆体）中。 结束语:通过撰写本文,让我对线性方程组有了一个全面的了解。要求解一个线性方程组需要涉及非常多方面的线性代数知识，如矩阵、行列式等，也可以说，求解一个线

24、性方程组的过程就是一个将所学的线性代数的基础知识融会贯通的过程。同时，我还了解到了线性代数在实际应用当中的重要作用，也更明白了要学好线性代数的重要性。 参考文献刘二根，谢霖铨.线性代数.江西:江西高校出版社,2010.(美)David C. Lay.线性代数及其应用(第3版修订版).人民邮电出版社,2007.陈怀琛.线性代数实践及MATLAB入门.电子工业出版社,2005.同济大学数学系.工程数学线性代数.高等教育出版社,2007.杨雪.线性代数复习指导.天津大学出版社,2008.吕庆祝.矩阵和线性方程组.黑龙江科学技术出版社,1984.李庆扬,莫孜中,祁力群.非线性方程组的数值解法.科学出版社,1992. 专心-专注-专业