张量特征对的估计及相关算法

来源 :兰州大学 | 被引量 : 1次 | 上传用户:dabobo38
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量的特征值在自动控制、谱超图理论、量子纠缠、核磁共振成像、高阶Markov链等领域中有着广泛的应用.计算高阶张量的特征对(即特征值和特征向量)等价于求解一个齐次或非齐次非线性方程组的非平凡解.然而,当张量的阶数和维数很大时,计算它的特征值及对应的特征向量往往是比较困难的.因此,研究张量特征对的估计和高性能算法具有十分重要的意义.本论文主要研究了不可约非负张量Z-特征对的估计和计算(弱)对称张量广义特征对和Z-特征对的数值方法.具体内容如下:首先,给出了不可约(弱对称)非负张量的Z-特征向量和Z-谱半径的下界和上界,并且证明了这些界优于文献[Linear Algebra Appl.483:182-199,2015]中给出的界.同时我们也给出了一般张量Z1-特征值的上界.数值例子验证了我们所提出的这些界比现有的界更紧并且是最优的.其次,研究了对称张量Z-特征对的计算问题.我们将计算对称张量的Z-特征对问题等价地转化为求解一个非线性方程组的非零解问题,提出了修正的归一化牛顿方法(MNNM).在适当的条件下,证明了MNNM方法的局部三次收敛性,极大地改进了文献[SIAM J.Matrix Anal.Appl.,39:1071-1094,2018]中具有二次收敛的牛顿修正方法和正交的牛顿修正方法.作为该算法的应用,我们计算了与量子物理中的量子纠缠问题密切相关的复值对称张量的US-特征对.数值实验表明了该算法的有效性和优越性.再次,我们提出了计算弱对称张量广义特征对的谱残差方法(SREIG),并在适当条件下证明了它的全局收敛性.数值结果表明SREIG方法比文献[Comput.Optim.Appl.66:285-307,2017]中的谱梯度投影方法更有效,并且在不同的初始值下,多次运行时能够找到更多(甚至所有)的广义特征对.最后,为了提高上述SREIG方法的收敛速率,基于前面提到的MNNM方法我们把计算对称张量的广义特征对问题等价地转化为求解非线性方程组的非零解问题,提出了归一化牛顿方法(NNMEIG).在广义γ-牛顿稳定的条件下(该条件保证了这个非线性方程组Jacobian矩阵的非奇异性),证明了NNMEIG方法的局部二次收敛性.然而,一般情况下,Jacobian矩阵的非奇异性这一要求比较强.为此,我们提出了计算对称张量广义特征对的修正的Levenberg-Marquardt方法(MLMEIG),并在弱于Jacobian矩阵非奇异的局部误差界的条件下,证明了MLMEIG方法的局部二次收敛性.数值结果表明这两种算法比SREIG方法和其它已有的方法更具有竞争性和有效性.
其他文献
唯象强子物理的研究对人们理解QCD非微扰问题具有重要的指导意义。随着近年来实验数据的不断积累,目前实验上在寻找包括重味介子的激发态、重味重子以及四夸克态和五夸克态的候选粒子的课题上都取得了非常重要的进展,这些实验进展为唯象强子物理的理论研究提供了丰富的内容。在本论文中,我们先从SU(3)对称性的角度,利用色磁相互作用模型,系统地研究了构型为QQQq四夸克态的质量谱,这其中包括明确的四夸克态ccbq
拓扑磁性结构由于其热稳定性高、尺寸小、状态特征多样化等优点,有望作为高密度非易失性磁存储器、信息处理器、传感器等新型磁电功能器件的基本单元,从而解决当前磁性器件的性能瓶颈。对拓扑磁孤子的磁电特性和电场可控性的探索研究,不仅可以使我们对磁性结构的拓扑相变有更深入的理解,而且还可以为下一代自旋电子器件的发展提供新的开发思路。得益于拓扑磁性结构中磁序的非共线分布及其衍生的磁电相互作用,基于inverse
本文的主要内容是关于相对析取语言(即r-析取语言)与相对正则语言(即r-正则语言)的研究,包括三个部分.第一个部分讨论了涉及i-析取语言的某些分解,并利用这些分解实现了真i-析取语言类的纵向分类.第二个部分给出了析取辖区和f-析取辖区的几个新的刻画,开发了完全稠密语言和solid码的一些新性质,并证明了自由幺半群上不存在含有完全稠密同余类的同余.第三个部分讨论了与内缀码,前缀码和后缀码分别对应的三
自旋电子学的研究旨在将自旋自由度加入传统电子器件,探索利用电子的自旋属性代替电荷功能实现信息记录、操作与读取的可能性,从根本上解决集成器件的高能耗问题。磁性异质结构是由磁性金属(FM)或磁性绝缘体(FI)与非磁性金属(NM)组成的复合结构,能够同时实现自旋流的产生与探测。它不仅是研究自旋输运相关现象的理想体系,而且是各种自旋电子学效应得以功能化的核心部件。在前期关于磁性异质结构自旋输运研究中,人们
自旋波(磁子)在信息处理和传输方面表现出了巨大的潜力,但其低激发效率和高耗散强度限制了它的实际应用。同时,传统的微波器件也面临着芯片微型化的挑战。而在单晶衬底上传播的声波(声子)具有低耗散特性、短波长(GHz频率的典型波长在微米量级)、不能在真空中传播等优势,更适用于通讯和信息处理。如果利用声子作为信息处理和传递的手段与载体,则有望得到新一代低功耗、高效率、微型化的移动通讯芯片。因此,实现声子与磁
伴随着人类知识范围的扩展,非线性科学的地位不断上升。由于非线性模型并不满足叠加原理,不能通过对问题的简单分解来进行量化分析,因此不存在一般的获取精确解的解析方法。为了求解非线性问题,数值计算方法在大多数情况下是惟一可行的选择,并占据着至关重要的位置。另外,实际问题还要求可在复杂区域上执行的算法,而目前的传统方法难以同时处理发生在复杂区域上的非线性问题。注意到本研究组在先前工作中提出的小波方法具有求
在过去二十年,Schrodinger系统在Bose-Einstein凝聚和非线性光学等物理问题中有重要应用,因此引起了许多数学家的极大兴趣.在本篇博士学位论文中,我们主要利用变分法和椭圆方程理论研究局部和非局部的Schrodinger系统正基态解的存在性及其渐近行为.在第一章中,我们介绍研究问题的背景和研究现状,同时列出了本文的主要结果.在第二章中,我们介绍本文所用记号和预备知识.在第三章中,我们
二代高温超导涂层导体以其优异的载流能力和较高的上临界磁场,在超导电缆、高场磁体、核磁共振磁体和发电机等电磁设备中具有广阔的应用前景。由于陶瓷氧化物高温超导体特殊的晶格取向,二代高温超导带材被制备成多层复合结构。但在复杂的极低温、强磁场环境下,涂层导体带受到热应力、电磁力和机械载荷的作用,极易引发层离现象。由于陶瓷氧化物固有的脆性,层离发生在超导层内或附近,从而引起严重的载流性能退化,直接对超导电磁
本文中,我们研究周期域上部分耗散的2D Boussinesq方程和部分耗散的2D Mag-netohydrodynamic(MHD)方程解的长时间行为.首先,我们考虑具有粘性但没有热扩散的2D Boussinesq方程,将Biswas et al.[4]提出的弱sigma吸引子关于速度变量的吸引性提高到了 V(见第二章2.1节)的强拓扑中,并且证明了弱sigma吸引子具有pancake-like结
自旋电子学器件可以提高传统电子器件的效率并赋予它们新功能,成为当前的研究前沿。有机自旋电子学的研究受到了材料发展的制约,设计并合成具有明确结构和优良自旋调控特性的新型功能材料成为有机自旋电子学研究的重要挑战。有机-无机杂化钙钛矿结构整合了有机材料和无机材料的诸多优势,如有机材料的结构多样性、功能性,及无机材料的磁性、高载流子迁移率,使其成为设计并合成新型功能材料的理想平台。然而,基于钙钛矿结构的磁