低秩约束矩阵优化的最优性理论

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:psetpsetc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低秩约束矩阵优化是指带有低秩集约束的矩阵优化问题,在统计与机器学习、信号与图像处理、通讯与量子计算、系统识别与控制、经济与金融等众多学科领域有着广泛应用,是当前最优化及其相关领域的一个重点研究方向.秩函数是非凸非连续并带有组合性质的函数,通常来说,低秩约束矩阵优化是NP-难的,传统的凸优化理论很难处理这类问题.因此,对于直接处理低秩约束矩阵优化的最优性理论很少被研究.本文主要借助于可行集的切锥和法锥,研究低秩约束矩阵优化的最优性条件.从低秩集约束矩阵优化问题,到低秩谱集约束矩阵优化问题,再到低秩仿射集约束矩阵优化问题,逐步深入地展开最优性理论的研究.这些结果将丰富低秩矩阵优化的最优性理论,并为设计有效的数值算法用以寻找低秩解提供保障.针对低秩集约束矩阵优化问题,给出计算低秩集Clarke切锥和Clarke法锥的表达式,结合已知的低秩集Frechet和Mordukhovich法锥,我们研究了此问题的四类稳定点,并分析了各类稳定点与该问题的局部/全局极小点的关系.此外,借助Clarke切锥,进一步建立了二阶最优性条件.最后,给出实例对我们所建立的最优性理论的有效性进行了说明.针对低秩谱集约束矩阵优化问题,考虑了三个典型的谱集,由此产生三种低秩谱集.对于每个低秩谱集,首先给出该集合在给定点的投影以及Frechet法锥的可计算的表达式.在此基础上,研究了低秩谱集约束下矩阵优化问题的稳定点.最后,揭示了每个稳定点与局部/全局极小点之间的关系,并给出了一阶和二阶最优性条件.进而利用图相似矩阵的低秩逼近问题和量子层析问题两个例子,对所建立的最优性条件进行了解释.针对低秩仿射集约束矩阵优化问题,通过引入限制形式的线性无关约束规范,建立了可行集的Frechet法锥的交规则.进而,根据F-稳定点和α-稳定点的定义,提出该问题一阶最优性条件.此外,根据切锥的性质还给出了二阶必要条件和二阶充分条件.最后,讨论了几种特定应用实例,阐明了我们提出的最优性条件的理论意义.
其他文献
钢轨在服役过程中受列车轮对反复施加的可变载荷作用极易诱发各种病害。钢轨打磨是消除这些病害最为有效的工程方法,而如何提高打磨效率以解决打磨天窗时间短与打磨作业量大之间的矛盾成为当前钢轨养护领域面临的一个重要课题。近年来随着砂带制造技术的不断发展,基于砂带磨削的钢轨高效打磨技术,凭借其材料去除效率高、冷态磨削、弹性接触等优势,正逐步应用于实际工程中。然而,相对于常用磨具砂轮,砂带多为单层磨料,其可用磨
幼儿园课程生活化的理念强调把富于教育价值的生活内容纳入课程范畴,让幼儿在生活的参与、实践、体验中学习和发展,并且从中培养其亲自然、亲社会的人文情感。生活中的很多内容都已经进入幼儿园的课程中,日期和天气的内容就是其中之一。幼儿在参与观察、记录和播报这一内容的过程中可以加强自身对天气的关注和观察,感知天气与生活的关系,了解数字、数序等知识。有些教师在环境的创设与指导中,人云亦云,学到一个感觉很有
期刊
加压铸造技术用于合金铸造,可以通过改变凝固参数来优化合金的凝固组织,提高合金力学性能。铬系白口铸铁的耐磨性受限于其凝固组织中粗大、连续的碳化物,而碳化物的形貌与分布与合金的凝固参数有关。以PF1214板锤试件作为实验对象,选取亚共晶、近共晶成分的铬系白口铸铁,在常压~170MPa的铸造压力下进行试样制备。通过光学显微镜、扫描电镜(SEM)对试样的微观组织形貌进行分析。利用X射线衍射(XRD)对试样
近年来,以高铁、地铁为代表的轨道交通飞速发展,日益增长的运营里程使得线路养护需求激增,迫切需要更加高效的钢轨打磨技术。因其安全、优质、高效、经济等优势,一种基于高效砂带磨削方式的新型钢轨打磨技术应运而生。但是砂带磨削性能随着砂带磨损发生显著变化,比如:材料去除率降低、磨削温度升高等,这些变化将降低打磨精度与钢轨表面质量,而且使用磨损严重的砂带,将大大增加钢轨烧伤、砂带断裂发生的概率。为了及时更换磨
随着列控技术的发展,列车运行控制系统获得了巨大的进步和发展。在安全苛求系统的设计开发中,引入形式化技术不仅可以最大限度地保证各阶段开发过程的质量,同时可以改善开发效率、有效控制开发进度。然而,在保证列车运行的安全性方面,完全地应用形式化技术仍存在困难。1)在系统概要设计阶段,由于需求规范并不十分具体,导致所建立的系统形式化模型不可避免地包含某些不确定的参数。所以,在保证列车运行安全的前提下如何确定
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应用,图谱理论得到了许多学者的广泛研究.图的邻接矩阵的秩等拓扑指标既是图的不变量也是重要的谱参数,对它们的研究是图谱理论中的热门课题之一.图秩与其他拓扑指标的研究方法可以相互渗透,本文研究了特定图类的邻接矩阵的秩以及与其密切相关的一些拓扑指标.作为图的一种不变量,图的连通性不
由于航天器尺寸的限制,空间可展开结构在发射前必须进行折叠,当航天器在轨工作后,再使结构展开以达到工作状态。因此,既具有较高结构性能和形状记忆功能,又可以承受很高折叠变形率的弹性记忆复合材料(Elastic Memory Composite,EMC)在空间可展开结构中有着巨大的应用潜力。EMC材料由连续纤维增强形状记忆聚合物(shape memory polymer,SMP)基体复合而成。在SMP基
混沌(Chaos)是指发生在确定性系统中的貌似随机的不规则运动.混沌动力学是复杂性科学的一个重要分支,也是近几十年来的一个热门学科,现已发展成相对完备的体系,并在众多领域显示出强大的生命力.差分方程(离散时间系统)在日常生活及各领域有广泛应用.用混沌的相关理论来分析研究交通中存在的问题,有助于人们把握交通系统的规律,如如何判别混沌及其现实意义,及时采取措施阻止无序状态,能为解决交通流问题开辟了新的
2000年,Ahlswede等人提出了一种新型的网络数据传输方式,即网络编码.与传统路由的网络相比,网络编码提高了网络的组播吞吐量和网络数据传输的安全性,降低了网络带宽资源的消耗和节点的传输能耗.因此,网络编码被认为是未来网络的核心技术,已受到各国学者的高度关注.由于无线网络的信道通常是时变的,易造成数据包的丢失和错误.为了解决此问题,K¨otter和Kschischang在2008年提出了子空间
2005年1月6日下午,我们与中央电视台的记者以及两位资深的潜水教练一起兴冲冲地登上了2000多吨排水量的"琼沙2号"补给船,前往慕名已久的西沙群岛,次日上午约10点到达了西沙群岛永兴岛。其后的两周,我们一起在永兴岛及周边的七连屿、东岛进行了珊瑚礁生态科学考察。时值冬季,西沙海域风高浪大,条件非常艰难,但我们最终克服了种种困难,成功地完成了考察任务。这次考察的主要有三个目
期刊