基于ABCD的优函数罚方法在带秩约束的二次半定规划问题求解中的应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:Cyril
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要工作是求解带秩约束的二次半定规划(rank-QSDP)问题。此问题因秩约束的存在,故是一个非凸的问题。本文的求解思路是首先把秩约束罚到目标函数上,使其变为一个最小二乘问题,接着序列化求解该问题,为了高效求解变形后的问题,本文引入了不精确加速块坐标下降法(ABCD法)来求解内问题。除此之外,在第一阶段,用核范数代替秩约束的优函数来对原问题进行简单化的处理,从而生成一个好的初始点。数值结果表明本文的方法是十分高效的,特别是对于约束较多的rank-QSDP问题。
其他文献
本文从分裂认证码出发,构造了一种新的码:强系统认证码.利用这种特殊的码与一般系统认证码的关系,得到了这种码在编码规则概率空间服从均匀分布时的最大模仿概率PIS*的下界公式;
李超三系是李代数和李三系的自然推广,并且应用它解决了Yang—Baxter方程问题. 本文首先介绍了李超三系的基本定义和相关概念,这是研究李超三系问题的依据. 然后,我们给出了
随着科学技术的不断发展,各种各样的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一.而非线性泛函分析是非线性分析中的一个重要分支,因其
试验设计是以概率论和数理统计为理论基础,经济地、科学地安排试验的一项技术,在工业生产和工程设计中有广泛的应用。最优设计是试验设计研究的一个重要分支和热点。本文从有限
本文以实际工作过程中遇到的故障案例为教学起点,在教学设计与实施中,以学生为主,以教师为辅,探究电子节气门控制系统的工作原理、信号特点及故障诊断方法,师生共同参与分析
在2010年全国推开新课改的背景下,小学阶段的数学中计算,不仅要求学生会算,学会算的方法,更要算出正确结果,理解计算的意义。来源于生活的数字是古代人类用来记数手指和脚趾的工具
设(X,T)为拓扑动力系统,F=[fn)n=1∞是X上的次可加势函数,也即F=[fn)n=1∞是X上的一族实值连续函数,满足下述次可加条件 U为X的开覆盖,对于任一T-不变测度u,我们记F*(u)limn→
随着素质教育与新课程改革的不断推广与普及,传统的教育观念与教学模式都亟需改进和优化,但是在教学改革的推广过程中,在实际教学的过程中仍然会存在着多方面的问题.本文主要
聚类是数据挖掘的一个重要分支。由于模糊聚类考虑到样本类属的中介性,把样本对于各类的隶属度由传统的0,1扩展到[0,1],更能反应现实世界,因此成为了聚类分析研究的主流,在天
化学基本概念是整个中学化学知识的基础,准确理解概念、原理对学好化学是十分重要的。中学化学基本概念多,且比较抽象,是中学生难以掌握的内容之一;这些概念和原理是否准确理解、
期刊