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?

More Avinash Kumar's questions See All
Similar questions and discussions