为什么次对角线元素均不为零的三对角矩阵为不可约矩阵

不可约矩阵的定义及判定方法可见:参考

这里,我们从有向图的角度来进行证明。

因为我们讨论的是次对角线元素均不为零的三对角矩阵,所以我们可以得到 a i j ≠ 0 , a j i ≠ 0 , i ≠ j a_{ij}\ne0,a_{ji}\ne0,i\ne j aij=0,aji=0,i=j,从 a i j ≠ 0 a_{ij}\ne 0 aij=0我们可以得到该对称三对角矩阵对应的有向图中,顶点 i i i可以达到顶点 j j j,同理,从 a j i ≠ 0 a_{ji}\ne 0 aji=0我们可以得到该对称三对角矩阵对应的有向图中,顶点 j j j可以达到顶点 i i i。而由次对角线元素的索引值的关系我们可以得到 i = j + 1 i=j+1 i=j+1或者 j = i + 1 j=i+1 j=i+1,即顶点 i i i与顶点 j j j为相邻顶点,所以该有向图中,任意两个相邻顶点之间互通,所以可以进一步得到:对于该有向图中的任意两个顶点,存在一条路径,使得两个顶点互通,即该有向图是一个强联通图,所以次对角线均不为零的三对角矩阵为不可约矩阵。
若有错误,希望大家批评指正。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值