A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910846070816768 |
|---|---|
| author | Käming, Isabella Fischer, Andreas Zemkoho, Alain B. |
| author_facet | Käming, Isabella Fischer, Andreas Zemkoho, Alain B. |
| contents | When dealing with general Lipschitzian optimization problems, there are many problem classes where even weak constraint qualifications fail at local minimizers. In contrast to a constraint qualification, a problem qualification does not only rely on the constraints but also on the objective function to guarantee that a local minimizer is a Karush-Kuhn-Tucker (KKT) point. For example, calmness in the sense of Clarke is a problem qualification. In this article, we introduce the Subset Mangasarian-Fromovitz Condition (subMFC). This new problem qualification is derived by means of a nonsmooth version of the approximate KKT conditions, which hold at every local minimizer without further assumptions. A comparison with existing constraint and problem qualifications reveals that subMFC is strictly weaker than quasinormality and can hold even if the local error bound condition, the cone-continuity property, the Guignard constraint qualification and calmness are violated. Furthermore, we emphasize the power of the new problem qualification within the context of bilevel optimization. More precisely, under mild assumptions on the problem data, we suggest a version of subMFC that is tailored to the lower-level value function reformulation. It turns out that this new condition can be satisfied even if the widely used partial calmness condition does not hold. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_16422 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming Käming, Isabella Fischer, Andreas Zemkoho, Alain B. Optimization and Control 90C30, 49J52, 90C46, 65K05 When dealing with general Lipschitzian optimization problems, there are many problem classes where even weak constraint qualifications fail at local minimizers. In contrast to a constraint qualification, a problem qualification does not only rely on the constraints but also on the objective function to guarantee that a local minimizer is a Karush-Kuhn-Tucker (KKT) point. For example, calmness in the sense of Clarke is a problem qualification. In this article, we introduce the Subset Mangasarian-Fromovitz Condition (subMFC). This new problem qualification is derived by means of a nonsmooth version of the approximate KKT conditions, which hold at every local minimizer without further assumptions. A comparison with existing constraint and problem qualifications reveals that subMFC is strictly weaker than quasinormality and can hold even if the local error bound condition, the cone-continuity property, the Guignard constraint qualification and calmness are violated. Furthermore, we emphasize the power of the new problem qualification within the context of bilevel optimization. More precisely, under mild assumptions on the problem data, we suggest a version of subMFC that is tailored to the lower-level value function reformulation. It turns out that this new condition can be satisfied even if the widely used partial calmness condition does not hold. |
| title | A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming |
| topic | Optimization and Control 90C30, 49J52, 90C46, 65K05 |
| url | https://arxiv.org/abs/2407.16422 |