非凸半定规划最优性条件与增广Lagrange方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:MYUCHUAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要讨论非凸半定规划问题的最优性条件,分析非凸半定规划问题的增广La-grange方法.本文主要内容可概括如下: 1.第2章,主要综述非凸半定规划的最优性条件,首先回顾了横截性条件的概念,证明了横截性条件与线性无关条件是等价的.并且说明了在严格互补松弛条件下,横截性条件是Lagrange乘子矩阵唯一的充要条件.根据非凸半定规划问题的约束集合是对称锥的特点,在适当的假设条件下,推出约束集合的一阶切锥和二阶切集合的一种具体表达式,并通过锥的性质导出了非凸半定规划的一阶,二阶最优性条件. 2.第3章是本文的主要部分,将非凸半定规划问题(SDP)转化为等式约束的非线性规划问题(ESDP),并证明了在(SDP)局部解的充分性条件及严格互补松弛与非退化条件之下两问题的局部等价性.然后,给出了非线性规划问题(ESDP)的一个增广Lagrange算法的收敛性分析.收敛定理表明,当惩罚参数c大于某一阈值时,增广Lagrange方法生成的原始-对偶点列是局部收敛的,且原始-对偶解的误差界与c-1成正比.
其他文献
变形,是指从初始物体到目标物体的连续、光滑、自然的过渡(这里的物体可以是数字图像、曲线、曲面、网格等)。变形有着十分广泛的应用,如计算机图形学、动画设计、工业造型、
本文的第一部分分别在独立同分布和α混合情形下得到了部分和与最大值的几乎处处中心极限定理.主要结论如下: 定理A令{Xn,n≥1}为独立同分布的随机变量列,且其共同分布函数F
支持向量机是在统计学习理论基础上发展起来的一种新的机器学习方法,基于结构风险最小化原则,可以有效地克服“维数灾难”和“过学习”等问题,被广泛应用于模式识别、回归分析、
学位
本文主要研究了强n-Gc-投射模和X-g-转置.首先,引入了强n-Gc-投射模和(m,n)-强Gc-投射模,其中C是半对偶双模,研究了这两类模的性质.其次,介绍了模的X-转置和X-g-转置,研究了它们的
本文分两章.第一章分两节.第一节中回顾排队论的历史,第二节中介绍补充变量方法,然后介绍前人的研究成果,最后提出本文所要研究的问题.第二章共分两节.第一节中首先介绍带特殊重
微流体装置是用于操控流体的设备,电渗驱动以其便于控制、结构简单且效率高的等优点成为微流体装置中占主导地位的驱动技术,广泛应用于生物化学分析和微电子系统等领域.本文
本文主要针对一种崭新的求解组合优化问题的方法——蚁群算法进行了研究。蚁群算法是一种相对较新的启发式算法,它通过模拟蚂蚁的觅食行为以达到求解比较困难的组合优化问题的