| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 1 绪论 | 第7-13页 |
| ·选题背景及研究意义 | 第7-9页 |
| ·二次规划问题的发展现状 | 第9页 |
| ·求解二次规划问题的已有算法 | 第9-11页 |
| ·内点法和不可行内点法 | 第9-10页 |
| ·分枝定界法 | 第10页 |
| ·积极集法 | 第10-11页 |
| ·其它方法 | 第11页 |
| ·本文的主要工作与内容安排 | 第11-13页 |
| 2 二次规划算法的基本知识与基本理论 | 第13-27页 |
| ·基本概念和基本定理 | 第13-19页 |
| ·基本知识 | 第13-18页 |
| ·二次规划的基本性质 | 第18-19页 |
| ·约束最优问题的最优性条件 | 第19-22页 |
| ·等式约束最优化问题的最优性条件 | 第19-20页 |
| ·不等式约束最优化问题的最优性条件 | 第20-22页 |
| ·下降迭代算法 | 第22-26页 |
| ·下降迭代算法的基本格式 | 第22-23页 |
| ·收敛性与收敛速度 | 第23-24页 |
| ·实用终止准则 | 第24页 |
| ·非精确线性搜索 | 第24-26页 |
| ·小结 | 第26-27页 |
| 3 不等式约束凸二次规划结合Fisher 函数的梯度投影算法 | 第27-38页 |
| ·可行方向法 | 第27-28页 |
| ·梯度投影法 | 第28-31页 |
| ·投影矩阵 | 第28-29页 |
| ·梯度投影法 | 第29-31页 |
| ·结合Fisher 函数的梯度投影算法 | 第31-32页 |
| ·算法收敛性分析 | 第32-35页 |
| ·数值算例 | 第35-37页 |
| ·小结 | 第37-38页 |
| 4 等式约束凸二次规划的共轭梯度投影算法 | 第38-46页 |
| ·引言 | 第38-39页 |
| ·求解等式约束凸二次规划的共轭梯度投影算法 | 第39-40页 |
| ·算法的收敛性分析 | 第40-43页 |
| ·数值算例 | 第43-45页 |
| ·小结 | 第45-46页 |
| 5 结论 | 第46-47页 |
| 致谢 | 第47-48页 |
| 参考文献 | 第48-51页 |
| 附录 | 第51页 |