| 中文摘要 | 第4-6页 |
| 英文摘要 | 第6-8页 |
| 1 绪论 | 第11-22页 |
| 1.1 引言 | 第11页 |
| 1.2 增量算法 | 第11-14页 |
| 1.3 并行计算及并行算法 | 第14-16页 |
| 1.3.1 并行计算 | 第14-16页 |
| 1.3.2 并行算法 | 第16页 |
| 1.4 序列逼近函数 | 第16-18页 |
| 1.4.1 MM算法 | 第16-18页 |
| 1.4.2 算法Successive Convex Approximation | 第18页 |
| 1.5 本论文的研究思路及工作 | 第18-22页 |
| 2 对目标函数可分问题的随机增量算法 | 第22-30页 |
| 2.1 引言 | 第22-24页 |
| 2.2 预备知识 | 第24-25页 |
| 2.3 一个随机增量二次逼近算法:RIQAM | 第25-28页 |
| 2.4 数值算例 | 第28-29页 |
| 2.5 小结 | 第29-30页 |
| 3 对非凸变量可分问题的局部伪凸逼近算法 | 第30-48页 |
| 3.1 引言 | 第30-32页 |
| 3.2 预备知识 | 第32-34页 |
| 3.3 多项式约束多项式规划问题的最优化方法 | 第34-37页 |
| 3.3.1 伪凸逼近 | 第34-37页 |
| 3.4 对于特殊非凸问题伪凸逼近算法 | 第37-42页 |
| 3.4.1 随机的伪凸逼近算法 | 第37-41页 |
| 3.4.2 混合随机并行的的伪凸逼近算法 | 第41-42页 |
| 3.5 数值算例 | 第42-47页 |
| 3.5.1 DC问题 | 第42-45页 |
| 3.5.2 Styblinski-Tang Function问题 | 第45-47页 |
| 3.6 小结 | 第47-48页 |
| 4 对非凸非光滑函数的改进随机二次BCD算法和并行随机弱凸逼近算法 | 第48-62页 |
| 4.1 引言 | 第48-49页 |
| 4.2 预备知识 | 第49-51页 |
| 4.3 局部逼近的环坐标下降算法 | 第51-56页 |
| 4.3.1 局部强逼近的环状坐标下降算法 | 第51-53页 |
| 4.3.2 局部弱凸逼近的环坐标下降算法 | 第53-56页 |
| 4.4 数值算例 | 第56-61页 |
| 4.4.1 非光滑Styblinski-Tang Function问题 | 第56-58页 |
| 4.4.2 非光滑Rastrigin Function问题 | 第58-61页 |
| 4.5 小结 | 第61-62页 |
| 5 结论及展望 | 第62-64页 |
| 参考文献 | 第64-69页 |
| 附录A:作者攻读硕士学位期间发表论文及科研情况 | 第69-70页 |
| 致谢 | 第70-71页 |
