¿Por qué es tan difícil la optimización convexa?

1. Los problemas de optimización son difíciles de resolver y la solución es un compromiso (aproximación) porque el tiempo de cálculo es muy largo o aún no se ha encontrado la solución al problema.

2. La razón es que la solución óptima local en el problema de optimización convexa también es la solución óptima global, lo que hace que el problema de optimización convexa sea más fácil de resolver en cierto sentido, mientras que el problema de optimización no convexa lo es. más difícil de resolver.