2

我正在考虑为我用 python 编写的算法实现 Nesterov 的方法。任何人都可以请我指向可以帮助我开始实施此方法的文档吗?我是一名职业程序员,因此关注非理论版本。

我尝试通过这个http://www.ee.ucla.edu/~vandenbe/236C/lectures/fgrad.pdf但是当他们提到代理运营商时我感到震惊。什么是代理运算符,是否有任何实现代理运算符的指针?

非常感谢您的时间。

4

1 回答 1

0

Boyd 的这篇论文解释了近端算子以及它是如何被很好地使用的。等式 1.2 显示了 prox_{\lambda f}(v) 的定义,它本质上是一个小的凸优化问题,在“最小化 f 和接近 v”之间进行权衡。至于实现,它通常取决于函数 f。例如,如果 f 是凸集的指示函数(如果点在集合中,则为 0,在其他地方为 +infinity),则近端算子是该集合上的欧几里得投影。您可以查看POGS 求解器的源代码,并查看他们定义的一些各种邻近算子(它们只能对少数函数进行解析求解,即使如此,它们也可以涉及 Lambert W 函数或求三次方的根多项式。)

于 2017-12-28T18:53:55.083 回答