张量优化与张量特征值问题

来源 :南开大学 | 被引量 : 0次 | 上传用户:zhoufuhai5933
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,张量优化和张量特征值问题逐渐出现在很多的研究和应用领域之中。这篇论文对这个新兴领域中的一些理论和算法问题进行了研究。在第一章中,我们给出了张量优化问题的提出背景以及张量与向量和矩阵之间的关系。之后我们介绍了这篇论文研究的几类问题并给出了一些其后会用到的符号标记。在第二章中,我们研究了一种特殊的二次约束二次规划问题,其中的变量是一个三阶张量。这个问题可以看成以向量或矩阵为变量的二次约束二次规划问题的一种推广形式。我们证明在某些适当条件之下,这种三阶张量优化问题等价于它的SDP松弛问题。然后我们特别讨论了两类齐次三阶张量优化模型,对第一个模型我们提出了一个容易实现的多项式时间算法并讨论了该算法对最优值的逼近程度,对第二个模型我们证明它等价于其松弛形式。在第三章中,针对双二次张量优化模型,我们提出了两种逼近比率为1m的多项式时间算法,对其中第二个算法我们给出了容易实现的算法步骤。之后我们研究了双二次问题的特殊情形,即单变量的四阶张量优化问题。最后我们给出了一些数值例子来验证3.3节提出的逼近算法。在第四章中,我们首先介绍了超对称张量的H-特征值和Z-特征值的定义,然后对于非超对称张量定义了更一般的Z-特征值。针对Kolda和Mayo提出的用来求解Z-特征值的移动的对称高阶幂法(shifted symmetric higher-order powermethod),在做了一些修改后,使用与其类似的证明步骤,我们证明了针对广义Z-特征值的改进的移动高阶幂法的收敛性。在第五章中,受中心对称矩阵性质的启发,我们提出了中心对称张量的概念。针对这种具有特殊结构的张量,我们给出了它的一些特征值性质。利用这个结果,我们证明使用NQZ-算法来求这种张量的特征值时,计算量可以大大地减少。
其他文献
抗生素的广泛使用引起了耐药细菌的大量出现和传播,严重危害公共健康。细菌裂解酶作为一类天然存在的细菌细胞壁水解酶,对普通细菌及其耐药菌株具有高效、高特异性(选择性)的
通过对298名6~10岁儿童δ氨基-γ-酮戊酸脱氢酶(ALAD)基因遗传多态性分析,探讨儿童对铅毒性易感性的性别差异与ALAD基因型的关系.方法:对在我院体检的298名6~10岁儿童进行两种A
《天中学刊》“中国叙事文化学研究”专栏围绕着宁稼雨教授提出的研究范式展开,带有鲜明的学者个人色彩。在理论探索、学术个性等方面,具有一般特色栏目所不具备的特点。受制
陕西省榆林市严重缺水,目前该地区现有煤矿每年排出矿井水约1亿立方米,造成资源严重浪费。通过对该地区煤炭矿井水整体情况的调研,了解到实施煤矿矿井水综合利用的基础:首先是
1临床资料例1:女,57岁.主因间断发热一个月入院.查体:体温3 7C,脉搏90次/分,呼吸20次/分,血压16/10 kPa,慢性病容,双肺呼吸清晰,未闻及干、湿罗音.心浊音界向左下扩大,心率90
考古发现与研究揭示私有制、国家起源,为马克思主义唯物史观提供了科学支撑。马克思主义的历史科学是建立在人类史与自然史密不可分基础之上的。考古学揭示的生产工具、科学
日本江户时代海保元备的《周易校勘记举正》,依据所藏旧钞疏本并参考其他书对清朝阮元的《周易注疏校勘记》进行校勘。该书运用了对校法、他校法、理校法等校勘方法,校出了《
新时代社会发展理念指明了人类文明发展新形态的方向,是新时代中国特色社会主义发展过程中实现中国梦的首要原则和根本立场。这一社会发展理念就是指,我国在深化改革新形势下
2004年12月3~5日,一年一度的广州音响唱片展如期在白天鹅宾馆举行,共有90多家来自世界各地的音响制造厂、唱片公司、代理商、经销商以及媒体等参展;其实音响音乐发烧友中同时
据调查,我国约有3.3亿人已感染结核菌,约有600万肺结核病人,其中150万人具有传染性,每年死于结核病的患者高达25万人.可见结核病是严重危害人类健康的传染病,而围绕抗结核病