Abstract
Using the idea of upper convexificators, we propose constraint qualifications and study existence and boundedness of the Kuhn-Tucker multipliers for a nonsmooth multiobjective optimization problem with inequality constraints and an arbitrary set constraint. We show that, at locally weak efficient solutions where the objective and constraint functions are locally Lipschitz, the constraint qualifications are necessary and sufficient conditions for the Kuhn-Tucker multiplier sets to be nonempty and bounded under certain semiregularity assumptions on the upper convexificators of the functions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Gauvin, J., Tolle, J.W.: Differentiable stability in nonlinear programming. SIAM J. Control Optim. 15, 294–311 (1977)
Gauvin, J.: A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming. Math. Program. 12, 136–138 (1977)
Mangasarian, O.L., Fromovitz, S.: The Fritz-John necessary optimality condition in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17, 37–47 (1976)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Nguyen, V.H., Strodiot, J.-J., Mifflin, R.: On conditions to have bounded multipliers in locally Lipschitz programming. Math. Program. 18, 100–106 (1980)
Pappalardo, M.: Error bounds for generalized Lagrange multipliers in locally Lipschitz programming. J. Optim. Theory Appl. 73, 205–210 (1992)
Jourani, A.: Constraint qualifications and Lagrange multipliers in nondifferentiable programming problems. J. Optim. Theory Appl. 81, 533–548 (1994)
Demyanov, V.F.: Convexification and concavification of positively homogeneous functions by the same family of linear functions. Technical Report, Univ. of Pisa, No. 3.208.802, pp. 1–11 (1994)
Demyanov, V.F., Jeyakumar, V.: Hunting for smaller convex subdifferential. J. Glob. Optim. 10, 305–326 (1997)
Jeyakumar, V., Luc, D.T.: Approximate Jacobian matrices for nonsmooth continuous maps and C 1-optimization. SIAM J. Control Optim. 36, 1815–1832 (1998)
Jeyakumar, V., Luc, D.T.: Nonsmooth calculus, minimality, and monotonicity of convexificators. J. Optim. Theory Appl. 101, 599–621 (1999)
Jeyakumar, V., Wang, W.: Approximate Hessian matrices and second-order optimality conditions for nonlinear programming problem with C 1-data. J. Aust. Math. Soc. B 40, 403–420 (1999)
Jeyakumar, V., Yang, X.Q.: Approximate generalized Hessians and Taylor’s expansions for continuously Gateaux differentiable functions. Nonlinear Anal., Theory Methods Appl. 36, 353–368 (1999)
Jeyakumar, V., Luc, D.T., Schaible, S.: Characterizations of generalized monotone nonsmooth continuous maps using approximate Jacobians. J. Convex Anal. 5, 119–132 (1998)
Dutta, J., Chandra, S.: Convexificators, generalized convexity, and optimality conditions. J. Optim. Theory Appl. 113, 41–64 (2002)
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)
Li, X.F., Zhang, J.Z.: Necessary optimality conditions in terms of convexificators in Lipschitz optimization. J. Optim. Theory Appl. 132 (2007)
Uderzo, A.: Convex approximators, convexificators, and exhausters: application to constrained extremum problem. In: Quasidifferentiability and Related Topics, Nonconvex Optimization and Application, vol. 43, pp. 297–327. Kluwer Academic, Dordrecht (2000)
Wang, X., Jeyakumar, V.: A sharp Lagrange multiplier rule for nonsmooth mathematical programming problems involving equality constraints. SIAM J. Optim. 10, 1136–1148 (2000)
Luc, D.T.: A multiplier rule for multiobjective programming problems with continuous data. SIAM J. Optim. 13, 168–178 (2002)
Bazaraa, M.S., Goode, J.J., Shetty, C.M.: Constraint qualifications revised. Manag. Sci. 18, 567–573 (1972)
Martin, D.H., Watkins, G.G.: Cores of tangent cones and Clarke’s tangent cone. Math. Oper. Res. 10, 565–575 (1985)
Ward, D.E.: Convex subcones of the contingent cone in nonsmooth calculus and optimization. Transl. Am. Math. Soc. 302, 661–682 (1987)
Ward, D.E., Lee, G.M.: Generalized properly efficient solutions of vector optimization problems. Math. Methods Oper. Res. 53, 215–232 (2001)
Michel, P., Penot, J.P.: A generalized derivative for calm and stable functions. Differ. Integral Equ. 5, 433–454 (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H.P. Benson.
The study was supported by the National Science Foundation of China and Program 985 of Jilin University.
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s10957-009-9644-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9644-y