Abstract
This paper deals with stability properties of the feasible set of linear inequality systems having a finite number of variables and an arbitrary number of constraints. Several types of perturbations preserving consistency are considered, affecting respectively, all of the data, the left-hand side data, or the right-hand side coefficients.
Similar content being viewed by others
References
Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-Linear Parametric Optimization. Birkhäuser, Basel (1983)
Cánovas, M.J., López, M.A., Parra, J., Toledo, J.: Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems. Math. Program. 103A, 95–126 (2005)
Cánovas, M.J., Gómez-Senent, F.J., Parra, J.: Regularity modulus of arbitrarily perturbed linear inequality systems. J. Math. Anal. Appl. 343, 315–327 (2008)
Daniilidis, A., Pang, C.-H.J.: Continuity and differentiability of set-valued maps revisited in the light of tame geometry. J. Lond. Math. Soc. 83, 637–658 (2011)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer, Dordrecht (2009)
Dontchev, A.L., Lewis, A.S., Rockafellar, R.T.: The radius of metric regularity. Trans. Am. Math. Soc. 355, 493–517 (2003)
Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)
Goberna, M.A., López, M.A., Todorov, M.I.: Stability theory for linear inequality systems. SIAM J. Matrix Anal. Appl. 17, 730–743 (1996)
Goberna, M.A., Larriqueta, M., Vera de Serio, V.N.: On the stability of the boundary of the feasible set in linear optimization. Set-Valued Anal. 11, 203–223 (2003)
Henrion, R., Klatte, D.: Metric regularity of the feasible set mapping in semi-infinite optimization. Appl. Math. Optim. 30, 103–109 (1994)
Ioffe, A.D.: Metric regularity and subdifferential calculus. Uspekhi Mat. Nauk 55, 103–162. English translation Math. Surv. 55, 501–558 (2000)
Li, W.: Abadie’s constraint qualification, metric regularity, and error bounds for differentiable convex inequalities. SIAM J. Optim. 7, 966–978 (1997)
Lucchetti, R.: Convexity and well-posed problems. In: CMS Books in Mathematics. Springer, New York (2006)
Mordukhovich, B., Nghia, T.T.A.: DC optimization approach to metric regularity of convex multifunctions with applications to infinite systems. J. Optim. Theor. Appl. 155(3) (2012). doi:10.1007/s10957-012-0092-8
Rockafellar, R., Wets, R.B.: Variational Analysis. Springer, Berlin (1998)
Walkup, D.W., Wets, R.B.: A Lipschitzian characterization of convex polyhedra. Proc. Am. Math. Soc. 20, 167–173 (1969)
Zheng, X.Y., Ng, K.F.: Metric regularity and constraint qualifications for convex inequalities on Banach spaces. SIAM J. Optim. 14, 757–772 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially supported by the MICINN grant MTM2011-29064-C03-01 and -02 (Spain). The second and third authors are Partner Investigators in the Australian Research Council Discovery Projects DP120100467 and DP110102011, respectively. The research of the fourth author was partially supported by the MIUR project “Variational and Topological Methods in the Study of Nonlinear Phenomena” (2009).
Rights and permissions
About this article
Cite this article
Daniilidis, A., Goberna, M.A., López, M.A. et al. Lower Semicontinuity of the Feasible Set Mapping of Linear Systems Relative to Their Domains. Set-Valued Var. Anal 21, 67–92 (2013). https://doi.org/10.1007/s11228-012-0221-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-012-0221-4