非光滑约束优化的改进水平束方法

作者：唐春明^*; 王贞贞; 郑海艳

来源：广西大学学报(自然科学版), 2019, 44(05): 1478-1484.

DOI：10.13624/j.cnki.issn.1001-7445.2019.1478

• 非光滑优化
• 水平束方法
• Bregman距离
• 复杂度分析

为求解一类非光滑约束凸优化问题,提出了基于Bregman距离的水平束方法,将传统欧氏距离推广到广义Bregman距离,从而可充分利用可行集的几何结构,提升计算效率。该方法利用多面体模型近似原问题的目标函数和约束函数,并引入改进函数作为最优性判别函数。最后证明了算法的全局收敛性并分析了迭代复杂度。