On the cones of tangents with applications to mathematical programming

In this study, we present a unifying framework for the cones of tangents to an arbitrary set and some of its applications. We highlight the significance of these cones and their polars both from the point of view of differentiability and subdifferentiability theory and the point of view of mathematical programming. This leads to a generalized definition of a subgradient which extends the well-known definition of a subgradient of a convex function to the nonconvex case. As an application, we develop necessary optimality conditions for a min-max problem and show that these conditions are also sufficient under moderate convexity assumptions.

[1]  E. Neville,et al.  Introduction a la Geometrie Infinitesimale Directe , 1933 .

[2]  A. Tucker,et al.  Linear Inequalities And Related Systems , 1956 .

[3]  Ky Pan.  5. On Systems of Linear Inequalities , 1957 .

[4]  O. Mangasarian.  Duality in nonlinear programming , 1962 .

[5]  P. Hartman.  Ordinary Differential Equations , 1965 .

[6]  R. Rockafellar,et al.  On the subdifferentiability of convex functions , 1965 .

[7]  A.Ya. Dubovitskii,et al.  Extremum problems in the presence of restrictions , 1965 .

[8]  J. Abadie.  ON THE KUHN-TUCKER THEOREM. , 1966 .

[9]  M. Hestenes.  Calculus of variations and optimal control theory , 1966 .

[10]  T M Flett.  Mathematical Analysis. , 1966 .

[11]  Pravin Varaiya,et al.  Nonlinear Programming in Banach Space , 1967 .

[12]  R. Rockafellar,et al.  Duality and stability in extremum problems involving convex functions. , 1967 .

[13]  T. M. Flett.  On Differentiation in Normed Vector Spaces , 1967 .

[14]  Vladimir F. Demjanov.  Algorithms for Some Minimax Problems , 1968, J. Comput. Syst. Sci..

[15]  R. Wets,et al.  A duality theory for abstract mathematical programs with applications to optimal control theory , 1968 .

[16]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[17]  M. Guignard.  Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space , 1969 .

[18]  Lucien W. Neustadt,et al.  A General Theory of Extremals , 1969, J. Comput. Syst. Sci..

[19]  H. Halkin,et al.  A satisfactory treatment of equality and operator constraints in the Dubovitskii-Milyutin optimization formalism , 1970 .

[20]  Tangent Planes and Differentiation , 1970 .

[21]  F. J. Gould,et al.  A NECESSARY AND SUFFICIENT QUALIFICATION FOR CONSTRAINED OPTIMIZATION , 1971 .

[22]  M. Nashed.  Differentiability and Related Properties of Nonlinear Operators: Some Aspects of the Role of Differentials in Nonlinear Functional Analysis , 1971 .

[23]  C. M. Shetty,et al.  Optimality Criteria in Nonlinear Programming Without Differentiability , 1971, Oper. Res..

[24]  C. M. Shetty,et al.  Constraint Qualifications Revisited , 1972 .