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

团结 勤奋 求实 创新 团结 勤奋 求实 创新 hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk hjkhjk khkhk 对称锥的宽邻域内点算法研究 杨喜美 2014-4-15 * gjuyk 目录 Part 1 作品简介 Part 2 作品创新点 * gjuyk 从题目我们可以看出，我们解决的问题是对称锥规划问题，我们使用的工具是内点算法。 问题1：什么是对称锥规划问题？ 问题2：什么是内点算法？ * gjuyk 对称锥规划问题 对称锥规划问题是指带有对称锥约束的优化问题，其目标函数为线性函数，约束条件为仿射空间和闭凸锥的交集。其标准形式，如下： * gjuyk 对称锥规划问题的常见子类 包括三类常见的规划问题 当 时，线性规划 当 时，半定规划 当 时，二阶锥规划