Can someone explain about the price one pays when a non-convex optimization problem is converted to a convex optimization problem?
I mean we essentially reduce the computational complexity of the original problem upon conversion to a convex problem, so where is that we compromise the reduction in computational complexity?
Is that we obtain an approximated solution to the original problem?