| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-12页 |
| ·引言 | 第8页 |
| ·同伦方法简述 | 第8-10页 |
| ·本文的主要工作 | 第10-12页 |
| 2 预备知识 | 第12-24页 |
| ·组合同伦内点法简述 | 第12-15页 |
| ·动边界组合同伦方法 | 第15-18页 |
| ·路径跟踪算法 | 第18-24页 |
| ·路径跟踪过程的总体结构 | 第18-19页 |
| ·牛顿迭代校正 | 第19-22页 |
| ·Euler-Newton法 | 第22-24页 |
| 3 二次约束问题可行集的正则形变 | 第24-35页 |
| ·动约束函数的构造 | 第24-30页 |
| ·向量组的正独立性判断 | 第30-34页 |
| ·本章小结 | 第34-35页 |
| 4 Euler-Newton法中切向量的计算 | 第35-39页 |
| ·由QR分解寻求切向量 | 第35-37页 |
| ·修正列主元QR分解算法 | 第37-39页 |
| 5 结论 | 第39-40页 |
| 参考文献 | 第40-42页 |
| 攻读硕士学位期间发表学术论文情况 | 第42-43页 |
| 致谢 | 第43-44页 |