关于TT分解的加速方法研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:javaname39
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代,张量得到极大应用,张量的有效表示逐渐成为研究热点。由于张量的“维数诅咒”,高阶张量分解在存储和计算成本上面临着极大的挑战。张量的Tensor Train(TT)分解已发展成为一种非常有效的张量表示,并且现已有稳定的TT分解算法。本文主要研究TT分解算法的加速方法。本文具体工作如下:(1)给出了σ--重排的定义,并理论上证明了σ--重排后的张量在TT形式下的基本运算仍然成立,如果运算结果是张量,则只需对结果进行σ--重排的逆操作即可。基于此结论,本文探讨了张量的不同σ--重排对TT分解运算成本的影响,发现满秩情况下按一定规律对张量进行重排后,TT分解的运算成本更低。数值结果表明,按此规律重排后,张量TT分解所需的时间确实要少很多。(2)考虑到满秩情况下张量TT分解过程中奇异值分解的特点,并结合分层结构,提出了一种新的分解策略:按总维度从中间展开进行TT分解,然后再对保留的两个矩阵分别沿不同方向从右至左和从左至右进行TT分解。该策略可以有效降低TT分解的运算量,同时也适合并行处理。理论分析和数值算例都验证了该分解策略具有较高的计算效率。
其他文献
对于以传统内燃机驱动的乘用车来说,当汽车怠速或者低速行驶时发动机阶次噪声是车厢内噪声不可忽视的来源之一。为对发动机低频阶次噪声进行控制或消除,传统的被动控制方法使用吸声、隔声或消声等方法,需要在车上添加较多吸声、隔声材料,不利于车辆轻量化,而且上述方法对低频噪声的控制效果并不理想。而主动噪声控制(ANC)方法因其物理特性,能够较好消除低频噪声,并且不需要添加声学材料,因此ANC技术在噪声控制方面的
为实现汽车节能减排,论文从材料轻量化的角度出发,使用碳纤维复合材料设计乘用车后副车架,并对铺层结构进行优化设计。但是实际工程的铺层优化往往存在高维、非线性的问题;并且变量间的约束条件使样本空间不规则,不易通过常用的试验设计方法提取样本点以建立近似模型。针对这些问题,论文将优化过程分为铺层厚度优化和顺序优化两步,以减小优化模型的非线性和变量个数;并结合高斯过程回归、聚类试验设计和自适应采样建立近似模
随着工艺水平的提高微流控芯片受到越来越多的关注,微流控芯片在化学、物理、光学和生物等领域具有广泛的应用。由于表面增强拉曼散射(SERS)技术在微量检测和生物化学分子检测中表现出其良好的特性,SERS检测技术在微流控芯片中的应用迅速发展。SERS检测技术是基于金属纳米结构的局域电磁场增强效应的原理对目标分子进行超灵敏光谱分析的技术。典型的纳米颗粒有金、银、铜、铂等,这些金属由于局部表面等离子体共振(
铝合金是汽车轻量化应用的重要材料之一,3003铝合金为Al-Mn系不可热处理强化铝合金,具有比强度高、导热性好、耐腐蚀等优点,已广泛应用于汽车零部件的生产中。目前,对于3003铝合金在高速下的力学性能研究较少,也没有一个较准确的本构模型能对其在大应变速率范围的力学行为进行描述。为此,本文较为系统地研究了室温下原始态及不同轧制变形量(20%和40%)的3003铝合金在应变速率为10-3/s~1000
交通电气化被广泛认为是缓解全球性能源危机和环境污染的可行之策。电动车辆作为绿色可持续交通系统的关键组成部分,其主要或者辅助驱动能量为电能,与传统燃油车相比,在诸多方面占有极大优势。锂离子电池因其相对优良的综合性能已广泛作为电动车辆的关键储能部件。然而,锂离子电池较差的热安全性为电动车辆的高效运行埋下了巨大安全隐患。为了确保电池系统能够安全、高效、可靠地运行,对其进行面向控制的热模拟与在线温度估计研
电动车辆底盘和传动系统的电气化主要目的是提高交通安全,减小全球排放,保护环境安全。在汽车上的电气化提高了安全性、操控性和舒适性。然而这一趋势导致车辆中增加了更多的元件,如额外的传感器、执行器和软件设施。车辆零部件和子系统的复杂性越来越高,导致部件或子系统故障影响车辆动力学性能的概率越来越高。机械、电气、电子或软件故障可以单独或相互影响而导致这些故障,从而导致严重的交通事故。当车辆正常行驶时,若底盘
随着我国工业化进程不断推进以及人们环保意识的日益增强,各企业都在努力寻求一种以“循环经济理念”为基础的环境友好型经营方式。而工业包装的回收再利用对制造企业发展循环经济具有重要的促进作用,工业再利用包装(Reusable Transport Item,RTI)的使用可以减少物流包装材料的消耗和废弃物的产生、促进单元化物流作业和包装的标准化、集中化管理等。当前在大批量、多批次、多品种的零部件制造行业中
众所周知,改进对热带气旋内部结构的认知,可以改善数值模式的物理过程参数化精度,提高热带气旋路径和强度的预报水平。而在热带气旋的发生、发展和移动的过程中,有相当的时间段位于中低纬度的热带洋面上,因此卫星观测对于弥补热带气旋基础数据的空缺,起到了至关重要的作用,而洋面上空的下投式探空仪(Dropsonde,下同)不仅可以为探测热带气旋的内部结构配备必不可少的“重器”,而且为提高卫星微波数据反演的精度提
基于麦克风阵列的波束成形是一种通过声学图像以进行声源定位可视化的流行技术。该技术可在频域和时域执行,但对于宽带声源,时域技术较频域技术具有计算效率优势。其中,经典广义互相关(Generalized Cross-Correlation,GCC)及其增强版本日渐被广泛运用。本文对基于GCC的诸多增强算法进行对比分析,明确新提出的逆模型方法在合适时间宽度阈值下可获得最佳空间分辨率和旁瓣抑制能力。但到作者
磁珠检测技术在磁珠、肿瘤标志物、细胞、细菌、微生物检测等方面已经得到广泛应用。本论文详细介绍了基于磁敏传感器的磁珠检测技术以及磁珠检测技术在生物医学领域的实际应用,重点介绍了使用GMI传感器进行磁珠检测和生物检测的案例,证明GMI磁珠检测技术在磁珠、肿瘤标志物检测等方面具有可观的应用价值。基于前人的成果和经验,本论文提出将传统微流控芯片替换成纸芯片作为分离式检测工具,并结合GMI传感器建立一种新型