半定规划内点算法的搜索方向研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:dylwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定规划在控制论、特征值优化、组合优化和工业工程设计等多方面的广泛应用以及内点算法在半定规划理论和实践上的有效性,使其成为近些年来国际数学规划日益引人注目的研究方向。本文首先介绍了半定规划目前的研究状况、理论、算法、应用及其发展方向,然后在半定规划内点算法中心路劲的存在唯一性和二次半定规划内点算法的搜索方向方面做了一些工作,具体如下:首先构造了新的函数,证明了半定规划内点算法中心路径的存在唯一性。在假设半定规划存在严格可行解的基础上,利用矩阵的逆和矩阵的迹函数构造一种新函数,并利用此新函数的严格凸性得到了扰动KKT系统解的存在唯一性与此函数存在唯一最小值等价,最后通过此函数最优解的存在唯一性证明了中心路径的存在唯一性。其次讨论了二次半定规划内点算法的搜索方向。利用牛顿法求解一类二次半定规划的扰动KKT方程组,得出这类二次半定规划原始-对偶路径跟踪算法搜索方向求解的统一形式,以及HKM搜索方向和NT搜索方向存在唯一的充分条件,最后给出了计算搜索方向的表达式,和特殊情况下搜索方向的计算方法。
其他文献
随着自由曲面类零件在汽车制造、航空航天、造船、模具加工等许多工业领域的广泛应用,对此类零件的加工精度也提出了越来越严格的要求。目前,如何实现自由曲面零件的高效率、
在当下的信息时代,手机已经日益普及,手机用户群不断膨胀。随着移动通信行业的快速发展,电信运营商之间的竞争日趋激烈。近年来手机用户离网现象日渐普遍化,给电信运营商带来了很
设T:X→Y是两个度量空间X和Y之间的一个映射.Aleksandrov问题是指若T保一个距离,则T是否必为等距.而在此基础上的Aleksandrov-Rassias问题是指若T保两个不成整数比例的距离,则T
图G的[r,s,t]-着色是对图论经典着色的推广.令G=(V,E)是顶点集为V,边集为E的图,给定非负整数r,s和t,图G的[r,s,t]-着色是V(G)uE(G)到色集{0,1,…,k-1}的一个函数c,满足:对于