预估—校正算法在线性和半定规划中的讨论
| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 绪论 | 第11-18页 |
| ·引言 | 第11页 |
| ·线性规划的发展与算法研究 | 第11-13页 |
| ·半定规划 | 第13-16页 |
| ·半定规划的产生与发展 | 第13-14页 |
| ·半定规划的算法综述 | 第14-16页 |
| ·半定规划的现状与未来发展 | 第16页 |
| ·本文的主要工作和内容安排 | 第16-18页 |
| 第二章 内点法理论基础 | 第18-22页 |
| ·线性规划 | 第18-19页 |
| ·线性规划模型 | 第18-19页 |
| ·有关线性规划的重要定义 | 第19页 |
| ·半定规划 | 第19-22页 |
| ·半定规划模型 | 第19-20页 |
| ·半定规划重要定义和相关算子及记号 | 第20-22页 |
| 第三章 预估—校正算法Ⅰ | 第22-35页 |
| ·SDP搜索方向 | 第22-25页 |
| ·AHO方向 | 第23-24页 |
| ·原始—对偶方向 | 第24-25页 |
| ·一般搜索方向 | 第25页 |
| ·SDP的预估—校正算法Ⅰ | 第25-32页 |
| ·SDP原有的预估—校正算法 | 第26-27页 |
| ·参数的讨论 | 第27-31页 |
| ·SDP的扩展预估—校正算法Ⅰ | 第31-32页 |
| ·LP的预估—校正算法Ⅰ | 第32-35页 |
| 第四章 预估—校正算法Ⅱ | 第35-48页 |
| ·LP的预估—校正算法Ⅱ | 第35-41页 |
| ·LP原有的预估—校正算法 | 第35-36页 |
| ·相关问题的解决 | 第36-40页 |
| ·LP的扩展预估—校正算法Ⅱ | 第40-41页 |
| ·SDP的预估—校正算法Ⅱ | 第41-48页 |
| ·搜索方向 | 第41-42页 |
| ·SDP的扩展预估—校正算法Ⅱ | 第42-48页 |
| 第五章 数值算例和结论展望 | 第48-51页 |
| ·数值算例 | 第48-49页 |
| ·结论 | 第49-50页 |
| ·展望进一步的方向 | 第50-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-57页 |
| 附录 MATLAB程序 | 第57-62页 |
| 个人简历、在学期间发表的学术论文和研究成果 | 第62页 |
