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

对称锥的宽邻域内点算法研究 杨喜美 2014-4-15 目录 Part 1 作品简介 Part 2 作品创新点 从题目我们可以看出，我们解决的问题是对称锥规划问题，我们使用的工具是内点算法。 对称锥规划问题 对称锥规划问题的常见子类 研究意义： 研究对称锥规划问题可以为求解三类特殊的规划问题以及非线性最优化问题提供统一框架，能够使我们更好的理解三类特殊规划问题的本质特性；因此，它是一类内容新、涵盖面宽、理论丰富、学术价值高的优化问题。另外，它在经济、管理、交通、控制和信息等学科中有广泛的应用，所以，吸引了众多优化专家、学者从不同的角度致力于对称锥优化问题的研究。 内点算法 1984年 ，Karmarka为求解线性规划而提出的。由于该算法具有多项式复杂度被受关注。它成为了求解线性规划、线性互补问题的一类十分有效的算法. 1988年 ，Nesterov和Nemirovskii将其推广到半定规划，这表明内点算法的适用范围有了实质性的变化。 Nesterov和Todd提出self-scaled锥的第一个多项式时间原-对偶短步路径跟踪算法。Güler证明了self-scaled锥即是对称锥。