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

团结 勤奋 求实 创新 团结 勤奋 求实 创新 对称锥的宽邻域内点算法研究 杨喜美 2014-4-15 目录 Part 1 作品简介 Part 2 作品创新点 从题目我们可以看出，我们解决的问题是对称锥规划问题，我们使用的工具是内点算法。 问题1：什么是对称锥规划问题？ 问题2：什么是内点算法？ 对称锥规划问题 对称锥规划问题是指带有对称锥约束的优化问题，其目标函数为线性函数，约束条件为仿射空间和闭凸锥的交集。其标准形式，如下： 对称锥规划问题的常见子类 包括三类常见的规划问题 当 时，线性规划 当 时，半定规划 当 时，二阶锥规划 研究意义： 研究对称锥规划问题可以为求解三类特殊的规划问题以及非线性最优化问题提供统一框架，能够使我们更好的理解三类特殊规划问题的本质特性；因此，它是一类内容新、涵盖面宽、理论丰富、学术价值高的优化问题。另外，它在经济、管理、交通、控制和信息等学科中有广泛的应用，所以，吸引了众多优化专家、学者从不同的角度致力于对称锥优化问题的