problema de programación cuadrática con restricciones positivas

Question

¿Existe una solución no iterativa al siguiente problema de programación cuadrática con restricciones? ¿Existe algún problema para pensar la variable como algún cuadrado de otra variable para librarse de las restricciones?

$\min\quad x^TAx + b^Tx\qquad s.t. \quad x\geq 0 $

Saludos,

Bo

Answer 1

Me temo que sólo en casos excepcionales existe una solución no iterativa, por ejemplo de $A$ es diagonal, o si $-A^{-1}b\ge0$ .