| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 第一章 绪论 | 第7-10页 |
| §1.1 问题提出的背景 | 第7-8页 |
| §1.2 本文的主要工作和研究意义 | 第8页 |
| §1.3 预备知识 | 第8-10页 |
| 第二章 一个已有的原始对偶内点算法 | 第10-15页 |
| §2.1 算法 | 第10-13页 |
| §2.2 收敛性结果 | 第13-15页 |
| 第三章 一个基于分解的原始对偶内点算法 | 第15-29页 |
| §3.1 算法 | 第15-23页 |
| §3.2 收敛性分析 | 第23-29页 |
| 第四章 结论 | 第29-30页 |
| 参考文献 | 第30-32页 |
| 致谢 | 第32页 |