×

稀疏最小二乘问题的一种近似梯度同伦论方法。 (英语) Zbl 1280.65057号

作者研究了(l_1)正则化最小二乘问题,提出并分析了一种有效的数值求解方法。采用近似同伦延拓方法,首先求解大参数(λ)正则最小二乘问题,然后逐渐减小(λ直到获得目标正则化。对于每一个\(\lambda \),问题都通过近似梯度法求解,达到所需的精度,从而得到一个解,该解是下一次迭代中对应于下一个值\(\ lambda ~)的初始点。由此产生的技术在本文中称为近端梯度同伦方法。该方法在特定算法条件下具有可证明的低迭代复杂度。从理论上评估了总体迭代复杂度和总体计算成本。最后给出了支持作者理论分析的实证结果。

MSC公司:

65千5 数值数学规划方法
65年20月 数值算法的复杂性和性能
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用