基于Tensor Train分解的Sylvester张量方程求解

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:liongliong418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量是一种高维数组,可以看成矩阵的高阶推广,其在信号处理、非线性优化、图像处理、模型降阶和数据挖掘等领域有着广泛的应用。本文主要针对Sylvester张量方程求解问题,提出快速有效的优化算法并进行理论分析。全文分为五章:第一章,绪论。首先给出了本文用到的相关符号,然后介绍了张量分解和Sylv-ester张量方程的研究背景和现状。第二章,预备知识。首先介绍CP分解、Tucker分解和Tensor Train(TT)分解的定义,然后给出张量Kronecker积、左正交和右正交定义,以及张量相关性质,为后面的内容做准备工作。第三章,主要介绍了求解Sylvester张量方程的两种方法,首先介绍了张量投影方法求解形式为Ax=c的线性方程,它是利用基于张量的GMRES方法求解的,同时还给出了预处理方法。第二个方法是基于交替方向隐式迭代(ADI)方法,将该方法推广到结构张量上,提出了基于结构张量方程的ADI迭代。第四章,主要研究了基于Tensor Train(TT)形式下的Sylveter张量方程求解问题,同时为了降低系数矩阵的计算量,对系数矩阵随机采样,提出了基于TT分解随机方法。另外,对于采样后的子问题,这里给出了两种方法求解,即梯度法和牛顿法,并在一定假设下,本文给出了基于TT分解的随机梯度法收敛性分析。第五章,这部分主要给出了一些数值实验验证提出方法的有效性。实验一给出了基于TT分解的随机梯度下降法和随机牛顿法的数值实验,算例规模为1013,数值实验表明两种方法都能处理大规模问题,且各有优势。实验二的算例用来比较基于随机梯度下降法和基于张量格式的投影法,该实验规模较小,实验表明两种算法效果相差不大,但投影方法不能处理大规模张量。第六章,对全文进行总结,并确定今后研究方向。
其他文献
调节阀具有调节压力、流量的作用,是现代自动化工业生产中非常重要的控制元件。目前,工业生产对阀门的要求也越来越高,在高温、高压差等特殊工况下,阀门内部常常出现空化现象,还会引起振动、噪声等问题。所以为保证阀门以及整个系统正常工作,对阀门内部的空化现象产生机理与对抑制空化的方法展开研究具有十分重要的意义。本文采用数值模拟和实验相结合的方法,主要针对节流孔板结构参数对其空化特性的影响规律进行研究。主要研
我国溴素生产线多建于上世纪80年代,多数存在工艺流程不合理,控制系统落后,溴素提取率不高等问题。在溴含量实际检测过程中,先由技术人员在化验室内通过颜色变化判断滴定是否达到终点,然后依据相应的计算结果对生产现场的相关参数进行调节。但是人工检测时间间隔较长、不具备实时检测的条件,溴素生产过程调节存在严重的滞后性,导致了大量的原料浪费。此外,人工手动检测和肉眼读数存在较大的随机误差,会严重影响溴含量检测
研究定频房间空调器APF影响因素的权重排序,明确定频房间空调器APF提升的技术方向,使新能效产品的研发成本降低和研发周期缩短,具有实际应用价值。通过拟合符合GB21455—2019规定的APF计算方法物理意义的APF数学表达式,并通过实例对APF数学表达式的一阶偏导数和二阶偏导数求解的算法进行研究,得出能力和消耗功率的变化对APF的影响权重排序。结果表明,影响因素的权重排序由大到小依次为额定制冷消
食品安全问题一直是社会所关注的重点话题,面对食品安全检测日益增长的需求,实现操作简单、快速高效、低成本、高精度是解决食品安全中亚硝酸盐含量快速检测的关键。基于电化学传感器原理,以服务食品安全为目标,针对食品中NO2-开展电化学检测研究。本文用碳基纳米复合材料,通过简单环保的制作方法制备了两种灵敏度高、检测速度快、价格低廉的亚硝酸盐电化学传感器,能够促进生活食品中亚硝酸盐含量的快速检测。(1)通过滴
生物种群内部的个体之间普遍存在等级(社会地位)差异,这种差异对个体生命参数和群体演化行为都具有重要影响.本文提出了一类新的显示等级差异的两种群动力系统框架模型,它是具有全局反馈边界条件的偏微分-积分方程组,能够描述种群内部和种群之间的竞争关系.基于一组较为自然的参数条件,充分应用微分方程、积分方程、泛函分析以及MATLAB等工具,研究了模型解的存在唯一性和非负有界性、解对系统初始分布和控制变量的连
当今社会,心血管疾病(Cardiovascular Disease,CVD)是造成全球人口死亡率严重上升的主要原因之一,而心血管的发病机理主要来自于冠状动脉粥样硬化。导致冠状动脉粥样硬化的钙化斑块是决定和影响心血管疾病治疗的重要因素。目前对于冠脉斑块的检测主要依靠于医生的手动标记,繁琐且耗时,且不同医生对冠脉斑块的识别和判断存在严重差异。为了使冠状动脉硬化疾病的诊断效率和准确性得到有效的提升,一种
合成孔径声呐(Synthetic Aperture Sonar)技术,简称SAS技术,是属于侧扫声呐的一种,其特点是在方位向上的分辨率与目标距离无关。SAS技术的实现原理是通过基阵在方位向上匀速运动之后,利用声波在水中的相干性,模拟出一个虚拟的大孔径,最终使得方位向上的分辨率与目标距离无关。SAS技术的发展对于海底地形探测以及海洋安全等方面都有着至关重要的作用。然而声呐系统生成的图像一般都是条带状
熔融沉积增材制造(Fused deposition modeling,FDM)是一种熔融固化和CAD技术结合,通过分层累加材料的技术。经过多年的发展,FDM基于其易于制造结构复杂零件设计,制造周期和成本较少,已经成为增材制造的一种重要方式,在航空航天、工业制造等有广泛的需求。需求推动下,FDM在成型件的质量和精度都有更高的要求。FDM技术在打印过程存在由ABS丝材热物理性质和成型室温度场导致的成型
吸波蜂窝材料是通过对芳纶蜂窝浸渍具有吸波特性的树脂而形成的黑色高面内刚度的复合材料,具备芳纶蜂窝材料所有的性能和优点,被大量应用于军事航空领域。本文以吸波蜂窝材料及其胞元壁板为研究对象,从材料切削方式和切削刀具的选择及基于实验的力学性能获取入手,开展了吸波蜂窝材料超声切削稳定性建模研究。论文的研究工作和研究成果如下:(1)分析吸波蜂窝材料及其加工方式,提出吸波蜂窝材料的超声切削工艺。针对吸波蜂窝材
随着经济和社会的不断发展,人们对于食安领域微量特征物浓度检测的需求也日益增长,恒电位仪在微量特征物浓度检测和分析领域发挥着重要的作用;同时随着集成电路技术、电化学分析技术和软件设计方法的不断更新,阻抗检测系统在由细菌等微生物形成的生物膜阻抗变化特性的研究领域得到了广泛的应用。本论文从基于生物电化学参数检测的恒电位仪优化及阻抗平台设计的研究背景和研究现状出发,针对目前便携式恒电位仪检测方法单一和缺乏