收藏本站
《华东师范大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

关于矩阵填充和非负矩阵的研究

方茂中  
【摘要】: 本论文分五个部分.在第一部分,我们研究了部分整数矩阵填充为单模矩阵的问题;在第二部分,我们研究了给定非本原指标的不可约非负矩阵正元素的可能个数;在第三部分,我们考虑了两个非负矩阵Hadamard积的谱半径的上界和两个M-矩阵Fan积的最小特征值的下界;在第四部分,我们考虑了Kahan保范扩张定理中待定矩阵的一般解;最后我们考虑了部分半正定矩阵的唯一填充问题. 1.部分整数矩阵的填充问题 我们证明了如果一个部分整数矩阵有一条自由对角线,那么这个矩阵能被填充为一个单模矩阵.这样一个条件从一般意义上讲也是必要的.随后我们证明了如果一个n×n(n≥2)部分整数矩阵有2n-3个确定的元素并且这些元素中任何n个不构成一行或一列,那么这个矩阵能被填充为一个单模矩阵.这个结果改进了詹的一个最近的结果. 2.非本原矩阵正元素的可能个数 在[31]中,詹确定了一个给定非本原指标的不可约非负矩阵的正元素的最大个数和最小个数.令σ(A,k)表示给定非本原指标为k的不可约非负矩阵A的正元素的个数.令M(n,k)和m(n,k)分别表示n阶非本原指标为k的不可约非负矩阵的正元素的最大个数和最小个数.詹曾提出下面的问题:设正整数d满足m(n,k)≤d≤M(n,k),是否存在非本原指标为k的一个不可约非负n阶矩阵A使得d=σ(A,k).我们给出了肯定的回答. 3.非负矩阵Hadamard积的谱半径的上界和M-矩阵Fan积的下界 我们给出了两个非负矩阵Hadamard积的谱半径的上界和两个M-矩阵Fan积的下界.这两个界改进了已知的两个结果。 4.Kahan的保范扩张定理中待定矩阵的一般解的表达式 在1967年,Kahan得到了一个矩阵扩张定理:假设H∈C~(l×l)是Hermitian并且B∈C~(s×l).R=(?).用‖.‖_2表示谱范数.那么存在一个W∈C~(s×s)使得A=(?)是Hermitian并且‖A‖_2=‖R‖_2.Kahan并没有给出W的一个显示表达式.在[11]中,Davis,Kahan,和Weinberger推广了Kahan的矩阵扩张定理.他们证明了如果给定矩阵A,B,C则存在解D使得并且随后构造了所有的解D. 令(?)=‖R‖_2.在[34,35]中,征证明了我们可以取进一步,不等式给出了Kahan的定理中解W的表达式.征用广义逆形式给出W是新的想法.在本章,我们将给出Davis,Kahan和Weinberger的保范扩张定理中广义逆形式的解.随后,我们用一种更为简单的方法得到征的结果. 5.半正定矩阵的唯一填充问题 在最后一部分,我们研究了一个部分半正定矩阵的唯一填充问题.我们给出了一个三对角部分半正定矩阵有唯一填充的充分必要条件.我们也研究了部分半正定矩阵的无向图是弦图的唯一填充问题.最后给出了一个刻画那些有唯一半正定填充的部分矩阵的猜想.
【学位授予单位】:华东师范大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:O151.21

