How Stringent is the Linear Independence Kink Qualification in Abs-Smooth Optimization?
Abs-smooth functions are given by compositions of smooth functions and the evaluation of the absolute value. The linear independence kink qualification (LIKQ) is a fundamental assumption in optimization problems governed by these abs-smooth functions, generalizing the well-known LICQ from smooth opt...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Abs-smooth functions are given by compositions of smooth functions and the
evaluation of the absolute value. The linear independence kink qualification
(LIKQ) is a fundamental assumption in optimization problems governed by these
abs-smooth functions, generalizing the well-known LICQ from smooth
optimization. In particular, provided that LIKQ holds it is possible to derive
optimality conditions for abs-smooth optimization problems that can be checked
in polynomial time. Utilizing tools from differential topology, namely a
version of the jet-transversality theorem, it is shown that assuming LIKQ for
all feasible points of an abs-smooth optimization problem is a generic
assumption. |
---|---|
DOI: | 10.48550/arxiv.2412.09175 |