摘要 | 第3-4页 |
Abstract | 第4-5页 |
引言 | 第7-9页 |
1 几种常用的束方法 | 第9-18页 |
1.1 两种黑盒子方法 | 第9-14页 |
1.1.1 次梯度方法 | 第10-11页 |
1.1.2 切平面方法 | 第11-14页 |
1.2 一般束方法 | 第14-15页 |
1.3 信赖域束方法,水平束方法,迫近束方法及其之间的联系 | 第15-18页 |
1.3.1 三种束方法 | 第15-16页 |
1.3.2 三种束方法之间的联系 | 第16-18页 |
2 k-范数意义下的双稳定束方法 | 第18-25页 |
2.1 双稳定束方法 | 第19-20页 |
2.2 k-范数意义下双稳定束方法对偶问题的研究 | 第20-25页 |
3 k-范数意义下双稳定束方法收敛性分析 | 第25-32页 |
3.1 双稳定束方法的惩罚算法 | 第25页 |
3.2 算法4生成无限多下降步情况下收敛性分析 | 第25-28页 |
3.3 算法4产生有限个下降步情况下的收敛性分析 | 第28-32页 |
结论 | 第32-33页 |
参考文献 | 第33-35页 |
攻读硕士学位期间发表学术论文情况 | 第35-36页 |
致谢 | 第36页 |