学位论文 > 优秀研究生学位论文题录展示

关于矩阵组合分析性质的若干结果

作 者: 黄泽军
导 师: 詹兴致
学 校: 华东师范大学
专 业: 计算数学
关键词: 0-1矩阵 有向图 部分矩阵 ACI-矩阵 符号模式 非负矩阵 行列式  奇异值 谱半径 谱范数 酉不变范数
分类号: O151.21
类 型: 博士论文
年 份: 2011年
下 载: 59次
引 用: 0次
阅 读: 论文下载
 

内容摘要


我们研究了关于0-1矩阵部分矩阵符号模式非负矩阵的几个问题.我们的工作分为以下几部分:1.综合运用图论和矩阵论的技巧证明了:当k≥n-1时,若n阶0-1矩阵A的k次方仍是0-1矩阵,则A中最多有n(n-1)/2个1,A中有n(n-1)/2个1当且仅当A置换相似于对角线以上元素全为1的严格上三角矩阵.2.确定了任意次幂仍是0-1矩阵的n阶0-1矩阵中元素1的最大个数和取到这一最大个数的矩阵.当n是奇数时这一最大个数为(n+1)2/4,当n是偶数时这一最大个数为n(n+2)/4.3.刻画了所有填充具有相同行列式的部分矩阵.4.刻画了所有填充具有相同的部分矩阵,确定了给定阶数的这类矩阵中未定元的最大个数以及达到最大个数的部分矩阵.这一工作与刻画给定部分矩阵的最小秩这一未解决问题密切相关.5.刻画了k-幂零符号模式,找出了k-幂零符号模式中非零元的最大个数并刻画了取得这个最大个数的k-幂零符号模式.这项工作与Turan图有关.6.证明了不等式这里矩阵是非负的,A o B表示A和B的Hadamard乘积,和ρ(A)分别表示A的谱范数谱半径.它们加强了Schur的经典不等式,推广了Zhan-Audenaert的结果.7.否定地解决了关于非负矩阵的奇异值酉不变范数的两个猜想.本文的部分工作是与Richard A. Brualdi教授、詹兴致教授合作完成的.

全文目录


摘要  6-8
Abstract  8-12
第一章 给定次幂仍是0-1矩阵的0-1矩阵  12-30
  1.1 问题描述、图论意义和主要结果  12-15
  1.2 主要结果的证明  15-27
  1.3 更多的结论  27-30
第二章 任意次幂仍是0-1矩阵的0-1矩阵  30-48
  2.1 问题描述、图论意义与主要结果  30-33
  2.2 主要结果的证明  33-48
第三章 所有填充的行列式都相等的部分矩阵  48-63
  3.1 部分矩阵与ACI-矩阵  48-52
  3.2 所有填充的有界的ACI-矩阵和部分矩阵  52-58
  3.3 非奇异ACI-矩阵与非奇异部分矩阵  58-63
第四章 所有填充都有相同秩的部分矩阵  63-80
  4.1 引言  63-64
  4.2 所有填充都有相同秩的ACI-矩阵与部分矩阵的刻画  64-73
  4.3 所有填充都有相同秩的部分矩阵中未定元的最大个数  73-79
  4.4 两个未解决问题  79-80
第五章 幂零符号模式  80-86
  5.1 定义与问题描述  80-81
  5.2 k-幂零符号模式的刻画  81-84
  5.3 k-幂零符号模式中非零元的最大个数  84-86
第六章 非负矩阵的Hadamard积  86-97
  6.1 引言  86-87
  6.2 关于谱半径的一个不等式  87-90
  6.3 关于谱范数的几个不等式  90-95
  6.4 两个猜想的反例  95-97
参考文献  97-99
攻读博士学位期间完成的论文  99-100
致谢  100

相似论文

  1. 正定矩阵的广义几何平均不等式,O151.21
  2. 矩阵的奇异值及压缩矩阵的性质,O151.21
  3. 初等算子范数的相关研究,O177.1
  4. 矩阵分解在矩阵扰动理论中的运用,O241.6
  5. 关于若干算子不等式的研究及应用,O177
  6. 矩阵的代数根,O151.21
  7. 整体最小二乘和KKT系统,O241.5
  8. 矩阵扰动若干问题研究,O151.21
  9. 矩阵的Hadamard积与符号模式,O151.21
  10. 武器装备体系连通性评估方法研究,E917
  11. 几类特殊矩阵的幂与乘积,O151.21
  12. 随机图中若干矩阵的谱性质,O157.5
  13. 非线性奇异问题的正解和非平凡解,O175.8
  14. 几类非线性问题的正解与应用,O175.8
  15. 解鞍点问题的迭代法,O241.6
  16. 图的割点数与谱半径,O157.5
  17. 非负张量特征值研究中的若干问题,O183.2
  18. 给定点数和边数连通二部图的拉普拉斯谱半径,O157.5
  19. 三圈图中拉普拉斯谱的一些图性质,O157.5
  20. Nekrasov矩阵Schur补性质及其应用,O151.21

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 代数方程论、线性代数 > 线性代数 > 矩阵论
© 2012 www.xueweilunwen.com