复张量U特征值算法及应用

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:yushui223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,很多科技应用领域所需要处理的数据呈现爆炸式增长,这对数据的存储,传输,处理都提出了新的更为严苛的技术要求。张量作为矩阵的高阶推广,其在存储数据的方式上有着更好的适用性,对张量的研究分析目前已然成为国际上最为前沿的问题与研究热点。其中,张量特征值概念的提出,不仅在丰富完善了张量分析这一学科的理论大厦,更在诸多科技领域有着广泛的实际应用,因此,对张量特征值的计算一直以来也是人们所关注的热点问题。此外,量子纠缠问题是量子科学中的一个核心问题,在量子通信,量子计算,多体物理等领域都有着广泛的应用,如何去判断一个量子态的纠缠程度,对于量子科学的理论发展与应用研究都具有重要的意义。一个多体量子纯态在数学上可以表示为复张量的形式,同时,量子纯态的纠缠特征值等于其对应复张量的最大U-特征值,这为我们通过张量的手段去解决量子纠缠几何测度的计算问题提供了可能性。基于上述背景,本文研究了一般复张量U-特征值的多种计算方法,并将其应用到量子纯态纠缠几何测度的计算问题中去。第二章介绍了本文研究相关的复张量U-特征值,复张量秩一逼近,量子纠缠几何测度等相关概念与理论。第三章提出了基于多项式优化理论的一般复张量最大U-特征值的计算方法。首先研究了如何将一个复张量最大U-特征值的计算模型转化为实数域上的等式约束下的多项式优化问题,然后通过Jacobian半定松弛方法进行计算。另外,我们针对非对称复张量及部分对称复张量设计了不同的计算模型,在实际应用中可以提高算法的计算效率。最后我们通过具体的数值实验验证算法的有效性。第四章首先研究了复张量的分块理论,以及非对称复张量对称嵌入的方法,然后建立了非对称复张量的U-特征对与它的对称嵌入后得到的对称复张量US-特征对之间的关系。在此基础上,我们提出了三种带位移参数的一般复张量U-特征对的计算方法,即算法4.1,算法4.2及算法4.3。算法4.1用于计算非对称复张量U-特征对,该算法通过计算输入张量的复对称嵌入张量的US-特征对,然后根据两个张量特征对之间的关系,再得到原张量的U-特征对,并证明了算法的收敛性。算法4.2是计算非对称复张量的U-特征对的算法,通过比较算法4.1和算法4.2迭代步之间的关系,证明了算法4.2的收敛性,该算法相比算法4.1,需要更小的计算空间,以及更少的计算时间和迭代步数。算法4.3是基于经典的Gauss–Seidel迭代方法的思想对算法4.2进行改进,该算法所用计算时间和迭代步数都要远远小于前面两个算法。最后我们通过具体的数值实验验证算法的有效性,并对比了不同算法的计算效率。第五章研究了上述计算复张量U-特征对的算法在量子纠缠几何测度计算问题中的应用。我们给出了量子纠缠几何测度与复张量U-特征值之间的关系,然后选取不同的量子态对本文中的算法进行数值实验。通过大量的数值实验验证这些算法的有效性,并且对比了不同算法的计算时间与迭代步数。
其他文献
判定布尔公式的可满足性(SAT)是计算机科学领域经典的NP完全问题之一,由于众多领域的实际问题都可以转换为布尔可满足问题来求解,例如VLSI设计与验证、软件的形式验证、人工智能规划与优化等领域,因此几十年来一直是计算机理论领域的研究热点。近年来,随着布尔可满足求解技术的不断发展,软件实现的SAT求解器也逐渐走向成熟与完善,但针对某些类型的SAT实例,例如复杂3-SAT实例,存在学习时间长、求解效率
合成孔径雷达在军用领域和民用领域中都发挥着重要的作用。作为合成孔径雷达应用的重要方面,目标识别一直是研究的热点。基于机器学习的合成孔径雷达目标识别方法已经取得了非常优秀的性能。目前的合成孔径雷达目标识别技术都是以完整的目标作为处理对象。实际应用中经常出现遮挡等导致的目标残缺现象。传统的机器学习目标识别技术识别这些遮挡目标的性能会严重恶化。因此需要研究针对合成孔径雷达遮挡目标的目标识别技术。本文重点
数据聚类是最基础和最重要的数据分析手段,实现对海量数据快速智能的聚类分析对于帮助整理、摘要和储存数据具有重要意义。在大数据和人工智能快速发展的背景下,传统聚类算法逐渐不能满足人们的实际需求,基于深度神经网络的聚类方法成为当前领域的热门研究方向。现有的深度聚类算法普遍存在目标函数易退化、泛化能力弱、训练不稳定和无监督神经网络表达性不足等问题。如何设计具有强表达性、泛化性、稳定性的深度聚类算法是人工智
随着城镇化进程的持续推进以及人们生活水平的提高,城市人口和交通出行需求快速增长,失衡的交通供需关系引发了交通拥堵、交通事故、能源浪费等诸多问题。在缓解交通拥堵方面,单纯限制交通出行需求或新建交通基础设施的方法面临日益增大的压力,潜力越来越小。智能交通系统立足科技的进步平衡交通供需,在提升交通系统运行效率,保障交通安全,减少尾气排放等方面发挥着不可替代的作用,是城市交通未来发展的方向。对道路交通系统
计算机视觉系统作为许多智能平台的核心组成部分,将在工业4.0、智慧城市、自动驾驶以及军事领域的无人化作战中发挥极其重要的作用。视觉目标检测和跟踪是计算机视觉领域重要的基础任务,也是实现许多高级视觉应用的前提。近年来,随着计算机硬件性能的提升、大数据技术的进步以及深度学习技术的发展,视觉目标检测和跟踪技术取得了较大的进步。然而,由于噪声等诸多因素的影响,现有的视觉目标检测与跟踪技术还不能满足实际的应
当前,移动机器人已经应用到工业、服务、军事等各个领域。在探测、巡逻等多种任务场景中,移动机器人都需要自主导航以完成规定任务,其运动的基础是机器人定位。由于在城市高楼环境或复杂电磁干扰环境下,GPS信号误差过大无法用于定位,机器人需要寻求新的定位方式。而现有的单传感器的定位方式鲁棒性不强,机器人需要综合应用多种异构传感数据提高定位能力。因此,本文针对机器人定位的具体应用展开研究,提出了基于图像-点云
残余应力检测是装备关键构件状态评估和寿命预测的重要基础,也是应力调控的前提条件。残余应力产生于产品全寿命周期中,很难预测,其大小和状态随加工和工作条件的不同而存在较大差异。材料中的残余应力会严重影响其强度、硬度、疲劳和稳定性,极端情况下会导致脆性断裂和应力腐蚀开裂。目前,得到行业认可的残余应力检测方法主要是X射线法和中子衍射法。但X射线对人体有一定危害性,并且只能测量表层30 um内的残余应力,如
系统功能语言学研究语言与社会、文化之间的关系,对各类语篇进行了详细研究。功能语言学语类研究曾从拓扑和类型学角度对其进行描述。以Martin为代表的系统功能语言学学者与和以Karl Maton为代表的知识社会学学者合作,探讨语言资源在历史知识建构的作用和方式。新媒体时代,语言、图像、声音等也成为讲述历史的符号资源,共同建构意义。但当下网站多模态语类研究多集中于新闻、漫画、购物网站等及其图文关系,历史
人体行为的感知与理解,是智能人机交互的重要环节,在应急处突、反恐维稳、智能家居等诸多领域具有广泛的应用价值。多样化的任务对行为感知的准确性、实时性、鲁棒性等提出了更加苛刻的要求。一种行之有效的解决方式是引入雷达等非光学探测手段,借助电磁波独特的物理属性以应对无光、遮蔽、非视距等常规意义下的复杂任务环境。在雷达人体行为感知领域,机器学习等统计分析方法与经典信号处理技术不断加速融合,有效地推动了雷达系
随着新技术的涌现,产品具有更多的功能和更好的性能的同时,物理结构和运行机理变得越来越复杂,传统的基于机理的故障预测已不再适用于当下高技术产品。立足于当前由传感器获取的大量监测数据的现实和健康管理理念进一步发展的契机,如何建立起大数据与智能健康管理之间连接的桥梁,实现由离线检测到实时监测和由单一模式到智能化的故障预测技术的转变成为目前亟待解决的问题。本论文在海量监测数据的背景下,针对故障预测和维修决