Kuhn-Tucker Conditions

The nonlinear programming (NLP) problem with one objective function and constraint functions , which are continuously differentiable, is defined as follows:

     
     
     

In the preceding notation, is the dimension of the function , and is the number of equality constraints. The linear combination of objective and constraint functions

     

is the Lagrange function, and the coefficients are the Lagrange multipliers.

If the functions and are twice differentiable, the point is an isolated local minimizer of the NLP problem, if there exists a vector that meets the following conditions:

  • Kuhn-Tucker conditions

         
  • second-order condition

    Each nonzero vector with

         

    satisfies

         

In practice, you cannot expect the constraint functions to vanish within machine precision, and determining the set of active constraints at the solution might not be simple.