基本非负张量主特征值求解算法的线性收敛性分析

来源 :清华大学 | 被引量 : 2次 | 上传用户:charse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2005年,Qi首次提出张量特征值理论。张量特征值问题在工程、自然科学、信息科学、统计学、软件设计、数据挖掘、图像与信号处理、生物计算、人口统计学等方面有着广泛的应用,从而越来越多的研究者对其进行研究。其中,非负张量及其最大特征值问题作为一个重要研究方向,在多线性网页排名、超图谱理论及高阶马尔科夫链中均有应用。一般张量的特征值问题是NP-hard的,而非负张量的最大特征值问题已被Zhang等人证明具有线性收敛性算法。目前,对于非负张量及其特征值的研究,较多集中于研究求解特征值的迭代算法及其收敛性。2009年,Ng,Qi和Zhou对于不可约非负张量提出了求解其最大特征值的迭代算法(简称NQZ方法)。2011年,Zhang和Qi构造了求解基本正张量的线性收敛性算法,其算法相当于是取特定初值的NQZ方法。2012年,Zhang, Qi和Luo提出了基本非负张量及其主特征值的概念,但并未涉及对其主特征值问题的求解算法及收敛性分析,本文即是从算法及其收敛性上对于基本非负张量及其主特征值问题进行研究。本文对于基本非负张量的主特征值问题构造了迭代算法,证明了算法的收敛性,并且证明了线性收敛性对于任意的基本非负张量均成立;最后,给出了算例以展示算法的有效性以及线性收敛性。本文的创新点如下:1、在迭代张量中引入了干扰项,提出了一个适用于任意基本非负张量的算法;2、证明了此算法对于任意的基本非负张量的收敛性,并且证明了对于干扰项的极限也是收敛的;3、证明了算法对于任意的基本非负张量的线性收敛性,并给出了算法收敛时的迭代步数估计。
其他文献
近年世界各地恐怖暴力事件频繁发生,对人身安全和社会稳定造成极大的影响,为此在公共场合下自动地、高效地通过监控摄像对恐怖分子所使用的危险手持物进行及时识别势在必行。危险手持物识别作为手持物体识别的一个重要场景,基于不同场景下的图像手持物识别算法研究具有重要意义。实际运用中,手持物识别通常利用基于监督学习的目标识别算法,使用大量的标注样本训练视觉分类器来检测,然而手中所持物体类别往往不可预知并且种类巨
近期,三明治对(Sandwich Pair)定理成为寻求非线性可微泛函临界点或临界序列的一个有力方法.本文中,作者建立了变号临界点与三明治对或环绕三明治对(Linking Sandwich Pair)的联系,在相当弱的附加条件下证明了三明治对结构可导出变号临界点的存在,并且将该抽象结果应用于欧几里德空间RN,(N≥3)中的定态半线性薛定谔方程-△u+V(x)u=f(x,u).成功证明该方程至少存在
令G=(VE)是一个不包含孤立点的简单图。图中任意两个点u,v的距离是它们之问长度最短的道路所包含的边数,记为d(u,v)。k是任意正整数,D(?)V是一个点集,若对于任意点u∈V\D,存在v∈D使得u,v之间的距离d(u,v)≤k,且D在图G中的诱导子图包含一个完美匹配,则称集合D为k-距离匹配控制集。所有k-距离匹配控制集中包含点数最少的集合的势称为图G的k-距离匹配控制数。距离匹配控制的概念
由于艺术表演活动的特殊性,艺术表演者的身体和心理长期承受着普通人难以体会的压力和刺激。一方面需要较为稳定的表演技能,同时又需要优异的心理素质。因此,不管是在排练中,还是正式的演出中,艺术表演者的精神长期处于紧张的状态之下,可能导致在演出中的无法正常发挥,这都会给艺术表演者带来一定的心理负荷,甚至引发心理疾病。因此,艺术表演者的职业心理健康尤其值得关注。本研究首先以积极心理学的心理健康双因素模型为理
作家出版社2021年9月出版迟子建作品(全十册)是迟子建从创作开始至今的中篇小说创作展示。分别为《北极村童话》《世界上所有的夜晚》《原始风景》《日落碗窑》《起舞》《踏着月光的行板》《福翩翩》《秧歌》《逆行精灵》《空色林澡屋》。迟子建是当代中国具有广泛影响力的作家之一,曾三次获鲁迅文学奖,并获茅盾文学奖,自一九八六年在《人民文学》发表第一部中篇小说《北极村童话》至今,三十五年来,迟子建以充沛的
期刊
新型农村合作医疗制度(新农合),在二零一六年之后将其改为农村居民社会医疗保险。其明确了个人、集体、政府的筹资责任,由政府组织、引导和支持,农民自愿参加,它是一种具有社会保险特性的农村医疗制度。该制度在西安市经过了近15年的试点运行,虽取得了一定成绩,但也存在较多问题。为了满足农民日益增长的医疗保障需求和提高医疗服务的质量,目前正在尝试将商业保险参与至农村居民社会医疗制度中。政府作为农村居民社会医疗
表演者在舞台进行演出时需要面对观众,既要尽可能的调动自身的积极状态保证演出不会出现失误,又要满足观众的审美需求,这对表演者来说是一个巨大的挑战。这种表演情境极易导致舞台表演焦虑等负性情绪的产生。艺术类大学生表演者由于自身缺少演出经验,相对于经验丰富的表演者来说,会表现出更为严重的紧张、焦虑等负性情绪,并受到其困扰从而影响个人的正常发挥。因此,本研究在耶克斯-多德森定律的理论基础之上,通过焦虑量表与
对K2群的结构的研究是代数K-理论的基本任务之一,特别是对代数数域F的代数整数环OF的K2群的结构的研究,是一个非常关键并且具有重要意义的问题。 三次数域的结构比二次数域的结构要复杂的多,因此对它的K2OF的结构的研究要困难的多,但对它的研究可促进对整个数域的K2OF结构的研究的进展。 本论文的主要工作就是对数域F的代数整数环OF的K2群进行研究。并根据数域F是否包含本原单位根分两种情
钢轨扣件是将钢轨与轨枕进行联结的重要铁路设施,在列车运营时容易受到冲击力的影响,导致扣件出现松动、损坏甚至遗失,进而出现列车脱轨等安全事故。因此,必须定期检查钢轨扣件状态并进行维护。在对钢轨扣件的维护工作中,大部分是对扣件进行先松后紧来实现紧固,依赖人工来参与完成。由此,研发一种能够代替人工来进行钢轨扣件自动拆装的系统具有深远的意义,而研究该系统的关键点之一便是完成钢轨扣件的识别与定位。结合国内外
当数据传输速率很高时,并行数据不同位之间会存在一定的相位偏差,总线间存在传输延时进而产生误码。串行总线传输可以实现更远距离和更高速率的传输,是高速通信的首选传输方式。在高速串行通信系统中,由于受到电源噪声、码间串扰以及传输信道等因素的影响,抖动的串行数据通过高速通道传输,这会对整个系统产生重大影响,所以提高高速串行通信系统接收器的抖动容限和时钟数据恢复能力越来越重要。因此,为了有效的测试高速串行通