对称张量特征值问题的优化算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:zengyufeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量在高阶数理统计、数理金融、生物计算、医学成像、信号处理、核磁共振成像以及弹性力学中都有广泛应用.很多学者在张量计算方面做出了许多有意义的工作,其中张量特征值计算是当前该领域的一个重要研究方向.本文主要研究几类张量极大(极小)特征值的计算问题,在将此类问题等价地转化为优化问题或非线性方程组问题基础上,结合每类具体问题的结构特点分别提出求解张量B-特征值问题的自适应信赖域方法、张量广义特征值问题的子空间信赖域方法和加速LevenbergMarquardt方法,以及张量Z-特征值问题的加速谱共轭梯度法等.具体内容和创新成果如下:首先,将张量B-特征值问题转化为单位超球上的齐次多项式优化问题,利用投影思想,结合自适应技术,提出了自适应信赖域法(SATR),进而求得张量的极大(极小)B-特征值,证明了该算法的全局收敛性,并给出了问题最优解的二阶必要性条件.数值实验表明该算法是有效的,在B-特征值问题退化为Z-特征值问题时,与已有结果的数值比较表明SATR算法更为有效.其次,将张量广义特征值问题转化成最小二乘问题,提出了一个子空间信赖域方法(SSTR),其基本思想是在每次迭代构造低维子空间,并在该低维子空间内构造最小二乘问题的近似子问题,结合修正BFGS公式,提出了在子空间上更新子问题的简洁方法,使算法大大节约了计算量和存储量,并证明了该算法的全局收敛性.数值实验表明了该算法的有效性.第三,利用张量广义特征值问题转化而来的非线性方程组的特殊结构,提出新的Levenberg-Marquardt(LM)方法,其基本思想是利用非单调技术松弛LM参数,所提出的算法是一个非单调加速LM算法.该算法具有全局收敛性和局部三阶收敛速度.数值结果表明该算法是有效的.第四,利用张量Z-特征值的变分原理,将张量Z-特征值问题转化成无约束优化问题,基于共轭梯度方向和牛顿方向,结合新的共轭梯度参数,提出了求解对称张量Z-特征值问题的加速谱共轭梯度法.证明了算法的全局收敛性.数值实验中,对所提出的新算法与经典的共轭梯度法进行了对比分析,结果表明了新算法是有竞争力的。
其他文献
目前传感器实验教学存在一些问题,为了与传感器技术的发展相适应,实验的内容、方法和手段应向综合化、网络化、共享化的方向迈进。首先阐述了传感器综合实验项目群的概念,并
为实现大田棚架栽培环境下百香果的机器自动化采摘,使用YOLOv3深度卷积神经网络建立了复杂背景下的百香果果实定位模型。该方法使用单个卷积神经网络遍历整个图像,回归目标的
阐述了整车项目开发过程中如何在立项阶段设定成本目标,探索了实践中围绕成本目标设计,以及对成本优化方案评估和管理的方法。
本文研究了杀螟松急、慢性染毒对鼠肝微粒体酶的影响,结果表明杀螟松急性染毒对肝微粒体蛋白、细胞色素P450和氨基比林-N-脱甲基化酶活性有明显下降,其慢性染毒对肝微粒体酶
随着信息技术的日新月异,网络已经变成了每个人在生活中工作或是娱乐都需要用到的工具,而我们通过网络浏览的大多都是包含不同内容的网站。网页作为网站的组成部分,承载着网
阐述了AJR型电控发动机传感器实验台的设计思路和结构特点。所完成制作的实验台既能直接检测各个传感器的静态参数,也能借助汽车诊断仪和示波器等仪器检测数据流和波形等动态
公安部第三研究所发布消息称,独立于公民身份信息系统之外的‘公安部公民网络身份识别系统”,已通过国家密码管理局的安全审查,开始向公民签发eID(公民网络电子身份标识)。此举措
全球共享服务中心不是一个封闭的基础操作后台,它实现了对数据的深度挖掘和分析,帮助管理者决策,支持企业全球资源的优化配置,加速企业的国际化进程。财务从诞生开始就是科技
目的:探讨雌激素受体(ER)、孕激素受体(PR)以及细胞增殖核抗原(Ki-67)在绝经前子宫内膜息肉组织及息肉旁内膜中的表达情况及其临床意义。方法收集36例经病理确诊的绝经前子宫内膜息
日前,看到一篇探讨“新能源车何时完全取代汽油车”的文章,这个问题归根究底是“节能”的问题,很多人看来,节能只有新能源汽车技术才可以算上“节能”技术,关于传统动力总成