Advanced search
Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 52, 2003 - Issue 4-5
Submit an article Journal homepage
158
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Duality for semi-definite and semi-infinite programming

S.J. Li Department of Information and Computer Sciences, College of Sciences, Chongqing University, Chongqing, 400044, China; Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong
,
X.Q. Yang Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong
&
K.L. Teo Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong
Pages 507-528 | Received 06 Sep 2002, Accepted 23 Jul 2003, Published online: 13 May 2010

References

  • Charnes , A. , Cooper , W.W. and Kortanek , K. 1962 . Duality in semi-infinite programs and some works of Haar and Caratheodory . Management Sciences , 9 : 209 – 229 .
  • Duffin R.J. Jeroslow R.G. Karlovitz L.A. 1983 Duality in semi-infinite linear programming In: A.V. Fiacco and K.O. Kortanek (Eds.) Semi-Infinite Programming and Applications Lecture Notes in Economics and Mathematical Systems 215 pp. 50–62 Springer-Verlag Berlin Heidelberg New York, Tokyo
  • Duffin , R.J. and Karlovitz , L.A. 1965 . An infinite linear program with a duality gap . Management Science , 12 : 122 – 134 .
  • Hettich , R. and Kortanek , K.O. 1993 . Semi-infinite programming: theory, methods, and applications . SIAM Review , 35 : 380 – 429 .
  • Jeyakumar , V. and Gwinner , J. 1991 . Inequality systems and optimization . Journal of Mathematical Analysis and Applications , 159 : 51 – 71 .
  • Kelley J.L. Namioka I. 1963 Linear Topological Spaces Springer-Verlag New York
  • Vandenberghe , Lieven and Boyd , Stephen . 1996 . Semidefinite programming . SIAM Review , 38 : 49 – 95 .
  • Vandenberghe Lieven Boyd Stephen 1998 Connections between semi-infinite and semidefinite programming In: Rembert Reemtsen and Jan-J. Ruchmann (Eds.) Semi-Infinite Programming, Nonconvex Optimization and Its Applications 25 pp. 277–294 Kluwer Academic Publishers Boston/Dordrecht/London
  • Nayakkankuppam , Madhu V. and Overton , Michael L. 1999 . Conditioning of semi-definite programs . Mathematical Programming, Series A , 85 : 525 – 540 .
  • Pardalos , P.M. 1991 . Quadratic programming with one negative eigenvalue is NP-Hard . Journal of Global Optimization , 1 : 15 – 22 .
  • Ramana , M.V. 1997 . An exact duality theory for semi-definite programming and its complexity implications . Mathematical Programming , 77 : 129 – 162 .
  • Ramana , M.V. , Tuncel , L. and Wolkowicz , H. 1997 . Strong duality for semi-definite programming . SIAM Journal on Optimization , 7 : 641 – 662 .
  • Reemtsen R. Ruckmann J.J. 1998 Semi-Infinite Programming Kluwer Academic Publisher Dordrecht
  • Stoer J. Witzgall C. 1970 Convexity and Optimization in Finite Dimensions: I sSpringer-Verlag New York
  • Wolkowicz H. Saigal R. Vandenberghe L. 2000 Handbook of Semidefinite Programming Theory, Algorithms, and Applications Kluwer Academic Publishers Dordrecht

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.