EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1429. Advances on the sharp Hoffman constant of the argmin mapping
Invited abstract in session TC-42: Variational Analysis and Subdifferential techniques, stream Variational Analysis and Continuous Optimization.
Tuesday, 12:30-14:00Room: 98 (building: 306)
Authors (first author is the speaker)
| 1. | Jesús Camacho
|
| Center of Operations Research, Miguel Hernández University of Elche | |
| 2. | Maria Josefa Cánovas
|
| Operations Research Center, Miguel Hernández University | |
| 3. | Helmut Gfrerer
|
| Institute for Computational Mathematics, Johannes Kepler University Linz | |
| 4. | Juan Parra
|
| Operations Research Center, Miguel Hernández University |
Abstract
The aim of this talk is to introduce an exact point-based formula (involving only the problem data) for the Hoffman constant of the argmin mapping in linear optimization, which can be considered as the sharp Lipschitz constant restricted to its domain.
The work is developed in the parametric context of right-hand side perturbations of constraint systems. To achieve our goal, we develop a new concept of its own interest, called well-connected
piecewise convex mappings. Indeed, optimal set mappings fall into this new classification of mappings, for which we provide a recursive construction to derive a crucial equality between the Hoffman constant and the supremum of the calm moduli.
Keywords
- Continuous Optimization
- Programming, Linear
Status: accepted
Back to the list of papers