本文提出一种基于积极集识别技术的临近牛顿算法用以求解l1问题.该方法的一个优势在于利用了ISTA算法良好的支集辨认性质去确定自由变量和积极集变量,另一个优势在于利用了部分Hessian矩阵的信息去更新自由变量.在适当的条件下,我们证明了所提出的算法在使用非单调线搜索策略情况下是全局收敛的.数值实验证明提出的算法是有效的.
科研之友
微信
新浪微博
Facebook
分享链接
