Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909417487728640 |
|---|---|
| author | Uderzo, Amos |
| author_facet | Uderzo, Amos |
| contents | In this paper, stability and sensitivity properties of a class of parametric constrained optimization problem, whose feasible region is defined by a set-valued inclusion, are investigated through the associated optimal value function. Set-valued inclusions are a kind of constraint system, which naturally emerges in contexts requiring the robust fulfilment of traditional cone constraints, where data are affected by uncertain elements having a non stochastic nature, or in (MPEC) as a vector equilibrium constraint, where feasible solutions are intended as equilibrium point in a strong sense. Under proper convexity assumptions on the objective function and the constraining set-valued term, combined with a global qualification condition, a class of parametric optimization problems is singled out, which displays a global Lipschitz behaviour. By employing recent results of variational analysis, elements for a sensitivity analysis of this class of problems are provided via exact subgradient formulae for the optimal value function. Further consequences of the stability behaviour are explored in terms of problem calmness and viability of penalization techniques. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_04155 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints Uderzo, Amos Optimization and Control In this paper, stability and sensitivity properties of a class of parametric constrained optimization problem, whose feasible region is defined by a set-valued inclusion, are investigated through the associated optimal value function. Set-valued inclusions are a kind of constraint system, which naturally emerges in contexts requiring the robust fulfilment of traditional cone constraints, where data are affected by uncertain elements having a non stochastic nature, or in (MPEC) as a vector equilibrium constraint, where feasible solutions are intended as equilibrium point in a strong sense. Under proper convexity assumptions on the objective function and the constraining set-valued term, combined with a global qualification condition, a class of parametric optimization problems is singled out, which displays a global Lipschitz behaviour. By employing recent results of variational analysis, elements for a sensitivity analysis of this class of problems are provided via exact subgradient formulae for the optimal value function. Further consequences of the stability behaviour are explored in terms of problem calmness and viability of penalization techniques. |
| title | Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2412.04155 |