构造具有特定谱结构的非负矩阵

来源 :武汉大学 | 被引量 : 0次 | 上传用户:li452546674
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负矩阵逆特征值问题是寻求充分必要条件使得包含一列复数的集合σ是非负矩阵的谱集.非负矩阵逆特征值问题在经过众多数学工作者半个多世纪的研究探讨,已经取得了许多成就,但是对于阶数大于等于5的非负矩阵逆特征值问题没有得到彻底的解决.鉴于研究非负矩阵逆特征值问题的复杂性,以下是研究非负矩阵逆特征值问题常涉及的两个方向:研究非负矩阵逆特征值问题过程中往往需要构造具有特定结构的非负矩阵,构造这些具有特定结构的非负矩阵更加便于实际应用和理论研究;在研究非负矩阵逆特征值问题过程中,常把复数集合σ分割成元素个数较少的集合的并集,从而可采用谱集组合等方法来研究非负矩阵逆特征值问题.现阶段研究非负矩阵逆特征值问题在构造具有特定结构的非负矩阵主要有以下类别:对称非负矩阵、斜对称非负矩阵、随机矩阵和双重随机矩阵等,这类特定构造的非负矩阵具有的性质更加便于非负矩阵逆特征值问题的研究.而在分割谱集上,常把只包含实数的集合和包含复数的集合分开来讨论研究.本文基于选定特定谱集组合的定理和随机矩阵具有的良好性质给出了一种快速求解具有特定谱集结构的非负矩阵逆特征值问题的算法.对所要求解的具有特定结构的复数集合σ,对复数集合σ进行恰当分割生成具有特定谱结构的2阶或3阶的非负广义双重随机矩阵,再用2阶或3阶的非负广义双重随机矩阵做为基础构建单元,采用适当的迭代算法对低阶矩阵进行组合,从而进行谱集的重组,最终求解得到具有谱集σ的非负广义随机矩阵.该快速求解算法优点有:各2阶或3阶的非负广义双重随机矩阵的生成是独立的,在设计程序时可考虑并行化运算;各2阶或3阶的非负广义双重随机矩阵对应Perron特征值的左特征向量和右特征向量可以直接得到,不用进行复杂的数学运算,进一步减少在计算过程中出现的误差;估计该算法的时间复杂度是多项式时间的,意味着对于高阶的复数集合也是可以求解的.
其他文献
现代工业应用大型液化天然气(简称LNG)储液罐越来越广泛,且由于各种社会条件和环境因素的限制,大多建在地震区,在地震的作用下极易发生破坏,储罐破坏一旦发生则很可能会导致
本文借助滞后型测度泛函微分方程在一定条件下等价于广义常微分方程的关系,结合广义常微分方程的稳定性理论,获得如下滞后型测度泛函微分方程y(t)=y(t0)+∫t0t f(ys,s)dg(s),
为了保障油气管道的流动安全通常需要加入大量的化学添加剂,如阻垢剂、缓蚀剂水合物抑制剂等。那么各添加剂之间是否存在协同效应而减少添加剂的使用量?阻垢剂或缓蚀剂是否会影响水合物抑制剂的性能?针对这些问题,本文利用显微操控法和晶体生长抑制法探究了阻垢剂或缓蚀剂对水合物生长、聚集和水合物抑制剂性能的影响,为油气管道中水合物的抑制及添加剂的使用提供一定的参考数据。论文应用显微操控法研究了接触力、接触时间、温
智能电网中高精度的用电数据为需求侧响应管理带来便利的同时也带来了用户隐私泄露的威胁。敌人获取用户的用电数据后,通过数据挖掘技术得知电器的使用情况,从而推测出用户的
地热能作为一种可再生能源受到了广泛的关注和研究,随着热泵技术的推广应用,投入使用的地源热泵存在诸多问题,以重庆基岩地区为例:(1)重庆地区主要为岩石层,钻井费用高;(2)全年冷热负荷不平衡,长期运行系统性能降低;(3)制冷季时间较长,热泵系统按设计负荷运行,系统能耗增加。因此,针对以上问题,本文以重庆基岩地区某办公楼地源热泵系统为实验平台,研究提高埋管换热器换热、降低初投资、减少系统能耗的措施。首
论文针对轴杆零件进行虚拟样机优化分析以及损伤识别研究,对轴杆零件的设计进行优化,增加轴杆零件的使用寿命,延长其可靠工作时间,预测其可能出现的各种损伤。轴杆机构为内燃
本文主要研究一类分数阶Laplace算子特征值的通用型不等式及其上界估计.我们考虑分数阶Laplace算子(-Δ)s|Ω,它是一个限制在区域Ω上的拟微分算子,其中Ω(?)Rn是一个有界开
近年来,基于模块化多电平型换流器(Modular Multilevel Converter,MMC)的柔性直流输电技术以其具有波形质量高、损耗低、易于扩展等优势受到国内外相关领域学者的广泛关注。
[目的]评估通过对比增强的计算机断层扫描(CT)数据是否能够将复杂的主动脉瘤(AA)和主动脉夹层(AD)的解剖结构再现为三维(3D)打印模型。[方法]对10名主动脉疾病患者的增强CT扫
收缩性和流动性作为铝合金铸造性能的两个重要指标,对于铸件质量具有着决定性的作用。收缩率和流动性的快速获取对于铸件生产和新合金开发具有重要的意义。本文采用支持向量回归(SVR)算法,结合遗传算法(GA)进行参数寻优,构建了铸造铝合金的流动性和宏观收缩率的预测模型。本论文的主要结论如下:(1)针对实验建立的流动性数据集和收缩率数据集,本文提出了坏点剔除算法。通过坏点剔除,可以在少量数据的损失的情况下,