On Differential Stability of a Class of Convex Optimization 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_ | 1866917870214053888 |
|---|---|
| author | Yen, Nguyen Dong An, Duong Thi Viet Huong, Vu Thi Luan, Nguyen Ngoc |
| author_facet | Yen, Nguyen Dong An, Duong Thi Viet Huong, Vu Thi Luan, Nguyen Ngoc |
| contents | The recent results of An, Luan, and Yen [Differential stability in convex optimization via generalized polyhedrality. Vietnam J. Math. https://-doi.org/10.1007/s10013-024-00721-y] on differential stability of parametric optimization problems described by proper generalized polyhedral convex functions and generalized polyhedral convex set-valued maps are analyzed, developed, and sharpened in this paper. Namely, keeping the Hausdorff locally convex topological vector spaces setting, we clarify the relationships between the upper estimates and lower estimates for the subdifferential and the singular subdifferential of the optimal value function. As shown by an example, the lower estimates can be strict. But, surprisingly, each upper estimate is an equality. Thus, exact formulas for the subdifferential and the singular subdifferential under consideration are obtained. In addition, it is proved that each subdifferential upper estimate coincides with the corresponding lower estimate if either the objective function or the constraint set-valued map is polyhedral convex. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_11996 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On Differential Stability of a Class of Convex Optimization Problems Yen, Nguyen Dong An, Duong Thi Viet Huong, Vu Thi Luan, Nguyen Ngoc Optimization and Control 49J27, 49K40, 90C25, 90C30, 90C31 The recent results of An, Luan, and Yen [Differential stability in convex optimization via generalized polyhedrality. Vietnam J. Math. https://-doi.org/10.1007/s10013-024-00721-y] on differential stability of parametric optimization problems described by proper generalized polyhedral convex functions and generalized polyhedral convex set-valued maps are analyzed, developed, and sharpened in this paper. Namely, keeping the Hausdorff locally convex topological vector spaces setting, we clarify the relationships between the upper estimates and lower estimates for the subdifferential and the singular subdifferential of the optimal value function. As shown by an example, the lower estimates can be strict. But, surprisingly, each upper estimate is an equality. Thus, exact formulas for the subdifferential and the singular subdifferential under consideration are obtained. In addition, it is proved that each subdifferential upper estimate coincides with the corresponding lower estimate if either the objective function or the constraint set-valued map is polyhedral convex. |
| title | On Differential Stability of a Class of Convex Optimization Problems |
| topic | Optimization and Control 49J27, 49K40, 90C25, 90C30, 90C31 |
| url | https://arxiv.org/abs/2412.11996 |