TFOCS for mixed trace and $\ell_1$-norm minimization

Hi Shirley,

By dualize, I meant find the Fenchel-Legendre conjugate. Often you can find this very quickly if you know a few tricks, e.g., the conjugate function of a norm is the indicator function of the dual norm (so, the proximity operator of the l1 norm is the projection operator onto the l_infinity ball, and vice-versa).

Unfortunately I don’t have time to help with individual codes these days, but for more references on the conjugate function, you could try the books by Amir Beck (his '17 book) or Combettes & Bauschke, or try these:

Best,
Stephen

2 Likes