# Constraint qualification

### From Glossary

Conditions on the constraint functions ( and ) that are sufficient to make the Lagrange Multiplier Rule valid. Here is an example to illustrate what can go wrong:

Since is the only feasible solution, it is optimal. The Lagrange Multiplier Rule requires that there exist for which , but and , so no such exists. Slater used this example in illustrating his interiority condition. The classical qualification, given by Lagrange's multiplier theorem without inequality constraints, is that have full row rank, which stems from the Implicit Function Theorem. Another constraint qualification is that all constraint functions be affine (even with redundant constraints). Each constraint qualification gives a sufficient condition for the Lagrange Multiplier Theorem to be valid. A constraint qualification is necessary if it must hold in order to guarantee that the Lagrange Multiplier Rule is valid for all smooth having optimal value at .