非光滑非凸约束优化问题的一种迫近束方法

摘要：

束方法目前被公认为是解决非光滑优化问题的最有效、最有前景的方法之一,已经被成功应用到众多实际问题.利用次梯度局部测度将凸函数迫近束方法推广到非凸的约束优化问题并给出算法.该方法保证即使选取的初始点和迭代过程中的下降步不可行,所产生的序列仍会收敛到原问题的最优解.

关键词：非光滑最优化、非凸函数、次梯度局部测度、束方法

所属期刊栏目：34

分类号：O221.2(运筹学)

资助基金：国家自然科学基金项目11171138;辽宁省教育厅高等学校科研项目L2010235

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：411-415