Abstract
In this paper, we establish some estimates of the global/local error bounds for the sets \(S^{\mathrm{Pareto}}_{\bar{y}}\), \(S^{\mathrm{W}}_{\le \bar{y}}\) and \(S^{\mathrm{W}}\), where \(S^{\mathrm{Pareto}}_{\bar{y}}\) is the set of efficient solutions of a unconstrained set-valued optimization problem (\(\mathcal {SP}\)) corresponding to an efficient value \(\bar{y}\) of a unconstrained set-valued optimization problem (\(\mathcal {SP}\)), \(S^{\mathrm{W}}_{\le \bar{y}}\) is the set of weakly efficient solutions of (\(\mathcal {SP}\)) corresponding to weakly efficient values smaller than a weakly efficient value \(\bar{y}\) and \(S^{\mathrm{W}}\) is the set of all weakly efficient solutions of (\(\mathcal {SP}\)). These estimates are expressed in terms of the approximate coderivative, the limiting Fréchet/basic coderivatives and the coderivative of convex analysis. Thus, we establish conditions ensuring the existence of weak sharp minima for (\(\mathcal {SP}\)). We also extend the concept of the good asymptotic behavior to a convex or cone-convex set-valued map.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1983)
Auslender, A., Crouzeix, J.-P.: Well behaved asymptotical convex functions. Ann. Inst. Henri Poincare Anal. Non Lineaire 6, 101–121 (1989)
Auslender, A., Cominetti, R., Crouzeix, J.-P.: Convex functions with unbounded level sets. SIAM J. Optim. 3, 669–687 (1993)
Azé, D.: A survey on error bounds for lower semicontinuous functions. ESAIM Proc. 13, 1–17 (2003)
Azé, D., Corvellec, J.-N.: On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12, 913–927 (2002)
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)
Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. Ser. A 122, 301–347 (2010)
Bernarczuk, E.M.: Weak sharp efficiency and growth condition for vector-valued functions with applications. Optimization 53, 455–474 (2004)
Bernarczuk, E.M.: On weak sharp minima in vector optimization with applications to parametric problems. Control Cybern. 36, 563–570 (2007)
Bernarczuk, E.M., Kruger, A.Y.: Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. 75, 1124–1140 (2012)
Bosch, P., Jourani, A., Henrion, R.: Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50, 161–181 (2004)
Bot, R.I., Csetnek, E.R.: Error bound results for convex inequality systems via conjugate duality. TOP 20(2), 296–309 (2012)
Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)
Burke, J.V., Deng, S.: Weak sharp minima revisited. I. Basic theory. Control Cybern. 31, 439–469 (2002)
Burke, J.V., Deng, S.: Weak sharp minima revisited, part II: application to linear regularity and error bounds. Math. Program. Ser. B 104, 235–261 (2005)
Burke, J.V., Deng, S.: Weak sharp minima revisited, part III: Error bounds for differentiable convex inclusions. Math. Program. Ser. B 116, 37–56 (2009)
Cornejo, O., Jourani, A., Zalinescu, C.: Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems. J. Optim. Theory Appl. 95, 127–148 (1997)
Coulibaly, A., Crouzeix, J.-P.: Condition numbers and error bounds in convex programming. Math. Program. Ser. B 116, 79–113 (2009)
Deng, S., Yang, X.Q.: Weak sharp minima in multicriteria programming. SIAM J. Optim. 15, 456–460 (2004)
Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V.: Error bounds: necessary and sufficient conditions. Set-Valued Var. Anal. 18, 121–149 (2010)
Ferris, M.C.: Weak sharp minima and penalty functions in mathematical programming. Ph.D. thesis, University of Cambridge, Cambridge, 1988
Flores-Bazán, F., Jiménez, B.: Strict efficient in set-valued optimization. SIAM J. Control Optim. 48, 881–908 (2009)
Gorokhovich, V.V.: Convex and Nonsmooth Problems of Vector Optimization. Nauka i Tekhnika, Minsk (1990)
Ha, T.X.D.: The Ekeland variational principle for set-valued maps involving coderivatives. J. Math. Anal. Appl. 286, 509–523 (2003)
Ha, T.X.D.: Lagrange multipliers for set-valued optimization problems associated with coderivatives. J. Math. Anal. Appl. 311, 647–663 (2005)
Ha, T.X.D.: Some criteria for error bounds in set optimization. Institute of Mathematics, Hanoi (2012) (preprint)
Hiriart-Urruty, J.B.: New concepts in nondifferentiable programming. Bull. Soc. Math. Fr. 60, 57–85 (1979)
Ioffe, A.D.: Regular points of Lipschitz functions. Trans. Am. Math. Soc. 251, 61–69 (1979)
Ioffe, A.D.: Nonsmooth analysis: differential calculus of nondifferentiable mappings. Trans. Am. Math. Soc. 266, 1–56 (1981)
Ioffe, A.D.: Metric regularity and subdifferential calculus. Russ. Math. Surv. 55, 501–558 (2000)
Ioffe, A.D., Penot, J.-P.: Subdifferentials of performance functions and calculus of coderivatives of set-valued mappings. Well-posedness and stability of variational problems. Serdica Math. J. 22(3), 257–282 (1996)
Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. North-Holland Publishing Company, Amsterdam (1979)
Jahn, J.: Bishop-Phelps cones in optimization. Int. J. Optim. Theory Methods Appl. 1, 123–139 (2009)
Jahn, J.: Vector Optimization—Theory, Applications, and Extensions, 2nd edn. Springer, Berlin (2011)
Krasnoselski, M.A.: Positive Solutions of Operator Equations. Nordhoff, Groningen (1964)
Kruger, A.Y., Mordukhovich, B.S.: Extremal points and the Euler equations in nonsmooth optimization. Dokl. Akad Nauk BSSR 24, 684–687 (1980)
Kuroiwa, D.: The natural criteria in set-valued optimization. RIMS Kokyuroku 1998, 85–90 (1031)
Kuroiwa, D., Tanaka, T., Ha, T.X.D.: On cone convexity of set-valued maps. In: Proceedings of the Second World Congress of Nonlinear Analysts, Part 3, Athens (1996)
Li, J., Liu, Z., Pan, D.: A note on weak sharp minima in multicriteria linear programming. Appl. Math. Lett. 25(7), 1071–1076 (2012)
Liu, C.G., Ng, K.F., Yang, W.H.: Merit functions in vector optimization. Math. Program. Ser. A 119, 215–237 (2009)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Mordukhovich, B.S.: Maximum principle in problems of time optimal control with nonsmooth contraints. J. Appl. Math. Mech. 40, 960–969 (1976)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory, Grundlehren Series (Fundamental Principles of Mathematical Sciences), vol. 330. Springer, Berlin (2006)
Mordukhovich, B.S., Shao, Y.: Nonsmooth sequential analysis in Asplund spaces. Trans. Am. Math. Soc. 348, 1235–1280 (1996)
Pang, J.S.: Error bounds in mathematical programming. Math. Program. 79, 299–332 (1997)
Phelp, R.R.: Convex Functions, Monotone Operators and Differentiability. Springer, Berlin (1988)
Peng, Z.Y., Xu, S., Long, X.J.: Optimality conditions for weak \(\psi \)-sharp minima in vector optimization problems. Positivity 17, 475–482 (2013)
Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)
Studniarski, M.: Weak sharp minima in multiobjective optimization. Control Cybern. 36, 925–937 (2007)
Wu, Z., Ye, J.: On error bounds for lower semicontinuous functions. Math. Program. 92, 301–314 (2002)
Xu, S., Li, S.J.: Weak \(\psi \)-sharp minima in vector optimization problems. Fixed Point Theory Appl. 2010(Article Id 154598), 10 pp
Yang, X.Q., Yen, N.D.: Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization. J. Optim. Theory Appl. 147(1), 113–124 (2010)
Zheng, X.Y., Ng, K.F.: Error bounds for lower semicontinuous functions in normed spaces. SIAM J. Optim. 12, 1–17 (2001)
Zheng, X.Y., Ng, K.F.: Fermat rule for multifunctions in Banach spaces. Math. Program. 104, 69–90 (2005)
Zheng, X.Y., Ng, K.F.: Metric regularity of piecewise linear multifunction and applications to piecewise linear multiobjective optimization. SIAM J. Optim. 24(1), 154–174 (2014)
Zheng, X.Y., Yang, X.Q.: Weak sharp minima for semi-infinite optimization problems with applications. SIAM J. Optim. 18, 573–588 (2007)
Zheng, X.Y., Yang, X.Q.: Global weak sharp minima for convex (semi-)infinite optimization problems. J. Math. Anal. Appl. 348, 1021–1028 (2008)
Zheng, X.Y., Yang, X.Q.: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces. Nonlinear Anal. 68(12), 3771–3779 (2008)
Zheng, X.Y., Yang, X.Q.: Conic positive definiteness and sharp minima of fractional orders in vector optimization problems. J. Math. Anal. Appl. 391, 619–629 (2012)
Acknowledgments
The author is very grateful to the reviewers for the careful reading of the manuscript and for valuable comments on it. This work was supported in part by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) grant number 101.01-2014.27, Institute of Mathematics (Vietnam Academy of Science and Technology), and was partially carried out during the author’s stay at the university of Heidelberg (Germany) thank to a scholarship under the Erasmus Mundus Action 2 program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ha, T.X.D. (2015). Estimates of Error Bounds for Some Sets of Efficient Solutions of a Set-Valued Optimization Problem. In: Hamel, A., Heyde, F., Löhne, A., Rudloff, B., Schrage, C. (eds) Set Optimization and Applications - The State of the Art. Springer Proceedings in Mathematics & Statistics, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48670-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-48670-2_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48668-9
Online ISBN: 978-3-662-48670-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)