中文摘要 | 第5-6页 |
英文摘要 | 第6-7页 |
第一章 绪论 | 第10-17页 |
1.1 二阶锥规划简介 | 第10-11页 |
1.2 二阶锥规划的算法研究进展 | 第11-12页 |
1.3 预备知识 | 第12-15页 |
1.4 本文的主要工作 | 第15-16页 |
1.5 符号说明 | 第16-17页 |
第二章 二阶锥规划的基于核函数的原始-对偶内点算法 | 第17-36页 |
2.1 核函数及其性质 | 第17-23页 |
2.2 中心路径 | 第23-24页 |
2.3 搜索方向及原始-对偶内点算法 | 第24-26页 |
2.3.1 新的搜索方向 | 第24-26页 |
2.3.2 原始-对偶内点算法 | 第26页 |
2.4 障碍函数的性质及步长的选取 | 第26-29页 |
2.4.1 障碍函数的性质 | 第26-28页 |
2.4.2 步长的计算 | 第28-29页 |
2.5 算法复杂性的分析 | 第29-30页 |
2.5.1 内部迭代次数的界 | 第29-30页 |
2.5.2 总的迭代次数的界 | 第30页 |
2.6 数值实验 | 第30-34页 |
2.7 本章小结 | 第34-36页 |
第三章 二阶锥规划基于核函数凸组合的内点算法 | 第36-46页 |
3.1 核函数及障碍函数的性质 | 第36-40页 |
3.1.1 核函数的性质 | 第36-39页 |
3.1.2 障碍函数的性质 | 第39-40页 |
3.2 原始-对偶内点算法 | 第40-41页 |
3.2.1 搜索方向 | 第40-41页 |
3.2.2 原始-对偶内点算法 | 第41页 |
3.3 算法复杂性分析 | 第41-42页 |
3.4 数值实验 | 第42-45页 |
3.5 本章小结 | 第45-46页 |
第四章 总结与展望 | 第46-48页 |
4.1 总结 | 第46页 |
4.2 展望 | 第46-48页 |
参考文献 | 第48-52页 |
作者攻读硕士期间的研究成果 | 第52-53页 |
致谢 | 第53页 |