Skip to main content

Estimates of Error Bounds for Some Sets of Efficient Solutions of a Set-Valued Optimization Problem

  • Conference paper
  • First Online:

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 151))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1983)

    MATH  Google Scholar 

  2. Auslender, A., Crouzeix, J.-P.: Well behaved asymptotical convex functions. Ann. Inst. Henri Poincare Anal. Non Lineaire 6, 101–121 (1989)

    Google Scholar 

  3. Auslender, A., Cominetti, R., Crouzeix, J.-P.: Convex functions with unbounded level sets. SIAM J. Optim. 3, 669–687 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  4. Azé, D.: A survey on error bounds for lower semicontinuous functions. ESAIM Proc. 13, 1–17 (2003)

    Google Scholar 

  5. Azé, D., Corvellec, J.-N.: On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12, 913–927 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. Ser. A 122, 301–347 (2010)

    Google Scholar 

  8. Bernarczuk, E.M.: Weak sharp efficiency and growth condition for vector-valued functions with applications. Optimization 53, 455–474 (2004)

    Article  MathSciNet  Google Scholar 

  9. Bernarczuk, E.M.: On weak sharp minima in vector optimization with applications to parametric problems. Control Cybern. 36, 563–570 (2007)

    MathSciNet  Google Scholar 

  10. Bernarczuk, E.M., Kruger, A.Y.: Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. 75, 1124–1140 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bosch, P., Jourani, A., Henrion, R.: Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50, 161–181 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bot, R.I., Csetnek, E.R.: Error bound results for convex inequality systems via conjugate duality. TOP 20(2), 296–309 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  14. Burke, J.V., Deng, S.: Weak sharp minima revisited. I. Basic theory. Control Cybern. 31, 439–469 (2002)

    MathSciNet  MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Cornejo, O., Jourani, A., Zalinescu, C.: Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems. J. Optim. Theory Appl. 95, 127–148 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  18. Coulibaly, A., Crouzeix, J.-P.: Condition numbers and error bounds in convex programming. Math. Program. Ser. B 116, 79–113 (2009)

    Google Scholar 

  19. Deng, S., Yang, X.Q.: Weak sharp minima in multicriteria programming. SIAM J. Optim. 15, 456–460 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. 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)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ferris, M.C.: Weak sharp minima and penalty functions in mathematical programming. Ph.D. thesis, University of Cambridge, Cambridge, 1988

    Google Scholar 

  22. Flores-Bazán, F., Jiménez, B.: Strict efficient in set-valued optimization. SIAM J. Control Optim. 48, 881–908 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. Gorokhovich, V.V.: Convex and Nonsmooth Problems of Vector Optimization. Nauka i Tekhnika, Minsk (1990)

    Google Scholar 

  24. Ha, T.X.D.: The Ekeland variational principle for set-valued maps involving coderivatives. J. Math. Anal. Appl. 286, 509–523 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  25. Ha, T.X.D.: Lagrange multipliers for set-valued optimization problems associated with coderivatives. J. Math. Anal. Appl. 311, 647–663 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  26. Ha, T.X.D.: Some criteria for error bounds in set optimization. Institute of Mathematics, Hanoi (2012) (preprint)

    Google Scholar 

  27. Hiriart-Urruty, J.B.: New concepts in nondifferentiable programming. Bull. Soc. Math. Fr. 60, 57–85 (1979)

    MathSciNet  MATH  Google Scholar 

  28. Ioffe, A.D.: Regular points of Lipschitz functions. Trans. Am. Math. Soc. 251, 61–69 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  29. Ioffe, A.D.: Nonsmooth analysis: differential calculus of nondifferentiable mappings. Trans. Am. Math. Soc. 266, 1–56 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  30. Ioffe, A.D.: Metric regularity and subdifferential calculus. Russ. Math. Surv. 55, 501–558 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  31. 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)

    MathSciNet  Google Scholar 

  32. Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. North-Holland Publishing Company, Amsterdam (1979)

    Google Scholar 

  33. Jahn, J.: Bishop-Phelps cones in optimization. Int. J. Optim. Theory Methods Appl. 1, 123–139 (2009)

    MathSciNet  MATH  Google Scholar 

  34. Jahn, J.: Vector Optimization—Theory, Applications, and Extensions, 2nd edn. Springer, Berlin (2011)

    Book  MATH  Google Scholar 

  35. Krasnoselski, M.A.: Positive Solutions of Operator Equations. Nordhoff, Groningen (1964)

    Google Scholar 

  36. Kruger, A.Y., Mordukhovich, B.S.: Extremal points and the Euler equations in nonsmooth optimization. Dokl. Akad Nauk BSSR 24, 684–687 (1980)

    MathSciNet  MATH  Google Scholar 

  37. Kuroiwa, D.: The natural criteria in set-valued optimization. RIMS Kokyuroku 1998, 85–90 (1031)

    MathSciNet  MATH  Google Scholar 

  38. 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)

    Google Scholar 

  39. Li, J., Liu, Z., Pan, D.: A note on weak sharp minima in multicriteria linear programming. Appl. Math. Lett. 25(7), 1071–1076 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  40. Liu, C.G., Ng, K.F., Yang, W.H.: Merit functions in vector optimization. Math. Program. Ser. A 119, 215–237 (2009)

    Google Scholar 

  41. Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)

    Book  Google Scholar 

  42. Mordukhovich, B.S.: Maximum principle in problems of time optimal control with nonsmooth contraints. J. Appl. Math. Mech. 40, 960–969 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  43. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory, Grundlehren Series (Fundamental Principles of Mathematical Sciences), vol. 330. Springer, Berlin (2006)

    Google Scholar 

  44. Mordukhovich, B.S., Shao, Y.: Nonsmooth sequential analysis in Asplund spaces. Trans. Am. Math. Soc. 348, 1235–1280 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  45. Pang, J.S.: Error bounds in mathematical programming. Math. Program. 79, 299–332 (1997)

    MathSciNet  MATH  Google Scholar 

  46. Phelp, R.R.: Convex Functions, Monotone Operators and Differentiability. Springer, Berlin (1988)

    Google Scholar 

  47. Peng, Z.Y., Xu, S., Long, X.J.: Optimality conditions for weak \(\psi \)-sharp minima in vector optimization problems. Positivity 17, 475–482 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  48. Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)

    MATH  Google Scholar 

  49. Studniarski, M.: Weak sharp minima in multiobjective optimization. Control Cybern. 36, 925–937 (2007)

    MathSciNet  MATH  Google Scholar 

  50. Wu, Z., Ye, J.: On error bounds for lower semicontinuous functions. Math. Program. 92, 301–314 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  51. Xu, S., Li, S.J.: Weak \(\psi \)-sharp minima in vector optimization problems. Fixed Point Theory Appl. 2010(Article Id 154598), 10 pp

    Google Scholar 

  52. 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)

    Article  MathSciNet  MATH  Google Scholar 

  53. Zheng, X.Y., Ng, K.F.: Error bounds for lower semicontinuous functions in normed spaces. SIAM J. Optim. 12, 1–17 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  54. Zheng, X.Y., Ng, K.F.: Fermat rule for multifunctions in Banach spaces. Math. Program. 104, 69–90 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  55. 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)

    Article  MathSciNet  MATH  Google Scholar 

  56. Zheng, X.Y., Yang, X.Q.: Weak sharp minima for semi-infinite optimization problems with applications. SIAM J. Optim. 18, 573–588 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  57. Zheng, X.Y., Yang, X.Q.: Global weak sharp minima for convex (semi-)infinite optimization problems. J. Math. Anal. Appl. 348, 1021–1028 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  58. Zheng, X.Y., Yang, X.Q.: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces. Nonlinear Anal. 68(12), 3771–3779 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  59. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Truong Xuan Duc Ha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics