线性方程组的求解问题1.docVIP

目录 1 引言...................................................................2 1.1 概念.............................................................3 1.2 解的情况及其通解.................................................4 2 线性方程组的常见解法...................................................4 2.1 高斯消元法.......................................................4 2.2 矩阵初等变换法 ..................................................6 2.2.1 LU分解.....................................................6 2.2.2 追赶法.....................................................9 2.3平方根法.........................................................10 3 线性方程组解法探讨....................................................12 3.1 线性方程组的直接方法........................................12 3.2 线性方程组的多项式矩阵的初等变换法.........................16 4结束语................................................................19参考文献...............................................................20 线性方程组的解法 摘要: 线性方程组是线性代数中一个最基础的内容，广泛应用于现代科学的许多分支。其核心问题之一就是线性方程组的求解问题。本文先简要介绍了线性方程组的概念，然后给出线性方程组解的结构，重点介绍了解线性方程组的几种方法:高斯消元法，追赶法，平方根法，直接法，初等变换法等求解线性方程组的方法。说明研究线性方程组求解问题的探讨及本文的写作意义。 关键词: (1.1) 其中是n个未知量，是m个一次方程的系数，称为方程组的常数项。常数项一般写在等式的右边，一个方程完全由常数项与系数确定的。如果所有的常数项都等于0，则方程组称为齐次线性方程组,否则称为非齐次线性方程组。 线性方程组(1.1)的解是数域K的一个有序数组 ， 当未知量分别用代入时，(1.1)中的每个方程都成立． 我们将方程组(1.1)记为矩阵形式,称为此线性方程组的系数矩阵，如果再把常数项也添加进去，使它成为矩阵的最后一列： 称它为此线性方程组的增广矩阵，记为。 1.2 解的情况及其通解 一般求解线性方程组前，我们要先讨论该线性方程组解的情况。它可能无解，可能只存在唯一解或者可能有无穷多组解。本小节，我们主要讨论线性方程组解的情况，以及它的通解表示形式。 对于一般情况下的线性方程组(1.1)，将它的增广矩阵化为行阶梯矩阵。其中比少了最后一列，为R的主元所在列的个数，即全不等于零。 ①若(即)，则原方程组(2.1)无解。 ②若(即)，且，则原方程组(2.1)有唯一解。 ③若(即)，且，则原方程组(2.1)有无穷多组解。这无穷多组解可以用一般解来表示，其中自由变量有个，主变量有个。 如果对于一般情况下的齐次线性方程组(2.2)，它显然有一组零解。我们将方程组(2.2)的系数矩阵化为行阶梯矩阵(比(2.3)少最后一列)。 ①若，则齐次线性方程组(2.2)只有零解。 ②若，则齐次线性方程组(2.2)有无穷多个解。 ③若，则齐次线性方程组(2.2)必有非零解。 一般线性方程组的求解步骤大致为：1.写出它的增广矩阵；2.将增广矩阵变化为行阶梯矩阵，判断方程组是否有解；3.如果有解，写出行阶梯矩阵所对应的与原方程同解的方程组；4.写出原方程组的通解。 2 线性方程组的解法 我们在高等代数上学习了线性方程组的解法有克莱姆法则,高斯消元法,矩阵分解法，平方根法， 2.1 高斯消元法 高斯(Gauss)消元法解线性方程组最早出现在在我们古代的数学著作《九章算术》中。《九章算术》第八章