On existence of solutions to non-convex minimization problems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916760042602496 |
|---|---|
| author | Rele, Rohan Nedich, Angelia |
| author_facet | Rele, Rohan Nedich, Angelia |
| contents | We provide a unified framework for a systematic analysis of the existence of solutions to general nonconvex problems, relying on asymptotic and retractive cones for functions and sets. Using this framework we develop new necessary and sufficient conditions for the existence of solutions to a general problem of minimizing a proper closed function over a closed, possibly unbounded, set. Towards the result, we introduce cones of retractive directions for a set and a function, establishing some basic properties for them. We also investigate the relationships between the cone of retractive directions of a function and the cone of level sets of the function. Using the cones of retractive directions we provide necessary and sufficient conditions for the existence of solutions that require an asymptotically bounded decay of a function, and a relation between the cones of retractive directions of the constraint set and the asymptotic cone of the objective function. Finally we refine these conditions for more structured problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_04688 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On existence of solutions to non-convex minimization problems Rele, Rohan Nedich, Angelia Optimization and Control 46N10, 49K30, 65K05, 90C26 We provide a unified framework for a systematic analysis of the existence of solutions to general nonconvex problems, relying on asymptotic and retractive cones for functions and sets. Using this framework we develop new necessary and sufficient conditions for the existence of solutions to a general problem of minimizing a proper closed function over a closed, possibly unbounded, set. Towards the result, we introduce cones of retractive directions for a set and a function, establishing some basic properties for them. We also investigate the relationships between the cone of retractive directions of a function and the cone of level sets of the function. Using the cones of retractive directions we provide necessary and sufficient conditions for the existence of solutions that require an asymptotically bounded decay of a function, and a relation between the cones of retractive directions of the constraint set and the asymptotic cone of the objective function. Finally we refine these conditions for more structured problems. |
| title | On existence of solutions to non-convex minimization problems |
| topic | Optimization and Control 46N10, 49K30, 65K05, 90C26 |
| url | https://arxiv.org/abs/2405.04688 |