La ruptura de las condiciones de regularidad (calificaciones de restricciones) requeridas para las condiciones de optimalidad estándar — como las condiciones Karush–Kuhn–Tucker (KKT) — y para la existencia o unicidad de multiplicadores de Lagrange en optimización con restricciones.

Principio

Las calificaciones de restricciones (p. ej., independencia lineal de restricciones, Mangasarian–Fromovitz) garantizan que los gradientes de las restricciones activas se comporten bien, de modo que las condiciones de primer orden basadas en multiplicadores sean válidas; su fallo implica que esas garantías teóricas dejan de aplicarse.

Demostración

Escenario ilustrativo: un programa no lineal en el que dos restricciones de desigualdad activas tienen gradientes colineales en un punto candidato; falla la calificación de independencia lineal y los multiplicadores KKT pueden no existir o no caracterizar la optimalidad.

Aplicación incorrecta

Aplicar ciegamente las condiciones KKT o interpretar los multiplicadores de Lagrange como fiables sin verificar las calificaciones, lo que conduce a conclusiones equivocadas sobre estacionariedad o a análisis de sensibilidad engañosos.

Consecuencia

Cuando falla la calificación, hay que usar conceptos de optimalidad alternativos (p. ej., subdiferenciales de Clarke, condiciones de segundo orden), regularizar el problema, perturbar las restricciones o justificar la existencia de multiplicadores por la estructura del problema; los solucionadores pueden reportar condiciones inconclusas.

Inversión

Calificación de restricciones satisfecha: los gradientes de las restricciones activas cumplen la condición de regularidad elegida, permitiendo las condiciones de optimalidad estándar basadas en multiplicadores de primer orden.

Límite

Se aplica a problemas de optimización con restricciones diferenciables; excluye la optimización discreta, restricciones puramente combinatorias o marcos no lisos que requieren otros conceptos de calificación.

Tensión semántica

Tensión con la 'degeneración' — el fallo de calificación está relacionado pero es distinto de la degeneración o la multiplicidad de enlaces; concierne específicamente a la regularidad necesaria para los teoremas, no sólo a la multiplicidad de soluciones.

Síntesis

Un fallo de calificación de restricciones indica que la teoría clásica basada en multiplicadores no es confiable; se detecta comprobando las relaciones entre los gradientes de las restricciones y se aborda mediante regularización o nociones alternas de optimalidad acordes con la suavidad y estructura del problema.