Proximal operator

In mathematical optimization, the proximal operator is an operator associated with a convex function $f$ defined by:^[1]

\operatorname {prox} _{f}(v)=\operatorname {argmin} \limits _{x}\left(f(x)+{\frac {1}{2}}\|x-v\|_{2}^{2}\right).

It is frequently used in optimization algorithms associated with non-differentiable optimization problems such as total variation denoising.

See also

Proximal gradient method

References

↑ Neal Parikh. "Proximal Algorithms" (PDF). Web.stanford.edu. Retrieved 2016-09-25.

This article is issued from Wikipedia - version of the 9/25/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.