计算机应用研究

作者：陈暄,潘春平,龙丹,

单位：1.浙江工业职业技术学院,浙江绍兴312000；2.浙江大学,杭州310058；

关键词：硬阈值,追踪,Nesterov,逐次超松弛迭代法,

基金：国家自然科学基金资助项目(LQ18A010003,11426205)；绍兴市科技局资助项目(2015B70013)；；

硬阈值追踪算法的本质是一个最小二乘问题，存在复杂度高、收敛性差、运行时间长等缺点。引入Nesterov方法用于优化稀疏解的凸松弛现象，引入逐次松弛迭代法优化传统硬阈值线性方程组，理论证明优化结果具有良好的收敛性，仿真实验说明优化后的算法有效降低了算法复杂度及运行时间。

来源：2020年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第4期