当前位置:文档之家› 线性方程组的解法及其应用

线性方程组的解法及其应用

线性方程组的解法及其应用The solution of linear equation and its application专业:测控技术与仪器班级: 2010-1班作者:刘颖学号: 20100310110105摘要线性方程组是线性代数的一个重要组成部分,也在现实生产生活中有着广泛的运用,在电子工程、软件开发、人员管理、交通运输等领域都起着重要的作用。

在一些学科领域的研究中,线性方程组也有着不可撼动的辅助性作用,在实验和调查后期利用线性方程组对大量的数据进行处理是很方便简捷的选择。

本文主要围绕如何解线性方程组来进行讲解,对于不同类型的线性方程组的不同方法,并简述线性方程组的一些实际应用。

关键词:齐次线性方程组,非齐次线性方程组,克莱姆法则,消元法,矩阵,矩阵的秩,特解,通解。

AbstractLinear equations linear algebra is one of the important component parts, and in real life has extensive production use,and it plays an important role in electronic engineering, software development, personnel management, transportation, etc. In some discipline study, it also has the reigns of linear equations of the auxiliary function.In experiment and survey using the linear equations of the late on the data processing is very convenient simple choice. This article, focusing on how to solve linear equations to explain, for different types of linear equations of different methods, and briefly introduces some of the practical application of linear equations.Keywords:Homogeneous linear equations, Non homogeneous linearequation,Clem’s law,Elimination method,Matrix,Rank of matrix,Special solution,General solution.1.线性方程组的定义小学的时候,我们就已经学过方程,并解过一些简单方程,例如形如c b ax =+ 的一元一次方程,形如d c bx ax =++2 的一元二次方程等等。

到了中学,又学习了形如 ⎩⎨⎧=+=+222211c y b x a c y b x a 的二元一次方程组。

这些都可以称为简单的线性方程组。

1.1 一般线性方程组根据上述,所谓一般线性方程组是指形如⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.,,22112222212*********n n nn n n n n n n b x a x a x a b x a x a x a b x a x a x a (1.1)的方程组,其中n x x x ,,,21 代表n 个未知量,m 是该方程组所包含的方程的个数,),,2,1;,,2,1(n j m i a ij == 称为方程组的系数,),,2,1(m j b j = 称为常数项。

常数项一般写在等式的右边,一个方程组完全由常数项与系数所确定。

1.2 齐次线性方程组所谓齐次线性方程组是指对于一般线性方程组而言,常数项全为零。

即齐次线性方程组是指形如⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.0,0,0221122221211212111n nn n n n n n n x a x a x a x a x a x a x a x a x a (1.2) 的方程组。

1.3 非齐次线性方程组所谓非齐次线性方程组是指对于一般线性方程组而言,常数项不全为零。

2.用克莱姆法则求解线性方程组利用克莱姆法则求解线性方程组时需要具备两个条件: 线性方程组的方程个数必须与未知量的个数相等, (1) 线性方程组的系数列行列式不等于零。

2.1 克莱姆法则设含有n 个未知数的线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.,,22112222212*********n n nn n n n n n n b x a x a x a b x a x a x a b x a x a x a (2.1)的系数行列式nnn n nna a a a a a a a a D 212222111211=≠0, (2.2)则该线性方程组有解,且只有唯一解,其解可以表示为DD x D Dx D D x n n ===,,,2211 .其中D j (j=1,2,…,n)是把系数行列式D 中第j 列的元素用常数项n b b b ,,,21 代替后所得到的n 阶行列式,即nnj n nj n n n j j n j j j a a b a a a a b a a a a b a a D 1,1,121,221,22111,111,111+-+-+-=. (2.3)2.2 克莱姆法则的证明用ij A 乘以第i 个方程,得ij i n ij in j ij ij ij i A b x A a x A a x A a =++++ 11,n i ,2,1=,那么可以得到∑∑∑∑=====⎪⎭⎫⎝⎛++⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛ni ij i n n i ij in j n i ij ij n i ij i A b x A a x A a x A a 111111 ,(注意:上式中只有j x 的系数不为零,其余各项系数全为零.) 于是 j j D Dx =. 又由于0≠D ,所以DD x j j =,n j ,2,1=.另证:nnn n n na a a a a a a a a D 212222111211=⇒111111ii in n nn nnb a a b a a o b a a =加行加列(1,2)i n =⇒121311*********+(1)(1)(1)+i i i i b D a D a D a D +++++=-+-+-1(1)1(1)(1)n n in n a D ++-+-⋅-⇒11220i i i in n b D a D a D a D =----⇒1122i i i in n b D a D a D a D =+++由于0≠D ,所以1212ni i i inD D D b a a a D DD=+++, 故 ii D x D=(1,2,i n =);Ax b =有解且解唯一.2.3 克莱姆法则在线性方程组中的应用(1)用克莱姆法则解方程组12341242341234258,369,225,4760x x x x x x x x x x x x x x +-+=⎧⎪--=⎪⎨-+=-⎪⎪+-+=⎩.解:6741212060311512-----=D 212427513130602127712r r r r -----====--17513 2127712c -==---展开 21223235310772c c c c +====+-------233270,72r -===≠--展开故线性方程组有解。

,8167402125603915181=------=D ,10867012150609115822-=-----=D,276412520693118123-=---=D ,2707415120903185124=-----=D,3278111===∴D D x ,42710822-=-==D D x,1272733-=-==D D x .1272744===D D x(2)设曲线 230123y a a x a x a x =+++ 通过四点(1,3)、(2,4)、 (3,3)、(4,-3),求系数0123,,,a a a a .解:将四点的坐标代入曲线方程,得线性方程组01230123012301233248439273416643a a a a a a a a a a a a a a a a +++=⎧⎪+++=⎪⎨+++=⎪⎪+++=-⎩,其系数行列式1111124812013927141664D ==≠.又 12311113114248144836,18,3392713927341664131664D D ====---34113111131248124424,61332713931436414163D D ====---.由克莱姆法则得方程组有惟一解。

得0123313,,2,22a a a a ==-==-.以上为本文对克莱姆法则的简述。

综上所述,可知用克莱姆法则解n 个未知量、n 个方程的线性方程组,需要计算 n+1 个n 阶行列式,计算量相当大。

所以在实际问题中,超过四个未知数的线性方程组一般不采用克莱姆法则求解,通常是才用一下介绍的方法。

尽管如此,克莱姆法则在理论上仍然是相当重要的,因为它清楚地告诉我们,当方程组(2.1)的系数行列式不等于零时,方程组(2.1)有唯一解,又从求解公式中可以看到方程组(2.1)的解与它们的系数、常数项的依赖关系,而且以后将会看到,克莱姆法则还可以用于一般线性方程组的研究和讨论。

所以对克莱姆法则的条件、结论及其求解公式必须正确掌握和运用。

3.利用消元法求解线性方程组消元法是求解线性方程组的最直接、最有效、最一般的方法,它的基本思想是利用方程组中方程之间的算术运算,每次保留一个方程,消去其他方程的某一个未知量,这样一步步做下去,最后得到一个阶梯形方程组,然后通过解这个比较容易求解的阶梯形方程组而获得原方程组的解。

3.1 线性方程组的矩阵设含有n 个未知数的线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.,,22112222212111212111n n nn n n n n n n b x a x a x a b x a x a x a b x a x a x a (3.1)该方程组的矩阵表示形式为:AX = B其中A = ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡mn m m n n a a a a a a a a a 212222111211, X = ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n x x x 21, B = ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n b b b 21.称A 为方程组(3.1)的系数矩阵,X 为未知矩阵,B 为常数矩阵。

相关主题