论文部分内容阅读
矩阵优化问题(Matrix Optimization Problems)是指目标函数或约束函数中含有矩阵变量或者带有矩阵约束的优化问题.这类问题被广泛地应用在经济金融、工程计算等领域.在设计算法求解这些问题,尤其是在终止准则和收敛性分析中,扰动分析理论起着重要作用.因此,对矩阵优化问题进行扰动分析理论的研究是非常必要的.本论文主要研究两类矩阵优化问题,分别是由谱范数上图诱导的矩阵优化问题和半定矩阵优化问题.本论文所阐述的主要研究结果可概括如下:1.第三章研究的是由谱范数上图诱导的矩阵优化问题(MOSN)的最优性条件.我们首先给出由谱范数上图定义的锥的变分几何性质以及临界锥的刻画.由于MOSN的约束条件可以转化为半定矩阵约束,这样使得MOSN可以表述为一个半定规划(SDP)问题.所以针对约束非退化条件和强二阶充分条件,我们研究了两个问题之间的关系.证明了它们的强二阶充分条件是等价的,但是对于约束非退化条件,MOSN的比其SDP转化问题的弱,并举例加以说明.2.第四章研究的是由谱范数上图诱导的矩阵优化问题的扰动分析.首先,将原问题的一阶必要条件由一个非光滑方程来表示,通过对该非光滑方程中的投影算子进行光滑化,我们得到一个光滑方程.然后,我们研究光滑化投影算子的微分性质,并建立了最优解处的约束非退化条件和强二阶充分条件、该光滑方程在其解处的Clarke广义微分的非奇异性等一系列等价条件.最后利用此结果给出了采用光滑牛顿法求解此类问题的收敛性结果.3.第五章研究的是与半定矩阵有关的优化问题,包括半定矩阵广义方程和欧式距离矩阵优化问题.首先,在部分约束非退化和严格互补等条件下,给出半定矩阵广义方程解映射伴同导数的精等式刻画.由此,建立了解映射Aubin性质成立的等价条件和非线性凸半定规划问题的Karush-Kuhn-Tucker (KKT),点强正则性成立的充分条件.其次,证明了在严格Robinson约束规范和二阶充分条件下,欧式距离矩阵优化问题KKT映射的孤立平稳性成立.