|
|||||
|
|
| 非凸优化的近似束方法及对偶问题 |
|
| 引用本文： | 沈洁,刘晓倩,陈颖,金希 .非凸优化的近似束方法及对偶问题 [J].重庆师范大学学报(自然科学版),2016(1):1-5. |
| 作者姓名： | 沈洁 刘晓倩 陈颖 金希 |
| 作者单位： | 辽宁师范大学数学学院，辽宁 大连 116029 |
| 摘 要： | 束方法目前是解决非光滑优化问题最有前景的方法之一。出于实际计算的需要，使用两个扰动函数共同控制真实目标函数，利用它们的信息构建增广函数，从而把凸优化迫近束方法应用到非凸问题中来。类似地建立目标函数的下近似模型，通过求解二次规划最小值点作为下一个候选点，进一步再筛选出下降点。最后利用Lagrange函数写出了束方法子问题的对偶问题，揭示了扰动后原问题的最优解和对偶问题最优解之间的关系。 |
| 关 键 词： | 非凸非光滑优化 束方法 近似函数值 Lagrange 对偶问题 lower -2C 函数 |
An Approximate Bundle Method for Non-convex Optimization and Its Dual Problem |
|
| SHEN Jie,LIU Xiaoqian,CHEN Ying,JIN Xi .An Approximate Bundle Method for Non-convex Optimization and Its Dual Problem [J].Journal of Chongqing Normal University:Natural Science Edition,2016(1):1-5. |
|
| Authors: | SHEN Jie LIU Xiaoqian CHEN Ying JIN Xi |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |