Operations Research.
of the Lagrangian over the primal optimization variables. - The dual form is always concave. - When λs are all nonnegative, the dual form is a parameterized lower bound on the primal optimal. Lagrange dual form (cited from [1]) The Lagrange dual problem is maximization of the Lagrange dual form