关于凸二次规划若干算法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第1章 绪论 | 第8-14页 |
| ·研究背景与研究意义 | 第8-9页 |
| ·研究背景 | 第8页 |
| ·研究意义 | 第8-9页 |
| ·国内外研究现状 | 第9-12页 |
| ·主要内容和结构 | 第12-14页 |
| 第2章 二次规划算法的基本知识和理论 | 第14-30页 |
| ·数学基础 | 第14-19页 |
| ·范数 | 第14-15页 |
| ·函数与微分 | 第15-16页 |
| ·凸集与凸函数 | 第16-18页 |
| ·局部解与全局解 | 第18-19页 |
| ·罚函数 | 第19-25页 |
| ·罚函数的一般形式 | 第20-21页 |
| ·乘子罚函数 | 第21-23页 |
| ·对数障碍函数法 | 第23-25页 |
| ·约束最优性条件 | 第25-28页 |
| ·最优化方法的结构 | 第28-30页 |
| 第3章 二次规划的拟牛顿法 | 第30-41页 |
| ·拟牛顿法 | 第30-33页 |
| ·不精确线性搜索 | 第33-35页 |
| ·Armijo型线性搜索 | 第33-34页 |
| ·Wolf-Powell型线性搜索 | 第34-35页 |
| ·二次规划的改进拟牛顿法 | 第35-41页 |
| ·算法描述 | 第35-37页 |
| ·算法收敛 | 第37-39页 |
| ·算例分析 | 第39-41页 |
| 第4章 牛顿内点法解二次规划 | 第41-48页 |
| ·引言 | 第41-44页 |
| ·牛顿内点法解二次规划 | 第44-48页 |
| ·算例分析 | 第44-46页 |
| ·数值检测 | 第46-48页 |
| 第5章 总结与展望 | 第48-49页 |
| 参考文献 | 第49-52页 |
| 攻读学位期间公开发表论文 | 第52-53页 |
| 致谢 | 第53-54页 |
| 研究生履历 | 第54页 |
