基于abcd的优函数罚方法在带秩约束的二次半定规划问题求解中的应用-应用数学专业论文.docxVIP

Classified Classified Index：024 1．6 U．D．C：510 Southwest Jiaotong University Master Degree Thesis AN I N EXACT ABCD M ETH 0D BAS E D MAJ 0RIZE D PENALlY APPROACH FOR RAN K CONSTRAI N ED QUAD RATI C SE M I D E FI N ITE P ROG RAM M I N G PROBLEMS Grade：2013 Candidate：Juanjuan Ren Academic Degree Applied for：Master of science Major：Applied Mathematics Supervisor：Vice prof．Chen翻ing Wang May．7，2016 万方数据 西南交通大学学位论文版权使用授权书 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密d’使用本授权书。 (请在以上方框内打“4”) 学位论文作者签名：任反目东茂 指导老师签名：，乞矽 日期： 弘f6．6．L叩． 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 本文把最优低秩相关系数矩阵问题推广为一般的带秩约束的二次半定规划问题， 此问题因秩约束的存在使得问题求解非常困难。本文提出采用基于ABCD的优函数罚方 法来求解之，求解过程分为两个阶段：第一阶段，本文对原问题进行恰当的凸近似从 而求得一个低秩解；第二阶段，本文首先写出原问题的罚问题，然后对其罚问题应用 优函数方法使其近似为一个最小二乘问题，最后采用ABCD方法来求解此问题。本人还 做了一些数值实验，从数值结果我们看到当等式约束多的时候，ABCD可以高精度的求 解带秩约束的二次半定规划问题，并且在很多情况下比半光滑牛顿法要快。 本人郑重声啊：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：侄女昌煨 日期： 叻16．6．计 万方数据 西南交通大学硕士研究生学位论文摘 西南交通大学硕士研究生学位论文 摘 要 本文的主要工作是求解带秩约束的二次半定规划(rank-QSDP)问题。此问题因秩约 束的存在，故是一个非凸的问题。本文的求解思路是首先把秩约束罚到目标函数上， 使其变为一个最小二乘问题，接着序列化求解该问题，为了高效求解变形后的问题， 本文引入了不精确加速块坐标下降法(ABCD法)来求解内问题。除此之外，在第一阶段， 用核范数代替秩约束的优函数来对原问题进行简单化的处理，从而生成一个好的初始 点。数值结果表明本文的方法是十分高效的，特别是对于约束较多的rank-QSDP问题。 关键词二次半定规划；秩约束；加速块坐标下降法 万方数据 西南交通大学硕士研究生学位论文Abstract 西南交通大学硕士研究生学位论文 Abstract In this paper,we aim at solving the rank constrained quadratic semidefmite programming(rank—QSDP)problem．ne problem is a non-convex problem due to the existence of the rank constraint．We first penalize the rank constraint to the objective function．and majorize the problem to a least squares one．And then we may solve the problem sequentially．In order to solve the reformulated problem to desired accuracy e伍ciently,we adopt an inexact acc