-
题名非光滑凸优化问题的一个非精确梯度镜面下降算法
被引量：1
- 1
-
-
作者
徐宇淼
董榕恩
胡清洁
-
机构
广西高校数据分析与计算重点实验室
桂林电子科技大学数学与计算科学学院
-
出处
《应用数学学报》
CSCD
北大核心
2022年第4期560-577,共18页
-
基金
国家自然科学基金(No.11761014,11961011)
广西科技基地和人才专项(2021AC06001)资助项目
海南省普通高等学校研究生创新科研课题(Qhyb2021-19).
-
文摘
本文提出一个求解非光滑凸优化问题非精确梯度镜面下降算法.该算法是Allen Zhu 2016年提出求解光滑凸优化问题梯度镜面下降算法的推广,而且该算法允许目标函数中光滑部分梯度计算和非光滑部分邻近算子计算都存在误差,并且在适当条件下分析了该算法函数值序列的0(1/k2)收敛速度,这里k表示迭代数最后关于Lasso问题和Logistic问题的数值结果表明该算法是有效的.
-
关键词
非光滑凸优化
非精确梯度镜面下降算法
收敛速度
-
Keywords
non-smooth convex optimization
inexact gradient mirror descent algorithm
convergent Tate
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名复合凸优化问题的一个非精确多层梯度镜面下降算法
- 2
-
-
作者
肖斌
周芷娟
胡清洁
-
机构
桂林电子科技大学数学与计算科学学院
-
出处
《数值计算与计算机应用》
2021年第4期361-378,共18页
-
基金
国家自然科学基金(11461015,11761014,11961011)
广西自然科学基金(2015GXNSFAA139010,2017GXNSFAA198243)资助.
-
文摘
本文提出一个求解复合凸优化问题的非精确多层梯度镜面下降算法.该算法允许目标函数中光滑部分梯度计算和非光滑部分邻近算子计算都存在误差,在适当条件下分析了该算法函数值误差序列的O(1/k^(2))收敛速度,这里k表示迭代次数.最后关于Lasso问题和Logistic问题的数值结果表明该算法是有效的.
-
关键词
复合凸优化
邻近梯度算法
非精确多层梯度镜面下降算法
收敛速度
-
Keywords
Non-smooth convex optimization
composite convex optimization
proximal gradient method
inexact multilevel gradient mirror descent algorithm
convergent rate.
-
分类号
O224
[理学—运筹学与控制论]
-
