Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization
Tóm tắt
This paper was originally motivated by the problem of providing a point-based formula (only involving the nominal data, and not data in a neighborhood) for estimating the calmness modulus of the optimal set mapping in linear semi-infinite optimization under perturbations of all coefficients. With this aim in mind, the paper establishes as a key tool a basic result on finite-valued convex functions in the
$$n$$
-dimensional Euclidean space. Specifically, this result provides an upper limit characterization of the boundary of the subdifferential of such a convex function. When applied to the supremum function associated with our constraint system, this characterization allows us to derive an upper estimate for the aimed calmness modulus in linear semi-infinite optimization under the uniqueness of nominal optimal solution.
Tài liệu tham khảo
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)
Cánovas, M.J., Dontchev, A.L., López, M.A., Parra, J.: Isolated calmness of solution mappings in convex semi-infinite optimization. J. Math. Anal. Appl. 350, 892–837 (2009)
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.: Lispchitz continuity of the optimal value via bounds on the optimal set in linear semi-infinite optimization. Math. Oper. Res. 31, 478–489 (2006)
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)
Dontchev, A.L., Rockafellar, R.T.: Implicit functions and solution mappings: a view from variational analysis. Springer, New York (2009)
Gfrerer, H.: First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J. Optim. 21, 1439–1474 (2011)
Goberna, M.A., López, M.A.: Linear semi-infinite optimization. Wiley, Chichester (1998)
Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)
Henrion, R., Outrata, J.: Calmness of constraint systems with applications. Math. Program. B 104, 437–464 (2005)
Jourani, A.: Hoffman’s error bound, local controllability, and sensitivity analysis. SIAM J. Control Optim. 38, 947–970 (2000)
Klatte, D. Kummer, B.: Nonsmooth equations in optimization: regularity, calculus, methods and applications. Nonconvex Optimization and Its Applications, vol. 60 Kluwer Academic, Dordrecht (2002)
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)
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)
Mordukhovich, B.S.: Variational analysis and generalized differentiation, I: basic theory. Springer, Berlin (2006)
Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational analysis. Springer, Berlin (1998)
Zălinescu, C.: Convex analysis in general vector spaces. World Scientific, Singapore (2002)