随机Bregman ADMM及其在训练具有离散结构的支持向量机中的应用

作者：吕袈豪; 罗洪林^*; 杨泽华; 彭建文

来源：运筹学学报, 2022, 26(02): 16-30.

DOI：10.15960/j.cnki.issn.1007-6093.2022.02.002

• 多块可分离的非凸优化问题
• Bregman度量
• 随机交替方向乘子法
• 渐进收敛性
• 支持向量机

针对具有多块可分结构的非凸优化问题提出了一类新的随机Bregman交替方向乘子法,在周期更新规则下,证明了该算法的渐进收敛性;在随机更新的规则下,几乎确定的渐进收敛性得以证明。数值实验结果表明,该算法可有效训练具有离散结构的支持向量机。

• 单位
  重庆师范大学