Semilocal Lipschitz stability in linear optimization

• Jesus Camacho ^[1]
  1. [1] Universidad Miguel Hernández de Elche

     Universidad Miguel Hernández de Elche

     Elche, España

     
• Localización: BEIO, Boletín de Estadística e Investigación Operativa, ISSN 1889-3805, Vol. 41, Nº. 3, 2025, págs. 92-95
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Esta tesis investiga las propiedades de tipo Lipschitz en la optimización lineal, abordado desde el análisis variacional. La motivación principal es entender el comportamiento del conjunto factible y el conjunto ´ optimo frente a perturbaciones en los datos, buscando soluciones robustas a errores o ruido de medición. Se exploran diversas nociones de estabilidad cuantitativa, incluyendo la estabilidad de Hoffman, la semicontinuidad superior de Lipschitz y la calmness, y sus módulos asociados que cuantifican la magnitud del error. El desafío principal es la dificultad de calcular estos módulos, que suelen requerir verificaciones infinitas. La solución reside en relacionar los distintos módulos y posteriormente seleccionar adecuadamente un conjunto finito de ellos.

• Referencias bibliográficas
  • Camacho, J., Canovas, M., Gfrerer, H. y Parra, J. (2023). Hoffman constant of the argmin mapping in linear optimization. ´ arXiv preprint...
  • Camacho, J., Canovas, M., L ´ opez, M. y Parra, J. (2023). Robust and continuous metric subregularity for linear inequality systems. ´ Computational...
  • Camacho, J., Canovas, M., Mart ´ ´ınez-Legaz, J. y Parra, J. (2024). Feasibility problems via paramonotone operators in a convex setting. Optimization,...
  • Camacho, J., Canovas, M. y Parra, J. (2022). From calmness to hoffman constants for linear semi-infinite inequality systems. ´ SIAM Journal...
  • Camacho, J., Canovas, M. y Parra, J. (2023). Lipschitz upper semicontinuity in linear optimization via local directional convexity. ´ Optimization,...
  • Camacho Moro, J. (2023). Semilocal lipschitz stability in linear optimization (Doctoral dissertation, Universidad Miguel Hernandez ´ de Elche)....
  • Canovas, M. J., Henrion, R., L ´ opez, M. A. y Parra, J. (2016). Outer limit of subdifferentials and calmness moduli in linear and ´ nonlinear...
  • Canovas, M. J., L ´ opez, M. A., Parra, J. y Toledo, F. J. (2014). Calmness of the feasible set mapping for linear inequality systems. ´ Set-Valued...
  • Hoffman, A. (1952). On approximate solutions of systems of linear inequalities. Journal of Research of the National Bureau of Standards, 49(4),...