Why the complexity is so high

Please carefully read Why isn't CVX accepting my model? READ THIS FIRST!

You may also wish to study https://web.stanford.edu/~boyd/cvxbook/ .