非凸函数束方法模型构造及其对偶问题
Construction of Model of the Bundle Method for Nonconvex Functions and Its Dual Problem作者机构:辽宁师范大学数学学院
出 版 物:《嘉应学院学报》 (Journal of Jiaying University)
年 卷 期:2015年第33卷第5期
页 面:5-9页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题:非凸优化 束方法 lower-C2函数 切平面模型 对偶问题
摘 要:对于非光滑凸优化问题,迫近束方法展示出较高的有效性,我们试图通过改变相应的参数将其推广至非凸非精确优化问题中.我们给出求解一类已知目标函数近似值的非凸非光滑优化问题的迫近束方法,利用函数的近似信息构造一种切平面模型,给出的参数选取方式不仅可以保证线性化误差非负,还可以通过求解惩罚子问题得到下一个迭代点.此外,我们还研究了惩罚子问题的对偶问题,讨论了惩罚子问题解的表达形式及相应次微分的归属关系.