收藏本站
《数值计算与计算机应用》 2002年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

非负矩阵最大特征值的新界值

殷剑宏  
【摘要】:正 §1.引 言 非负矩阵理论作为一种基本工具,被广泛地应用于数值分析、图论、计算机科学、管理科学等领域中.对非负矩阵最大特征值进行估计,又是该理论的核心问题之一.如果上下界能表示为矩阵元素的易于计算的函数,那么这种估计的价值更高.最著名且用得最多的当算G.Frobenius[1]界值. Frobenius界值定理.设r是n阶非负矩阵A的最大特征值,ri(i=1,2,…,n)为A的i行行和,则 minri≤r≤maxri(1.1) i i   对于A的i列列和Ci(i=1,2,…,n),有相同的结论. 对于有非零行和的非负矩阵A,H.Minc[2]把(1.1)式改进为(1.2)
【作者单位】合肥工业大学计算机科学与信息学院
【分类号】:O241.6

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 殷剑宏;二分图的Laplace矩阵的最大特征值[J];合肥工业大学学报(自然科学版);2004年08期
2 景何仿,尤传华,司书红;非负矩阵最大特征值的新界值[J];兰州大学学报(自然科学版);2004年05期
3 袁抗;;非负矩阵谱半径的新估计[J];湛江师范学院学报;2006年03期
中国硕士学位论文全文数据库 前2条
1 曾莉;非负矩阵Perron根的界与Perron余的研究[D];电子科技大学;2006年
2 秦霁;非负矩阵Perron根上下界的估计[D];电子科技大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 张伟林;计算力学的研究现状与发展前景[J];安徽建筑工业学院学报;2001年02期
2 宋海平,周传荣;特征向量灵敏度分析的快速级数展开法[J];东南大学学报(自然科学版);2000年03期
3 侯之超,郑兆昌;一类周期结构的部分组集有限元法及静动力分析[J];工程力学;1997年04期
4 张知难;实随机矩阵的Jordan标准型[J];高等学校计算数学学报;2001年04期
5 吕良福;戴华;;求解大型特征值问题的块Davidson方法的精化技术[J];黑龙江大学自然科学学报;2006年01期
6 王兴华,韩丹夫;Euler迭代的额外不动点及伴随它的Sullivan域[J];中国科学A辑;2000年06期
7 李晓华,厉吉文,张林鑫,杨艳春;潮流计算雅可比矩阵预处理方法的比较研究[J];继电器;2005年15期
8 赵双锁,张国凤;一类A-稳定或L-稳定的经济隐式单块法[J];计算数学;1995年03期
9 候军,吴步宁;线性多变量系统反标架正规化设计方法及CAD程序包[J];控制与决策;1989年06期
10 王翔;用Lanczos算法进行周期结构固有特性分析的研究[J];数值计算与计算机应用;2000年02期
中国重要会议论文全文数据库 前1条
1 刘广生;刘霞;关信;;多变量随机系统最优自适应控制及仿真研究[A];1997年中国控制会议论文集[C];1997年
中国博士学位论文全文数据库 前7条
1 吴晓明;连铸结晶器非正弦振动控制的研究[D];燕山大学;2001年
2 文明;干摩擦抗振系统性能及控制方法的研究[D];西北工业大学;2003年
3 戴愚志;大型离岸结构的快速三维水弹性分析[D];哈尔滨工程大学;2003年
4 凌东雄;高功率CO_2激光器光学谐振腔的改进及数值分析[D];昆明理工大学;2005年
5 王金铭;工程电磁场耦合问题分析的若干数值技术研究[D];沈阳工业大学;2006年
6 李铮;大稀疏鞍点线性系统的迭代解法[D];东北大学;2005年
7 马秀媛;地下水预测的新方法研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前9条
1 孙桂利;时间序列方法在临钢六号高炉铁水含硅量预测中的应用[D];西安建筑科技大学;2001年
2 冯新龙;一类特殊对流扩散方程有限差分法的研究[D];新疆大学;2001年
3 李常理;求解大型对称稀疏特征值问题的预处理和加速技术[D];南京航空航天大学;2002年
4 刘丹;非线性观测条件下的目标跟踪及其解耦技术研究[D];中国人民解放军国防科学技术大学;2002年
5 刘皞;动态收缩的隐式重新开始块Lanczos方法[D];南京航空航天大学;2004年
6 吕良福;求解大型特征值问题的块Davidson方法的精化和收缩技术[D];南京航空航天大学;2004年
7 徐循进;智能控制在高炉炉温预测中应用研究[D];合肥工业大学;2006年
8 张松俊;含阻挫的亚铁磁性Heisenberg模型的数值研究[D];扬州大学;2007年
9 杨红霞;求解大型对称特征值问题的加速与预处理技术[D];南京航空航天大学;2007年
【同被引文献】
中国期刊全文数据库 前9条
1 陈恒新;;关于非负矩阵Perron特征值的上、下界[J];应用数学与计算数学学报;2007年01期
2 杨忠鹏,陈智雄;关于用矩阵的迹表示的特征值的界[J];福建师范大学学报(自然科学版);2002年04期
3 王其申;关于正矩阵的最大特征值的包含定理及其应用[J];高等学校计算数学学报;2000年02期
4 张凤祥;非负矩阵最大特征值的平滑算法[J];高等学校计算数学学报;2001年01期
5 郭曙光;单圈图的Laplace矩阵的最大特征值[J];高校应用数学学报A辑(中文版);2001年02期
6 邓汉元,徐立新;双圈图的Laplace谱半径[J];湖南师范大学自然科学学报;2002年01期
7 景何仿,尤传华,司书红;非负矩阵最大特征值的新界值[J];兰州大学学报(自然科学版);2004年05期
8 谈雪媛;有关非负矩阵谱半径及分离度界的估计[J];南京师大学报(自然科学版);2004年01期
9 袁抗;;非负矩阵谱半径的新估计[J];湛江师范学院学报;2006年03期
中国博士学位论文全文数据库 前1条
1 彭娟;几类特殊矩阵逆特征值问题和几类约束矩阵方程问题[D];湖南大学;2006年
中国硕士学位论文全文数据库 前2条
1 曾莉;非负矩阵Perron根的界与Perron余的研究[D];电子科技大学;2006年
2 钱茜;非负矩阵Perron根上下界的估计[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 周积团;卢琳璋;;关于双随机循环矩阵中的素元(英文)[J];数学进展;2011年03期
2 成丹丹;周明华;胡征慧;李阿明;;中小板股票交互相关性研究[J];科技通报;2011年04期
3 赵静;方丽菁;陈静;;一阶非线性微分方程组的反周期解[J];数学的实践与认识;2011年11期
4 惠晓峰;李冰娜;;基于随机矩阵理论决定多元GARCH模型最佳维度研究[J];运筹与管理;2011年04期
5 刘木伙;谭学忠;柳柏濂;;恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径[J];高校应用数学学报A辑;2011年02期
6 刘婷婷;张华;;主成分分析与经验正交函数分解的比较[J];统计与决策;2011年16期
7 周德群;张钦;陈超;;基于优先权的多应急点资源调度模型研究[J];经济问题;2011年07期
8 雷刚;;改进矩阵分裂形式的预条件SOR迭代法收敛性讨论[J];西华大学学报(自然科学版);2011年04期
9 雷刚;;预处理(I+S)后改进的SOR迭代法收敛性讨论[J];四川师范大学学报(自然科学版);2011年04期
10 刘存磊;汪毅;范益政;;图的谱半径与拟悬挂点数[J];大学数学;2011年03期
中国重要会议论文全文数据库 前10条
1 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
2 陈式龙;;模糊一致矩阵及其性质[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
3 冯昌庆;李晓松;陈庆华;;AHP法在高新开发区选址中的应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 柳瑞雪;;管理系统中的一类任务分派问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
5 唐小我;曹长修;;组合证券投资决策的进一步研究[A];1993中国控制与决策学术年会论文集[C];1993年
6 张绍飞;;无向简单图的一些拓扑特征的代数刻划[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
7 林健;朱帮助;;基于核主成分分析的区域经济社会发展综合评价[A];第25届中国控制会议论文集(下册)[C];2006年
8 吕岩威;孙慧;周好杰;;基于AHP的新疆综合开发治理战略决策分析[A];第十届中国管理科学学术年会论文集[C];2008年
9 刘康勇;钱丽军;;投入产出模型的摄动分析[A];1996中国控制与决策学术年会论文集[C];1996年
10 张颖;祁振华;;层次分析法和模糊隶属函数在动态联盟伙伴选择问题中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 吴春红;几类矩阵的逆特征值问题[D];厦门大学;2009年
2 方茂中;关于矩阵填充和非负矩阵的研究[D];华东师范大学;2008年
3 吕洪斌;非负矩阵Perron根的估计及其应用[D];吉林大学;2008年
4 黄荣;矩阵的Hadamard积与符号模式[D];华东师范大学;2008年
5 武宏琳;几类特殊矩阵的幂与乘积[D];华东师范大学;2009年
6 李朝迁;矩阵和高阶张量特征值的定位与估计[D];云南大学;2012年
7 陈益智;半环上矩阵的若干研究[D];西北大学;2012年
8 黄泽军;关于矩阵组合分析性质的若干结果[D];华东师范大学;2011年
9 冯立华;图的谱理论[D];上海交通大学;2007年
10 李庆春;矩阵相合型特征值[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 张荣芳;非负矩阵最大特征值的界的估计和算法[D];太原理工大学;2008年
2 徐泰燕;基于最小二乘法的非负矩阵分解算法及应用[D];武汉工业学院;2010年
3 高莹;非负矩阵的性质及随机矩阵的范数[D];陕西师范大学;2011年
4 秦霁;非负矩阵Perron根上下界的估计[D];电子科技大学;2006年
5 高荣丽;M-矩阵的特征值估计及非负矩阵谱半径性质[D];陕西师范大学;2010年
6 胡刚;非负矩阵谱半径的估计[D];电子科技大学;2008年
7 钟琴;矩阵的极特征值估计和逆N_0~-矩阵Perron余的研究[D];电子科技大学;2008年
8 钱茜;非负矩阵Perron根上下界的估计[D];电子科技大学;2007年
9 乔书沛;图的割边等能量性及非负矩阵Perron根的估计[D];华东师范大学;2011年
10 丁尚文;图的最大和次小拉普拉斯特征值[D];电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026