Skip to main content
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/
Source Link

Let $A$ be an orthogonal matrix. Then the proximal mapping $prox_{f \circ A}(x)$ can be evaluated efficiently by $$ (I + \partial (f \circ A))^{-1}(x) = prox_{f \circ A}(x) = A^T prox_{f}(A x), $$ as described here:

http://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functionshttps://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functions

I was wondering if this extends to a proximal mapping with a diagonal matrix $D$ as step size: $$ (I + D \partial (f \circ A))^{-1}(x) = ? $$ I'm asking if the above proximal operator is easily to evaluate, assuming that $(I + D \partial f)^{-1}$ is easy.

I have been trying quite a while to find some closed-form for the above, but it seems difficult. I do not want to use an iterative method like ADMM to evaluate the proximal mapping.

Let $A$ be an orthogonal matrix. Then the proximal mapping $prox_{f \circ A}(x)$ can be evaluated efficiently by $$ (I + \partial (f \circ A))^{-1}(x) = prox_{f \circ A}(x) = A^T prox_{f}(A x), $$ as described here:

http://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functions

I was wondering if this extends to a proximal mapping with a diagonal matrix $D$ as step size: $$ (I + D \partial (f \circ A))^{-1}(x) = ? $$ I'm asking if the above proximal operator is easily to evaluate, assuming that $(I + D \partial f)^{-1}$ is easy.

I have been trying quite a while to find some closed-form for the above, but it seems difficult. I do not want to use an iterative method like ADMM to evaluate the proximal mapping.

Let $A$ be an orthogonal matrix. Then the proximal mapping $prox_{f \circ A}(x)$ can be evaluated efficiently by $$ (I + \partial (f \circ A))^{-1}(x) = prox_{f \circ A}(x) = A^T prox_{f}(A x), $$ as described here:

https://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functions

I was wondering if this extends to a proximal mapping with a diagonal matrix $D$ as step size: $$ (I + D \partial (f \circ A))^{-1}(x) = ? $$ I'm asking if the above proximal operator is easily to evaluate, assuming that $(I + D \partial f)^{-1}$ is easy.

I have been trying quite a while to find some closed-form for the above, but it seems difficult. I do not want to use an iterative method like ADMM to evaluate the proximal mapping.

Added top-level tag.
Link
Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137

Proximal Mappingmapping of composition with linear operator

added 2 characters in body
Source Link
yon
  • 303
  • 2
  • 7

Let $A$ be an orthogonal matrix. Then the proximal mapping $prox_{f \circ A}(x)$ can be evaluated efficiently by $$ (I + \partial (f \circ A))^{-1}(x) = prox_{f \circ A}(x) = A^T prox_{f}(A x), $$ as described here:

http://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functions

I was wondering if this extends to a proximal mapping with a diagonal matrix $D$ as step size: $$ (I + D \partial (f \circ A))^{-1}(x) = ? $$ By that, I meanI'm asking if the above proximal operator is easily to evaluate, assuming that $(I + \partial f)^{-1}$$(I + D \partial f)^{-1}$ is easy.

I have been trying quite a while to showfind some closed-form for the above, but it seems difficult. I do not want to use an iterative method like ADMM to evaluate the proximal mapping.

Let $A$ be an orthogonal matrix. Then the proximal mapping $prox_{f \circ A}(x)$ can be evaluated efficiently by $$ (I + \partial (f \circ A))^{-1}(x) = prox_{f \circ A}(x) = A^T prox_{f}(A x), $$ as described here:

http://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functions

I was wondering if this extends to a proximal mapping with a diagonal matrix $D$ as step size: $$ (I + D \partial (f \circ A))^{-1}(x) = ? $$ By that, I mean if the above proximal operator is easily to evaluate, assuming that $(I + \partial f)^{-1}$ is easy.

I have been trying quite a while to show the above, but it seems difficult. I do not want to use an iterative method like ADMM to evaluate the proximal mapping.

Let $A$ be an orthogonal matrix. Then the proximal mapping $prox_{f \circ A}(x)$ can be evaluated efficiently by $$ (I + \partial (f \circ A))^{-1}(x) = prox_{f \circ A}(x) = A^T prox_{f}(A x), $$ as described here:

http://math.stackexchange.com/questions/147987/proximal-mapping-for-composition-of-functions

I was wondering if this extends to a proximal mapping with a diagonal matrix $D$ as step size: $$ (I + D \partial (f \circ A))^{-1}(x) = ? $$ I'm asking if the above proximal operator is easily to evaluate, assuming that $(I + D \partial f)^{-1}$ is easy.

I have been trying quite a while to find some closed-form for the above, but it seems difficult. I do not want to use an iterative method like ADMM to evaluate the proximal mapping.

Source Link
yon
  • 303
  • 2
  • 7
Loading