Abstract
Second-order optimality conditions are studied for the constrained optimization problem where the objective function and the constraints are compositions of convex functions and twice strictly differentiable functions. A second-order sufficient condition of a global minimizer is obtained by introducing a generalized representation condition. Second-order minimizer characterizations for a convex program and a linear fractional program are derived using the generalized representation condition
Similar content being viewed by others
References
Burke, J.V. and Ferris, M.C.(1993), Weak sharp minima in mathematical programming, SIAM Journal on Control and Optimization 31, 1340-1359.
Burke, J.V. and Poliquin, R.A. (1992), Optimality conditions for non-finite valued convex composite functions, Mathematical Programming 57, 103-120.
Chew, K.L. and Choo, E.V. (1984), Pseudolinear and efficiency, Mathematical Programming 28, 226-239.
Clarke, F.H. (1983), Optimization and Nonsmooth Analysis, John Wiley, New York.
Cominetti, R. and Correa, R. (1990), A Generalized second-order derivative in nonsmooth optimization, SIAM Journal on Control and Optimization 28, 789-809.
Eisenberg, E. (1962), Support of a convex function, Bulletin of the American Mathematical Society 68, 192-195.
Hiriart-Urruty, J.B., Strodiot, J.J. and Hien Nguyen, V. (1984), Generalized Hessian matrix and second-order optimality conditions for problems with C 1,1 data, Applied Mathematics and Optimization 11, 43-56.
Horst, R. and Tuy, H. (1990), Global Optimization: Deterministic Approaches, Springer, Berlin, New York.
Ioffe, A.D. (1979), Necessary and sufficient conditions for a local minimum. 2: Conditions of Levitin-Miljutin-Osmolovskii type, SIAM Journal on Control and Optimization 17, 251-265.
Jeyakumar, V. and Yang, X.Q. (1993), Convex composite multi-objective nonsmooth programming, mathematical programming 59, 325-343.
Jeyakumar, V. and Yang, X.Q. (1995), On characterizing the solution sets of pseudolinear programs, Journal of Optimization Theory and Applications 87, 747-755.
Mangasarian, O.L. (1988), A simple characterization of solution sets of convex programs, Operations Research Letters 7, 21-26.
Rockafellar, R.T. (1988), First-and second-order epi-differentiability in nonlinear programming, Transactions of the American Mathematical Society 307, 75-108.
Yang, X.Q. (1998), Second-order global optimality conditions of convex composite optimization, Mathematical Programming 81, 327-347.
Yang, X.Q. and Jeyakumar, V. (1992), Generalized second-order directional derivatives and optimization with C 1,1 functions, Optimization 26, 165-185.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, X.Q. Second-Order Global Optimality Conditions for Optimization Problems. J Glob Optim 30, 271–284 (2004). https://doi.org/10.1007/s10898-004-8268-x
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-8268-x