一种求解Lasso问题的不精确邻近梯度算法

摘要

针对Lasso问题,基于邻近梯度法,考虑在光滑项梯度及邻近算子的计算中存在误差,提出了一种带有误差项的不精确邻近梯度算法,并在适当条件下给出该算法的收敛速度分析。数值实验结果表明,不精确邻近梯度算法求解Lasso问题是有效的。

关键词

Lasso问题 / 不精确邻近算子 / 邻近梯度法