迈克尔·弗里德兰德。;戈加布里埃尔 缩放近端算子的有效评估。 (英语) Zbl 1360.90198号 ETNA,电子。事务处理。数字。分析。 46, 1-22 (2017). 小结:二次支持函数,参见[A.Y.Aravkin(阿罗夫金)等,J.Mach。学习。第14号决议,2689–2728(2013年;Zbl 1318.62237号)],构成凸函数的参数族,其中包括凸优化应用中发现的一系列有用的正则化项。我们展示了如何使用内部方法在不同的度量下有效地计算二次支持函数的近端算子。当度量和函数具有正确的结构时,可以使用输入大小中几乎线性的成本来计算近端映射。我们描述了如何使用这种方法来实现准Newton方法,以解决出现的大量非光滑问题,例如,在稀疏优化、图像去噪和稀疏逻辑回归中。 引用于9文件 MSC公司: 90C25型 凸规划 90立方厘米15 随机规划 关键词:支持功能;近似颗粒;拟牛顿;内部方法 引文:Zbl 1318.62237号 软件:CVXOPT公司;UCI-毫升;SMCP公司;国际海事组织;L1测试包;朱莉娅 PDF格式BibTeX公司 XML格式引用 \textit{M.P.Friedlander}和\textit{G.Goh},ETNA,Electron。事务处理。数字。分析。46、1-22(2017年;Zbl 1360.90198) 全文: arXiv公司 EMIS公司