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

致谢	第1-6页
摘要	第6-7页
Abstract	第7-10页
1 绪论	第10-27页
·半定规划问题的基本理论	第12-17页
·半定规划的形式及其性质	第13-14页
·半定规划的对偶理论	第14-17页
·半定规划与线性规划的区别和联系	第17页
·主要算法	第17-23页
·原始-对偶内点算法	第17-21页
·谱丛算法	第21-23页
·半定规划的应用	第23-26页
·二次锥规划	第23-24页
·二次规划问题	第24-25页
·特征值优化问题	第25页
·旅行商问题	第25-26页
·本文内容和安排	第26-27页
2 半定规划原始-对偶路径跟踪算法的中心路径	第27-35页
·中心路径概述	第27-29页
·缩放变换	第27-28页
·原始-对偶对称缩放变换的计算	第28页
·中心路径	第28-29页
·中心路径的存在唯一性	第29-35页
·函数的构造	第29-30页
·扰动KKT 系统与凸函数最小值之间的关系	第30-32页
·中心路径的存在唯一性	第32-35页
3 二次半定规划搜索方向	第35-44页
·二次半定规划与线性半定规划的关系	第36-37页
·二次半定规划搜索方向及其求解的统一形式	第37-39页
·二次半定规划搜索方向的存在性	第39-44页
·三种比较成熟的搜索方向	第39-41页
·搜索方向的存在性	第41-42页
·搜索方向的计算	第42-44页
结论	第44-45页
参考文献	第45-50页
作者简历	第50-52页
学位论文数据集	第52-53页