You can use norm_nuc for the nuclear norm.
As for the mysterious unspecified linear map A(x), my some advice/question from How to write the following in CVX? applies. Show us the MATLAB code to evaluate A(x) when x is a numerically-populated MATLAB vector.