Abstract
In this paper, we give necessary conditions for the existence of a strict local minimum of order two for multiobjective optimization problems with equality and inequality constraints. We suppose that the objective function and the active inequality constraints are only locally Lipschitz. We consider both regular equality constraints and degenerate equality constraints. This article could be considered as a continuation of [E. Constantin, Necessary Conditions for Weak Efficiency for Nonsmooth Degenerate Multiobjective Optimization Problems, J. Global Optim, 75, 111-129, 2019]. We introduce a constraint qualification and a regularity condition, and we show that under each of them, the dual necessary conditions for a weak local minimum of the aforementioned article become of Kuhn-Tucker type.
Similar content being viewed by others
References
Alekseev, V.M., Tikhomirov, V.M., Fomin, S.V.: Optimal Control. Consultants Bureau, New York (1987)
Bednarczuk, E., Tret’yakov, A.: \(p\)-regular Nonlinearity: Tangency at Singularity in Degenerate Optimization Problems. Math. Meth. 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)
Chandra, S., Dutta, J., Lalitha, C.S.: Regularity Conditions and Optimality in Vector Optimization. Num. Funct. Anal. Optim. 25(5–6), 479–501 (2004)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Constantin, E.: Higher-order necessary conditions in smooth constraint optimization. Communicating mathematics. Contemp. Math., Amer. 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. Optim. 67(9), 1447–1460 (2018)
Constantin, E.: Higher-order sufficient conditions for optimization problems with Gâteaux differentiable data. Revue Roumaine de Mathematique Pures et Appliquées 34(1), 25–41 (2019)
Constantin, E.: Necessary conditions for weak efficiency for nonsmooth degenerate multiobjective optimization problems. J. Global Optim. 75(1), 111–129 (2019)
Constantin, E.: Second-order optimality conditions in locally Lipschitz inequality-constrained multiobjective optimization. J. Optim. Theory Appl. 186, 50–67 (2020)
Ginchev, I., Ivanov, V.I.: Second-order optimality conditions for problems with \(C^1\) dsata. 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)
Ivanov, V.I.: Optimality conditions for an isolated minimum of order two in \(C^1\) constrained optimization. J. Math. Anal. Appl. 356, 30–41 (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.: Second-order optimality conditions with arbitrary nondifferentiable function in scalar and vector optimization. Nonlinear Anal. 125, 270–289 (2015)
Ivanov, V.I.: Higher-order optimality conditions with an arbitrary non-differentiable function. Optim. 65(11), 1909–1927 (2016)
Jiménez, B.: Strict efficiency in vector optimization. J. Math. Anal. Appl. 265, 264–284 (2002)
Ledzewicz, U., Schattler, H.: High-order tangent cones and their applications to optimization. Nonlinear Anal. Theory Meth. 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., Kien, P.T.: On higher-order conditions for strict efficiency. Soochow J. Math. 33, 17–31 (2007)
Luu, D.V.: Higher-order necessary and sufficient conditions for strict local pareto minima in terms of Studniarski’s derivatives. Optim. 57(4), 593–605 (2008)
Luu, D.V.: Second-order necessary efficiency conditions for nonsmooth vector equilibrium problems. J. Global 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- Basel (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)
Ursescu, C.: Tangent sets’ calculus and necessary conditions for extremality. SIAM J. Control Optim. 20, 563–574 (1982)
Tret’yakov, A.A.: Necessary and sufficient conditions for optimality of \(p\)-th order. U.S.S.R. Comput. Maths. Math. Phys. 24(1), 123–127 (1984)
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 minima and for strict minima of order two in nonsmooth constrained multiobjective optimization . J Glob Optim 80, 177–193 (2021). https://doi.org/10.1007/s10898-021-01016-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-021-01016-z
Keywords
- Weak local minimum
- Strict local minimum of order two
- Nonsmooth multiobjective optimization
- Degenerate equality constraints
- Locally Lipschitz optimization problems
- Kuhn-Tucker dual necessary optimality conditions