You mean the optimization variable is sparse, or you mean the data of the problem is sparse?
If the data, no problem.
If the variable, it would depend what else you have as constraints. Is the sparsity pattern fixed? Are there other constraints on the matrix?
Nicolas