DC规划的临近点算法和全局收敛性算法
摘要 | 第1-5页 |
Abstract | 第5-7页 |
第一章 绪论 | 第7-11页 |
·DC规划 | 第7-8页 |
·研究背景与现状 | 第8-9页 |
·本文主要工作 | 第9-11页 |
第二章 带约束凸规划和DC规划问题的临近点算法 | 第11-25页 |
·带约束凸规划问题的PPA算法 | 第11-17页 |
·无约束凸规划的PPA算法 | 第12页 |
·带约束凸规划的PPA算法 | 第12-17页 |
·带约束DC规划问题的PPA算法 | 第17-19页 |
·带约束DC规划问题的ε- PPA算法 | 第19-25页 |
第三章 求解两类特殊DC规划的算法 | 第25-37页 |
·分枝定界算法和DCA算法 | 第26-29页 |
·一般的分枝定界算法 | 第26-28页 |
·DCA算法 | 第28-29页 |
·求解问题(DCP2)的分枝定界算法 | 第29-34页 |
·定下界 | 第29-30页 |
·定上界 | 第30-31页 |
·细分法则 | 第31-34页 |
·求解问题(DCP3)的分枝定界算法 | 第34-37页 |
第四章 数值实验 | 第37-39页 |
·带分离凹函数的DC规划 | 第37-38页 |
·带反凸约束的DC规划 | 第38-39页 |
第五章 总结和展望 | 第39-40页 |
参考文献 | 第40-43页 |
致谢 | 第43-44页 |
攻读硕士学位期间发表的主要论文 | 第44页 |