Exercise · ZW-PROXIMAL-OPERATOR-005 · ★☆☆ Basic
What is \( \operatorname{prox}_{f}(x) \) if \( f(u)=2u \) and \( x=1 \)?
Choose one option.
Show answer
- D. \( -1 \)
Explanation
With \( f \) linear of slope 2, optimality gives \( 2+(u-1)=0 \), so \( u=-1 \). The option \( 1 \) corresponds to assuming that \( f \) does not shift the point.
Review the concept: Proximal operator
The proximal operator of a convex function \( f \) maps each point \( x \) to the unique minimizer of \( f(u)+\frac{1}{2}\|u-x\|^2 \).
\[\operatorname{prox}_{f}(x)=\arg\min_{u}\left\{f(u)+\tfrac{1}{2}\|u-x\|^2\right\}\]
More practice problems: proximal operator
- ZW-PROXIMAL-OPERATOR-001 What is the value of prox_f(x) for f(u)=0 ?
- ZW-PROXIMAL-OPERATOR-002 For f(u)=(1)/(2)u^2 , what is the proximal operator at x ?
- ZW-PROXIMAL-OPERATOR-003 What is the proximal operator at x=0.5 when f(u)=|u| ?
- ZW-PROXIMAL-OPERATOR-004 Which condition characterizes p=prox_f(x) ?
- ZW-PROXIMAL-OPERATOR-006 For f(u)=λ|u| with λ=2 , what is prox_f(-5) ?
- ZW-PROXIMAL-OPERATOR-007 If f(u)=(1)/(2)u^2 and x=4 , what is prox_f(x) ?
- ZW-PROXIMAL-OPERATOR-008 For f(u)=|u| and x=-0.5 , what is prox_f(x) ?
- ZW-PROXIMAL-OPERATOR-009 What is prox_f(x) for f(u)=λ|u| with λ=1 and x=0.8 ?