两类矩阵优化问题的扰动分析

来源 :大连理工大学 | 被引量 : 4次 | 上传用户:astolzq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵优化问题(Matrix Optimization Problems)是指目标函数或约束函数中含有矩阵变量或者带有矩阵约束的优化问题.这类问题被广泛地应用在经济金融、工程计算等领域.在设计算法求解这些问题,尤其是在终止准则和收敛性分析中,扰动分析理论起着重要作用.因此,对矩阵优化问题进行扰动分析理论的研究是非常必要的.本论文主要研究两类矩阵优化问题,分别是由谱范数上图诱导的矩阵优化问题和半定矩阵优化问题.本论文所阐述的主要研究结果可概括如下:1.第三章研究的是由谱范数上图诱导的矩阵优化问题(MOSN)的最优性条件.我们首先给出由谱范数上图定义的锥的变分几何性质以及临界锥的刻画.由于MOSN的约束条件可以转化为半定矩阵约束,这样使得MOSN可以表述为一个半定规划(SDP)问题.所以针对约束非退化条件和强二阶充分条件,我们研究了两个问题之间的关系.证明了它们的强二阶充分条件是等价的,但是对于约束非退化条件,MOSN的比其SDP转化问题的弱,并举例加以说明.2.第四章研究的是由谱范数上图诱导的矩阵优化问题的扰动分析.首先,将原问题的一阶必要条件由一个非光滑方程来表示,通过对该非光滑方程中的投影算子进行光滑化,我们得到一个光滑方程.然后,我们研究光滑化投影算子的微分性质,并建立了最优解处的约束非退化条件和强二阶充分条件、该光滑方程在其解处的Clarke广义微分的非奇异性等一系列等价条件.最后利用此结果给出了采用光滑牛顿法求解此类问题的收敛性结果.3.第五章研究的是与半定矩阵有关的优化问题,包括半定矩阵广义方程和欧式距离矩阵优化问题.首先,在部分约束非退化和严格互补等条件下,给出半定矩阵广义方程解映射伴同导数的精等式刻画.由此,建立了解映射Aubin性质成立的等价条件和非线性凸半定规划问题的Karush-Kuhn-Tucker (KKT),点强正则性成立的充分条件.其次,证明了在严格Robinson约束规范和二阶充分条件下,欧式距离矩阵优化问题KKT映射的孤立平稳性成立.
其他文献
本文研究了非线性杆方程的初边值问题,在对非线性函数与初始数据合适假设下,证明非线性杆方程解存在整体解。并证明在合适的条件下解在有限的时间内爆破。
函数空间上的算子理论是泛函分析学科研究的重要分支之一。本篇论文主要研究单位球Bergnmn空间上的Toeplitz算子的有关性质。着重考虑Toeplitz算子的有界性,紧性,主要是利用Ber
随着科学技术的不断发展,各种各样的非线性问题已经日益引起人们的广泛关注,非线性偏微分方程初边值问题源于应用数学,物理学,控制论等各种应用学科中,是目前非线性科学领域中最为