| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-17页 |
| §1．1 引言 | 第6-7页 |
| §1．2 基础知识和基本理论 | 第7-9页 |
| §1．3 半定规划的主要算法及研究现状 | 第9-15页 |
| §1．4 本文的主要工作和内容安排 | 第15-17页 |
| 第二章 半定规划的一种非精确不可行内点法 | 第17-31页 |
| §2．1 引言 | 第17-18页 |
| §2．2 不可行路径及其邻域 | 第18-20页 |
| §2．3 非精确搜索方向 | 第20-22页 |
| §2．4 一种非精确不可行内点算法 | 第22-24页 |
| §2．5 收敛性分析 | 第24-31页 |
| 第三章 矩阵值函数及其性质 | 第31-41页 |
| §3．1 基本概念和引理 | 第31-35页 |
| §3．2 几种强半光滑矩阵值函数 | 第35-41页 |
| 第四章 半定规划的一种光滑化牛顿算法 | 第41-52页 |
| §4．1 引言 | 第41-42页 |
| §4．2 KKT最优性条件的等价转化 | 第42-46页 |
| §4．3 半定规划的一种光滑化牛顿算法 | 第46-49页 |
| §4．4 算法的收敛性分析 | 第49-52页 |
| 结束语 | 第52-54页 |
| 致谢 | 第54-56页 |
| 参考文献 | 第56-62页 |
| 在读期间撰写的论文 | 第62页 |
| 在读期间参加的科研项目 | 第62页 |