Proximal Algorithms--Proximal minimization

4.1 近端最小化

Proximal minization

近端最小化算法(proximal minization algorithm)，也称为近端迭代(proximal iteration)或者近端点算法(proximal point algorithm).

xk+1:=proxλf(xk)

其中f:Rn→R∪{+∞}是一个适当的闭凸函数。k表示迭代的次数，xk表示算法的第k次迭代。