| 第一章 绪论 | 第1-13页 |
| ·DC规划 | 第7-9页 |
| ·DCA算法和近似点算法 | 第9-11页 |
| ·本文主要工作 | 第11-13页 |
| 第二章 求解DC规划的全局收敛性算法 | 第13-27页 |
| ·用DCA算法局部求解(CDCP)问题 | 第13-15页 |
| ·全局求解箱约束DC规划 | 第15-21页 |
| ·DCA算法局部解(P1) 问题 | 第16-17页 |
| ·分枝定界法 | 第17-19页 |
| ·全局求解(P1) 的算法BBDCA算法 | 第19页 |
| ·BBDCA算法的收敛性 | 第19-21页 |
| ·全局求解带一般约束的DC规划问题 | 第21-27页 |
| ·分枝定界法 | 第22-23页 |
| ·算法BBDCA1 | 第23-27页 |
| 第三章 解DC规划的Bregman函数修正近似点算法 | 第27-35页 |
| ·预备知识 | 第27-29页 |
| ·Bregman距离 | 第27-28页 |
| ·下半连续的正常凸函数的一些性质 | 第28-29页 |
| ·求解DC规划的修正近似点算法 | 第29-35页 |
| ·Bregman函数修正的近似点算法 | 第29-30页 |
| ·算法BDC应用于求解无约束DC规划 | 第30-32页 |
| ·算法BDC应用于求解凸约束的DC规划 | 第32-35页 |
| 第四章 关于广义近似点算法收敛性的一点讨论 | 第35-38页 |
| ·算法与收敛性 | 第35-36页 |
| ·收敛率 | 第36-38页 |
| 第五章 数值试验 | 第38-41页 |
| ·不定二次规划 | 第38-39页 |
| ·解广义几何规划SGP | 第39页 |
| ·解一般DC规划 | 第39-41页 |
| 第六章 结束语 | 第41-42页 |
| 参考文献 | 第42-46页 |
| 致谢 | 第46-47页 |
| 攻读硕士学位期间发表的主要论文 | 第47页 |