- Research Article
- Open Access
© G.M. Lee and J.H. Lee 2010
- Received: 30 October 2009
- Accepted: 10 December 2009
- Published: 12 January 2010
A convex semidefinite optimization problem with a conic constraint is considered. We formulate a Wolfe-type dual problem for the problem for its -approximate solutions, and then we prove -weak duality theorem and -strong duality theorem which hold between the problem and its Wolfe type dual problem. Moreover, we give an example illustrating the duality theorems.
- Approximate Solution
- Feasible Solution
- Convex Function
- Linear Matrix Inequality
- Constraint Qualification
Convex semidefinite optimization problem is to optimize an objective convex function over a linear matrix inequality. When the objective function is linear and the corresponding matrices are diagonal, this problem becomes a linear optimization problem.
For convex semidefinite optimization problem, Lagrangean duality without constraint qualification [1, 2], complete dual characterization conditions of solutions [1, 3, 4], saddle point theorems , and characterizations of optimal solution sets [6, 7] have been investigated.
Recently, Jeyakumar and Glover  gave -optimality conditions for convex optimization problems, which hold without any constraint qualification. Yokoyama and Shiraishi  gave a special case of convex optimization problem which satisfies -optimality conditions. Kim and Lee  proved sequential -saddle point theorems and -duality theorems for convex semidefinite optimization problems which have not conic constraints.
The purpose of this paper is to extend the -duality theorems by Kim and Lee  to convex semidefinite optimization problems with conic constraints. We formulate a Wolfe type dual problem for the problem for its -approximate solutions, and then prove -weak duality theorem and -strong duality theorem for the problem and its Wolfe type dual problem, which hold under a weakened constraint qualification. Moreover, we give an example illustrating the duality theorems.
Consider the following convex semidefinite optimization problem:
where is a convex function, is a closed convex cone of , and for , where is the space of real symmetric matrices. The space is partially ordered by the L wner order, that is, for if and only if is positive semidefinite. The inner product in is defined by , where is the trace operation.
Proposition 2.7 (see ).
Following the proof of Lemma in , we can prove the following lemma.
Now we formulate the dual problem SDD of SDP as follows:
Thus from (3.14),
This work was supported by the Korea Science and Engineering Foundation (KOSEF) NRL Program grant funded by the Korean government (MEST)(no. R0A-2008-000-20010-0).
- Jeyakumar V, Dinh N: Avoiding duality gaps in convex semidefinite programming without Slater's condition. In Applied Mathematics Report. University of New South Wales, Sydney, Australia; 2004.Google Scholar
- Ramana MV, Tunçel L, Wolkowicz H: Strong duality for semidefinite programming. SIAM Journal on Optimization 1997, 7(3):641–662. 10.1137/S1052623495288350MathSciNetView ArticleMATHGoogle Scholar
- Jeyakumar V, Lee GM, Dinh N: New sequential Lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs. SIAM Journal on Optimization 2003, 14(2):534–547. 10.1137/S1052623402417699MathSciNetView ArticleMATHGoogle Scholar
- Jeyakumar V, Nealon MJ: Complete dual characterizations of optimality for convex semidefinite programming. In Constructive, Experimental, and Nonlinear Analysis (Limoges, 1999), CMS Conference Proceedings. Volume 27. American Mathematical Society, Providence, RI, USA; 2000:165–173.Google Scholar
- Dinh N, Jeyakumar V, Lee GM: Sequential Lagrangian conditions for convex programs with applications to semidefinite programming. Journal of Optimization Theory and Applications 2005, 125(1):85–112. 10.1007/s10957-004-1712-8MathSciNetView ArticleMATHGoogle Scholar
- Jeyakumar V, Lee GM, Dinh N: Lagrange multiplier conditions characterizing the optimal solution sets of cone-constrained convex programs. Journal of Optimization Theory and Applications 2004, 123(1):83–103.MathSciNetView ArticleMATHGoogle Scholar
- Jeyakumar V, Lee GM, Dinh N: Characterizations of solution sets of convex vector minimization problems. European Journal of Operational Research 2006, 174(3):1380–1395. 10.1016/j.ejor.2005.05.007MathSciNetView ArticleMATHGoogle Scholar
- Govil MG, Mehra A: -optimality for multiobjective programming on a Banach space. European Journal of Operational Research 2004, 157(1):106–112. 10.1016/S0377-2217(03)00206-6MathSciNetView ArticleMATHGoogle Scholar
- Gutiérrez C, Jiménez B, Novo V: Multiplier rules and saddle-point theorems for Helbig's approximate solutions in convex Pareto problems. Journal of Global Optimization 2005, 32(3):367–383. 10.1007/s10898-004-5904-4MathSciNetView ArticleMATHGoogle Scholar
- Hamel A: An -lagrange multiplier rule for a mathematical programming problem on Banach spaces. Optimization 2001, 49(1–2):137–149. 10.1080/02331930108844524MathSciNetView ArticleMATHGoogle Scholar
- Jeyakumar V, Glover BM: Characterizing global optimality for DC optimization problems under convex inequality constraints. Journal of Global Optimization 1996, 8(2):171–187. 10.1007/BF00138691MathSciNetView ArticleMATHGoogle Scholar
- Kim GS, Lee GM: On -approximate solutions for convex semidefinite optimization problems. Taiwanese Journal of Mathematics 2007, 11(3):765–784.MathSciNetMATHGoogle Scholar
- Liu JC: -duality theorem of nondifferentiable nonconvex multiobjective programming. Journal of Optimization Theory and Applications 1991, 69(1):153–167. 10.1007/BF00940466MathSciNetView ArticleMATHGoogle Scholar
- Liu JC: -Pareto optimality for nondifferentiable multiobjective programming via penalty function. Journal of Mathematical Analysis and Applications 1996, 198(1):248–261. 10.1006/jmaa.1996.0080MathSciNetView ArticleMATHGoogle Scholar
- Strodiot J-J, Nguyen VH, Heukemes N: -optimal solutions in nondifferentiable convex programming and some related questions. Mathematical Programming 1983, 25(3):307–328. 10.1007/BF02594782MathSciNetView ArticleMATHGoogle Scholar
- Yokoyama K, Shiraishi S: An -optimal condition for convex programming problems without Slater's constraint qualifications. preprintGoogle Scholar
- Hiriart-Urruty JB, Lemarechal C: Convex Analysis and Minimization Algorithms. I. Fundamentals, Grundlehren der mathematischen Wissenschaften. Volume 305. Springer, Berlin, Germany; 1993.View ArticleGoogle Scholar
- Hiriart-Urruty JB, Lemarechal C: Convex Analysis and Minimization Algorithms. II. Advanced Theory and Bundle Methods, Grundlehren der mathematischen Wissenschaften. Volume 306. Springer, Berlin, Germany; 1993.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.