线性方程组的解法讨论大学论文.docVIP

本科生毕业论文 论文题目: 线性方程组的解法讨论 作者、学号：XXX 学院、年级：数学与信息科学学院2010级 学科、专业：数学与应用数学 指导教师：XXXX 完成日期：2014年5月20日 曲靖师范学院教务处 线性方程组的解法讨论 摘 要 科学技术、工程和经济领域中的一些实际问题建立数学模型时通常可以与线性方程组对应起来，因此，AX=b的求解是科学计算的中心问题.本文介绍了线性方程组的概念及解的基本理论，针对齐次线性方程组和非齐次线性方程组，结合例题讨论了它们的解法，主要有高斯消元法、克拉姆法、LU分解法、逆矩阵及广义逆矩阵法，并对每种方法的优缺点及适用性进行了分析，得出线性方程组的解法虽多，但要根据线性方程组的结构选择合适的方法，方能顺利求解的结论. 关键词 ：线性方程组；高斯消元法；克拉姆法则；LU分解法；逆矩阵法 Discussion about the Solution of Linear System of Equations Abstract: Some practical problems of science and technology, engineering and economic areas of the mathematical model can usually correspond to linear equations, and therefore, the solution of AX=b is a central problem in scientific computing. This paper introduces the concept and the basic theory of linear equations solution, according to the system of homogeneous linear equations and nonhomogeneous linear equations combined with the example, discusses their solution, mainly Gauss elimination method, LU decomposition method, Crum method, inverse matrix and generalized inverse matrix method, and the advantages and disadvantages of each method and applicability are analyzed, that although the solution of linear equations, but to choose the appropriate method according to the linear equation the form of a group, can be solved smoothly conclusions. Key words: linear System of equations； Gauss elimination method；Cramer rule；LU decomposition inverse matrix； 目 录 1 引言 1 2 文献综述 1 2.1 国内外研究现状 1 2.2 国内外研究现状评价 2 2.3 提出问题 2 3 线性方程组的概念及解的基础理论 2 3.1 齐次线性方程组 3 3.2 非齐次线性方程组 6 4 线性方程组的解法 9 4.1 高斯消元法 9 4.2 用克拉默（Cramer）法则解线性方程组 10 4.3 LU分解法 11 4.4 逆矩阵法及广义逆矩阵法 12 5 结论 15 5.1 主要发现 15 5.2 启示 15 5.3 局限性 15 5.4 努力方向 15 参考文献 16 1 引言 求解线性方程组AX=b是科学计算的中心问题[1].对于系数矩阵为低阶稠密矩阵的线性方程组可以用直接法进行消元.对于大规模线性方程组的求解问题，特别是大规模稀疏线性方程组，直接法会显得比较繁琐.因此，探讨线性方程组的解法就成了当前数学计算中的一个重点和难点.目前，求解线性方程组的主要方法有高斯消元法[2]，克拉姆法[4]，广义逆矩阵法[3]，LU分解法[9]，如何选择是大家关心的一个问题. 在科技、工程、医学、经济等各个领域中，很多问题常常归结为线性方程.有些问题的数学模型虽不直接表现为求解线性方程，但其数值解法中却需将该问题“离散化”或“线性化”为线性方程组[10].随着计算机存储量的日益增大和计算机速度的迅速提高，使得求解线性代数方程组的直接求法