Sí, la optimización convexa con restricción de igualdad es NP-Hard en general. Sin embargo, existen técnicas maduras que encuentran soluciones aproximadas muy buenas para los problemas de optimización convexa, como el Descenso de coordenadas.
Suponga que usa el descenso coordinado y la matriz A tiene rango . Puede fijar NK-1 coordenadas de su solución factible x = ( x 1 , x 2 , x 3 , . . . , X n ) y entonces los vectores de solución en el espacio de la solución se determina de forma única por una coordenada, por ejemplo x i . En ese caso, puede simplemente tomar la derivada de f ( ⋅ ) con respecto a x i para encontrar el máximo en esta iteración.kx = ( x1, x2, x3, . . . , xnorte)XyoF( ⋅ )Xyo
Luego arreglamos iterativamente la coordenada nk-1 y mejoramos la solución hasta que se encuentre una solución óptima.