非负矩阵谱半径上下界的估计

来源 :南开大学 | 被引量 : 0次 | 上传用户:anonyjim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负矩阵即所有元素都为非负实数的矩阵。这类矩阵在数理经济学,管理科学,计算机科学,工程学上有着广泛的应用。在非负矩阵的理论中,计算其最大的特征值非常重要。但是对于阶数较高的矩阵,直接求出其最大特征值比较困难,因此对其进行估计就很重要。在这方面有很多很好的结果。本文将在一些经典结果的基础上进行进一步的改进,利用非负矩阵的行和和列和的关系来进行估计,从而得到了进一步的结论。   本研究分为四个部分:第一章给出了非负矩阵的定义和一些基本的性质;第二章给出了非负矩阵最大特征值估计的一些经典的结果;第三章是本文的结论,在一定条件下对Frobenius定理进行了改进。通过关系式pm=pmf(p)/f(p)和三个引理,用行和与列和的比值的关系对p进行估计;第四章介绍了[21]和[22]的两种方法。4.1介绍了用分块的方法,把n阶矩阵化为阶数较低的矩阵,从而得到了比Frobenius定理更大的下界和更小的上界。4.2介绍了通过适当的选择矩阵A的Perron补,从而使得非负矩阵的阶数降低但是谱半径保持不变,并在此基础上得到了改进的算法。4.3对各种算法进行了比较,给出了算例。
其他文献
本文研究了几类抛物方程支配的控制系统的能控性问题。 首先,我们讨论了两类重要的拟线性抛物方程的能控性。拟线性抛物系统的控制理论已经有了非常丰富的成果,但是对具有超
一般来说,投资者买卖期权有很大的原因在于其杠杆作用,或者说做一定程度的风险规避。买卖期权除了简单的方向性投资以外,还可以顺应市场波动,做一定的波幅策略,亦即期权套利策略。
本文主要研究了一类新型的混合shop排序问题,文章中将问题分为两类,第一类是一类新型的混合flow shop排序问题,第二类是一类新型的混合openshop排序问题。目标函数是最小化机器
2000年,Lemarechal,Mifflin,Sagastizabal等提出的UV-分解理论,给出了研究非光滑凸函数的二阶性质的新方法.UV-分解理论的基本思想是将Rn分解为两个正交的子空间U和V的直和,使原函
称图Γ是对称图或弧传递图,如果Γ的全自同构群作用在Γ的弧集上传递.对称图,特别是小度数对称图,常被用来设计互连网络.互连网络投入使用过程中出现故障是不可避免的,这就要求互
对于小学生来说,数学学科的学习难度系数较大,很多的学生感觉到数学课不好学,作业量太大,最为关键的就是觉得数学学习离他们的生活非常的久远,有些内容是比较抽象的,具有一定
论文研究了Riesz位势算子在广义Morrey空间上的如下三个问题:一是Riesz位势算子在变指标Morrey空间上的Trudinger不等式;二是Riesz位势算子在grand-Morrey空间上的Trudinger
本文是偏微分网络控制项目中的一个专题,主要研究异位控制的Euler-Bernoulli梁振动系统的适定性、完整性、Riesz基性质及稳定性.对于同位控制的Euler-Bernoulli梁振动系统来说
本文探讨了具有常利率的索赔次数为复合Poisson-Geometric过程的风险模型的Gerber-Shiu折现罚金函数,及其在按比例分红策略下的问题,得到了罚金函数的期望所满足的积分方程,并由
党的执政能力建设的重要环节在于加强领导班子和领导干部的执政能力建设,而优化领导班子的整体功能,又是重中之重。笔者认为:要以“提高素质、优化结构、改进作风、增强团结