应用数学学报

北大核心,JST,CSCD,WJCI,

国内刊号:11-2040/O1

国际刊号:0254-3079

应用数学学报杂志2022年第4期:非光滑凸优化问题的一个非精确梯度镜面下降算法

发布日期:

作者:徐宇淼, 董榕恩, 胡清洁

单位:1 广西高校数据分析与计算重点实验室, 桂林 541004;<br>2 桂林电子科技大学数学与计算科学学院, 桂林 541004

关键词:非光滑凸优化,非精确梯度镜面下降算法,收敛速度

本文提出一个求解非光滑凸优化问题非精确梯度镜面下降算法.该算法是Allen-Zhu 2016年提出求解光滑凸优化问题梯度镜面下降算法的推广,而且该算法允许目标函数中光滑部分梯度计算和非光滑部分邻近算子计算都存在误差,并且在适当条件下分析了该算法函数值序列的$O,(\frac{1}{k^{2}})$收敛速度,这里$k$表示迭代数.最后关于Lasso问题和Logistic问题的数值结果表明该算法是有效的.

来源:2022年第4期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2022年第4期

联系我们

  • 地址:北京市海淀区中关村东路55号
  • 电话:(010)82541435
  • E-mail:amas@amt.ac.cn

咨询工作人员