低秩矩阵优化问题的算法研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:braden212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出两种求解低秩矩阵优化问题的有效算法,给出算法的收敛性分析并通过数值试验说明了所提算法的有效性.首先,在第一章中介绍低秩矩阵优化问题的相关模型,国内外研究现状和本文的主要工作.第二章预备知识介绍.第三章提出一种求解l1拟合的核范数极小化问题的罚分解方法.该算法将一个不易求解的约束优化问题转化为两个易解的罚子问题,然后应用块坐标下降方法(BCD)交替地求解每个子问题,从而得到原问题的最优解.第四章提出一种求解核范数平方根模型的临近交替方向乘子法.该算法通过引入一个辅助变量,将原问题转化为一个变量可分离问题,然后交替地求解关于不同变量的子问题且两个子问题都具有显示解.数值结果表明核范数平方根模型可以有效求解噪音水平未知的矩阵完整化问题.第五章对本文的工作进行总结,并提出一些需要进一步研究的问题.
其他文献
尿道综合征又称无菌性尿频—排尿不适综合征,是指有尿频、尿急、尿痛、下腹部坠胀疼痛等症状,尿常规检查或细菌培养阴性,膀胱和尿道检查无明显器质性病变的一组非特异性症候
目的了解福州市社区护士的人力资源构成及其培训情况。方法对福州市50家社区卫生服务机构的455名社区护士进行人力资源构成、培训现况、培训需求调查,并用Logistic回归对结果
吉尔吉斯斯坦有80多个民族,民族语言情况复杂。在这样一个多民族多语种的国家中,语言问题已成为一个影响民族关系的重要因素。奥什市是吉尔吉斯斯坦第二大城市,由于历史和自
近年来,机器视觉技术迅速发展,其在缺陷检测中也发挥着不可替代的作用,为增加马铃薯的附加值、提升马铃薯市场竞争力、促进马铃薯产业的发展,基于机器视觉的检测技术在马铃薯
自20世纪80年代以来,伴随着科学技术的发展,全球化浪潮不断地推进,国际分工和贸易形式发生了巨大的变化,突出表现为生产要素尤其是资本要素的跨国流动不断增强,以及全球中间产品贸易的不断增强,从而使得国际分工从传统的产业间及产业内分工向产品内分工转变,形成一种新型的国际分工形式——全球价值链分工。在全球化的大背景下,嵌入全球价值链,参与国际分工,培育生产集群已经是各发展中国家实现区域经济快速发展的重要
最优化理论和方法是在上世纪40年代末发展成为一门独立的学科。1947年,Dantzing首先提出求解一般线性规划问题的方法,即单纯形算法,随后随着工业革命、计算机技术的巨大发展,以及
[目的] 探讨胃癌细胞是否表达胸苷磷酸化酶(thymidine phosphotylase,TP)以及放射线照射和肿瘤坏死因子作用后能否诱导胃癌细胞伎其高表达TP。 [方法] 培养BGC823胃
<正>[本刊讯]11月10-12日,2017中药产业技术创新发展高层论坛暨江苏省第五届中药学术大会在南京举行。大会主题为"中药产业技术创新发展"。来自全国中药研究领域的专家学者及
对体温实时、准确的监测在人体健康监护、疾病诊断及治疗等方面有着重要的应用。目前,成功用于人体温度监测的装置多是将传统的硬质传感器以较小的体积封装起来。虽然可以实
<正>大理包容混搭的气质、独特的地理环境为设计师提供了一种全新的思考方式,成为了设计师们情怀落地的最好建筑实践场地。生于斯,是本地人的幸福;隐于此,是外乡人的愿望。大