Outer Limit of Subdifferentials and Calmness Moduli in Linear and Nonlinear Programming

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.

[1]  Miguel A. Goberna,et al.  Post-Optimal Analysis in Linear Semi-Infinite Optimization , 2014 .

[2]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .

[3]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[4]  Huynh van Ngai,et al.  Stability of Error Bounds for Convex Constraint Systems in Banach Spaces , 2010, SIAM J. Optim..

[5]  Diethard Klatte,et al.  Nonsmooth Equations in Optimization: "Regularity, Calculus, Methods And Applications" , 2006 .

[6]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[7]  S. M. Robinson.  Some continuity properties of polyhedral multifunctions , 1981 .

[8]  René Henrion,et al.  On the Calmness of a Class of Multifunctions , 2002, SIAM J. Optim..

[9]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[10]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[11]  F. Javier Toledo-Moreo,et al.  Calmness modulus of fully perturbed linear programs , 2016, Math. Program..

[12]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[13]  Helmut Gfrerer,et al.  First Order and Second Order Characterizations of Metric Subregularity and Calmness of Constraint Set Mappings , 2011, SIAM J. Optim..

[14]  René Henrion,et al.  Calmness of constraint systems with applications , 2005, Math. Program..

[15]  Jean-Noël Corvellec,et al.  Characterizations of error bounds for lower semicontinuous functions on metric spaces , 2004 .

[16]  Marco A. López,et al.  Calmness Modulus of Linear Semi-infinite Programs , 2013, SIAM J. Optim..

[17]  Diethard Klatte,et al.  Optimization methods and stability of inclusions in Banach spaces , 2008, Math. Program..

[18]  Elijah Polak,et al.  Semi-Infinite Optimization , 1997 .

[19]  D. Klatte.  Book review: Implicit Functions and Solution Mappings:A View from Variational Analysis. Second Edition. By A. L. Dontchev and R. T. Rockafellar. Springer, New York, 2014 , 2015 .

[20]  Diethard Klatte,et al.  Error bounds for solutions of linear equations and inequalities , 1995, Math. Methods Oper. Res..

[21]  M. A. López-Cerdá,et al.  Linear Semi-Infinite Optimization , 1998 .

[22]  Stephen M. Robinson,et al.  A Characterization of Stability in Linear Programming , 1977, Oper. Res..

[23]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[24]  A. Kruger,et al.  Error Bounds: Necessary and Sufficient Conditions , 2010 .

[25]  Diethard Klatte,et al.  On Calmness of the Argmin Mapping in Parametric Optimization Problems , 2015, J. Optim. Theory Appl..

[26]  F. Javier Toledo-Moreo,et al.  Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization , 2014, Optimization Letters.

[27]  M. J. Cánovas,et al.  Calmness of the Feasible Set Mapping for Linear Inequality Systems , 2014 .

[28]  ABDERRAHIM JOURANI,et al.  Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis , 2000, SIAM J. Control. Optim..