Abstract
We derive first- and second-order necessary optimality conditions for set-constrained optimization problems under the constraint qualification-type conditions significantly weaker than Robinson’s constraint qualification. Our development relies on the so-called 2-regularity concept, and unifies and extends the previous studies based on this concept. Specifically, in our setting constraints are given by an inclusion, with an arbitrary closed convex set on the right-hand side. Thus, for the second-order analysis, some curvature characterizations of this set near the reference point must be taken into account.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Arutyunov A.V. (2005). Covering of nonlinear maps on cone in neighborhood of abnormal point. Math. Notes 77: 447–460
Arutyunov A.V. (2000). Optimality Conditions: Abnormal and Degenerate Problems. Kluwer, Dordrecht
Arutyunov A.V. (1998). Second-order conditions in extremal problems. The abnormal points. Trans. Amer. Math. Soc. 350: 4341–4365
Arutyunov A.V. and Izmailov A.F. (2004). Tangent vectors to a zero set at abnormal points. J. Math. Anal. Appl. 289: 66–76
Aubin J.-P. and Ekeland I. (1988). Applied Nonlinear Analysis. Wiley, New York
Avakov E.R. (1985). Extremum conditions for smooth problems with equality-type constraints. USSR Comput. Math. Math. Phys. 25: 24–32
Avakov E.R. (1990). Necessary conditions for a minimum for nonregular problems in Banach spaces. The maximum principle for abnormal optimal control problems. Proc. Steklov Instit. Math. 185: 1–32
Avakov E.R. (1989). Necessary extremum conditions for smooth abnormal problems with equality- and inequality constraints. Math. Notes 45: 431–437
Avakov E.R. (1991). Necessary first-order conditions for abnormal for abnormal variational calculus problems (in Russian). Differ. Equat. 27: 739–745
Avakov E.R. (1990). Theorems on estimates in the neighborhood of a singular point of a mapping. Math. Notes 47: 425–432
Avakov E.R. and Arutyunov A.V. (2004). Abnormal problems with a nonclosed image. Doklady Math. 70: 924–927
Bliss G.A. (1946). Lectures on the Calculus of Variations. University of Chicago Press, Chicago
Bonnans J.F. and Shapiro A. (2000). Perturbation Analysis of Optimization Problems. Springer, Berlin Heidelberg New York
Girsanov I.V. (1970). Lectures on Mathematical Theory of Extremum Problems (in Russian). Moscow State University, Moscow
Izmailov A.F. (1994). Optimality conditions for degenerate extremum problems with inequality type constraints. Comput. Math. Math. Phys. 34: 723–736
Izmailov A.F. (1999). Optimality conditions in extremal problems with nonregular inequality constraints. Math. Notes 66: 72–81
Izmailov A.F. and Solodov M.V. (2001). Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications. Math. Program. 89: 413–435
Izmailov A.F. and Solodov M.V. (2001). Optimality conditions for irregular inequality-constrained problems. SIAM J. Control. Optim. 40: 1280–1295
Izmailov A.F. and Solodov M.V. (2002). The theory of 2-regularity for mappings with Lipschitzian derivatives and its applications to optimality conditions. Math. Oper. Res. 27: 614–635
Izmailov A.F. and Tretyakov A.A. (1994). Factor-Analysis of Nonlinear Mappings (in Russian). Nauka, Moscow
Izmailov A.F. and Tretyakov A.A. (1999). 2-Regular Solutions of Nonlinear Problems. Theory and Numerical Methods (in Russian). Fizmatlit, Moscow
Ledzewicz U. and Schättler H. (1998). High-order approximations and generalized necessary conditions for optimality. SIAM J. Control Optim. 37: 33–53
Magnus R.J. (1976). On the local structure of the zero-set of a Banach space valued mapping. J. Func. Anal. 22: 58–72
Milyutin, A.A.: Quadratic conditions for an extremum in smooth problems with a finite-dimensional image. In: Methods of the Theory of Extermal Problems in Economics (in Russian), pp. 138–177. Nauka, Moscow (1981)
Penot J.-P. (1994). Optimality conditions in mathematical programming and composite optimization. Math. Program. 67: 225–245
Szulkin A. (1979). Local structure of the zero-sets of differentiable mappings and applications to bifurcation theory. Math. Scand. 45: 232–242
Tretyakov A.A. (1984). Necessary and sufficient conditions for optimality of p-th order. USSR Comput. Math. Math. Phys. 24: 123–127
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arutyunov, A.V., Avakov, E.R. & Izmailov, A.F. Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications. Math. Program. 114, 37–68 (2008). https://doi.org/10.1007/s10107-006-0082-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-006-0082-4