On the Set of Possible Minimizers of a Sum of Convex Functions
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_ | 1866929268750024704 |
|---|---|
| author | Zamani, Moslem Glineur, François Hendrickx, Julien M. |
| author_facet | Zamani, Moslem Glineur, François Hendrickx, Julien M. |
| contents | Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization of the set of possible minimizers of the sum. Our results cover several types of assumptions on the summands, such as smoothness or strong convexity. Our main tool is the use of necessary and sufficient conditions for interpolating the considered function classes, which leads to shorter and more direct proofs in comparison with previous work. We also address the setting where each summand minimizer is assumed to lie in a unit ball, and prove a tight bound on the norm of any minimizer of the sum. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_05467 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Set of Possible Minimizers of a Sum of Convex Functions Zamani, Moslem Glineur, François Hendrickx, Julien M. Optimization and Control Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization of the set of possible minimizers of the sum. Our results cover several types of assumptions on the summands, such as smoothness or strong convexity. Our main tool is the use of necessary and sufficient conditions for interpolating the considered function classes, which leads to shorter and more direct proofs in comparison with previous work. We also address the setting where each summand minimizer is assumed to lie in a unit ball, and prove a tight bound on the norm of any minimizer of the sum. |
| title | On the Set of Possible Minimizers of a Sum of Convex Functions |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.05467 |