对称锥的宽邻域内点算法研究

《对称锥的宽邻域内点算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、对称锥的宽邻域内点算法研究杨喜美2014-4-15目录Part1作品简介Part2作品创新点从题目我们可以看出，我们解决的问题是对称锥规划问题，我们使用的工具是内点算法。问题1：什么是对称锥规划问题？问题2：什么是内点算法？对称锥规划问题对称锥规划问题是指带有对称锥约束的优化问题，其目标函数为线性函数，约束条件为仿射空间和闭凸锥的交集。其标准形式，如下：对称锥规划问题的常见子类包括三类常见的规划问题当时，线性规划当时，半定规划当时，二阶锥规划研究意义：研究对称锥规划问题可以为求解三类特殊的规划问题以及非线性最优化问题提供统一框架，能够使我们更好的理解三类特殊规划问题的本质特性；因此，它是一类内

2、容新、涵盖面宽、理论丰富、学术价值高的优化问题。另外，它在经济、管理、交通、控制和信息等学科中有广泛的应用，所以，吸引了众多优化专家、学者从不同的角度致力于对称锥优化问题的研究。内点算法1984年，Karmarka为求解线性规划而提出的。由于该算法具有多项式复杂度被受关注。它成为了求解线性规划、线性互补问题的一类十分有效的算法.1988年，Nesterov和Nemirovskii将其推广到半定规划，这表明内点算法的适用范围有了实质性的变化。Nesterov和Todd提出self-scaled锥的第一个多项式时间原-对偶短步路径跟踪算法。Güler证明了self-scaled锥即是对称锥。Fay

3、busovich为推广原-对偶内点算法到对称锥上做了基础性工作。至此，内点算法求解对称锥规划问题才引起重视，并一直是研究的热门课题。研究目标窄邻域算法具有较低的理论复杂度，但是实践性较差；宽邻域算法实践性较好，但是理论复杂度高；我们的研究目标就是设计出兼有两者优点的内点算法。作品创新点把Ai-Zhang邻域推广到对称锥上，设计了一个不可行的宽邻域路径跟踪算法提出自己的宽邻域，使用提出的宽邻域设计了一个不可行的Mehrotra-型预估-矫正内点算法为了改善宽邻域算法的实践性我们也设计了一个二阶矫正算法为改善算法的有效性，设计了一个弧搜索内点算法，该算法工作在常用的大邻域，负无穷邻域内。所做的工作

4、已获得的成果[1]XimeiYang,HongweiLiu,XiaoliangDong.PolynomialconvergenceofMehrotra-typeprediction–correctorinfeasible-IPMforsymmetricoptimizationbasedonthecommutativeclassdirections.AppliedMathematicsandComputation(AMC).Volume230,1March2014,Pages616–628.(SCI,二区,IF1.454,已检索,引用次数0)[2]XimeiYang,HongweiLiu,Yin

5、kuiZhang.Asecond-orderMehrotra-typepredictor-correctoralgorithmwithanewwideneighborhoodforsemi-definiteprogramming.InternationalJournalofComputerMathematics(IJCM).DOI:10.1080/00207160.2013.827784.(SCI,四区,IF0.542,未检索，引用次数0)[3]HongweiLiu,XimeiYang,ChangheLiu.ANewWideNeighborhoodInfeasible-Interior-Poi

6、ntMethodforSymmetricConeProgramming.JournalofOptimizationTheoryandApplications(JOTA).September2013, Volum158,Issue3, pp796-815.(SCI,三区,IF1.423,已检索,引用次数1)[4]HongweiLiu,ChangheLiu,XimeiYang.NewcomplexityanalysisofaMehrotra-typepredictor–correctoralgorithmforsemidefiniteprogramming.OptimizationMethodsa

7、ndSoftware.Volume28,Issue6,2013.(SCI,四区,IF1.011,已检索,引用次数3)[5]杨喜美，刘红卫，刘长河.弧搜索内点算法.吉林大学学报,已经清样.