${\varepsilon}$-optimality in reverse convex optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913868855377920 |
|---|---|
| author | Maghri, M. El Sellak, H. |
| author_facet | Maghri, M. El Sellak, H. |
| contents | We characterize approximate global optimal solutions (${\varepsilon}$-optima) to reverse optimization problems, namely, problems whose non-convex constraint is of the form $h(x) \geq 0$. This issue has not been addressed previously in the literature. Our idea consists of converting the reverse program into an unconstrained bicriteria DC program. The main condition presented is obtained in terms of Fenchel's ${\varepsilon}$-subdifferentials thanks to an earlier result in difference vector optimization by El Maghri. This extends and improves similar results from the literature dealing with exact (${\varepsilon} = 0$) solutions. Moreover, as we consider functions with extended values, our approach also applies to reverse problems subject to additional convex constraints, provided that Moreau-Rockafellar or Attouch-Brézis constraint qualification conditions are satisfied. Similarly, new results for the special case of a nonlinear equality constraint $h(x) = 0$ are also obtained. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_00638 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | ${\varepsilon}$-optimality in reverse convex optimization Maghri, M. El Sellak, H. Optimization and Control 90C26 (Primary) 90C29, 90C46 (Secondary) F.4.1 We characterize approximate global optimal solutions (${\varepsilon}$-optima) to reverse optimization problems, namely, problems whose non-convex constraint is of the form $h(x) \geq 0$. This issue has not been addressed previously in the literature. Our idea consists of converting the reverse program into an unconstrained bicriteria DC program. The main condition presented is obtained in terms of Fenchel's ${\varepsilon}$-subdifferentials thanks to an earlier result in difference vector optimization by El Maghri. This extends and improves similar results from the literature dealing with exact (${\varepsilon} = 0$) solutions. Moreover, as we consider functions with extended values, our approach also applies to reverse problems subject to additional convex constraints, provided that Moreau-Rockafellar or Attouch-Brézis constraint qualification conditions are satisfied. Similarly, new results for the special case of a nonlinear equality constraint $h(x) = 0$ are also obtained. |
| title | ${\varepsilon}$-optimality in reverse convex optimization |
| topic | Optimization and Control 90C26 (Primary) 90C29, 90C46 (Secondary) F.4.1 |
| url | https://arxiv.org/abs/2506.00638 |