初等矩阵

单位矩阵经过一次初等变换得到的矩阵

初等矩阵(英文:Elementary matrix)是单位矩阵经过一次初等变换得到的矩阵,属于矩阵的一种,是代数学的概念之一,是数学研究和应用的工具。初等矩阵都可逆,其逆矩阵是一个同类型的初等矩阵(可看作逆变换)。

中国古籍《九章算术》中有类似初等矩阵概念。在欧洲, 约翰·卡尔·弗里德里希·高斯 (F.Gauss)提出相关概念,其高斯消元法,即现在的矩阵初等变换。 矩阵一词由 英国 数学家西尔维斯特(Sylvester)在1850年首先提出。之后英国数学家凯莱(Cayley,A)摆脱线性变换和行列式,将矩阵作为独立的研究对象。 之后,矩阵理论体系不断发展壮大,在多个领域都有所应用。

初等矩阵的转置仍是初等矩阵,具有三种初等变换:(1)交换矩阵中某两行(列)的位置;(2)用一个非零常数k乘以矩阵的某一行(列);(3)将矩阵的某一行(列)乘以常数k后加到另一行(列)上去。 初等矩阵在生活中有着广泛的应用,适用于数学、 计算机科学 、密码学等领域。

历史

中国 古籍《 九章算术 》中有类似概念,用 算筹 列出“ 方程 ,令每行为率,二物者再程,三物者三程,皆如物数程之,并列为行。”然后遍乘直除(今称矩阵初等变换)。在欧洲,是由 约翰·卡尔·弗里德里希·高斯 提出相关概念,把一个线性变换的全部系数作为一个整体,其实质就是矩阵;高斯消元法,即现在的矩阵初等变换。 矩阵一词由 英国 数学家西尔维斯特(Sylvester)在1850年首先提出。此后英国数学家凯莱(Cayley,A)摆脱线性变换和 行列式 ,将矩阵作为独立的研究对象,并引进矩阵的基本概念和运算,诸如矩阵 相等 、 零矩阵 、 单位矩阵 、矩阵的和、矩阵的乘积、矩阵的逆、 转置矩阵 ,对称阵等;并借助行列式定义了方阵的特征 方程 和特征根。

1878年,数学家弗罗伯纽斯(Frobeniws)给出 正交矩阵 的定义和矩阵秩的概念。此后,矩阵理论体系不断发展壮大,在多个领域都有所应用。

定义

初等矩阵指的是三种形状简单且经常使用的方阵统称,由单位矩阵经过一次初等变换得到的矩阵称之为初等矩阵。

行乘转换

以 中的一个非零的数 乘矩阵的某一行。

其中

逆矩阵 为:

是第一种初等矩阵 为将矩阵 的第3行的元素乘以2后得到的矩阵,

例如

为将矩阵 的第3列元素乘以2后得到的矩阵,

例如

行加转换

将矩阵的某一行(列)的 倍加到另一行(列),这里 为 中的任意一个数。

其中

逆矩阵 为:

是第2种初等矩阵 为将矩阵 的第3行元素乘以 加到第2行对应的元素上得到的矩阵,例如

为将矩阵 的第2列元素乘以 加到第三列对应的元素上得到的矩阵,

例如

行互换

互换矩阵中两行(列)的位置,其中,变换1,2

初等矩阵都可逆,且其 逆矩阵 仍为初等矩阵,即

初等变换和初等矩阵的关系式:用第 种初等矩阵左(右)乘矩阵 ,相当于对 的相应行(列)施行第 种初等变化 ;反之亦然。

是第三种初等矩阵 则 为交换矩阵 的第1行和第2行得到的矩阵,例如

为交换矩阵 的第1列和第2行得到的矩阵,

例如

性质

性质1

初等矩阵的转置仍是初等矩阵。

性质2

用初等矩阵 左(右)乘 ,所得 就是对矩阵 作了一次与 同样的行(列)初等变换。 对矩阵做初等行变换,其作用是在矩阵的左边乘上一个初等矩阵对矩阵做初等列变换,其作用是在矩阵的右边乘上一个相应的初等方阵。

性质3

初等矩阵均可逆,且其逆是同类型的初等矩阵,例如

即,

性质4

当 是可逆矩阵时,则 可作一系列初等行变换化成单位阵,即存在初等矩阵 使得

几何意义