【引证文献】
中国期刊全文数据库 前1条
1 郑锴;;浅谈整数矩阵及其填充问题[J];价值工程;2010年33期
中国硕士学位论文全文数据库 前1条
1 张丹婵;不可约非负矩阵特征值的优化算法[D];东华理工大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 杨尚俊;杜吉佩;;不可约非负矩阵的逆特征值问题[J];安徽大学学报(自然科学版);2008年05期
2 杨尚俊;;四阶不可约非负矩阵的逆特征?问题[J];安徽大学学报(自然科学版);2009年04期
3 王恒斌;宋福庆;;一类特殊矩阵及其相关问题的研究[J];安阳师范学院学报;2006年02期
4 张凤伟;姜雄;;几个特殊矩阵特征值的讨论[J];辽宁科技学院学报;2006年04期
5 李华;;非负矩阵最大特征值的新界值[J];长江大学学报(自然科学版)理工卷;2010年01期
6 邹本强;;特殊矩阵的特征值性质[J];重庆职业技术学院学报;2006年05期
7 刘丽明;黄廷祝;刘小琴;;非负矩阵最大特征值的新界值(英文)[J];电子科技大学学报;2007年S1期
8 张凤祥;非负矩阵最大特征值的平滑算法[J];高等学校计算数学学报;2001年01期
9 彭淑慧,侍爱玲,马双红;一类双对称矩阵的逆特征值问题[J];兰州理工大学学报;2005年01期
10 朱雪芳;;非负矩阵最大特征值的新估计[J];赤峰学院学报(自然科学版);2010年06期
中国博士学位论文全文数据库 前3条
1 彭娟;几类特殊矩阵逆特征值问题和几类约束矩阵方程问题[D];湖南大学;2006年
2 吕洪斌;非负矩阵Perron根的估计及其应用[D];吉林大学;2008年
3 盛兴平;矩阵广义逆的性质、计算和几类线性系统的研究[D];华东师范大学;2008年
中国硕士学位论文全文数据库 前9条
1 曾莉;非负矩阵Perron根的界与Perron余的研究[D];电子科技大学;2006年
2 钱茜;非负矩阵Perron根上下界的估计[D];电子科技大学;2007年
3 翟亚利;非负矩阵分解及其在中文文本挖掘中的应用[D];国防科学技术大学;2007年
4 张荣芳;非负矩阵最大特征值的界的估计和算法[D];太原理工大学;2008年
5 罗青云;几类特殊矩阵特征值反问题与矩阵方程问题[D];湖南大学;2009年
6 肖国华;矩阵特征值的估计和H-矩阵的判定[D];华东师范大学;2009年
7 张彦云;部分矩阵的正规填充[D];华东师范大学;2009年
8 高荣丽;M-矩阵的特征值估计及非负矩阵谱半径性质[D];陕西师范大学;2010年
9 牟谷芳;完全非负矩阵、P-矩阵、N_0~1-矩阵完成[D];电子科技大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 薛西峰,申卯兴;矩阵降秩逼近及其应用[J];纺织高校基础科学学报;1999年04期
2 满秀懿;季克娟;;《矩阵》试题赏析[J];中小学数学(高中版);2009年05期
3 霍元极,寇福来;有限典型空间中子空间包含的条件和矩阵表示[J];张家口师专学报;2002年06期
4 杨秀文,严尚安,曾顺鹏,程洁;关于可达矩阵的求法探讨[J];数学的实践与认识;2003年11期
5 钟裕林;伪辛空间中子空间包含关系的条件及矩阵表示[J];琼州大学学报;2004年05期
6 王廷明,张伟;关系的划分及其矩阵描述[J];山东理工大学学报(自然科学版);2005年01期
7 吴炎;王恩周;霍元极;;偶特征正交空间中子空间包含关系的条件及矩阵表示[J];数学杂志;2006年02期
8 杨朝晖;;矩阵的分拆与合并及其应用[J];昆明冶金高等专科学校学报;2006年05期
9 董可荣;;矩阵的后期发展及应用[J];淄博师专学报;2008年02期
10 乔铁;刘冬华;;用图形分解和矩阵消减解决网络连通可靠性问题[J];科技信息;2009年09期
中国重要会议论文全文数据库 前2条
1 杨伟;;模糊软矩阵及其格结构[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
2 陈文康;姚陈;;对Bond变换的若干思考[A];中国地球物理·2009[C];2009年
中国重要报纸全文数据库 前1条
1 金彧;IT自考学习资源大搜索(一)[N];中国电脑教育报;2002年
中国博士学位论文全文数据库 前6条
1 郝晓丽;粒度格矩阵空间模型及其应用研究[D];太原理工大学;2009年
2 韩曦;基于多维矩阵的移动通信信号检测及参数估计技术研究[D];北京邮电大学;2013年
3 方茂中;关于矩阵填充和非负矩阵的研究[D];华东师范大学;2008年
4 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
5 耿娟;低秩矩阵与张量完整化问题的算法研究[D];中国农业大学;2014年
6 田贵贤;图谱理论和几类矩阵的谱与组合特征研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 李娜;关于矩阵值Toeplitz-Bezout矩阵性质的研究[D];合肥工业大学;2010年
2 周生伟;逆M、逆Z矩阵的性质及相关结果[D];电子科技大学;2006年
3 李鹏恒;基于森林的北京市2003年社会核算矩阵的编制及其扩展[D];北京林业大学;2007年
4 范云鹏;矩阵低秩逼近在图像压缩中的应用[D];西安电子科技大学;2012年
5 樊赵兵;环上矩阵的等价及其分类[D];哈尔滨工程大学;2006年
6 孟青云;大规模矩阵伪谱计算的数值方法[D];南京航空航天大学;2010年
7 张正丽;二元迭代关系的矩阵表示与组合反演关系理论[D];苏州大学;2005年
8 张献会;格矩阵的周期指数[D];北京工业大学;2008年
9 王丹红;保域上矩阵可逆性问题[D];哈尔滨工程大学;2006年
10 徐维东;完全正矩阵与NEVILLE消去[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026