Abstract
With a common background and motivation, the main contributions of this paper are developed in two different directions. Firstly, we are concerned with functions, which are the maximum of a finite amount of continuously differentiable functions of n real variables, paying special attention to the case of polyhedral functions. For these max-functions, we obtain some results about outer limits of subdifferentials, which are applied to derive an upper bound for the calmness modulus of nonlinear systems. When confined to the convex case, in addition, a lower bound on this modulus is also obtained. Secondly, by means of a Karush–Kuhn–Tucker index set approach, we are also able to provide a point-based formula for the calmness modulus of the argmin mapping of linear programming problems, without any uniqueness assumption on the optimal set. This formula still provides a lower bound in linear semi-infinite programming. Illustrative examples are given.
Similar content being viewed by others
References
Cánovas, M.J., Hantoute, A., Parra, J., Toledo, F.J.: Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization. Optim. Lett. 9, 513–521 (2015)
Cánovas, M.J., Hantoute, A., Parra, J., Toledo, F.J.: Calmness of fully perturbed linear programs. Math. Program. Ser. A (2015). doi:10.1007/s10107-015-0926-x
Cánovas, M.J., Kruger, A.Y., López, M.A., Parra, J., Thera, M.A.: Calmness modulus of linear semi-infinite programs. SIAM J. Optim. 24, 29–48 (2014)
Cánovas, M.J., López, M.A., Parra, J., Toledo, F.J.: Calmness of the feasible set mapping for linear inequality systems. Set Valued Var. Anal. 22, 375–389 (2014)
Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Mathematical programming at Oberwolfach (Proc. Conf., Math. Forschungsinstitut, Oberwolfach, 1979). Math. Program. Stud. 14, 206–214 (1981)
Robinson, S.M.: A characterization of stability in linear programming. Oper. Res. 25, 435–447 (1977)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer, New York (2009)
Klatte, D. Kummer, B.: Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications. Nonconvex Optim. Appl. 60. Kluwer Academic, Dordrecht (2002)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Springer, Berlin (2006)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Gfrerer, H.: First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J. Optim. 21, 1439–1474 (2011)
Henrion, R., Outrata, J.: Calmness of constraint systems with applications. Math. Program. B 104, 437–464 (2005)
Klatte, D., Kummer, B.: Optimization methods and stability of inclusions in Banach spaces. Math. Program. B 117, 305–330 (2009)
Klatte, D., Thiere, G.: Error bounds for solutions of linear equations and inequalities. Math. Methods Oper. Res. 41, 191–214 (1995)
Azé, D., Corvellec, J.-N.: Characterizations of error bounds for lower semicontinuous functions on metric spaces. ESAIM Control Optim. Calc. Var. 10, 409–425 (2004)
Fabian, M.J., Henrion, R., Kruger, A., Outrata, J.: Error bounds: necessary and sufficient conditions. Set Valued Anal. 18, 121–149 (2010)
Kruger, A., Van Ngai, H., Théra, M.: Stability of error bounds for convex constraint systems in Banach spaces. SIAM J. Optim. 20, 3280–3296 (2010)
Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)
Jourani, A.: Hoffman’s error bound, local controllability, and sensitivity analysis. SIAM J. Control Optim. 38, 947–970 (2000)
Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)
Goberna, M.A., López, M.A.: Post-Optimal Analysis in Linear Semi-Infinite Optimization. Springer Briefs in Optimization. Springer, New York (2014)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts. A Wiley-Interscience Publication. Wiley, New York (1983)
Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming, 3rd edn. Springer, Berlin (2008)
Hiriart-Urruty, J.B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1991)
Klatte, D., Kummer, B.: On calmness of the argmin mapping in parametric optimization problems. J. Optim. Theory Appl. 165, 708–719 (2015)
Acknowledgments
This research has been partially supported by Grants MTM2011-29064-C03 (02-03) and MTM2014-59179-C2-(1,2)-P from MINECO, Spain.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cánovas, M.J., Henrion, R., López, M.A. et al. Outer Limit of Subdifferentials and Calmness Moduli in Linear and Nonlinear Programming. J Optim Theory Appl 169, 925–952 (2016). https://doi.org/10.1007/s10957-015-0793-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0793-x