《矩阵在线性方程组中的应用.》由会员分享,可在线阅读,更多相关《矩阵在线性方程组中的应用.(21页珍藏版)》请在金锄头文库上搜索。
1、 矩阵在线性方程组中的应用 摘 要 矩阵和线性方程组都是高等数学的重要教学内容。在高等数学教学中利用矩阵解线性方程组的方法基本上是所知的固定几种:利用矩阵初等变换、克拉默法则、高斯若尔当消去法。但是解一个线性方程组有时需要几种方法配合使用,有时则需要选择其中的最简单的方法。而对于一些特殊的线性方程组的解法很少有进行归类、讲解。我们希望可以通过对本课题的研究,总结和归纳用特殊矩阵解几类特殊线性方程组的解法。关键词 矩阵;线性方程组;齐次线性方程组;非齐次线性方程组MATRICES IN THE APPLICATIONS OF THE SYSTEM OF LINEAR EQUATIONSABSTR
2、ACTMatrices and system of linear equations are important content of advanced mathematics. We often use several fixed methods to solve system of linear equations in advanced mathematics,such as Matrix transformations;Cramers Ruleand Gauss-Jordan elimination method. But sometimes, we need to choose on
3、e of the most simple ways,or we need to use several methods to solve system of linear equations. For some special solution method of system of linear equations, there are few classification and explanation in detail. We hope that we can research, summarizes and induces solution method of some specia
4、l system of linear equations with special matrices.KEY WORDS matrices; system of linear equations; homogeneous system of linear equations; nonhomogeneoussystem of linear equations目 录 中文摘要I英文摘要II目 录III引 言11.矩阵和线性方程组的概述11.1矩阵的概念11.2线性方程组的概念21.3线性方程组解的情况32.矩阵在线性方程组中的应用32.1克拉默法则32.2高斯消元法52.3非齐次线性方程组新解法的
5、解题步骤62.4直接通过矩阵变换及运算求出方程组的解法72.5利用追赶法解线性方程组92.5.1LU分解92.5.2追赶法102.6利用分块矩阵求解非齐次线性方程组122.7用加边矩阵求解非齐次线性方程组143结 论17参考文献17致 谢1918引 言矩阵的概念最早在19世纪由英国数学家凯利提出。在数学史上,研究过矩阵论的著名数学家有许多。在文献1中介绍了英国数学家西尔维斯特于1852年对矩阵的合同发现著名的“惯性定理”。在文献2中英国数学家凯莱发表了重要文章矩阵论的研究报告,对矩阵的基本理论进行了系统的阐述。当然还有许多数学家对矩阵的发展做出了伟大的贡献。随着时代的不断发展,矩阵已经在各个领
6、域得到了广泛的运用,是一种非常常用的用具。在数学领域中作为解决线性方程的工具之一,前人对此已经做了大量的的研究。1693年,微积分的发现者之一德国数学家莱布尼茨建立了行列式论。1750年,瑞士数学家克莱姆其后又定下了克拉默法则(又称克莱姆法则)。1800年,高斯和威廉若尔当建立了人们熟知的高斯若尔当消去法。 线性方程组是各个方程关于未知量均为一次的方程组。在文献3中了解到线性方程组在线性代数的教学中非常重要,行列式、矩阵、向量组的线性相关性、线性空间的基变换、坐标变换等,都和线性方程组有着非常密切的联系。 矩阵和线性方程组都是高等数学的重要教学内容,矩阵和线性方程组是相辅相成的,在高等数学教学
7、中利用矩阵解线性方程组的方法基本上是所知的固定几种。对于一些线性方程组的特殊解法很少有进行归类、讲解。本文主要研究用特殊矩阵解一些线性方程组的方法,通过认真阅读本课题相关文献,如陈祥云的矩阵的初等变换及其应用,辛奎东的关于线性方程组新解法的探索,刘红旭的利用分块矩阵求解非齐次线性方程组,杨可的用加边矩阵求解非齐次线性方程组的尝试等等,分析、总结和归纳用特殊矩阵解线性方程组的解法。1.矩阵和线性方程组的概述 1.1矩阵的概念由个数,排成个横行个竖列的数表,称为行列矩阵或级矩阵,简称矩阵。数位矩阵的元素,矩阵常简单记为或或,或简记为,等。1.2线性方程组的概念 线性方程组的一般形式如下: (1-1
8、) 其中表示个未知量,是方程组的个数,则表示方程组的系数,称为常数项。假如所有的常数项都等于0,即为 (1-2) 则方程组(1-2)称为齐次线性方程组。否则称为非其次线性方程组。线性方程组(1-1)的解是数域的一个有序数组,当未知量分别用代入时,(1.1)中的每个方程都成立。这里将方程组(1-1)记为矩阵形式,。在此处把称为这个线性方程组的系数矩阵,假如再将常数项添加进去,让它称为矩阵的最后一列:称其为此线性方程组的增广矩阵,记为。1.3线性方程组解的情况 在求解线性方程组时,首先需要讨论线性方程组解的情况。它可能无解,可能存在唯一解或者可能存在无穷多组解。在这里,我们讨论线性方程组解的情况,
9、以及它的通解表示形式。对于一般情况下的线性方程组(1-1),将它的增广矩阵化为行阶梯矩阵。这个阶梯形矩阵在适当调动前列的顺序之后可能有两种情形:或者 其中。在前一种情况我们判定为原来方程组无解,而在后一种情形方程组有解。我们对后面一种情况进行讨论: a:若,则原方程组(1-1)有唯一解。 b:若且,则原方程组(1-1)有无穷多组解。这无穷多组解可以用一般解来表示,其中自由变量有个,主变量有个。2.矩阵在线性方程组中的应用2.1克拉默法则在这里简单介绍了利用克拉默法则解线性方程组。克拉默法则:如果含有个方程的元线性方程组 (2-1) 的系数矩阵的行列式则方程组(2-2)有唯一解,并且其中是将系数
10、行列式的第列元,换成常数项后的行列式。下面运用克拉默法则解一个简单的线性方程组。例2.1.1 解线性方程组解: 而 所以即原方程组的解为。例2.2.2 当下述方程组有非零解时,取何值时:解:该齐次方程组有非零解,当且仅当其系数矩阵的行列式所以由上可知,当齐次方程组有非零解时,。2.2高斯消元法高斯消元法也是一种常用的解线性方程组的方法。对于含有个方程,个未知量的元线性方程组首先用初等行变换先把上面方程组的增广矩阵化成阶梯形矩阵,然后写出该阶梯形矩阵所对应的方程组,逐步回代,即可以求出方程组的解。因为它们为同解方程组,所以也就得到了上面方程组的解。这种方法被称为高斯消元法。例2.2.1 解方程组
11、解:先写出增广矩阵,再化成阶梯形矩阵,即=根据最后一个增广矩阵可以得出其表示的线性方程组为将最后一个方程乘,再将项移至等号的右端,得将其代入第二个方程,解得再将,代入第一个方程组,解得因此,方程组的解为其中可以任意取值。2.3非齐次线性方程组新解法的解题步骤在文献7中介绍了非齐次线性方程组新解法的解题步骤: (1)约化阶梯形矩阵。 (2)写出对应的方程组。 (3)把上面每个方程中下标最小的变量用其他变量表示,其它缺失的变量相应的补齐。 (4)写出方程组解的向量形式。例2.4.1 解线性方程组解:(1)首先约化阶梯形矩阵然后对增广矩阵进行初等变化,化为简化的阶梯型矩阵则原方程有无穷多个解。(2)
12、 写出对应的方程组。 (3)把上述每个方程中下标最小的变量用其它变量表示,其它缺失的变量补齐。 (4)写出方程组的解。 2.4直接通过矩阵变换及运算求出方程组的解法下面介绍直接通过矩阵变换及运算求出方程组的解法。首先对增广矩阵进行初等变换、零拓展矩阵和转解运算,再直接求出齐次方程组的基础解系和非齐次方程组的特解,进而求出非齐次方程组的通解。定义18 对于矩阵增加个维行向量而生成的新矩阵称做的拓展矩阵;若增加行向量都是零向量,则生成的新矩阵称为的零拓展矩阵,若增加的行向量组成一个单位方阵则生成的新矩阵称为的单位拓展矩阵。定义28 在矩阵中,若,有,则称为广义上三角矩阵。定义38 设是广义三角矩阵
13、,在中,若,而,构造成一个新矩阵,当,有;当,令,则定义为归零运算(或称转解运算),生成的矩阵称为归零矩阵(或转解矩阵)。定理18 设实数域上非齐次线性方程组,对进行零拓展,使其成为,对进行初等变换,使其成为对角线上的元素只取1和0的广义上三角矩阵(若而时则进行行行交换使得所在的行变为中的第行);令,则矩阵中元素只取0或-1值;若当说对应的第列为零向量,则所有说对应的第列向量就构成方程的基础解系,而第列向量则是方程组的特解。定理28 对于方程组(2-1)说对应的增广矩阵进行拓展和初等变换,得到满足定理1的;当时,而时,做转解运算生成转解矩阵,使得当时,有,则所对应的列向量的全体即为方程组的基础解系,矩阵中的第列向量乃是的特解,经过若干次转解运算存在满足定理1条件的转解矩阵。例2.5.1 求解方程组解:对增广矩阵进行变换,因此由定理1知方程组的解为。2.5利用追赶法解线性方程组本小节的解法是先把线性方程组的系数矩阵分解成为下三角阵和上三角阵的乘积,然后运用追赶法来求解线性方程组。为了把系数矩阵分解为一个下三角阵和一个上三角阵的乘积,则需要运用LU分解法(也称为三角形分解法)。2.5.1LU分解9令的前n-1个顺序主子矩阵非奇异,那么就存在单位下三角阵,以及上三角阵,使得并且这样的分解是唯一的。令矩阵有LU分解,即将两端的第一行元素进行对比可以得出将两端的第一列元素进行对比可以