本文参考文献附在最后。是对参考文献的理解。
1:此算法解决凸优化问题模型如下:
minF(x)=g(x)+h(x)
其中
g(x)
凸的,可微的。
h(x)
闭的凸的。其中
g(x),h(x)是由F(x)
分离出来的两项,当
F(x)
分离的结果不同,即使是同一个问题,算法的实现方式也不尽相同,
2:算法的实现
1)对于凸函数 h(x) 的proximal map如下:
proxh(x)=argminu(h(u)+1/2||u−x