Abstract
In this paper we give primal first and second-order necessary conditions for the existence of a local weak minimum for nonsmooth multiobjective optimization problems with inequality constraints and an arbitrary constraint set. For nonsmooth multiobjective problems with inequality and degenerate equality constraints, we present primal necessary conditions and Kuhn–Tucker type dual necessary conditions under a new constraint qualification. The effectiveness of our results is illustrated on some examples.
Similar content being viewed by others
References
Alekseev, V.M., Tikhomirov, V.M., Fomin, S.V.: Optimal Control. Consultants Bureau, New York (1987)
Bao, T.Q., Mordukhovich, B.S.: Sufficient conditions for global weak Pareto solutions in multiobjective optimization. Positivity 16, 579–602 (2012)
Bednarczuk, E., Tret’yakov, A.: \(p\)-regular nonlinearity: tangency at singularity in degenerate optimization problems. Math. Methods Oper. Res. 86, 485–500 (2017)
Brezhneva, O.A., Tret’yakov, A.A.: Optimality conditions for degenerate extremum problems with equality constraints. SIAM J. Control Optim. 42, 729–745 (2003)
Brezhneva, O.A., Tret’yakov, A.A.: When the Karush–Kuhn–Tucker theorem fails: constraint qualifications and higher-order optimality conditions for degenerate optimization problems. J. Optim. Theory Appl. 174, 367–387 (2017)
Bianchi, M., Kassay, G., Pini, R.: On a sufficient condition for weak sharp efficiency in multiobjective optimization. J. Optim. Theory Appl. 178, 78–93 (2018)
Bigi, G., Castellani, M.: Second order optimality conditions for differentiable multiobjective problems. RAIRO Oper. Res. 34(4), 411–426 (2000)
Chandra, S., Dutta, J., Lalitha, C.S.: Regularity conditions and optimality in vector optimization. Numer. Funct. Anal. Optim. 25(5–6), 479–501 (2004)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Constantin, E.: Optimization and Flow Invariance via High Order Tangent Cones. Ph.D. Dissertation, Ohio University, Athens, Ohio (2005)
Constantin, E.: Second-order necessary conditions based on second-order tangent cones. Math. Sci. Res. J. 10(2), 42–56 (2006)
Constantin, E.: Higher-order necessary conditions in smooth constraint optimization. Commun. Math. Contemp. Math. Am. Math. Soc. 479, 41–49 (2009)
Constantin, E.: Second-order optimality conditions for problems with locally Lipschitz data via tangential directions. Commun. Appl. Nonlinear Anal. 18(2), 75–84 (2011)
Constantin, E.: Second-order necessary conditions in locally Lipschitz optimization with inequality constraints. Optim. Lett. 9(2), 245–261 (2015)
Constantin, E.: Second-order necessary conditions for set constrained nonsmooth optimization problems via second-order projective tangent cones. Libertas Math. 36(1), 1–24 (2016)
Constantin, E.: First-order necessary conditions in locally Lipschitz multiobjective optimization. Optimization 67(9), 1447–1460 (2018)
Constantin, E.: Higher-order sufficient conditions for optimization problems with Gâteaux differentiable data. Rev. Roumaine Math. Pures Appl. 64(1), 25–41 (2019)
Ginchev, I., Guerraggio, A., Rocca, M.: Dini set-valued directional derivative in locally Lipschitz vector optimization. J. Optim. Theory Appl. 143, 87–105 (2009)
Ginchev, I., Guerraggio, A., Rocca, M.: Locally Lipschitz vector optimization with inequality and equality constraints. Appl. Math. 55(1), 77–88 (2010)
Ginchev, I., Ivanov, V.I.: Second-order optimality conditions for problems with \(C^1\) data. J. Math. Anal. Appl. 340, 646–657 (2008)
Giorgi, G., Jimenez, B., Novo, V.: Strong Kuhn–Tucker conditions and constraint qualifications in locally Lipschitz multiobjective optimization problems. Top 17, 288–304 (2009)
Giorgi, G., Jimenez, B., Novo, V.: Sufficient optimality conditions in nonsmooth multiobjective optimization problems under generalized convexity. In: Konnov, I.V., Luc, D.T., Rubinov, A.M. (eds.) Generalized Convexity and Related Topics. Lecture Notes in Economics and Mathematical Systems, vol. 583, pp. 265–278. Springer, Berlin (2007)
Hachimi, M., Aghezzaf, B.: New results on second-order optimality conditions in vector optimization problems. J. Optim. Theory Appl. 135, 117–133 (2007)
Ho, Q.: Necessary and sufficient KKT optimality conditions in non-convex optimization. Optim. Lett. 11, 41–46 (2017)
Huang, N.J., Li, J., Wu, S.Y.: Optimality conditions for vector optimization problems. J. Optim. Theory Appl. 142, 323–342 (2009)
Ivanov, V.I.: Second-order optimality conditions for inequality constrained problems with locally Lipschitz data. Optim. Lett. 4, 597–608 (2010)
Ivanov, V.I.: Higher-order optimality conditions for inequality-constrained problems. Appl. Anal. 92(10), 2152–2167 (2013)
Khan, A.A., Tammer, C., Zalinescu, C.: Set-Valued Optimization. Springer, New York (2015)
Ledzewicz, U., Schattler, H.: High-order tangent cones and their applications to optimization. Nonlinear Anal. Theory Methods Appl. 30(4), 2449–2460 (1997)
Ledzewicz, U., Schattler, H.: Higher-order approximations and generalized necessary conditions for optimality. SIAM J. Control Optim. 37(1), 33–53 (1998)
Luu, D.V.: Second-order necessary efficiency conditions for nonsmooth vector equilibrium problems. J. Glob. Optim. 70, 437–453 (2018)
Maciel, M.C., Santos, S.A., Sottosanto, G.N.: Regularity conditions in differentiable vector optimization revisited. J. Optim. Theory Appl. 142, 385–398 (2009)
Maciel, M.C., Santos, S.A., Sottosanto, G.N.: On second-order optimality conditions for vector optimization. J. Optim. Theory Appl. 149, 332–351 (2011)
Motreanu, D., Pavel, N.H.: Tangency, Flow Invariance for Differential Equations and Optimization Problems, Monographs and Textbooks in Pure and Applied Mathematics, vol. 219. Marcel Dekker, New York (1999)
Páles, Z., Zeidan, V.M.: Nonsmooth optimum problems with constraints. SIAM J. Control Optim. 32(5), 1476–1502 (1994)
Pavel, N.H., Ursescu, C.: Flow-invariance for higher order differential equations. An. Ṣtiinṭ. Univ. Al. I. Cuza Iaṣi. Mat. 24, 91–100 (1978)
Pavel, N.H., Ursescu, C.: Flow-invariant sets for autonomous second order differential equations and applications in mechanics. Nonlinear Anal. 6, 35–77 (1982)
Prusińska, A., Tret’yakov, A.: \(p\)-regularity theory. Tangent cone description in the singular case. Ukr. Math. J. 67(8), 1236–1246 (2016)
Tret’yakov, A.A.: Necessary and sufficient conditions for optimality of \(p\)th order. USSR Comput. Math. Math. Phys. 24(1), 123–127 (1984)
Ursescu, C.: Tangent sets’ calculus and necessary conditions for extremality. SIAM J. Control Optim. 20, 563–574 (1982)
Acknowledgements
The author would like to thank the anonymous reviewers for their valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Constantin, E. Necessary conditions for weak efficiency for nonsmooth degenerate multiobjective optimization problems. J Glob Optim 75, 111–129 (2019). https://doi.org/10.1007/s10898-019-00807-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-019-00807-9
Keywords
- Tangent cone
- Second-order tangent cone
- Multiobjective optimization
- Degenerate equality constraints
- Locally Lipschitz optimization problems
- Kuhn–Tucker dual necessary optimality conditions