线性方程组的解法讨论(本科毕业论文)

本科生毕业论文论文题目:线性方程组的解法讨论作者、学号：XXX学院、年级：数学与信息科学学院2010级学科、专业：数学与应用数学指导教师：XXXX完成日期：2014年5月20日曲靖师范学院教务处线性方程组的解法讨论摘要科学技术、工程和经济领域中的一些实际问题建立数学模型时通常可以与线性方程组对应起来，因此，AX=b的求解是科学计算的中心问题.本文介绍了线性方程组的概念及解的基本理论，针对齐次线性方程组和非齐次线性方程组，结合例题讨论了它们的解法，主要有高斯消元法、克拉姆法、LU分解法、逆矩阵及广义逆矩阵A法，并对每种方法的优缺点及适用性进行了分析，得出线性方程组的解法虽多，但要根据线性方程组的结构选择合适的方法，方能顺利求解的结论.关键词：线性方程组；高斯消元法；克拉姆法则；LU分解法；逆矩阵A法DiscussionabouttheSolutionofLinearSystemofEquationsAbstract:Somepracticalproblemsofscienceandtechnology,engineeringandeconomicareasofthemathematicalmodelcanusuallycorrespondtolinearequations,andtherefore,thesolutionofAX=bisacentralprobleminscientificcomputing.Thispaperintroducestheconceptandthebasictheoryoflinearequationssolution,accordingtothesystemofhomogeneouslinearequationsandnonhomogeneouslinearequationscombinedwiththeexample,discussestheirsolution,mainlyGausseliminationmethod,LUdecompositionmethod,Crummethod,inversematrixandgeneralizedinversematrixmethod,andtheadvantagesanddisadvantagesofeachmethodandapplicabilityareanalyzed,thatalthoughthesolutionoflinearequations,buttochoosetheappropriatemethodaccordingtothelinearequationtheformofagroup,canbesolvedsmoothlyconclusions.Keywords:linearSystemofequations；Gausseliminationmethod；Cramerrule；LUdecomposition；inversematrix；目录1引言..................................................................12文献综述..............................................................12.1国内外研究现状........................................................12.2国内外研究现状评价....................................................22.3提出问题..............................................................23线性方程组的概念及解的基础理论........................................23.1齐次线性方程组........................................................23.2非齐次线性方程组......................................................64线性方程组的解法......................................................94.1高斯消元法............................................................94.2用克拉默（Cramer）法则解线性方程组...................................104.3LU分解法............................................................114.4逆矩阵法及广义逆矩阵A法............................................125结论.................................................................155.1主要发现.............................................................155.2启示.................................................................155.3局限性...............................................................155.4努力方向.............................................................15参考文献.............................................................1611引言求解线性方程组AX=b是科学计算的中心问题[1].对于系数矩阵为低阶稠密矩阵的线性方程组可以用直接法进行消元.对于大规模线性方程组的求解问题，特别是大规模稀疏线性方程组，直接法会显得比较繁琐.因此，探讨线性方程组的解法就成了当前数学计算中的一个重点和难点.目前，求解线性方程组的主要方法有高斯消元法[2]，克拉姆法[4]，广义逆矩阵A法[3]，LU分解法[9]，如何选择是大家关心的一个问题.在科技、工程、医学、经济等各个领域中，很多问题常常归结为线性方程.有些问题的数学模型虽不直接表现为求解线性方程，但其数值解法中却需将该问题“离散化”或“线性化”为线性方程组[10].随着计算机存储量的日益增大和计算机速度的迅速提高，使得求解线性代数方程组的直接求法如高斯消去法等在计算机上可以用来求解大规模线性代数方程组，并且由于处理稀疏矩阵存贮和计算技术的飞速发展，加之直接方法理论的日臻完善，进一步断定了直接方法的巨大使用价值和可靠性，因而在近三十年来直接法被广泛地采用，在科学研究和大型工程设计中出现了越来越多的数学问题，而这些问题往往需要求数值解，在进行数值求解时，经离散后，常常归结为求解行如Ax=b的大型线性方程组.许多源于工程技术的数学问题，都可以归结为求解线性方程组.因此在各种数据处理中，线性方程组的求解是最常见的问题之一.因此，找到一种行之有效的方法来解线性方程组可以给计算带来很大的便利，提高人们的工作效率.2文献综述2.1国内外研究现状目前，国内外对线性方程组解法的研究已从各个方面进行了一定的探讨，得出了一系列的成果，文献[1-2]中作者简单地叙述了线性方程组的思想方法，文献[3]中漫谈了线性方程组的改革，文献[4-5]中系统地介绍了线性方程组的基本理论，文献[6]中系统地讲述了线性方程组的各种解法，文献[7-10]中介绍了一些线性方程组的典例与解法，2文献[11]中韩艳丽介绍了线性方程组在处理矩阵秩问题中的应用，文献[11-12]周均介绍了齐次与非齐次线性方程组重要理论的应用举例，文献[13-14]花威谈了线性方程组在高等代数中的应用.2.2国内外研究现状评价国内外对线性方程组的研究多偏重于计算方法和应用方面的研究，分别从商品利润问题、交通问题、在解析几何中的应用问题、解决高等代数等方面进行研究，对线性方程组的系统讨论及怎样选择恰当的方法求解，给出的研究不多.2.3提出问题针对国内外研究现状，本文把以上文章中的所有问题进行了综合，对线性方程组的解法作了归纳总结，弥补其中的一些不完善的地方，并例举一些具有针对性、典范性的例题.3线性方程组的概念及解的基础理论形如11112211212222112212nnnnmmmnnmaxaxaxbaxaxaxbaxaxaxb(1.1)的方程组，叫做线性方程组，其中x1,x2,…xn代表n个未知量的系数，m是方程的个数；aij(i=1,2,…,m,j=1,2,…,n)称为方程组的系数bi(i=1,2,…,s)称为常数项.3.1齐次线性方程组若方程组(1.1)中12,,mbbb全为0，即3111122112122221122000nnnnmmmnnaxaxaxaxaxaxaxaxax（1.2）形如（1.2）的方程组叫做齐次线性方程组[7].常记为矩阵形式:Ax=0其中111212122212nnmmmnaaaaaaAaaa系数矩阵()ijmnAa的秩()RAr.且方程组(1.2)的解空间为V.则可以得到下列结论dim()()VnRA,这里dim()V表示方程组(1.1)解空间的维数[9]．定理齐次线性方程组一定有解：(1)若齐次线性方程组()rAn，则只有零解；(2)齐次线性方程组有非零解的充要条件是()rAn.解的性质：记0VxAx,(1)如果12,V，那么12V；(2)如果,Vk为任意常数，那么kV.(3)齐次线性方程组的通解为1122nrnrccc,12,,,nrccc是任意常数，其中12,,,nr是0Ax的一个基础解系.例1[15]解线性方程组12341234123412342350,320,4360,2470.xxxxxxxxxxxxxxxx解方法一：将系数矩阵A化为阶梯形矩阵412472315071014312143001641367124726000743A显然有()4rAn，则方程组仅有零解，即12340xxxx.方法二：由于方程组的个数等于未知量的个数（即mn）（注意：方程组的个数不等于未知量的个数（即mn），不可以用行列式的方法来判断），从而可计算系数矩阵A的行列式：23153121327041361247A，知方程组仅有零解，即12340xxxx.例2[2]解线性方程组12345123452345123450,3230,2260,54330.xxxxxxxxxxxxxxxxxxx解将系数矩阵A化为简化阶梯形矩阵11111321130122654331A1412(5)(3)rrrr111110122601226012262123242(1)(1)rrrrrrr10115012260000000000可得()2rAn，则方程组有无穷多解，其同解方程组为134523455,226.xxxxxxxx（其中3x，4x，5x为自由未知量）令31x，40x，50x，得1