基于KL熵矩阵近似问题的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:shnoonkids
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵近似是近年来现代科学研究领域的重要课题之一,尤其在信号分析、图像处理与机器学习等领域中都有着十分广泛的应用.本论文从三个方面对KL熵矩阵近似问题进行了研究,阐明了问题的理论基础,给出了求解这个问题的方法与应用.首先,本论文简单地回顾了一类广义矩阵距离度量,称为矩阵Bregman散度,用来研究矩阵近似问题.文中回顾了矩阵Bregman散度的概念与一些性质,建立了矩阵Bregman散度为目标函数的矩阵近似模型,并推导了矩阵Bregman投影算子的解析式.其次,本文研究了求解基于KL熵的矩阵近似问题的对偶法,推导了原问题的对偶问题,并应用牛顿共轭梯度算法求解对偶问题.给出的数值实验表明算法求解的有效性,并将数值结果与经典的Frobenius范数矩阵近似作对比,说明了单独研究KL熵矩阵近似的意义.最后,文章讨论了基于KL熵的矩阵低秩近似问题,简要地阐述了问题的相关理论.由于KL熵的某些特性,本文通过限制给定初始矩阵的像空间,将原问题等价转化为满秩约束的KL熵矩阵近似的凸优化问题,并用对偶法求解,推导了该凸优化问题的对偶问题,以及运用牛顿共轭梯度法求解对偶问题.数值试验结果表明了算法求解的有效性,对研究满秩与低秩的矩阵近似问题有一定的意义.
其他文献
背景与目的:近年来,尽管双侧原发性乳腺癌发病率逐年升高,但有关双侧乳腺癌预后情况的报道较少,我们目前尚不能精准的评估双侧乳腺癌的临床预后。本研究旨在探究影响双侧乳腺癌的预后因子,并且寻找一个简便有效的模型来预测双侧乳腺癌的预后和生存风险,为临床治疗的选择提供较为简便、可靠的依据。方法:提取 2004 年到 2014 年 SEER 数据库(Surveillance,Epidemiology,and
教学设计是教学环节开展的准备阶段,其中包含了教师对于教学目标和教学重难点的确立、教学内容的安排以及教学时长的设置。本文选取荣继华编写的《发展汉语初级综合(I)》中《我上了四个小时的网》一课,结合初级对外汉语综合课教学实际,有效地开展对外汉语综合课教学设计与研究。首先,本文主要介绍本教学设计所使用的教材,并主要阐述了本教学设计的教学目标、教学设计主要原则、教学设计理论基础、教学方法以及教学内容与课时
亚心型四爿藻(Tetraselmis subcordiformis)属绿藻门、绿藻纲、团藻目、衣藻科、四爿藻属,又被研究人员称为亚心型扁藻。亚心型四爿藻是广袤海洋中常见的一类单细胞的绿藻,在饵料
随着生物信息学与计算机技术、数学、物理等学科交叉发展,基因研究工作也逐步进入后基因时代。面对日益膨胀的海量基因数据,及时有效“读懂”数据,挖掘具有生物意义的知识成为基
本文共分为两部分:第一部分考虑小脑浦肯野细胞的二维模型的分支问题.利用常微分方程的分支理论,结合数值模拟结果,对模型的单参数分支与双参数分支进行了讨论.得到了以外界
随着社会财富的不断积累,越来越多的超高层建筑进入大众的视野,而外挂式塔机凭借着独特的优势,成为超高层建筑施工中非常重要的工程装备。外挂式塔机通过支撑框架附着在建筑物外墙,由支撑框架承受所有载荷,工作时塔机工况的频繁变化,会对支撑框架的稳定性产生不同程度的影响。因此研究外挂塔机支撑框架的力学特性,对塔机安装、设计和后期优化具有重要意义。本文以某工程项目为依托,详细介绍了所使用的ZSL750塔机,包括
随着现代医学的不断发展,人类逐渐认识到并不是所有的肿瘤都是球状的(包括严格球状肿瘤和非严格球状肿瘤),也包括其他一些形状的肿瘤如本文将研究的柱状肿瘤。柱状肿瘤是肿瘤细胞
Davey-Stewartson方程组描述的是沿一主要方向传播、而波的振幅在两个水平方向上缓慢调制的弱非线性水波的演化规律一该方程组在等离子体物理、铁磁物理以及其他领域中都有重
基于视觉的无人机跟踪具有成本低、效果好等优势,在各行各业都被广泛应用,有着良好的发展前景。在目标跟踪的过程中,视觉跟踪算法是核心内容,跟踪算法的准确度决定了跟踪的成败。但是跟踪过程中无法预计的复杂场景严重影响了跟踪算法的准确率,需要通过对算法的改进来克服,如:光照变化、尺度变化、遮挡、背景干扰等。本文选择以基于颜色特征进行跟踪的Mean Shift算法为基础,对其作出改进,以解决无人机跟踪目标时面
寒害严重地限制着全世界农作物的分布及产量。植物激素作为一种信号分子,在生物胁迫与非生物胁迫中起重要作用。小麦是我国主要的粮食来源之一,“东农冬麦1号”(Dn1)是强抗寒性冬小麦品种。课题组前期构建了冬小麦Dn1根茎的mi RNA(Micro RNA)库,对其靶基因的KEGG(Kyoto Encyclopedia of Genes and Genomes)分析发现,低温胁迫下,冬小麦JA信号转导途径