Nesterovs的第三种方法 - 在python中实现

问题描述 投票:2回答:1

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

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

非常感谢你的时间。

machine-learning regression convex-optimization
1个回答
0
投票

Boyd的这个paper解释了近端算子以及它如何被很好地使用。公式1.2显示了prox _ {\ lambda f}(v)的定义,它基本上是一个小的凸优化问题,在“最小化f和接近v”之间进行折衷。至于实现,它通常取决于函数f。例如,如果f是凸集的指标函数(如果该点在集合中,则为0,在其他地方为+无穷大),则近端运算符是对集合的欧几里德投影。你可以查看POGS solver的源代码,看看他们定义的各种近端算子(它们只能解析一些函数,甚至它们可以涉及Lambert W函数或找到三次多项式的根) 。)

© www.soinside.com 2019 - 2024. All rights reserved.