On the Connectedness of Sublevel Sets in Invex Optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918445390495744 |
|---|---|
| author | Thoma, Vinzenz Shen, Zebang He, Niao |
| author_facet | Thoma, Vinzenz Shen, Zebang He, Niao |
| contents | Understanding the topology of sublevel sets yields crucial insights into the optimization landscape of non-convex functions. If sublevel sets are connected, local search algorithms are less likely to be trapped in isolated valleys, facilitating convergence to global minimizers. However, few results exist to establish connectedness in the nonconvex setting. In this work, we present a mathematical toolkit based on the topological mountain pass theorem and use it to study invex functions, a class of functions that includes those satisfying the Polyak-Łojasiewicz inequality and generalizations thereof. We show that their sublevel sets are connected under mild assumptions. We further leverage our result to establish the connectedness of different solution sets for invex-incave minimax problems and incave games. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_12045 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the Connectedness of Sublevel Sets in Invex Optimization Thoma, Vinzenz Shen, Zebang He, Niao Optimization and Control Understanding the topology of sublevel sets yields crucial insights into the optimization landscape of non-convex functions. If sublevel sets are connected, local search algorithms are less likely to be trapped in isolated valleys, facilitating convergence to global minimizers. However, few results exist to establish connectedness in the nonconvex setting. In this work, we present a mathematical toolkit based on the topological mountain pass theorem and use it to study invex functions, a class of functions that includes those satisfying the Polyak-Łojasiewicz inequality and generalizations thereof. We show that their sublevel sets are connected under mild assumptions. We further leverage our result to establish the connectedness of different solution sets for invex-incave minimax problems and incave games. |
| title | On the Connectedness of Sublevel Sets in Invex Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2604.12045 |