族谱网 头条 人物百科

三角矩阵

2017-10-16
出处:族谱网
作者:阿族小谱
浏览:1839
转发:0
评论:0
描述一个如下形状的矩阵:被称为下三角矩阵;同样的,一个如下形状的矩阵:被称为上三角矩阵。上(下)三角矩阵乘以系数后也是上(下)三角矩阵;上(下)三角矩阵间的加减法和乘法运算的结果仍是上(下)三角矩阵;上(下)三角矩阵的逆也仍然是上(下)三角矩阵。这些事实说明:所有上(下)三角矩阵的集合以及相应的运算构成一个方形矩阵集合的一个子代数。然而要注意的是上三角矩阵与下三角矩阵的乘积一般并不是三角矩阵。特殊的三角矩阵严格三角矩阵一个上(下)三角矩阵是严格上(下)三角矩阵当且仅当其主对角线上的系数都为零。所有的是严格上(下)三角矩阵也形成一个子代数。所有的严格三角矩阵都是幂零矩阵。单位三角矩阵一个上(下)三角矩阵是单位上(下)三角矩阵当且仅当其主对角线上的系数都为1。单位三角矩阵都是幺幂矩阵。高斯矩阵高斯矩阵是是单位三角矩阵中的一种,除了一列的系数以外,其他系数都是零。这类矩阵是高斯消去法中基本操作的...

描述

一个如下形状的矩阵:

被称为下三角矩阵;同样的,一个如下形状的矩阵:

被称为上三角矩阵。

上(下)三角矩阵乘以系数后也是上(下)三角矩阵;上(下)三角矩阵间的加减法和乘法运算的结果仍是上(下)三角矩阵;上(下)三角矩阵的逆也仍然是上(下)三角矩阵。这些事实说明:所有上(下)三角矩阵的集合以及相应的运算构成一个方形矩阵集合的一个子代数。然而要注意的是上三角矩阵与下三角矩阵的乘积一般并不是三角矩阵。

特殊的三角矩阵

严格三角矩阵

一个上(下)三角矩阵是严格上(下)三角矩阵当且仅当其主对角线上的系数都为零。所有的是严格上(下)三角矩阵也形成一个子代数。所有的严格三角矩阵都是幂零矩阵。

单位三角矩阵

一个上(下)三角矩阵是单位上(下)三角矩阵当且仅当其主对角线上的系数都为1。单位三角矩阵都是幺幂矩阵。

高斯矩阵

高斯矩阵是是单位三角矩阵中的一种,除了一列的系数以外,其他系数都是零。这类矩阵是高斯消去法中基本操作的矩阵体现,因此也叫做基元矩阵或高斯变换矩阵。一个下三角的高斯矩阵为:

高斯矩阵的逆仍然是高斯矩阵。实际上,

即是说一个高斯矩阵的逆是将其非对角线上元素加上负号后得到的矩阵。

性质

一个同时是上三角矩阵和下三角矩阵的矩阵必然是对角矩阵。单位矩阵是唯一同时为单位上三角矩阵和单位下三角矩阵的矩阵。

