矩阵的初等变换与线性方程组的求解.
论文用矩阵列初等变换法求解非齐次线性方程组
用矩阵列初等变换法求解非齐次线性方程组摘要:利用矩阵的初等列变换解非齐次线性方程组,这种方法在许多情况下应用起来比较方便.本文给出了一个命题，对于任意的矩阵C，对其做初等列变换，变成一个两部分的分块矩阵，左边是列满秩的子块，右边是零矩阵，对于一个单位矩阵做同样的初等列变换，右边将是其次线性方程组CX=0的基础解系.在此命题的基础上，可以用初等列变换来求解线性代数的许多计算题，也可以证明一些线性代数的定理.本文还将揭示，在求解非齐次线性方程组的时候，矩阵的列变换方法更加容易学习，更容易理解.关键词: 矩阵; 初等列变换; 线性方程组To solve linear equation using matrix elementary columu vary Abstract :To solve linear equation using mat rix elementary column vary, this method is very convenient under different circumstances. This paper gives and proofs a theorem,for any matrix C, do elementary column operations, chang it to a matrix which is partitioned to two submatrices which left one is column full rank and right one is zero matrix. Then do same elementary column operations to a unit matrix with same column number as C, and do some partition to the result, then right submatrix of it, is just basic solution set of homogeneous linear equation CX=0. On the basic of the theorem, lots of problems of linear algebra can be resolved and lots of theorems can be proofed by elementary column operations. The paper will reveal that them will not easy to learn and to program and to proof something as techniques giving by the paper.Key words : mat rix ; elementary column vary ;linear equation.0 引言非齐次线性方程组的求解是线性代数这门学科中不容忽视的内容，但教材中给出的方法多是用矩阵的初等行变换法求解，这种方法在很多时候显得费力.有没有想过在求解非齐次线性方程组的时候对增广矩阵（A ，b ）做一系列的初等列变换来得到方程组的解.本文将完全用初等列变换求解线性代数中许多计算问题，从理论上看，我们可以在完全不用行变换技术的前提下求解，这种方法是可行的，而且效果更好.1 用矩阵的列变换求解非齐次线性方程组的理论基础定义1 对于一个矩阵A ，我们在它的行和列之间加上一些线，把这个矩阵分成若干小块，用这种方法分成若干小块的矩阵A 叫做一个分块矩阵. 定义2 一个矩阵中不等于零的子式的最大阶数叫做这个矩阵的秩.定义3 设A 是n 阶方阵，如果存在n 阶方阵B 使得AB =n I 成立，那么A 称为B 的可逆矩阵.定义4 把n 阶单位矩阵进行初等行（列）变换后得到的矩阵称为初等方阵. 定义5 设1a ，2a ，…，r a 是F 上向量空间V 的r 个向量，只有当1k =2k =……=r k =0时，1k 1a +2k 2a +……+r k r a =0成立，那么就称向量1a ，2a ，……，r a 线性无关. 定理：设给出了一个一般非齐次线性方程组：⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++m n mn m m n n n n bx a x a x a b x a x a x a b x a x a x a 22112222212111212111 (1) 为了方便,将(1) 式写成矩阵的形式:11m n mn B XA = (2)设分块矩阵C =⎪⎪⎭⎫ ⎝⎛+11n m mn E B A ，若系数矩阵mn A 的秩R(A) = r ,则分块矩阵C 经过列的初等变换,要求把系数矩阵mn A 右边的元素尽可能多的化为零，那么矩阵C 等价于如下形式的分块矩阵:C =⎪⎪⎪⎭⎫⎝⎛---10001121121 r n r n nr m r n mr O H a a a W F O O O D (3) 其中r 为系数矩阵mn A 的秩，1+n E 为n + 1 阶单位矩阵,i O (i = 1 ,2, ……,n - r) 均为零向量,i a (i = 1 ,2 , ……,n - r) 为n 维列向量,并且存在n + 1 阶可逆矩阵1+n P ,使得以下两式成立:)()(11111m r n mr n m mn F O O O D P B A -+= (4)=++11)(n n P I ⎪⎪⎭⎫⎝⎛--10001121 r n r n nr O H a a a W (5)证明：事实上, 由于对矩阵C 做一次初等列变换,相当于对矩阵)(1m mn B A 及1+n I 右乘同一个初等方阵,经过有限次的对矩阵C 做列的初等变换,相当于对矩阵C 右乘一系列初等方阵,矩阵1+n P 就是这些初等方阵的乘积,所以(3) 、(4) 、(5) 式成立是必然的,证毕. 由定理易推出:结论一:线性方程组(1) 有解的充要条件是(4) 式中的1m F 为零矩阵. 证明：这和非齐次线性方程组有解的充要条件是它的系数矩阵的秩等于增广矩阵的秩,即R(A) = R(A :b) 是一致的.结论二:若(1) 有解,则(3) 式中的1n H 就是(1) 的一个特解,而1a ,2a , ⋯⋯r n a -就是(1) 对应的齐次线性方程组的一个基础解系.证明：将(5) 式代入(4) 式得:)(1m mn B A *⎪⎪⎭⎫⎝⎛--10001121 r n r n nr O H a a a W =)(111m r n mr O O O O D - (6)(6) 式两端对照得:i mn a A = i O (i = 1 ,2 ,……n - r) (7)由(7) 式可以看出r n a a a - ,,21均为(1) 对应的齐次线性方程组的解向量,由(5) 式又知r n a a a - 21是线性无关,所以r n a a a - 21是(1) 对应的齐次线性方程组的一个基础解系.由(6) 式又得:)(1m mn B A 111m n O H =⎪⎪⎭⎫⎝⎛- (8)由(8) 式进一步得:111m m n mn O B H A =-,即11m n mn B H A = (9) 所以1n H 为(1) 的一个特解. 从而线性方程组(1) 的通解为:(12211n r n r n H a k a k a k ++++-- ，i k 为任意给定的常数,i = 1 ,2 , ……,n- r).2 具体求解步骤利用此方法求解非齐次线性方程组的通解可以分三步进行:第一步:设出矩阵C =⎪⎪⎭⎫⎝⎛+11n m mn E B A 第二步:将矩阵C 通过列的初等变换化为(3) 式的形式,并且判断是否有解,若1m F 为零矩阵时(1) 有解,否则无解.第三步:若线性方程组(1) 有解,则(3) 式中的r n a a a - 21就是(1) 对应的齐次线性方程组的一个基础解系,1n H 就是(1) 的一个特解,则(1) 的通解为:12211n r n r n H a k a k a k ++++-- ,其中i k (i = 1 ,2 ,……,n - r) 为任意常数.3 一些计算例子例1 :求解方程组⎪⎩⎪⎨⎧-=-+-=+-=+-1521212321321321x x x x x x x x x解:第一步:设矩阵C =⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-----1000010000100001152********1 第二步：对矩阵作列初等变换C −→−⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛------1000010000101211031113120001−→−⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛---10010*********001110120001−→−⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--100010003101111001110120001此矩阵已是(3)的形式，但矩阵31F =⎪⎪⎪⎭⎫ ⎝⎛010≠⎪⎪⎪⎭⎫ ⎝⎛000所以，此方程组无解.例2 :求解方程组⎪⎩⎪⎨⎧=++=+-=-+2875342622321321321x x x x x x x x x解:第一步:设矩阵C =⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--10010*********2817534216122第二步：对矩阵作列初等变换C −→−⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--10000200001001112872539316002−→−⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---100200001031111372509310002−→−⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----102200331012110132500310002 此矩阵已是(3)的形式,因为31F 为零矩阵，所以根据结论二知上述方程组有解。
矩阵的初等变换与线性方程组
.
1 a
1 1
,
r − 2r1 r3 + (a − 2)r2 2 3 a+2 3 2 0 −1 0 −1 a 1 r3 − 3r1 3 a −2 0 0 a − 2 −3 −1 0 0
1 −2
1 −2
x2 = k1 −3 + k2 −1 + 0 1 x 3 0 x4 1
1 . 0 0
其中 k1 , k2 为任意常数.
(II) 当 λ =
第三章
矩阵的初等变换与线性方程组
秩是矩阵的一种内在属性. 矩阵的这种内在属性是与生俱来的, 一个矩阵一旦诞生, 它 的这种内在属性就确定了. 虽然初等变换可以把它们变得面目全非, 但是它们的这个内在 属性是不变的. 等价的矩阵, 看上去各各不同, 但是有一个内在属性是一样的, 那就是它们 的秩.
§3.1
第三章 矩阵的初等变换与线性方程组
min R(A), R(B ) . 其中 A, B 分别为 s × n 和 n × m 矩阵.
(三) 线性方程组有解判别 (1) 一般的方程 Ax = b 的情形.
对 n 元线性方程组 Ax = b, 记 B = (A, b). 注意到 R(B ) 比 R(A) 只多 0 或 1.
是否出现矛盾方程是方程组有解与否的关键; 是否出现自由未知量又是区分有无限多解和有唯 一解的关键. 换成秩的角度去说问题, 就呈现为下面的表达:
n 元线性方程组 Ax = b 有解 ⇐⇒ R(A) = R(B ). 且 n 元线性方程组 Ax = b 无解 ⇐⇒ R(A) = R(B ). (2) 齐次方程组 Ax = 0 的情形. R(A) = R(B ) = n, 有唯一解; R(A) = R(B ) < n, 有无限多解.
矩阵的初等变换与线性方程组
第三章 矩阵的初等变换与线性方程组本章的重点是研究矩阵更深层的性质——秩，它是矩阵理论的核心概念，是由德国数学家佛洛本纽斯在1879年首先提出的。
为了研究矩阵秩的概念，首先要介绍一个重要的工具———矩阵的初等变换概念，它不仅解决了求矩阵秩的问题，还是帮助求解线性方程组、求逆阵、判定向量组相关性等的有力工具，然后我们将应用秩理论解决方程组的求解问题，最后还要将初等变换概念在理论层次上加以提炼，即介绍初等方阵的概念。
§1 矩阵的初等变换矩阵的初等变换是矩阵之间的一种十分重要的变换，是从实际问题的解决中抽象得到的。
一、引例求解线性方程组 ⎪⎪⎩⎪⎪⎨⎧=+-+=-+-=+-+=+--979634226442224321432143214321x x x x x x x x x x x x x x x x(1)(1) )(1B )(2B)(3B ⎪⎪⎩⎪⎪⎨⎧=-==+-=+-+00304244324321x x x x x x x x )(4B 问题10共采取了几种变换将(1)变为)(4B 的？（三种：(ⅰ) 交换方程的次序；(ⅱ) 用数)0(≠k 乘某方程； (ⅲ) 将某方程的k 倍加到另一方程上。
且这三种变换都可以看成是只对方程组的系数和常数项进行的）20在这三种变换下，(1)与)(4B 是否同解？即这三种变换是否都可逆？ （都可逆，即同解变换） 30采取这三种变换的目的是为了将(1)变为什么形状以便得到解？ （阶梯形。
其寓意：方程④表明方程组有一个多余的方程； 将③代入②得32x x =，表明3x (或2x )可任意取值，称之为自由未知量，其余的未知量称为非自由未知量，当某层的阶宽多于一个未知量时，就必有自由未知量，一般我们取每层阶梯的第一个未知量为非自由未知量，由于一旦确定下自由未知量，任给自由未知量一组数值，就可得到方程组的一个解，所以我们特别重视自由未知量）40 由于(1)与其增广矩阵)(b A B =构成一一对应，那这三种变换在矩阵中对应的效果是什么？⎝⎛=B ⎪⎪⎪⎪⎭⎫ ⎝⎛------97963211322111241211 ⎪⎪⎪⎪⎭⎫⎝⎛-------34330635500222041211⎪⎪⎪⎪⎭⎫⎝⎛----310620000111041211 5000310000111041211B =⎪⎪⎪⎪⎭⎫ ⎝⎛---. 对于矩阵的行只作了三种变换，也就是说，为解线性方程组对方程组作变换，就相当于对其增广矩阵的行作同类变换，下面给出这三种对矩阵的行作的变换在矩阵中的正式定义：②-③ ③-2① ④-3① ①②③④①↔ ② ③ ÷③↔④ ④-2③ ③↔④ ④-2③ ①②③④②-③ ③-2①④-3① ②÷ 2③+5② ④-3②二、初等变换1、定义1 以下三种变换称为矩阵的初等行变换：(ⅰ) 对调两行（对调i 、j 两行记作：j i r r ↔）；(ⅱ) 以数k ≠0乘某行中的所有元素（第i 行乘k 记作：k r i ⨯）；(ⅲ) 将某行所有元素的倍加到另一行对应元素上去（将第j 行的k 倍加到第i 行记作：j i r k r +）。
线性代数第三章
Am n 的各阶子式的总数:
min( m , n )
k 1
k k CmCn .
任意非零矩阵都至少有一个1阶非零子式(其每个非零元都可构成一个
1阶非零子式), 更高阶子式(如有)中还可能有非零的.
一个矩阵所具有的非零子式的最高阶数这一 数字与该矩阵的多方面性质有关, 将这一数字定
1 A 0 0 2 2 0 1 8 0 0 8 0
0
由此知A可逆, 故系数 行列式非零,于是克莱 默法则也适用本题.
3
行最简形矩阵
2
(29,16, 3)
1
x1 2 x2 x3 0 x2 4 x3 4 . 例3.4.2 求解线性方程组 4 x 5 x 8 x 9 1 2 3
由性质 5
ci c n i i 1, 2,, n
~
( A, B )
R ( A) R ( B ).
证毕.
例3.3.4 设A为n阶方阵,证明: R( A E) R( A E) n. 证明:
A E
ri ( 1) i 1, 2, , n
~
EA
练习 设A2=E,证明: R(A+E)+R(A-E)=n.
B的各非零行的首个非零元处在第1,2,3行、第1,2,4列, 分别对应于A 的第4,2,3行、第1,2,4列, 其交叉点处的元素构成的行列式
3 2 D 2 1 0 6
6 5 1
A的第2,3,4行、第1,3,4 列交叉点处的元素也可构成A 的最高阶非零子式.想想为什 么？还可以怎么取?
就是A的一个最高阶非零子式.
R( A) R( B) 3 .
例3.3.2 解:(2)求A的一个最高阶非零子式.事实上
§1 矩阵的初等变换
2 4 4 9
则对方程组的变换完全可以转换为对矩阵B 方程 则对方程组的变换完全可以转换为对矩阵 (方程
二、矩阵的初等变换
1、定义 下面三种变换称为矩阵的初等行变换 、 下面三种变换称为矩阵的初等行变换 初等行变换: (1) 对调两行 (对调 i , j 两行 记作 ri ↔ rj ). 两行, 对调 (2) 以数 k≠0 乘某一行的所有元素 第 i 行乘 k, 记作 ≠ 乘某一行的所有元素(第 ri × k ). (3) 把某一行所有元素的 k 倍加到另一行对应的元 素上去(第 j 行的 k 倍加到第 i 行, 记作 ri+krj ). 素上去 第 把定义中的“ 即得矩阵的 矩阵的初等 把定义中的“行”换成“列”, 即得矩阵的初等 换成“ 列变换的定义 所用记号是把“r ”换成“c”)． 列变换的定义(所用记号是把“ 换成“ ． 的定义 所用记号是把 换成
① ② ③ ④
(1)
解
②－① (1) ④－①
2 x1 − 2 x2 − x3 = 1 , 5 x2 − 4 x3 = 6 , x2 − x3 = 1 , 18 x2 − 13 x3 = 23 ,
① ② ③ ④ ① ② ③ ④ ( B2 ) ( B1 )
2 x1 − 2 x2 − x3 = 1 , ②↔③ x2 − x3 = 1 , 5 x2 − 4 x3 = 6 , 18 x2 − 13 x3 = 23 ,
1 (2) ri × k 的逆变换是 ri × ( ) (或记作 ri ÷ k ). 或记作 k
或记作 (3) ri+krj 的逆变换是 ri+(−k)rj (或记作 ri − krj ). −
3、1) 若矩阵 经有限次初等行变换变成矩阵 、 若矩阵A经有限次初等行变换变成矩阵 经有限次初等行变换变成矩阵B, 就称矩阵 与 行等价 行等价, 就称矩阵A与B行等价 记作 A ～ B . 矩阵 2) 若矩阵 经有限次初等列变换变成矩阵 就 若矩阵A经有限次初等列变换变成矩阵 经有限次初等列变换变成矩阵B, 列等价, 称矩阵A与B列等价 记作 A ～ B . 矩阵 与 列等价 3) 若矩阵 经有限次初等变换变成矩阵 就称 若矩阵A经有限次初等变换变成矩阵 经有限次初等变换变成矩阵B, 矩阵A与B等价 记作 A ～ B. 等价, 矩阵 与 等价 等价关系具有性质： 等价关系具有性质： (i) 反身性 A ～ A . (ii) 对称性 若 A ～B, 则 B ～ A. (iii) 传递性 若 A ～B, B ～ C,则A ～C. 则
矩阵初等变换的应用
矩阵初等变换的应用
矩阵初等变换在矩阵运算中有着广泛的应用，其中包括以下几种常见的应用：
1. 线性方程组求解：将系数矩阵经过矩阵初等变换变成一个上三角矩阵或行简化阶梯形矩阵，然后利用高斯-约旦消元法或高斯消元法求解线性方程组。
2. 矩阵求逆：通过利用矩阵初等变换将待求逆的矩阵转换成单位矩阵，然后将初等变换应用到一个单位矩阵上得到该矩阵的逆。
3. 矩阵乘法：矩阵乘法可通过矩阵初等变换实现。
例如，通过在左侧乘一个初等矩阵将矩阵进行行变换、在右侧乘初等矩阵将矩阵进行列变换、以及在左右两侧同时乘同一个初等矩阵进行对称变换等等。
4. 特征值与特征向量求解：通过利用初等变换将待求特征值的矩阵转换成上三角矩阵或者特征分解形式，然后求解特征值与特征向量。
5. 矩阵分解：通过初等变换将一个矩阵分解成一个上三角矩阵和一个正交矩阵的乘积（QR分解）、或者将矩阵分解成一个对称矩阵和一个特殊矩阵的乘积（奇异值分解）等等。
总之，在矩阵运算中，矩阵初等变换是一种非常有用的工具，它可以简化计算过程、提高计算效率、为后续计算提供便利。
第2章 线性方程组与矩阵初等变换-郑成勇主编教材配套课件
11
−2
r3
−3r2
0
−10
11
−2
11 3
0
11
r2 r3
−3r1 −11r1
0
−30
33
0
0
0 0 6
最后一个矩阵所对应的线性方程组为
0
x1 + 3x2 x1 −10x2
− 3x3 = 1 +11x3 = −2
.
0x1 + 0x2 + 0x3 = 6
方程组最后一个方程显然矛盾，故方程组无解.
矩阵总可以经过若干次初等变换化为它标准形 F
=
Er O
O
O
mn
，
04 其中 r 为行阶梯形矩阵中非零行的行数.
OPTION
Linear Algebra
2.3 矩阵初等行变换解线性方程组
第2章 线性方程组与矩阵初等变换 14
定义2.1 矩阵的秩 将一个矩阵 A化成行阶梯阵后, 其非零行的行数称为矩阵的
a21
a22
阵
am1 am2
a1n
a2n
amn
x1
未 知
x
=
x2
变
量
xn
b1
常 数 列
b
=
b2
bm
Ax = b
a11 a12
增广矩阵
B =[A
b]
=
a21
a22
am1 am2
a1n b1
a2n
b2
amn bm
A = [a1, a2 , , an ] 其中 ai ( i = 1, 2, , n ) 为矩阵 A 的第i 列，则按分块矩阵乘法运算，
§1 矩阵的初等变换
1
E ( ij ( k )) .
四、初等矩阵的应用
引例
2 1 3 1 0 0
1 0 5 2 2 0 0 2 1 6 0 1 0 3 4 5 2 2 5 2 2 6 5 10 30 0 4 3 0 4 1 0 0 2 5 2 2 5 2 0 1 0 1 2 6 1 2 6 5 0 1 3 0 4 13 25 11
以 k 乘 E 的第 j 行加到第 i 行上 ( ri krj ) 或以 k 乘 E 的第 i 列加到第 j 列上 (c j kci ) 得到初等矩阵 E ( ij ( k ))
1 第i行 1 k E ( ij ( k )) 第j行 1 1
第三章
矩阵的初等变换与线性方程组
§1 矩 阵 的 初 等 变 换
一、矩阵的初等变换 二、消元法解线性方程组
一、矩阵的初等变换
1、定义 下面三种变换称为矩阵的初等行变换:
1 对调两行（对调i , j 两行, 记作ri r j）； 2 以数 k 0 乘以某一行的所有元素 ;
（第 i 行乘 k , 记作 ri k）
1 2
3
2
(1)
4
解
1 2 32
(1)
x1 x2 2 x3 x4 4, 2 x x x x 2, 1 2 3 4 2 x1 3 x2 x3 x4 2, 3 x1 6 x2 9 x3 7 x4 9, x1 x2 2 x3 x4 4, 2 x 2 x 2 x 0, 2 3 4 5 x 2 5 x 3 3 x 4 6, 3 x 2 3 x 3 4 x 4 3,