Abstract

The paper develops a stability theory for the optimal value and the optimal set mapping of optimization problems posed in a Banach space. The problems considered in this paper have an arbitrary number of inequality constraints involving lower semicontinuous (not necessarily convex) functions and one closed abstract constraint set. The considered perturbations lead to problems of the same type as the nominal one (with the same space of variables and the same number of constraints), where the abstract constraint set can also be perturbed. The spaces of functions involved in the problems (objective and constraints) are equipped with the metric of the uniform convergence on the bounded sets, meanwhile in the space of closed sets we consider, coherently, the Attouch-Wets topology. The paper examines, in a unified way, the lower and upper semicontinuity of the optimal value function, and the closedness, lower and upper semicontinuity (in the sense of Berge) of the optimal set mapping. This paper can be seen as a second part of the stability theory presented in a previous paper of the authors ["On the stability of the feasible set in optimization problems", SIAM J. Optim. 20 (2010) 2254-2280], where we studied the stability of the feasible set mapping (completed here with the analysis of the Lipschitz-like property).

Author information

Contact details are reproduced from the original publication and may be historical.

N. Dinh

Dep. of Mathematics, International University, Vietnam National University, Ho Chi Minh City, Vietnam

ndinh02@yahoo.fr

Miguel A. Goberna

Dept. of Statistics and Operations Research, University of Alicante, Apt. de Correos 99, 03080 Alicante, Spain

mgoberna@ua.es

Marco Antonio López

Dept. of Statistics and Operations Research, University of Alicante, Apt. de Correos 99, 03080 Alicante, Spain

marco.antonio@ua.es

Keywords

  • Stability
  • infinite dimensional optimization
  • optimal value function
  • optimal set mapping

Mathematics Subject Classification

90C31, 90C48; 90C34, 49K40

