Mathematics, Optimization, Data Science, Machine Learning, Duality.
of x is positive, the inequality sign — less than or equal to — is maintained: As a result, the upper bound of the objective function is yᵀAx. Upper bound of objective function (without x) However, this upper bound still involves x, which is what we are trying to optimize in the first place. One