Skip to main content

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Truong Xuan Duc Ha

Erschienen in: Set Optimization and Applications - The State of the Art

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1983)MATH Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1983)MATH
2.
Zurück zum Zitat Auslender, A., Crouzeix, J.-P.: Well behaved asymptotical convex functions. Ann. Inst. Henri Poincare Anal. Non Lineaire 6, 101–121 (1989) Auslender, A., Crouzeix, J.-P.: Well behaved asymptotical convex functions. Ann. Inst. Henri Poincare Anal. Non Lineaire 6, 101–121 (1989)
3.
Zurück zum Zitat Auslender, A., Cominetti, R., Crouzeix, J.-P.: Convex functions with unbounded level sets. SIAM J. Optim. 3, 669–687 (1993)MathSciNetCrossRefMATH Auslender, A., Cominetti, R., Crouzeix, J.-P.: Convex functions with unbounded level sets. SIAM J. Optim. 3, 669–687 (1993)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Azé, D.: A survey on error bounds for lower semicontinuous functions. ESAIM Proc. 13, 1–17 (2003) Azé, D.: A survey on error bounds for lower semicontinuous functions. ESAIM Proc. 13, 1–17 (2003)
5.
Zurück zum Zitat Azé, D., Corvellec, J.-N.: On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12, 913–927 (2002)MathSciNetCrossRefMATH Azé, D., Corvellec, J.-N.: On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12, 913–927 (2002)MathSciNetCrossRefMATH
6.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. Ser. A 122, 301–347 (2010) Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. Ser. A 122, 301–347 (2010)
8.
Zurück zum Zitat Bernarczuk, E.M.: Weak sharp efficiency and growth condition for vector-valued functions with applications. Optimization 53, 455–474 (2004)MathSciNetCrossRef Bernarczuk, E.M.: Weak sharp efficiency and growth condition for vector-valued functions with applications. Optimization 53, 455–474 (2004)MathSciNetCrossRef
9.
Zurück zum Zitat Bernarczuk, E.M.: On weak sharp minima in vector optimization with applications to parametric problems. Control Cybern. 36, 563–570 (2007)MathSciNet Bernarczuk, E.M.: On weak sharp minima in vector optimization with applications to parametric problems. Control Cybern. 36, 563–570 (2007)MathSciNet
10.
Zurück zum Zitat Bernarczuk, E.M., Kruger, A.Y.: Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. 75, 1124–1140 (2012)MathSciNetCrossRefMATH Bernarczuk, E.M., Kruger, A.Y.: Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. 75, 1124–1140 (2012)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Bosch, P., Jourani, A., Henrion, R.: Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50, 161–181 (2004)MathSciNetCrossRefMATH Bosch, P., Jourani, A., Henrion, R.: Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50, 161–181 (2004)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Bot, R.I., Csetnek, E.R.: Error bound results for convex inequality systems via conjugate duality. TOP 20(2), 296–309 (2012)MathSciNetCrossRefMATH Bot, R.I., Csetnek, E.R.: Error bound results for convex inequality systems via conjugate duality. TOP 20(2), 296–309 (2012)MathSciNetCrossRefMATH
13.
14.
Zurück zum Zitat Burke, J.V., Deng, S.: Weak sharp minima revisited. I. Basic theory. Control Cybern. 31, 439–469 (2002)MathSciNetMATH Burke, J.V., Deng, S.: Weak sharp minima revisited. I. Basic theory. Control Cybern. 31, 439–469 (2002)MathSciNetMATH
15.
Zurück zum Zitat 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 II: application to linear regularity and error bounds. Math. Program. Ser. B 104, 235–261 (2005)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat Cornejo, O., Jourani, A., Zalinescu, C.: Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems. J. Optim. Theory Appl. 95, 127–148 (1997)MathSciNetCrossRefMATH Cornejo, O., Jourani, A., Zalinescu, C.: Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems. J. Optim. Theory Appl. 95, 127–148 (1997)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Coulibaly, A., Crouzeix, J.-P.: Condition numbers and error bounds in convex programming. Math. Program. Ser. B 116, 79–113 (2009) Coulibaly, A., Crouzeix, J.-P.: Condition numbers and error bounds in convex programming. Math. Program. Ser. B 116, 79–113 (2009)
20.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Ferris, M.C.: Weak sharp minima and penalty functions in mathematical programming. Ph.D. thesis, University of Cambridge, Cambridge, 1988 Ferris, M.C.: Weak sharp minima and penalty functions in mathematical programming. Ph.D. thesis, University of Cambridge, Cambridge, 1988
22.
23.
Zurück zum Zitat Gorokhovich, V.V.: Convex and Nonsmooth Problems of Vector Optimization. Nauka i Tekhnika, Minsk (1990) Gorokhovich, V.V.: Convex and Nonsmooth Problems of Vector Optimization. Nauka i Tekhnika, Minsk (1990)
24.
Zurück zum Zitat Ha, T.X.D.: The Ekeland variational principle for set-valued maps involving coderivatives. J. Math. Anal. Appl. 286, 509–523 (2003)MathSciNetCrossRefMATH Ha, T.X.D.: The Ekeland variational principle for set-valued maps involving coderivatives. J. Math. Anal. Appl. 286, 509–523 (2003)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Ha, T.X.D.: Lagrange multipliers for set-valued optimization problems associated with coderivatives. J. Math. Anal. Appl. 311, 647–663 (2005)MathSciNetCrossRefMATH Ha, T.X.D.: Lagrange multipliers for set-valued optimization problems associated with coderivatives. J. Math. Anal. Appl. 311, 647–663 (2005)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Ha, T.X.D.: Some criteria for error bounds in set optimization. Institute of Mathematics, Hanoi (2012) (preprint) Ha, T.X.D.: Some criteria for error bounds in set optimization. Institute of Mathematics, Hanoi (2012) (preprint)
27.
Zurück zum Zitat Hiriart-Urruty, J.B.: New concepts in nondifferentiable programming. Bull. Soc. Math. Fr. 60, 57–85 (1979)MathSciNetMATH Hiriart-Urruty, J.B.: New concepts in nondifferentiable programming. Bull. Soc. Math. Fr. 60, 57–85 (1979)MathSciNetMATH
29.
Zurück zum Zitat Ioffe, A.D.: Nonsmooth analysis: differential calculus of nondifferentiable mappings. Trans. Am. Math. Soc. 266, 1–56 (1981)MathSciNetCrossRefMATH Ioffe, A.D.: Nonsmooth analysis: differential calculus of nondifferentiable mappings. Trans. Am. Math. Soc. 266, 1–56 (1981)MathSciNetCrossRefMATH
31.
Zurück zum Zitat 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 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
32.
Zurück zum Zitat Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. North-Holland Publishing Company, Amsterdam (1979) Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. North-Holland Publishing Company, Amsterdam (1979)
33.
Zurück zum Zitat Jahn, J.: Bishop-Phelps cones in optimization. Int. J. Optim. Theory Methods Appl. 1, 123–139 (2009)MathSciNetMATH Jahn, J.: Bishop-Phelps cones in optimization. Int. J. Optim. Theory Methods Appl. 1, 123–139 (2009)MathSciNetMATH
34.
Zurück zum Zitat Jahn, J.: Vector Optimization—Theory, Applications, and Extensions, 2nd edn. Springer, Berlin (2011)CrossRefMATH Jahn, J.: Vector Optimization—Theory, Applications, and Extensions, 2nd edn. Springer, Berlin (2011)CrossRefMATH
35.
Zurück zum Zitat Krasnoselski, M.A.: Positive Solutions of Operator Equations. Nordhoff, Groningen (1964) Krasnoselski, M.A.: Positive Solutions of Operator Equations. Nordhoff, Groningen (1964)
36.
Zurück zum Zitat Kruger, A.Y., Mordukhovich, B.S.: Extremal points and the Euler equations in nonsmooth optimization. Dokl. Akad Nauk BSSR 24, 684–687 (1980)MathSciNetMATH Kruger, A.Y., Mordukhovich, B.S.: Extremal points and the Euler equations in nonsmooth optimization. Dokl. Akad Nauk BSSR 24, 684–687 (1980)MathSciNetMATH
37.
Zurück zum Zitat Kuroiwa, D.: The natural criteria in set-valued optimization. RIMS Kokyuroku 1998, 85–90 (1031)MathSciNetMATH Kuroiwa, D.: The natural criteria in set-valued optimization. RIMS Kokyuroku 1998, 85–90 (1031)MathSciNetMATH
38.
Zurück zum Zitat 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) 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)
39.
Zurück zum Zitat Li, J., Liu, Z., Pan, D.: A note on weak sharp minima in multicriteria linear programming. Appl. Math. Lett. 25(7), 1071–1076 (2012)MathSciNetCrossRefMATH Li, J., Liu, Z., Pan, D.: A note on weak sharp minima in multicriteria linear programming. Appl. Math. Lett. 25(7), 1071–1076 (2012)MathSciNetCrossRefMATH
40.
Zurück zum Zitat Liu, C.G., Ng, K.F., Yang, W.H.: Merit functions in vector optimization. Math. Program. Ser. A 119, 215–237 (2009) Liu, C.G., Ng, K.F., Yang, W.H.: Merit functions in vector optimization. Math. Program. Ser. A 119, 215–237 (2009)
41.
42.
Zurück zum Zitat Mordukhovich, B.S.: Maximum principle in problems of time optimal control with nonsmooth contraints. J. Appl. Math. Mech. 40, 960–969 (1976)MathSciNetCrossRefMATH Mordukhovich, B.S.: Maximum principle in problems of time optimal control with nonsmooth contraints. J. Appl. Math. Mech. 40, 960–969 (1976)MathSciNetCrossRefMATH
43.
Zurück zum Zitat 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.: Variational Analysis and Generalized Differentiation, I: Basic Theory, Grundlehren Series (Fundamental Principles of Mathematical Sciences), vol. 330. Springer, Berlin (2006)
44.
45.
46.
Zurück zum Zitat Phelp, R.R.: Convex Functions, Monotone Operators and Differentiability. Springer, Berlin (1988) Phelp, R.R.: Convex Functions, Monotone Operators and Differentiability. Springer, Berlin (1988)
47.
Zurück zum Zitat Peng, Z.Y., Xu, S., Long, X.J.: Optimality conditions for weak \(\psi \)-sharp minima in vector optimization problems. Positivity 17, 475–482 (2013)MathSciNetCrossRefMATH Peng, Z.Y., Xu, S., Long, X.J.: Optimality conditions for weak \(\psi \)-sharp minima in vector optimization problems. Positivity 17, 475–482 (2013)MathSciNetCrossRefMATH
48.
Zurück zum Zitat Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)MATH Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)MATH
49.
Zurück zum Zitat Studniarski, M.: Weak sharp minima in multiobjective optimization. Control Cybern. 36, 925–937 (2007)MathSciNetMATH Studniarski, M.: Weak sharp minima in multiobjective optimization. Control Cybern. 36, 925–937 (2007)MathSciNetMATH
51.
Zurück zum Zitat Xu, S., Li, S.J.: Weak \(\psi \)-sharp minima in vector optimization problems. Fixed Point Theory Appl. 2010(Article Id 154598), 10 pp Xu, S., Li, S.J.: Weak \(\psi \)-sharp minima in vector optimization problems. Fixed Point Theory Appl. 2010(Article Id 154598), 10 pp
52.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
53.
55.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
56.
Zurück zum Zitat Zheng, X.Y., Yang, X.Q.: Weak sharp minima for semi-infinite optimization problems with applications. SIAM J. Optim. 18, 573–588 (2007)MathSciNetCrossRefMATH Zheng, X.Y., Yang, X.Q.: Weak sharp minima for semi-infinite optimization problems with applications. SIAM J. Optim. 18, 573–588 (2007)MathSciNetCrossRefMATH
57.
Zurück zum Zitat Zheng, X.Y., Yang, X.Q.: Global weak sharp minima for convex (semi-)infinite optimization problems. J. Math. Anal. Appl. 348, 1021–1028 (2008)MathSciNetCrossRefMATH Zheng, X.Y., Yang, X.Q.: Global weak sharp minima for convex (semi-)infinite optimization problems. J. Math. Anal. Appl. 348, 1021–1028 (2008)MathSciNetCrossRefMATH
58.
Zurück zum Zitat Zheng, X.Y., Yang, X.Q.: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces. Nonlinear Anal. 68(12), 3771–3779 (2008)MathSciNetCrossRefMATH Zheng, X.Y., Yang, X.Q.: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces. Nonlinear Anal. 68(12), 3771–3779 (2008)MathSciNetCrossRefMATH
59.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Metadaten
Titel
Estimates of Error Bounds for Some Sets of Efficient Solutions of a Set-Valued Optimization Problem
verfasst von
Truong Xuan Duc Ha
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48670-2_8