Der Zusammenbruch von Regularitätsbedingungen (Constraint Qualifications), die für die üblichen Optimalitätsbedingungen — wie die Karush–Kuhn–Tucker (KKT)-Bedingungen — und für die Existenz oder Eindeutigkeit von Lagrange-Multiplikatoren in beschränkter Optimierung erforderlich sind.

Prinzip

Constraint Qualifications (z. B. lineare Unabhängigkeitsbedingung, Mangasarian–Fromovitz) stellen sicher, dass die Gradienten aktiver Nebenbedingungen gut verhalten sind, sodass erstordnige, multiplikatorbasierte Bedingungen gültig sind; ihr Versagen bedeutet, dass diese theoretischen Garantien entfallen.

Demonstration

Illustratives Szenario: ein nichtlineares Programm, bei dem zwei aktive Ungleichungsnebenbedingungen am betrachteten Punkt kollineare Gradienten haben; die lineare Unabhängigkeitsqualifikation ist verletzt und KKT-Multiplikatoren können fehlen oder die Optimalität nicht charakterisieren.

Fehlanwendung

KKT-Bedingungen blind anwenden oder Lagrange-Multiplikatoren ohne Prüfung der Qualifikationen als zuverlässig ansehen, was zu falschen Stationaritätsfolgen oder irreführender Sensitivitätsanalyse führen kann.

Konsequenz

Bei Versagen der Qualifikation müssen alternative Optimalitätsbegriffe verwendet werden (z. B. Clarke-Subdifferentiale, Bedingungen zweiter Ordnung), das Problem reguliert, Nebenbedingungen perturbiert oder die Existenz von Multiplikatoren aus Problemstruktur begründet werden; Solver können inkonsistente oder nicht schlüssige Ergebnisse melden.

Umkehrung

Constraint Qualification erfüllt: Die Gradienten der aktiven Nebenbedingungen erfüllen die gewählte Regularitätsbedingung, was die Anwendung der üblichen erstordnigen, multiplikatorbasierten Optimalitätsbedingungen ermöglicht.

Abgrenzung

Gilt für differenzierbare, beschränkte Optimierungsprobleme; schließt diskrete Optimierung, rein kombinatorische Nebenbedingungen oder nichtglatte Rahmen aus, die andere Qualifikationskonzepte erfordern.

Semantische Spannung

Spannung zur ‚Degeneration‘ — Das Versagen einer Qualifikation ist verwandt, aber nicht identisch mit Degeneration oder Mehrfachbindung; es betrifft speziell die für Theoreme erforderliche Regularität, nicht nur die Lösungsmultiplikität.

Synthese

Ein Ausfall der Nebenbedingungsqualifikation signalisiert, dass klassische, multiplikatorbasierte Optimalitäts- und Sensitivitätsergebnisse nicht gelten; erkannt wird er durch Prüfung der Beziehungen der Nebenbedingungsgradienten und behandelt durch Regularisierung oder alternative Optimalitätskonzepte, passend zur Glattheit und Struktur des Problems.