三角矩阵

线性代数中,三角矩阵(英語:triangular matrix)是方形矩阵的一种,因其非零系数的排列呈三角形状而得名。三角矩阵分上三角矩阵下三角矩阵两种。上三角矩阵的对角线左下方的系数全部为零,下三角矩阵的对角线右上方的系数全部为零。

线性代数

向量 · 向量空间 · 基底  · 行列式  · 矩阵

三角矩阵可以看做是一般方阵的一种简化情形。比如,由于带三角矩阵的矩阵方程容易求解,在解多元线性方程组时,总是将其系数矩阵通过初等变换化为三角矩阵来求解;又如三角矩阵的行列式就是其对角线上元素的乘积,很容易计算。有鉴于此,在数值分析等分支中三角矩阵十分重要。一个可逆矩阵A可以通过LU分解变成一个下三角矩阵L与一个上三角矩阵U的乘积。

描述编辑

一个如下形状的矩阵

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

被称为上三角矩阵

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

特殊的三角矩阵编辑

严格三角矩阵编辑

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

单位三角矩阵编辑

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

高斯矩阵编辑

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

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

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

性质编辑

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

分别计算乘积A*AAA*的系数并进行比较后就可以发现:一个同时为三角矩阵和正规矩阵的矩阵也必然是对角矩阵(因为正规矩阵满足A*A=AA*,其中 A*A共轭转置)。

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

三角矩阵的行列式等于其对角线上所有元素之乘积。对于三角矩阵A,其特征多项式 也是三角矩阵。三角矩阵的对角线元素的集合实际上是它的特征值的集合(其重数为在特征多项式中的重数)[1]

矩阵的三角化编辑

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

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

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

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

三角矩阵代数编辑

上三角性质在许多操作下保持不变:

  • 两个上三角阵之和仍为上三角阵;
  • 两个上三角阵之积仍为上三角阵;
  • 上三角阵的逆矩阵仍为上三角阵,如果它存在的话;
  • 上三角阵与常量之积仍为上三角阵。

这些性质意味着上三角矩阵构成了关于给定大小的方阵的结合代数的一个子代数。

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

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

向前与向后替换编辑

矩阵方程 有着非常简洁的解法[3] 。对于包含下三角矩阵的方程 ,可以使用所谓的“向后替换法”,即是在解出了第一个未知数 后,将它代入下一个方程(向后),解出下一个未知数 ,依此类推,直到解出 。对于方程 ,则使用“向前替换法”,即将上面的方法倒过来,从后向前解出未知数。

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

向后替换编辑

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

首先解第一行: ,得到 的值。将其带入第二行的方程,就可解出 。已知 后代入第三行就可求出 ……依此便可解出全部未知数。

将表达式写出就是

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

应用编辑

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

参见编辑

注释与参考编辑

  1. ^ 1.0 1.1 1.2 Sheldon Axler. Linear Algebra Done Right. Springer-Verlag. 1996: 86-87, 169. ISBN 0-387-98258-2 (英语). 
  2. ^ I. N. Herstein. Topics in Algebra 2. John Wiley and Sons. 1975: 285-290. ISBN 0-471-01090-1 (英语). 
  3. ^ 这里要假设LU都可逆(对角线元素不为零),否则方程一般无解。
  • 许以超. 线性代数与矩阵论 2. 高等教育出版社 (中文(中国大陆)). 
🔥 Top keywords: Baike: 首页Special:搜索九龍城寨之圍城胖猫跳江事件Energy (組合)淚之女王背着善宰跑逆天奇案2金智媛习近平郭葦昀金秀賢 (男演員)不夠善良的我們九龍寨城邊佑錫伍允龍春色寄情人劉俊謙 (香港)張書偉怪獸8號虽然不是英雄葉乃文謝坤達神耆小子六四事件我的婆婆怎麼那麼可愛排球少年!!角色列表唐振剛2024年湯姆斯盃Seventeen (組合)蕭景鴻排球少年!!WIND BREAKER—防風少年—安東尼·愛德華茲 (籃球運動員)ILLIT中华人民共和国中華民國BABYMONSTER與鳳行張文傑BOYNEXTDOOR彭丽媛笑看風雲日本母亲节习明泽金惠奫徐巧芯從Lv2開始開外掛的前勇者候補過著悠哉異世界生活德雷克 (歌手)搜查班長1958支配物种乘風2024張員瑛承欢记嚴爵香港梅龍高速公路塌陷事故柯建銘葬送的芙莉蓮迷宮飯轉生貴族憑鑑定技能扭轉人生~繼承弱小領土後,招募優秀人才打造最強領土~为人民服务 (2022年电影)黃道十二宮IVE (組合)草榴社区歐倩怡沒有秘密周雨彤柯佳嬿無職轉生~到了異世界就拿出真本事~謝京穎埃马纽埃尔·马克龙破墓周處除三害 (電影)許瑋甯Twitter五月天打天下2逆天奇案李主儐大谷翔平家族榮耀之繼承者胡子彤郭晉安毛泽东Baike: 分類索引沈伯洋白紙運動文化大革命城市猎人 (2024年电影)2024年花蓮地震(G)I-DLE城市猎人朴成焄郭宁宁2024年優霸盃哥吉拉-1.0汤姆斯杯