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

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:dylwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定规划在控制论、特征值优化、组合优化和工业工程设计等多方面的广泛应用以及内点算法在半定规划理论和实践上的有效性,使其成为近些年来国际数学规划日益引人注目的研究方向。本文首先介绍了半定规划目前的研究状况、理论、算法、应用及其发展方向,然后在半定规划内点算法中心路劲的存在唯一性和二次半定规划内点算法的搜索方向方面做了一些工作,具体如下:首先构造了新的函数,证明了半定规划内点算法中心路径的存在唯一性。在假设半定规划存在严格可行解的基础上,利用矩阵的逆和矩阵的迹函数构造一种新函数,并利用此新函数的严格凸性得到了扰动KKT系统解的存在唯一性与此函数存在唯一最小值等价,最后通过此函数最优解的存在唯一性证明了中心路径的存在唯一性。其次讨论了二次半定规划内点算法的搜索方向。利用牛顿法求解一类二次半定规划的扰动KKT方程组,得出这类二次半定规划原始-对偶路径跟踪算法搜索方向求解的统一形式,以及HKM搜索方向和NT搜索方向存在唯一的充分条件,最后给出了计算搜索方向的表达式,和特殊情况下搜索方向的计算方法。
其他文献
随着自由曲面类零件在汽车制造、航空航天、造船、模具加工等许多工业领域的广泛应用,对此类零件的加工精度也提出了越来越严格的要求。目前,如何实现自由曲面零件的高效率、
在当下的信息时代,手机已经日益普及,手机用户群不断膨胀。随着移动通信行业的快速发展,电信运营商之间的竞争日趋激烈。近年来手机用户离网现象日渐普遍化,给电信运营商带来了很
当前社会发展进步,国民更加注重教育,在学习英语教学中,教师一向起到领导者的作用,学校和教师起到一个误区,认为学生就应该听从教师的,其实教师、教材、教学应该起到服务学生
(一)清晨初春的清晨,空气已经开始潮湿,微微有了泥土的气息。路灯熄了,天色并未完全亮开,路上的行人稀少,几个手持太极剑的人徐行着。鸟鸣显得亮丽而清晰,仿佛压抑了一个冬天
“女大十八变”,用这句话形容我家狗狗金元(元元)一点也不为过。2010年的夏天,若不是小儿苦苦以提高学习成绩为条件相求,元元就无缘来我家了。  初见两个月大的元元,失望至极。看
设T:X→Y是两个度量空间X和Y之间的一个映射.Aleksandrov问题是指若T保一个距离,则T是否必为等距.而在此基础上的Aleksandrov-Rassias问题是指若T保两个不成整数比例的距离,则T
每年的全国“两会”都会受到全球瞩目。而如果把历史的镜头拉长到10多年的某个阶段,聚焦在某个行业,定格在某几个有代表性的行业代表、委员身上,肯定是件有趣和有意义的事。
图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,满足:对于
培养小学生自学的能力是指教师在传授知识和技能的过程中,引导学生掌握自学方法、提高自学能力、养成良好自学习惯的一种教学方法,这是语文教学的一项重要任务.
埕港管线泄漏检测系统以次声波法为基本方法,利用管道瞬态模型,采用输量平衡报警,次声波法定位,小波分析信号处理方法实现了对油气管道泄漏报警与定位检测的新方案,试验表明