×

Lagrange multiplier conditions characterizing the optimal solution sets of cone-constrained convex programs. (English) Zbl 1114.90091

Consider the following cone-constrained convex programming problem. (P) \(\min ~f(x),\) s.t. \(x\in C,\) \(-g(x)\in K,\) where \(X\) is a Banach space, \(Y\) is a locally convex (Hausdorff) space, \(C\) is a closed convex subset of \(X\), \(K\) is a closed convex cone in \(Y\), \( f:X\rightarrow \mathbb{R}\) is a continuous convex function, and \(g:X\rightarrow Y\) is a continuous \(K\)-convex mapping. The purpose of this paper is to present characterizations of the solution set of problem (P), which in particular covers semidefinite convex programs and programs involving explicit convex inequality constraints.
First, the authors establish that the Lagrangian function of (P) is constant on the solution set of (P). Then, they present various simple Lagrange multiplier-based characterizations of the solution set of (P). It is shown that, for a finite-dimensional convex program with inequality constraints, the characterizations illustrate the property that the active constraints with positive Lagrange multipliers at an optimal solution remain active at all optimal solutions of (P). Finally, they present applications of these results to derive corresponding Lagrange multiplier characterizations of the solution sets of semidefinite programs and fractional programs. In particular, they characterize the solution set of a semidefinite linear program in terms of a complementary slackness condition with a fixed Lagrange multiplier. Specific examples are given to illustrate the significance of the results.

MSC:

90C25 Convex programming
90C32 Fractional programming
90C46 Optimality conditions and duality in mathematical programming
90C22 Semidefinite programming
90C48 Programming in abstract spaces
Full Text: DOI

References:

[1] Fischer, A., Jeyakumar, V., and Luc, D. T., Solution Point Characterizations and Convergence Analysis of a Descent Algorithm for Nonsmooth Continuous Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 110, pp. 493–513, 2001. · Zbl 1064.90048 · doi:10.1023/A:1017580126509
[2] Glover, B. M., Ishizuka, Y., Jeyakumar, V., and Tuan, H. D., Complete Characterizations of Global Optimality for Problems Involving the Pointwise Minimum of Sublinear Functions, SIAM Journal on Optimization, Vol. 6, pp. 362–372, 1996. · Zbl 0847.90122 · doi:10.1137/0806021
[3] Glover, B. M., Jeyakumar, V., and Rubinov, A. M., Dual Conditions Characterizing Optimality for Convex Multiobjective Programs, Mathematical Programming, Vol. 84, pp. 201–217, 1999. · Zbl 1050.90545
[4] Hiriart-Urruty, J. B., and Lemarechal, C., Convex Analysis and Minimization Algorithms, Volumes 1 and 2, Springer Verlag, Berlin, Germany, 1993.
[5] Jeyakumar, V., Asymptotic Dual Conditions Characterizing Optimality for Convex Programs, Journal of Optimization Theory and Applications, Vol. 93, pp. 153–165, 1997. · Zbl 0901.90158 · doi:10.1023/A:1022606002804
[6] Jeyakumar, V., and Nealon, M., Complete Characterizations of Optimality for Convex Semide nite Programming, Canadian Mathematical Society, Conference Proceedings, Vol. 27, pp. 165–173, 2000. · Zbl 0963.65061
[7] Studniarski, M., and Ward, D. E., Weak Sharp Minima:Characterizations and Suf cient Conditions, SIAM Journal on Control and Optimization, Vol. 38, pp. 219–236, 1999. · Zbl 0946.49011 · doi:10.1137/S0363012996301269
[8] Burke, J. V., and Ferris, M., Characterization of Solution Sets of Convex Programs, Operations Research Letters, Vol. 10, pp. 57–60, 1991. · Zbl 0719.90055 · doi:10.1016/0167-6377(91)90087-6
[9] Deng, S., Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization, Journal of Optimization Theory and Applications, Vol. 96, pp. 123–131, 1998. · Zbl 0897.90163 · doi:10.1023/A:1022615217553
[10] Jeyakumar, V., and Yang, X. Q., Convex Composite Multiobjective Nonsmooth Programming, Mathematical Programming, Vol. 59, pp. 325–343, 1993. · Zbl 0789.90068 · doi:10.1007/BF01581251
[11] Jeyakumar, V., and Yang, X. Q., Characterizing the Solution Sets of Pseudo-linear Programs, Journal of Optimization Theory and Applications, Vol. 87, pp. 747–755, 1995. · Zbl 0840.90118 · doi:10.1007/BF02192142
[12] Mangasarian, O. L., ASimple Characterization of Solution Sets of Convex Programs, Operations Research Letters, Vol. 7, pp. 21–26, 1988. · Zbl 0653.90055 · doi:10.1016/0167-6377(88)90047-8
[13] Ward, D. E., Characterizations of Strict Local Minima and Necessary Conditions for Weak Sharp Minima, Journal of Optimization Theory and Applications, Vol. 80, pp. 551–571, 1994. · Zbl 0797.90101 · doi:10.1007/BF02207780
[14] Jeyakumar, V., and Wolkowicz, H., Generalizations of Slater ’s Constraint Qualification for Infinite Convex Programs, Mathematical Programming, Vol. 57, pp. 85–101, 1992. · Zbl 0771.90078 · doi:10.1007/BF01581074
[15] Jeyakumar, V., and Wolkowicz, H., Zero Duality Gaps in In nite-Dimensional Programming, Journal of Optimization Theory and Applications, Vol. 67, pp. 87–108, 1990. · Zbl 0687.90077 · doi:10.1007/BF00939737
[16] Wolkowicz, H., Saigal, R., and Vandenberghe, L., Handbook of Semi-de nite Programming, International Series in Operations Research and Management Science, Kluwer Academic Publishers, Dordrecht, Holland, Vol. 27, 2000.
[17] Schaible, S., Fractional Programming, Handbook of Global Optimization, Edited by R. Horst and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Holland, pp. 495–608, 1995. · Zbl 0832.90115
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.