一个 几何图形 乘以一个矩阵,就会对这个图形进行一个线性变换或矩阵变换。一组 向量 的线性 相关性 必然会体现在这组向量的数组之间的关系上,因此我们定能通过向量之间的线性运算把这个关系揭示出来。

二阶初等矩阵

这里被变换的图形是一个位于第一 象限 内的三角形或正方形,它们由 单位矩阵 生成,变换后的像位于其他象限内。

三阶初等矩阵

基本初等矩阵(1)所表示的 几何变换 : 可以从线性 变换矩阵 的逆定理推得。首先是三阶单位矩阵 行 向量 张成的图形,就是第一象限的 立方体 ,在 互换的换行矩阵 作用下,立方体仍然在第一象限,只是图形以平面 为对称面进行了镜像变换。

2.

基本初等矩阵(2)的变换是: 对图形实施的在某一坐标轴方向的伸缩变幻。

设 是平面 上的任意一点,点 经基本初等矩阵 和 分别实施变换后,所得结果为 和 。 是把 在 轴方向的坐标伸缩 倍而在 轴方向的坐标不变而便得到的, 是把点 在 轴方向的坐标伸缩 倍而在 轴方向的坐标不变而得到的。

3.

基本初等矩阵(3)的 几何变换 是: 对图形实施的在某一坐标轴方向的切变变换,其几何意义需要结合物理中的切变说明。

相关概念

单位矩阵

阶数量矩阵, 对角线 上元素 ,则将其称为 阶单位矩阵,记作 ,即

对任意矩阵 ,显然有 ,可见,矩阵中的 ,相当于数中的 。

非奇异矩阵

非奇异矩阵,又称非退化矩阵、满秩矩阵,一种重要而应用广泛的特殊矩阵。 数域 上 行列式 的 阶矩阵 称为非奇异矩阵;如果 则 成为奇异矩阵或退化矩阵、降秩矩阵,矩阵 是非奇异的,当且仅当 是可逆的或 可表为若干个初等矩阵的乘积。

分块矩阵

分块矩阵是一种特殊矩阵,把矩阵用纵线与横线分成若干块,每个小块称为此矩阵的子块或子矩阵,分成子块的矩阵,称为分块矩阵。

设分块矩阵:

其中 是矩阵 的子块,则其 转置矩阵 为

相关定理

矩阵的等价

定义 :也称矩阵的相抵,矩阵间的一种 等价关系 。

矩阵等价的 充分必要条件 :存在一系列初等矩阵 使得 即存在 阶和 阶可逆矩阵 与 使得 矩阵的等价具有自反性、对称性和传递性,即是一种等价关系。

逆矩阵

设 为 阶方阵,如果存在 阶方阵 ,使得 则称 是可逆矩阵,且 为 的逆矩阵,记作 ,即 矩阵A可逆的充要条件是它能表示成有限个初等矩阵的乘积。

左行右列

对矩阵做初等行变换,其作用是在矩阵的左边乘上一个初等矩阵对矩阵做初等列变换,其作用是在矩阵的右边乘上一个相应的初等方阵。

初等矩阵的定理

1 .对矩阵 左乘一个初等矩阵,相当于对 作相应的行变换;对矩阵 右乘一个初等矩阵,相当于对 作相应的列变换。

2 .所有的初等矩阵都是可逆的,并且它们的 逆矩阵 均为同类型的初等矩阵。

3 .矩阵 可逆的充要条件是它能表示成有限个初等矩阵的乘积,即 其中 均为初等矩阵。

应用

数学领域

线性方程组 是线性代数的主要内容,其求解过程是:第一判断其是否有解,第二,有解的话,有多少个解。可采用 行列式 解和矩阵两种方式求解,矩阵的初等变换同矩阵的乘法之间有密切的关系,而这种关系可以通过初等矩阵来反映。

计算机科学

初等矩阵法计算线规划问题,要涉及到阶数为变量数的方阵之间的乘积;以及这类方阵左乘或右乘 向量 的计算,因而难以求解大型 线性规划 问题。实际上只要巧妙安排程序,可以节省很多计算。其 内存 需求量仅和约束系数矩阵的元素量相当。

密码学

密码学识信息编码与解码的技巧,其中有一种是基于 逆矩阵 的方法。首先在英文和数字之间建立联系,然后通过矩阵变换后发出,接受者可以通过解码,即逆矩阵恢复明码,得到相应的信息。

参考资料