两类矩阵优化问题的扰动分析-运筹学与控制论专业论文.docx

大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的 成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或 集体己经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一 同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：——豆蚓包纽理擎缸毡蓝瑚越懿由函垃红扣}_———一 作者签名： 氢g拯2 日期： 幽16年—垒月—厶日 大连理工大学学位论文版权使用授权书 本人完全了解学校有关学位论文知识产权的规定，在校攻读学位期间论文工作的知 识产权属于大连理工大学，允许论文被查阅和借阅。学校有权保留论文并向国家有关部 门或机构送交论文的复印件和电子版，可以将本学位论文的全部或部分内容编入有关数 据库进行检索，可以采用影印、缩印、或扫描等复制手段保存和汇编本学位论文。 学位论文题目： 醴弛短也圆勉盟．虫呦．堑L——————一 作者签名： 堑：虫蒸．2 日期： 卫丛年—L月—厶日 导师签名： 日期：4年』月上日 答辩委员会主席 日期：丝名年—垒月五日 万方数据 大连理工大学博士学位论文摘 大连理工大学博士学位论文 摘 要 矩阵优化问题(Matrix Optimization Problems)是指目标函数或约束函数中含有矩阵 变量或者带有矩阵约束的优化问题．这类问题被广泛地应用在经济金融、工程计算等领 域．在设计算法求解这些问题，尤其是在终止准则和收敛性分析中，扰动分析理论起着重 要作用．因此，对矩阵优化问题进行扰动分析理论的研究是非常必要的．本论文主要研究 两类矩阵优化问题，分别是由谱范数上图诱导的矩阵优化问题和半定矩阵优化问题． 本论文所阐述的主要研究结果可概括如下： 1．第三章研究的是由谱范数上图诱导的矩阵优化问题(MOSN)的最优性条件．我们 首先给出由谱范数上图定义的锥的变分几何性质以及临界锥的刻画．由于MOSN的约束 条件可以转化为半定矩阵约束，这样使得MOSN可以表述为一个半定规划(SDP)问题． 所以针对约束非退化条件和强二阶充分条件，我们研究了两个问题之间的关系．证明了它 们的强二阶充分条件是等价的，但是对于约束非退化条件，MOSN的比其SDP转化问题 的弱，并举例加以说明． 2．第四章研究的是由谱范数上图诱导的矩阵优化问题的扰动分析．首先，将原问题 的一阶必要条件由一个非光滑方程来表示，通过对该非光滑方程中的投影算子进行光滑 化，我们得到一个光滑方程．然后，我们研究光滑化投影算子的微分性质，并建立了最优解 处的约束非退化条件和强二阶充分条件、该光滑方程在其解处的Clarke广义微分的非奇 异性等一系列等价条件．最后利用此结果给出了采用光滑牛顿法求解此类问题的收敛性 结果． 3．第五章研究的是与半定矩阵有关的优化问题．包括半定矩阵广义方程和欧式距离 矩阵优化问题．首先，在部分约束非退化和严格互补等条件下，给出半定矩阵广义方程解 映射伴同导数的精等式刻画．由此，建立了解映射Aubin性质成立的等价条件和非线性凸 半定规划问题的Karush-Kuhn-Tucker(KKT)点强正则性成立的充分条件．其次，证明了在 严格Robinson约束规范和二阶充分条件下，欧式距离矩阵优化问题KKT映射的孤立平 稳性成立． 关键词：矩阵优化；由谱范数上图诱导的矩阵优化问题；半定矩阵广义方程；欧式距 离矩阵优化问题；最优性条件；扰动分析 万方数据 大连理工大学博士学位论文Perturbation 大连理工大学博士学位论文 Perturbation Analysis of Two Classes of Matrix Optimization Problems Abstract MaUix optimization problems are optimization problems whose objective or constrain- t functions ale functiOIlS of matrix variables or that contain matrix constraints．This type of problems has many applications in financial analysis and engineering computing．Since the the- ory of perturbation analysis of these problems plays an important role in algor