| 摘要 | 第1-3页 |
| Abstract | 第3-4页 |
| 目录 | 第4-5页 |
| 第一章 绪论 | 第5-12页 |
| ·复杂性理论产生背景及研究现状 | 第5-6页 |
| ·内点算法的产生背景及研究现状 | 第6-8页 |
| ·组合同伦算法的发展及研究现状 | 第8-10页 |
| ·全局优化算法的发展及研究现状 | 第10-11页 |
| ·本文主要内容及章节安排 | 第11-12页 |
| 第二章 预备知识 | 第12-15页 |
| ·组合同伦算法简介 | 第12-13页 |
| ·全局优化相关知识 | 第13-14页 |
| ·本章小结 | 第14-15页 |
| 第三章 法锥条件下非凸规划的组合同伦算法复杂性分析 | 第15-24页 |
| ·基本算法与假设条件 | 第15-19页 |
| ·非凸规划同伦算法复杂性分析 | 第19-22页 |
| ·数值算例实验 | 第22-24页 |
| 第四章 多项式函数极小化问题的全局优化算法 | 第24-28页 |
| ·引言与问题提出 | 第24页 |
| ·基本概念与基本定理 | 第24-26页 |
| ·算法步骤 | 第26-27页 |
| ·算法收敛性分析及算例实验 | 第27-28页 |
| 第五章 总结及展望 | 第28-29页 |
| ·研究结果总结 | 第28页 |
| ·研究展望 | 第28-29页 |
| 致谢 | 第29-30页 |
| 参考文献 | 第30-33页 |
| 附录 | 第33-39页 |
| 作者简介 | 第39页 |
| 攻读硕士学位期间研究成果 | 第39-40页 |