# American Institute of Mathematical Sciences

October  2010, 6(4): 881-893. doi: 10.3934/jimo.2010.6.881

## Duality formulations in semidefinite programming

 1 Department of Mathematics and Computer Science, Northern Michigan University, Marquette, MI 49855, United States 2 Department of Mathematics, Nantong Vacational College, Nantong 226007, China, China

Received  October 2009 Revised  June 2010 Published  September 2010

In this paper, duals for standard semidefinite programming problems from both the primal and dual sides are studied. Explicit expressions of the minimal cones and their dual cones are obtained under closeness assumptions of certain sets. As a result, duality formulations resulting from regularizations for both primal and dual problems can be expressed explicitly in terms of equality and inequality constraints involving three vector and matrix variables under such assumptions. It is proved in this paper that these newly developed duals can be cast as the Extended Lagrange-Slater Dual (ELSD) and the Extended Lagrange-Slater Dual of the Dual (ELSDD) with one reduction step. Therefore, the duals formulated in this paper guarantee strong duality, i.e., a zero duality gap and dual attainment.
Citation: Qinghong Zhang, Gang Chen, Ting Zhang. Duality formulations in semidefinite programming. Journal of Industrial & Management Optimization, 2010, 6 (4) : 881-893. doi: 10.3934/jimo.2010.6.881
##### References:

show all references

##### References:
 [1] Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023 [2] Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399 [3] Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems - A, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311 [4] Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1717-1746. doi: 10.3934/dcdss.2020451 [5] Vieri Benci, Sunra Mosconi, Marco Squassina. Preface: Recent progresses in the theory of nonlinear nonlocal problems. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : i-i. doi: 10.3934/dcdss.2020446 [6] W. Cary Huffman. On the theory of $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes. Advances in Mathematics of Communications, 2013, 7 (3) : 349-378. doi: 10.3934/amc.2013.7.349 [7] John Leventides, Costas Poulios, Georgios Alkis Tsiatsios, Maria Livada, Stavros Tsipras, Konstantinos Lefcaditis, Panagiota Sargenti, Aleka Sargenti. Systems theory and analysis of the implementation of non pharmaceutical policies for the mitigation of the COVID-19 pandemic. Journal of Dynamics & Games, 2021  doi: 10.3934/jdg.2021004

2019 Impact Factor: 1.366