| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 第一章 绪论 | 第7-9页 |
| §1.1 引言 | 第7页 |
| §1.2 主要结果 | 第7-9页 |
| 第二章 带无非负约束变量二次规划问题的松弛内点算法 | 第9-21页 |
| §2.1 引言 | 第9-10页 |
| §2.2 原始-对偶算法 | 第10-16页 |
| §2.3 无约束变量的正则化技术 | 第16-21页 |
| 第三章 锥线性规划问题的一种非精确内点算法 | 第21-31页 |
| §3.1 引言 | 第21-22页 |
| §3.2 非精确正则化路径追踪算法 | 第22-27页 |
| §3.3 算法的全局收敛性 | 第27-31页 |
| 第四章 含自由变量半定规划问题的一种正则化内点算法 | 第31-42页 |
| §4.1 引言 | 第31页 |
| §4.2 搜索方向 | 第31-35页 |
| §4.3 正则化内点算法 | 第35-36页 |
| §4.4 算法全局收敛性 | 第36-42页 |
| 参考文献 | 第42-45页 |
| 附录一 攻读硕士学位期间撰写的论文 | 第45-46页 |
| 附录二 致谢 | 第46页 |