分别计算乘积AA 与 AA的系数并进行比较后就可以发现:一个同时为三角矩阵和正规矩阵的矩阵也必然是对角矩阵(因为正规矩阵满足AA="AA)。

上三角矩阵的转置矩阵是下三角矩阵,反之亦然。

三角矩阵的行列式等于其对角线上所有元素之乘积。对于三角矩阵A,其特征多项式xI− − -->A{\displaystyle xI-A}也是三角矩阵。三角矩阵的对角线元素的集合实际上是它的特征值的集合(其重数为在特征多项式中的重数)。

矩阵的三角化

每个复系数矩阵都与一个三角矩阵相似。实际上,如果矩阵A的特征值都包含于其系数域中(比如一个代数闭域),那么A相似于一个三角矩阵。这个性质可以用归纳法证明。一个更进一步的结论是由若尔当标准形定理得出,说明了A实际上相似于一个十分特别的上三角矩阵(若尔当形)。

在复系数的情况下,每个方阵A都有一个舒尔分解,即A酉相似(即在酉矩阵的基变换下)于一个上三角矩阵。

求三角矩阵的逆比求一般矩阵的逆要简单很多,可以直接逐个元素算出,而不必用高斯消去法。

一般用L来做下三角矩阵的记号,因为英文中的“下”为“Lower”,首字母为L。同样的,上三角矩阵的记号通常是U(Upper)。

推广

上三角矩阵构成了一个矩阵上的代数,因此在泛函分析中有一个自然的推广,即无穷维希尔伯特空间上的套代数。

可逆上(下)三角矩阵的集合构成了一个群。它是一般线性群的一个子群。2×2的上(下)三角矩阵构成的群同构与系数域的加法群。当系数域是复数时,就成为了抛物线型莫比乌斯变换。3×3的上三角矩阵构成了海森堡群。

向前与向后替换

矩阵方程Lx=b{\displaystyle \mathbf {L} \mathbf {x} =\mathbf {b} }和Ux=b{\displaystyle \mathbf {U} \mathbf {x} =\mathbf {b} }有着非常简洁的解法 。对于包含下三角矩阵的方程Lx=b{\displaystyle \mathbf {L} \mathbf {x} =\mathbf {b} },可以使用所谓的“向后替换法”,即是在解出了第一个未知数x1{\displaystyle x_{1}}后,将它代入下一个方程(向后),解出下一个未知数x2{\displaystyle x_{2}},依此类推,直到解出xn{\displaystyle x_{n}}。对于方程Ux=b{\displaystyle \mathbf {U} \mathbf {x} =\mathbf {b} },则使用“向前替换法”,即将上面的方法倒过来,从后向前解出未知数。

注意这里不需要求矩阵的逆,因此复杂度大大下降。

向后替换

矩阵方程Lx = b可以清楚地写成:

首先解第一行:l1,1x1=b1{\displaystyle l_{1,1}x_{1}=b_{1}},得到x1{\displaystyle x_{1}}的值。将其带入第二行的方程,就可解出x2{\displaystyle x_{2}}。已知x1{\displaystyle x_{1}}、x2{\displaystyle x_{2}}后代入第三行就可求出x3{\displaystyle x_{3}}……依此便可解出全部未知数。

将表达式写出就是

用向前替换法解方程Lx = b道理相同,只不过要从后解起。

应用

在金融方面,向后替换法被运用在步步为营法中,用来构造收益曲线。

参见

高斯消去法

QR分解

LU分解

海森堡矩阵

不变子空间

注释与参考

许以超,线性代数与矩阵论(第二版), 高等教育出版社。


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

文章来源:内容词条
——— 没有了 ———
编辑:阿族小谱

更多文章

更多精彩文章
评论 {{commentTotal}} 文明上网理性发言,请遵守《新闻评论服务协议》
游客
发表评论
  • {{item.userName}} 举报

    {{item.content}}

    {{item.time}} {{item.replyListShow ? '收起' : '展开'}}评论 {{curReplyId == item.id ? '取消回复' : '回复'}}

    回复评论
加载更多评论
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回
打赏
私信

推荐阅读

· 矩阵
发展作为解决线性方程的工具,矩阵也有不短的历史。成书最迟在东汉前期的《九章算术》中,已经出现过以矩阵形式表示线性方程组系数以解方程的图例,可算作是矩阵的雏形。矩阵正式作为数学中的研究对象出现,则是在行列式的研究发展起来后。逻辑上,矩阵的概念先于行列式,但在实际的历史上则恰好相反。日本数学家关孝和(1683年)与微积分的发现者之一戈特弗里德·威廉·莱布尼茨(1693年)近乎同时地独立建立了行列式论。其后行列式作为解线性方程组的工具逐步发展。1750年,加布里尔·克拉默发现了克莱姆法则。阿瑟·凯莱被认为是矩阵论的奠基人进入十九世纪后,行列式的研究进一步发展,矩阵的概念也应运而生。奥古斯丁·路易·柯西是最早将行列式排成方阵并将其元素用双重下标表示的数学家。他还在1829年就在行列式的框架中证明了实对称矩阵特征根为实数的结论。其后,詹姆斯·约瑟夫·西尔维斯特注意到,在作为行列式的计算形式以外,将数...
· 变换矩阵
应用任意线性变换都可以用矩阵表示为易于计算的一致形式,并且多个变换也可以很容易地通过矩阵的相乘连接在一起。线性变换不是唯一可以用矩阵表示的变换。R维的仿射变换与透视投影都可以用齐次坐标表示为RP维(即n+1维的真实投影空间)的线性变换。因此,在三维计算机图形学中大量使用着4x4的矩阵变换。寻找变换矩阵如果已经有一个函数型的线性变换T(x){\displaystyleT(x)},那么通过T对标准基每个向量进行简单变换,然后将结果插入矩阵的列中,这样很容易就可以确定变换矩阵A,即例如,函数T(x)=5x{\displaystyleT(x)=5x}是线性变换,通过上面的过程得到(假设n=2)在二维图形中的应用示例最为常用的几何变换都是线性变换,这包括旋转、缩放、切变、反射以及正投影。在二维空间中,线性变换可以用2×2的变换矩阵表示。旋转绕原点逆时针旋转θ度角的变换公式是x′=xcos⁡⁡-->θ...
· 对角矩阵
例子(a000b000c),(100020000),(1007),(2){\displaystyle{\begin{pmatrix}a&0&0\\0&b&0\\0&0&c\end{pmatrix}},{\begin{pmatrix}1&0&0\\0&2&0\\0&0&0\end{pmatrix}},{\begin{pmatrix}1&0\\0&7\end{pmatrix}},{\begin{pmatrix}2\end{pmatrix}}}均为对角矩阵矩阵运算[a1a2⋱⋱-->an]+[b1b2⋱⋱-->bn]=[a1+b1a2+b2⋱⋱-->an+bn]{\displaystyle{\begin{bmatrix}a_{1}&&&\\&a...
· 矩阵群
基本例子在一个交换环R上n×n矩阵集合MR(n,n)在矩阵加法与乘法下自身是一个环。MR(n,n)的单位群称为在环R上n×n矩阵的一般线性群,记作GLn(R)或GL(n,R)。所有矩阵群是某个一般线性群的子群。典型群某些特别有趣的矩阵群是所谓的典型群。当矩阵群的系数环是实数,这些群是典型李群。当底环是一个有限域,典型群是李型群。这些群在有限单群分类中起着重要的作用。有限群作为矩阵群任何有限群同构于某个矩阵群。这类似于凯莱定理说每个有限群同构于某个置换群。因为同构性质是传递的,我们只需考虑怎样从一个置换群构造一个矩阵群。令G是在n点(Ω={1,2,…,n})上的置换群,设{g1,...,gk}是G的一个生成集合。复数上n×n矩阵的一般线性群GLn(C)自然作用在向量空间C上。设B={b1,…,bn}是C的标准基。对每个gi令Mi属于GLn(C)是将每个bj...
· 对称矩阵
例子(abcbdecef),(130316061),(1557),(2){\displaystyle{\begin{pmatrix}a&b&c\\b&d&e\\c&e&f\end{pmatrix}},{\begin{pmatrix}1&3&0\\3&1&6\\0&6&1\end{pmatrix}},{\begin{pmatrix}1&5\\5&7\end{pmatrix}},{\begin{pmatrix}2\end{pmatrix}}}特性对于任何方形矩阵X{\displaystyleX},X+XT{\displaystyleX+X^{T}}是对称矩阵。A{\displaystyleA}为方形矩阵是A{\displaystyleA}为对称矩阵的必要条件。对角矩阵都是对称矩阵。两...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信