Abstract
In this paper, we present higher-order analysis of necessary and sufficient optimality conditions for problems with inequality constraints. The paper addresses the case when the constraints are not assumed to be regular at a solution of the optimization problems. In the first two theorems derived in the paper, we show how Karush–Kuhn–Tucker necessary conditions reduce to a specific form containing the objective function only. Then we present optimality conditions of the Karush–Kuhn–Tucker type in Banach spaces under new regularity assumptions. After that, we analyze problems for which the Karush–Kuhn–Tucker form of optimality conditions does not hold and propose necessary and sufficient conditions for those problems. To formulate the optimality conditions, we introduce constraint qualifications for new classes of nonregular nonlinear optimization. The approach of p-regularity used in the paper can be applied to various degenerate nonlinear optimization problems due to its flexibility and generality.
Similar content being viewed by others
References
Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 2: necessary optimality conditions. J. Optim. Theory Appl. 142, 165–183 (2009)
Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 1: sufficient optimality conditions. J. Optim. Theory Appl. 142, 147–163 (2009)
Andreani, R., Haeser, G., Schuverdt, M.L., Silva, P.J.S.: A relaxed constant positive linear dependence constraint qualification and applications. Math. Program. Ser. A. 135, 255–273 (2012)
Andreani, R., Haeser, G., Schuverdt, M.L., Silva, P.J.S.: Two new weak constraint qualifications and applications. SIAM J. Control Optim. 22, 1109–1135 (2012)
Bazaraa, M.S., Shetty, C.M.: Nonlinear Programming. Theory and Algorithms. Wiley, New York (1979)
Ben-Tal, A., Zowe, J.: A unified theory of first and second order conditions for extremum problems in topological vector spaces. Math. Progr. Study 19, 39–76 (1982)
Gould, F.J., Tolle, J.W.: Optimality conditions and constraint qualifications in Banach space. J. Optim. Theory Appl. 15, 667–684 (1975)
Ritter, K.: Optimization theory in linear spaces. Part III. Mathematical programming in partially ordered Banach spaces. Math. Ann. 184, 133–154 (1970)
Tret’yakov, A.A.: Necessary conditions for optimality of \(p\)th order. In: Control and Optimization, pp. 28–35, Moscow, MSU, 1983 (in Russian)
Tret’yakov, A.A.: Necessary and sufficient conditions for optimality of \(p\)th order. USSR Comput. Math. Math. Phys. 24, 123–127 (1984)
Tret’yakov, A.A.: The implicit function theorem in degenerate problems. Russ. Math. Surv. 42, 179–180 (1987)
Tret’yakov, A.A., Marsden, J.E.: Factor-analysis of nonlinear mappings: \(p\)-regularity theory. Commun. Pure Appl. Anal. 2, 425–445 (2003)
Ben-Tal, A.: Second order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31, 143–165 (1980)
Gfrerer, H.: Second-order optimality conditions for scalar and vector optimization problems in Banach spaces. SIAM J. Control Optim. 45, 972–997 (2006)
Ioffe, A.D.: Necessary and sufficient conditions for a local minimum 3: Second order conditions and augmented duality. SIAM J. Control Optim. 17, 266–288 (1979)
Ledzewicz, U., Schättler, H.: High-order approximations and generalized necessary conditions for optimality. SIAM J. Control Optim. 37, 33–53 (1999)
Levitin, E.S., Milyutin, A.A., Osmolovskii, N.P.: Conditions of higher order for a local minimum in problems with constraints. Russ. Math. Surv. 33, 97–168 (1978)
Penot, J.P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37, 303–318 (1999)
Avakov, E.R., Arutyunov, A.V., Izmailov, A.F.: Necessary conditions for an extremum in a mathematical programming problem. Tr. MIAN 256, 6–30 (2007)
Izmailov, A.F.: Degenerate extremum problems with inequality-type constraints. Comput. Math. Math. Phys. 32, 1413–1421 (1992)
Izmailov, A.F.: Optimality conditions for degenerate extremum problems with inequality-type constraints. Comput. Math. Math. Phys. 34, 723–736 (1994)
Izmailov, A.F., Solodov, M.V.: Optimality conditions for irregular inequality-constrained problems. SIAM J. Control Optim. 4, 1280–1295 (2001)
Brezhneva, O., Tret’yakov, A.A.: New approach to optimality conditions for degenerate nonlinear programming problems. Dokl. Math. 93, 166–169 (2016)
Alekseev, V.M., Tikhomirov, V.M., Fomin, S.V.: Optimal Control. Consultants Bureau, New York (1987)
Brezhneva, O., Tret’yakov, A.A.: The \(p\)th order optimality conditions for inequality constrained optimization problems. Nonlinear Anal. 63, e1357–e1366 (2005)
Brezhneva, O.A., Tret’yakov, A.A.: Optimality conditions for degenerate extremum problems with equality constraints. SIAM J. Control Optim. 42, 729–745 (2003)
Acknowledgements
The authors thank the Editor-in-Chief and the anonymous reviewers for their careful reading of our manuscript and for their insightful comments and suggestions that helped us improve the quality of the paper. The work of A. A. Tret’yakov was supported by the Russian Foundation for Basic Research (project no. 17-07-00510), by Leading Scientific Schools (Grant No.8860.2016.1) and by the Presidium Programme (I.33 P RAS).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Boris T. Polyak.
Rights and permissions
About this article
Cite this article
Brezhneva, O., 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). https://doi.org/10.1007/s10957-017-1121-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-017-1121-4