×

缩放近端算子的有效评估。 (英语) Zbl 1360.90198号

小结:二次支持函数,参见[A.Y.Aravkin(阿罗夫金)等,J.Mach。学习。第14号决议,2689–2728(2013年;Zbl 1318.62237号)],构成凸函数的参数族,其中包括凸优化应用中发现的一系列有用的正则化项。我们展示了如何使用内部方法在不同的度量下有效地计算二次支持函数的近端算子。当度量和函数具有正确的结构时,可以使用输入大小中几乎线性的成本来计算近端映射。我们描述了如何使用这种方法来实现准Newton方法,以解决出现的大量非光滑问题,例如,在稀疏优化、图像去噪和稀疏逻辑回归中。

MSC公司:

90C25型 凸规划
90立方厘米15 随机规划
PDF格式BibTeX公司 XML格式引用