References

  1. J. P. Aubin: Lipschitz behaviour of solutions to convex minimization problems, Math. Oper. Res. 9 (1984) 87–111.https://doi.org/10.1287/moor.9.1.87Google Scholar
  2. A. Auslender: Stability in mathematical programming with nondifferentiable data, SIAM J. Control Optimization 22 (1984) 239–254.https://doi.org/10.1137/0322017Google Scholar
  3. A. Balayadi, Y. Sonntag, C. Zălinescu: Stability of constrained optimization problems, Nonlinear Anal. 28 (1997) 1395–1409.https://doi.org/10.1016/0362-546X(95)00223-IGoogle Scholar
  4. B. Bank, J. Guddat, D. Klatte, B. Kummer, K. Tammer: Non-Linear Parametric Optimization, Birkhäuser, Basel (1983).https://doi.org/10.1007/978-3-0348-6328-5Google Scholar
  5. G. Beer: Topologies on Closed and Closed Convex Sets, Kluwer, Dordrecht (1993).https://doi.org/10.1007/978-94-015-8149-3Google Scholar
  6. J. F. Bonnans, A. Shapiro: Perturbation Analysis of Optimization Problems, Springer, New York (2000).https://doi.org/10.1007/978-1-4612-1394-9Google Scholar
  7. B. Brosowski: Parametric Semi-Infinite Optimization, Peter Lang, Frankfurt am Main (1982).Google Scholar
  8. B. Brosowski: On the continuity of the optimum set in parametric semi-infinite programming, in: Mathematical Programming with Data Perturbations II, A. V. Fiacco (ed.), Lecture Notes in Pure and Appl. Math. 85, Marcel Dekker, New York (1983) 23–48.https://doi.org/10.1201/9781003071884-3Google Scholar
  9. B. Brosowski: Parametric semi-infinite linear programming. I: Continuity of the feasible set and of the optimal value, Math. Program. Study 21 (1984) 18–42.https://doi.org/10.1007/BFb0121209Google Scholar
  10. M. J. Cánovas, D. Klatte, M. A. López, J. Parra: Metric regularity in convex semi-infinite optimization under canonical perturbations, SIAM J. Optim. 18 (2007) 717–732.https://doi.org/10.1137/060658345Google Scholar
  11. M. J. Cánovas, M. A. López, J. Parra, M. I. Todorov: Solving strategies and well-posedness in linear semi-infinite programming, Ann. Oper. Res. 101 (2001) 171–190.https://doi.org/10.1023/A:1010920507183Google Scholar
  12. T. D. Chuong, N. Q. Huy, J.-C. Yao: Stability of semi-infinite vector optimization problems under functional perturbations, J. Glob. Optim. 45 (2009) 583–595.https://doi.org/10.1007/s10898-008-9391-xGoogle Scholar
  13. T. D. Chuong, N. Q. Huy, J.-C. Yao: Pseudo-Lipschitz property of linear semi-infinite vector optimization problems, Eur. J. Oper. Res. 200 (2010) 639–644.https://doi.org/10.1016/j.ejor.2009.01.004Google Scholar
  14. R. Cominetti: Metric regularity, tangent sets and second-order optimality conditions, Appl. Math. Optimization 21 (1990) 265–287.https://doi.org/10.1007/BF01445166Google Scholar
  15. A. R. da Silva: On parametric infinite optimization, in: Parametric Optimization and Approximation (Oberwolfach, 1983), B. Brosowski et al. (ed.), Internat. Series of Numer. Math. 72, Birkhäuser, Basel (1984) 83–95.https://doi.org/10.1007/978-3-0348-6253-0_6Google Scholar
  16. N. Dinh, M. A. Goberna, M. A. López: From linear to convex systems: consistency, Farkas Lemma and applications, J. Convex Analysis 13 (2006) 113–133.https://doi.org/10.68381/jca13008Google Scholar
  17. N. Dinh, M. A. Goberna, M. A. López: On the stability of the feasible set in optimization problems, SIAM J. Optim. 20 (2010) 2254–2280.https://doi.org/10.1137/090746331Google Scholar
  18. N. Dinh, M. A. Goberna, M. A. López, T. Q. Son: New Farkas-type constraint qualifications in convex infinite programming, ESAIM, Control Optim. Calc. Var. 13 (2007) 580–597.https://doi.org/10.1051/cocv:2007027Google Scholar
  19. T. Fisher: Contributions to semi-infinite linear optimization, in: Approximation and Optimization in Mathematical Physics (Oberwolfach, 1982), B. Brosowski, E. Martensen (eds.), Peter Lang, Frankfurt-am-Main (1983) 175–199.Google Scholar
  20. V. E. Gayá, M. A. López, V. N. Vera de Serio: Stability in convex semi-infinite programming and rates of convergence of optimal solutions of discretized finite subproblems, Optimization 52 (2003) 693–713.https://doi.org/10.1080/023319340310001637387Google Scholar
  21. M. A. Goberna, M. A. López: Linear Semi-Infinite Optimization, Wiley, Chichester (1998).Google Scholar
  22. R. Hirabayashi, H. Th. Jongen, M. Shida: Stability for linearly constrained optimization problems, Math. Program. 66 (1994) 351–360.https://doi.org/10.1007/BF01581154Google Scholar
  23. W. W. Hogan: The continuity of the perturbation function of a convex program. Mathematical programming and its applications, Oper. Res. 21 (1973) 351–352.https://doi.org/10.1287/opre.21.1.351Google Scholar
  24. N. Q. Huy, J.-C. Yao: Semi-infinite optimization under convex function perturbations: Lipschitz stability, J. Optim. Theory Appl. 148 (2011) 237–256.https://doi.org/10.1007/s10957-010-9753-7Google Scholar
  25. A. D. Ioffe, R. Lucchetti: Typical convex program is very well posed, Math. Program. 104 (2005) 483–499.https://doi.org/10.1007/s10107-005-0625-0Google Scholar
  26. H. Th. Jongen, J.-J. Rückmann: On stability and deformation in semi-infinite optimization, in: Semi-Infinite Programming (Cottbus, 1996), R. Reemtsen, J. J. Rückmann (eds.), Kluwer, Boston (1998) 29–67.https://doi.org/10.1007/978-1-4757-2868-2_2Google Scholar
  27. H. Th. Jongen, G.-W. Weber: Nonlinear optimization: characterization of structural stability, J. Glob. Optim. 1 (1991) 47–64.https://doi.org/10.1007/BF00120665Google Scholar
  28. A. Jourani, L. Thibault: Approximate subdifferential and metric regularity: the finite dimensional case, Math. Program. 47 (1990) 203–218.https://doi.org/10.1007/BF01580860Google Scholar
  29. D. Klatte, R. Henrion: Regularity and stability in nonlinear semi-infinite optimization, in: Semi-Infinite Programming (Cottbus, 1996), R. Reemtsen, J. J. Rückmann (eds.), Kluwer, Boston (1998) 69–102.https://doi.org/10.1007/978-1-4757-2868-2_3Google Scholar
  30. D. Klatte, B. Kummer: Stability properties of infima and optimal solutions of parametric optimization problems, in: Nondifferentiable Optimization: Motivations and Applications (Sopron, 1984), V. F. Demyanov, D. Pallaschke (eds.), Springer, Berlin (1985) 215–229.https://doi.org/10.1007/978-3-662-12603-5_20Google Scholar
  31. M. A. López, V. N. Vera de Serio: Stability of the feasible set mapping in convex semi-infinite programming, in: Semi-infinite Programming: Recent Advances, M. A. Goberna, M. A. López (eds.), Kluwer, Dordrecht (2001) 101–120.https://doi.org/10.1007/978-1-4757-3403-4_5Google Scholar
  32. R. Lucchetti: Convexity and Well-Posed Problems, Springer, New York (2006).https://doi.org/10.1007/0-387-31082-7Google Scholar
  33. S. M. Robinson: Stability theory for systems of inequalities. I: Linear systems, SIAM J. Numer. Anal. 12 (1975) 754–769.https://doi.org/10.1137/0712056Google Scholar
  34. S. M. Robinson: Stability theorems for systems of inequalities. II: Differentiable nonlinear systems, SIAM J. Numer. Anal. 13 (1976) 497–513.https://doi.org/10.1137/0713043Google Scholar
  35. S. M. Robinson: Regularity and stability for convex multivalued functions, Math. Oper. Res. 1 (1976) 130–143.https://doi.org/10.1287/moor.1.2.130Google Scholar
  36. R. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  37. H. Tuy: Stability property of a system of inequalities, Math. Operationsforsch. Stat., Ser. Optimization 8 (1977) 27–39.https://doi.org/10.1080/02331937708842403Google Scholar
  38. C. Zălinescu: Convex Analysis in General Vector Spaces, World Scientific, Singapore (2002).https://doi.org/10.1142/5021Google Scholar
  39. J. Zowe, S. Kurcyusz: Regularity and stability for the mathematical programming problem in Banach spaces, Appl. Math. Optimization 5 (1979) 49–62.https://doi.org/10.1007/BF01442543Google Scholar

Suggested citation

N. Dinh, M. A. Goberna, M. A. López. “On the Stability of the Optimal Value and the Optimal Set in Optimization Problems.” Journal of Convex Analysis 19 (2012), No. 4, 927–953. https://doi.org/10.68381/jca19049

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2012. Rights now held by Banach Press LLC.