加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

柯西分隔定理

(2016-07-20 15:10:10)
分类: 数学两三

首先,我们对一些基本概念做出解释:

 

  1. 埃尔米特矩阵(又称“自共轭矩阵”)是共轭对称的方阵。埃尔米特矩阵中每一个第i行第j列的元素都与第j行第i列的元素的共轭相等。

   对于

  http://upload.wikimedia.org/wikipedia/zh/math/a/d/b/adbb6ea9911492b98795c604a29ddd91.png

   有:

  http://upload.wikimedia.org/wikipedia/zh/math/6/e/3/6e3396dc419a465feb11cfbec0cbaef9.png共轭算子

   记做:

  http://upload.wikimedia.org/wikipedia/zh/math/1/9/4/194ac9eca874b338f777fe50d18a0804.png

   例如:

   http://upload.wikimedia.org/wikipedia/zh/math/7/a/1/7a178ddc50ba352866d6613e9d4bdce3.png

   就是一个埃尔米特矩阵。

    显然,埃尔米特矩阵主对角线上的元素必须是实数。对于只包含实数元素的矩阵(实矩阵),如果它是对称阵,即所有元素关于主对角线对称,那么它也是埃尔米特矩阵。也就是说,实对称矩阵是埃尔米特矩阵的特例。

 

  1. 主子阵:以原矩阵对角线元素为对角线的矩阵,从1阶到n阶。
  2. 柯西隔行扫描定理(Cauchy Interlace Theorem): 矩阵A是n阶的埃尔米特矩阵,矩阵B是它的n-1阶主子阵,如果A的特征值列表λn<=λn-1<=......<=λ2<=λ1,并且B的特征值列表μn<=μn-1<=.......<=μ2,因此会有λn<=μn<=λn-1<=μn-1<=......<=λ2<=μ2<=λ1。矩阵C是它的m阶次子阵,并且C的特征值列表kn<=kn-1<=......<=km,因此会有λi<=ki<=λi-m+1(i=1,2......m)

       证明:略(后需补充)

       (注意:如果在图像中,把图像抽象显著图或者shock tree,并表示为DAG(有向非循环图),并写出其邻接矩阵A,B为其的m阶子矩阵,那么如果m越小,则矩阵A与B的相似度降低,表现为其特征值间距更加稀疏)
  


0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有