Subgradient of Ky Fan norm

193 Views Asked by At

Given a matrix $A \in \mathbb{R}^{n \times n}$, its Ky Fan $k$-norm is defined as the sum of largest $k$ singular values. How can I find a sub-gradient of this norm?

I tried normal sub-gradient properties that are part of a convex optimization course, but I am not able to derive one subgradient of this norm.