Nekrasov-矩阵的逆矩阵的无穷大范数的上界新估计

Nekrasov矩阵作为H-矩阵的一个重要子类,一直都是广大学者研究的热点矩阵之一.研究了Nekrasov矩阵的逆的无穷范数上界估计问题,首先,给出了其逆矩阵的无穷范数的新估计式.其次,证明了新估计式改进了相应文献的结果.最后,通过数值例子表明新估计式比已有估计式估计更具优越性.     

非负矩阵谱半径的新界

给出非负矩阵A与B的Hadamard积谱半径上下界的新估计式,这些新估计式丰富了ρ(A°B)界的估计.数值算例表明新估计式改进了文献中杜琨的结果.     

矩阵Hadamard积和Fan积的特征值界的估计

给出非负矩阵A与B的Hadamard积AB的谱半径上界的一个新估计式和非奇异M-矩阵A和B的Fan积A*B的最小特征值下界的一个新估计式,这2估计式只依赖于矩阵A与B的元素,易于计算.例证表明,所得估计式在一定条件下比现有估计式更为精确.     

M-矩阵Fan积的特征值下界

本文利用Brauer卵形定理和Cauchy-Schwitz不等式给出了两个非奇异M-矩阵A 和B 的Fan积的最小特征值下界的新估计式 * 此下界估计式比现有几个估计式更为精确。通过数值算例计算得τ(A★B)≥2.7834,与其他文献中的结果加以比较,表明所得的新估计结果在一定条件下改进了Horn和Johnson给出的经典结果,同时也改进了其他已有的几个结果,比其他结果接近τ(A★B)的真值。(注：*处为公式)
     

矩阵Hadamard积谱半径的新上界

对于两个非负矩阵A和B的Hadamard积,利用特征值包含域定理给出谱半径的新上界估计式.数值例子表明新估计式在某些情况下比现有的估计式更为精确,并且这些估计式只依赖于两个非负矩阵的元素,更容易计算.     

非负矩阵Hadamard积的谱半径上界和M-矩阵Fan积的最小特征值下界的新估计

给出了非负矩阵A和B的Hadamard积的谱半径上界,以及M-矩阵A和B的Fan积的最小特征值下界的新估计式.这些估计式都只依赖于矩阵的元素,易于计算.数值例子表明,新估计式在一定条件下改进了现有的一些结果.     

非奇异M-矩阵最小特征值的下界

非奇异M-矩阵最小特征值的估计是矩阵分析理论研究中的重要问题.利用H?lder不等式,给出非奇异M-矩阵最小特征值的下界估计式.新估计式只与M-矩阵的元素有关,易于计算.数值例子说明新估计式改进了现有的相关结果.     

矩阵Fan积和Hadamard积的特征值界的新估计

给出非奇异M-矩阵A和B的Fan积AB的最小特征值下界和非负矩阵A和B的Hadamard积A·B的谱半径上界的新估计式,这些估计式都只依赖于矩阵的元素.数值例子表明,新估计式在一定条件下改进了现有的结果.     

严格对角占优M-矩阵的逆矩阵无穷范数的新上界

利用逆矩阵元素的范围, 给出严格对角占优M\|矩阵的逆矩阵无穷范数上界新的估计式, 进而得到严格对角占优M-矩阵最小特征值下界的估计式, 并给出了严格α-对角占优M-矩阵的逆矩阵的无穷范数新上界. 理论分析和数值实例表明, 新估计式改进了已有的结果.     

M-矩阵Hadamard积最小特征值下界的进一步研究

对两个非奇异M-矩阵的Hadamard积的最小特征值下界做进一步研究,给出在不同情况下τ(BoA-1)和τ(AoA-1)的新估计式;并从理论上证明了新估计式在一定条件下改进了现有文献的结果;算例验证表明估计式提高了已有估计式的估计精确度.     

非负矩阵Hadamard积谱半径的界

利用Cauchy—Schwitz不等式给出两个非负矩阵和Hadamard积的谱半径上界的一个新估计式，并与前人给出的结果进行比较。数值例子表明，新估计式在一定条件下改进了现有的结果。     

矩阵Hadamard积的最小特征值下界的估计

利用Brauer定理,给出非奇异M-矩阵A与其逆矩阵的Hadamard积A■A-1的最小特征值下界的新估计式.理论证明和数值算例表明所得估计结果比现有结果更为精确.     

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

利用Cauchy—Schwitz不等式给出两个非负矩阵A和曰的Hadamard积的谱半径上界的一个新估计式,并与前人给出的结果进行比较。数值例子表明,新估计式在一定条件下改进了现有的结果。     

二三混水平因子设计离散偏差新的下界

离散偏差经常用来衡量部分因子设计的均匀性,偏差的准确下界可以检验给定设计的均匀程度.基于现有的离散偏差的公式,讨论了二、三混水平设计离散偏差的下界问题,并利用泰勒展开的方法给出一个新的下界.与已有的下界相比,所给出的下界在某些设计中更精确.     

非负矩阵Hadamard积谱半径的上界

设矩阵A与B是非负矩阵,给出A与B的Hadamard积A°B谱半径ρ(A°B)上界的新估计式。新估计式只与矩阵的元素有关,易于计算。理论分析和数值算例也说明所得估计式改进了现有的一些结果。     

Nekrasov-矩阵逆矩阵的无穷大范数的新上界

目的研究Nekrasov-矩阵逆矩阵的无穷范数估计问题。方法利用矩阵分裂构造含参数的严格对角占优矩阵,并结合Nekrasov-矩阵的等价定义及不等式放缩技巧,估计Nekrasov-矩阵逆的无穷范数的上界。结果给出一个含有可调节参数μ的新上界。结论数值算例表明当选取适当的参数μ时,新的上界估计式优于现有的结果。     

时延约束费用最小路由选择算法

给出了两种新的边选择函数———费用下限函数 (LBC)和最大剩余时延 费用下限函数 (LBC RDM) ,并提出了时延约束费用最小路由的DCLC LBC和DCLC LBCRDM算法 ,大量随机网络模拟结果表明 ,DCLC LBC和DCLC LBCRDM算法性能相近 ,在费用竞争性和平均路由长度等指标上均明显好于目前的DCLC RDM算法     

严格对角占优M-矩阵一类界的新估计

目的 设A为严格对角占优的M-矩阵,估计||A-1||∞的上界及最小特征值σ(A)的下界.方法 利用严格对角占优的-矩阵A的元素估计这类界.结果 给出了||A-1||∞的一个新的上界估计式和最小特征值σ(A)下界的一个估计式.结论 这些新的估计式改进了已有的结果.     

货郎担问题的新解法及其算法设计

货郎担问题是运筹学中的一个著名例题。目前使用分技定界法及动态规划方法求解，本文介绍使用元素判别值进行求解的新方法及其算法设计和程序实现，它比现行方法简易有效。     

双严格对角占优矩阵最小特征值的下界

首先给出了双严格对角占优矩阵逆矩阵元素的界,其次利用这些界和矩阵特征值定位定理,得到了该矩阵最小特征值的下界.理论证明和数值算例都说明,新界提高了现有的结果.