In literature **proximal operator** $prox_{\lambda f} : R^n \rightarrow R^n$ of $f$ is defined as:

$prox_{\lambda f}(V) = argmin(X) (f(X) + (1/2 \lambda)||X-V||^2_2)$

Consider now $g(X) = \lambda||X||_1$, where $X$ is some $m$ by $n$ real matrix. Then using Moreau decomposition, the proximal operator of $g(X)$ is:

$prox_{\lambda f}(X) = $

\begin{cases} X_{i,j}-\lambda & X_{i,j}\ge \lambda, \\ 0 & |X_{i,j}|\le \lambda \\ X_{i,j} + \lambda & X_{i,j} \le -\lambda \end{cases}

Details of how exactly we use Moreau decomposition can be found in http://stanford.edu/~boyd/papers/pdf/prox_algs.pdf, sections 2.5 and then 6.5.2.

My question is: what will be proximal operator for the case when $g(X) = ||M-X||_1$ and $g(X) = ||M-XM||_1$, where $M$ is some constant real matrix?