一种求解结构组合优化问题的BB型算法

提出了一种求解一类非光滑复合凸优化问题的BB型算法,结合非单调线搜索技术和合适的BB步长,在适当的条件下,证明了所提出算法的收敛性。通过数值实验与现有的算法进行比较,证明了所提出的算法相比已有的算法,运行的CPU时间更短、迭代次数更少、数值性能上更优。

求解l_(1)问题的积极集临近牛顿算法

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