数学论文—线性方程组的求解及其应用.docVIP

本科毕业论文（设计） 题　　目： 线性方程组的求解及其应用 专　　业： 数学与应用数学 班　　级 学　　号： 姓　　名： 指导教师： 完成日期： 2011.5.5 诚 信 明 明The Solution of Linear System of Equations and It’s Application *** （** University） Abstract：Linear system of equations is one of the most basic content in linear algebra. It plays an important role in many areas, for example in science and engineering calculation. This article discusses the basic structure solution of linear equations, and use Cramers rule, Gauss-elimination and chase way to find solutions. In addition, it also examines it’s in analytic geometry, higher algebra, operations research, as well as other areas of some simple applications. By the solution of linear system of equations and it’s application, we can make a lot of complicated problems becoming more convenient. Key words：Linear equations; Cramers rule; Gauss-elimination; LU-decomposition; Application 目 录 1 引言 1 2 线性方程组求解 2 2.1 概念 2 2.2 解的情况及其通解 3 2.3 克拉默法则 5 2.4 高斯消元法 7 2.5 追赶法 9 2.5.1 LU分解 9 2.5.2 追赶法 10 3 线性方程组的应用 13 3.1 在解析几何中的应用 13 3.2 在高等代数中的应用 13 3.3 在运筹学中的应用 14 3.4 在化学中的应用 15 3.5 在经济学中的应用 16 3.6 在控制科学中的应用 18 4 结束语 21 致谢 22 参考文献 23 引言 线性方程组即各个方程关于未知量均为一次的方程组对线性方程组的研究中国比欧洲至少早1500年记载在公元初《九章算术》方程章中线性方程组是线性代数的主要内容包括线性方程组有解性的判定线性方程组和线性方程组解的结构而且随着现代工业的发展线性方程组的应用出现在各个领域伴随着大量方程和多未知数的出现寻找简便而且准确的求解方法就显得十分重要而且具有现实意义因此对线性方程组解法的研究就显得十分必要线性方程组求解 线性方程组的核心问题是研究它何时有解，以及解是什么．本节主要对线性方程组解的情况进行讨论，给出当解不唯一时通解的表示形式．另外还介绍了几种特殊的线性方程组的求解方法．线性方程组可以分成两类一类是未知量个数与方程的个数相等另一类是未知量个数与方程的个数不等对于前一类特殊的线性方程组我们可以采用法则对于后一种线性方程组我们采用消元法线性方程组的一般形式如下： (2.1) 其中是n个未知量，是m个一次方程的系数，称为方程组的常数项．我们总是假设系数和常数项在某个领域K中取值．如果所有的常数项都等于0，即 (2.2) 则方程组(2.2)称为齐次线性方程组．否则称为非齐次线性方程组． 线性方程组(2.1)的解是数域K的一个有序数组 ， 当未知量分别用代入时，(2.1)中的每个方程都成立． 我们将方程组(2.1)记为矩阵形式 其中 我们称为此线性方程组的系数矩阵，如果再把常数项也添加进去，使它成为矩阵的最后一列： 称它为此线性方程组的增广矩阵，记为． 解的情况及其通解 一般求解线性方程组前，我们要先讨论该线性方程组解的情况．它可能无解，可能只存在唯一解