Multiobjective problems: enhanced necessary conditions and new constraint qualifications through convexificators. (English) Zbl 1390.49027
Summary: In this paper, we study necessary optimality conditions for local Pareto and weak Pareto solutions of multiobjective problems involving inequality and equality constraints in terms of convexificators. We develop the enhanced Karush-Kuhn-Tucker conditions and introduce the associated pseudonormality and quasinormality conditions. We also introduce several other new constraint qualifications which entirely depend on the feasible set. Then, a connecting link between these constraint qualifications is presented. Moreover, we provide several examples that clarify the interrelations between the different results that we have established.
MSC:
| 49K99 | Optimality conditions |
| 49J52 | Nonsmooth analysis |
| 90C29 | Multi-objective and goal programming |
| 90C46 | Optimality conditions and duality in mathematical programming |
Keywords:
constraint qualification; convexificator; multiobjective optimization problem; necessary optimality condition; nonsmooth analysis; pseudo-differentialReferences:
| [1] | Bertsekas, D. P.; Ozdaglar, A. E., Pseudonormality and a Lagrange multiplier theory for constrained optimization, J. Optim. Theory Appl., 114, 287-343 (2002) · Zbl 1026.90092 |
| [2] | Clarke, F. H., Optimization and Nonsmooth Analysis (1983), Wiley-Interscience: Wiley-Interscience, New York · Zbl 0582.49001 |
| [3] | Demyanov, V. F., Convexification and concavification of a positively homogeneous function by the same family of functions., Universia di Pisa (1994) |
| [4] | Demyanov, V. F.; Jeyakumar, V., Hunting for a smaller convex subdifferential, J. Glob. Optim., 10, 305-326 (1997) · Zbl 0872.90083 |
| [5] | Demyanov, V. F.; Rubinov, A. M., Constructive Nonsmooth Analysis (1995), Verlag Peter Leng, Frankfurt am Main: Verlag Peter Leng, Frankfurt am Main, Germany · Zbl 0887.49014 |
| [6] | Dutta, J.; Chandra, S., Convexificators, generalized convexity and vector optimzation, Optimization, 53, 77-94 (2004) · Zbl 1079.90104 |
| [7] | 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) · Zbl 1192.49018 |
| [8] | Giorgi, G.; Jiménez, B.; Novo, V., Approximate Karush-Kuhn-Tucker condition in multiobjective optimization, J. Optim. Theory Appl., 171, 70-89 (2016) · Zbl 1351.90144 |
| [9] | Golestani, M.; Nobakhtian, S., Convexificators and strong Kuhn-Tucker conditions, Comput. Math. Appl., 64, 550-557 (2012) · Zbl 1252.90073 |
| [10] | Golestani, M.; Nobakhtian, S., Nonsmooth multiobjective programming and constraint qualifications, Optimization, 62, 783-795 (2013) · Zbl 1302.90247 |
| [11] | Guo, L.; Ye, J. J.; Zhang, J., Mathematical programs with geometric constraints in Banach spaces: Enhanced optimality, exact penalty, and senstivity, SIAM J. Optim., 23, 2295-2319 (2013) · Zbl 1342.90144 |
| [12] | Jeyakumar, V.; Luc, D. T., Approximate Jacobian matrices for nonsmooth continuous maps and \(C^1\)-optimization, SIAM J. Control Optim., 36, 1815-1832 (1998) · Zbl 0923.49012 |
| [13] | Jeyakumar, V.; Luc, D. T., Nonsmooth calculus, minimality, and monotonicity of convexificators, J. Optim. Theory Appl., 101, 599-621 (1999) · Zbl 0956.90033 |
| [14] | Jeyakumar, V.; Luc, D. T., Nonsmooth Vector Functions and Continuous Optimization (2008), Springer: Springer, New York. · Zbl 1138.90002 |
| [15] | Li, X. F.; Zhang, J. Z., Stronger Kuhn-Tucker type conditions in nonsmooth multiobjective optimization: Locally Lipschitz case, J. Optim. Theory Appl., 127, 367-388 (2005) · Zbl 1116.90093 |
| [16] | Li, X. F.; Zhang, J. Z., Necessary optimality conditions in terms of convexificators in Lipschitz optimization, J. Optim. Theory Appl., 131, 429-452 (2006) · Zbl 1143.90035 |
| [17] | Li, X. F.; Zhang, J. Z., Existence and boundedness of the Kuhn-Tucker multipliers in nonsmooth multiobjective optimization, J. Optim. Theory Appl., 145, 373-386 (2010) · Zbl 1201.90181 |
| [18] | Luc, D. T., Theory of Vector Optimization, 319 (1989), Springer-Verlag: Springer-Verlag, Berlin |
| [19] | Luu, D. V., Necessary and sufficient conditions for efficiency via convexificators, J. Optim. Theory Appl., 160, 510-526 (2014) · Zbl 1314.90075 |
| [20] | Michel, P.; Penot, J. P., A generalized derivative for calm and stable functions, Differ. Integr. Equations, 5, 433-454 (1992) · Zbl 0787.49007 |
| [21] | Miettinen, K. M., Nonlinear Multiobjective Optimization (1999), Kluwer Academic Publishers: Kluwer Academic Publishers, Boston · Zbl 0949.90082 |
| [22] | Mordukhovich, B. S.; Shao, Y. H., On nonconvex subdifferential calculus in Banach space, J. Convex Anal., 2, 211-227 (1995) · Zbl 0838.49013 |
| [23] | Rockafellar, R. T., Convex Analysis (1970), Princeton University Press: Princeton University Press, Princeton, Newjersy · Zbl 0202.14303 |
| [24] | Treiman, J. S., The linear nonconvex generalized gradient and Lagrange multipliers, SIAM J. Optim., 5, 670-680 (1995) · Zbl 0829.49017 |
| [25] | Ye, J. J.; Zhang, J., Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications, Math. Program., 139, 353-381 (2013) · Zbl 1285.90078 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
