| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 第一章 绪论 | 第6-10页 |
| §1.1 预备知识 | 第6-7页 |
| §1.2 凸规划 | 第7-8页 |
| §1.3 主要贡献 | 第8-10页 |
| 第二章 箱约束线性最小二乘问题牛顿算法的有限步终止性 | 第10-17页 |
| §2.1 引言 | 第10-11页 |
| §2.2 内点拟牛顿算法 | 第11-14页 |
| §2.3 既约牛顿算法的有限步终止性 | 第14-17页 |
| 第三章 线性约束优化问题的加速增广 Lagrange 方法 | 第17-27页 |
| §3.1 引言 | 第17-18页 |
| §3.2 增广 Lagrange 方法的复杂性 | 第18-22页 |
| §3.3 加速增广 Lagrange 方法 | 第22-27页 |
| 第四章 总结 | 第27-28页 |
| 参考文献 | 第28-30页 |
| 附录一：攻读硕士学位期间撰写的论文 | 第30-31页 |
| 附录二：致谢 | 第31页 |