• Mathematics
  • Published 2007

A Linear Programming Approach to Semidefinite Programming Problems

@inproceedings{Krishnan2007ALP,
  title={A Linear Programming Approach to Semidefinite Programming Problems},
  author={Kartik Krishnan},
  year={2007}
}
A semidefinite programming problem can be regarded as a convex nonsmooth optimization problem, so it can be represented as a semi-infinite linear programming problem. Thus, in principle, it can be solved using a cutting plane approach; we describe such a method. The cutting plane method uses an interior point algorithm to solve the linear programming relaxations approximately, because this resulted in the generation of better constraints than a simplex cutting plane method. Further, the bundle… CONTINUE READING

Tables from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

On Polyhedral and Second-Order-Cone Decompositions of Semidefinite Optimization Problems

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A unifying framework for several cutting plane methods for semidefinite programming

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A framework for solving mixed-integer semidefinite programs

VIEW 3 EXCERPTS
CITES BACKGROUND

On some problems related to 2-level polytopes

VIEW 1 EXCERPT
CITES BACKGROUND

Co-clustering of image segments using convex optimization applied to EM neuronal reconstruction

A Newton Method for Linear Programming

VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 42 REFERENCES

A library of semidefinite programming test problems

VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Computational Experience with Stable Set Relaxations

VIEW 15 EXCERPTS
HIGHLY INFLUENTIAL

Semidefinite Optimization, Survey paper, Department of Operations

  • M. J. Todd
  • 2001
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Implementation of the Spectral Bundle Method, ZIB-Report ZR-00-35

  • Christoph Helmberg, C SBmethodA
  • Konrad -Zuse-Zentrum Berlin,
  • 2000
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Realignment in the NFL

  • John E. Mitchell
  • Dept. of Mathematical Sciences,
  • 2000
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Yinyu Ye and Xiong Zhang

  • S. J. Benson
  • Solving Large-Scale Semidefinite Programs for Combinatorial Optimization, SIAM Journal on Optimization, 10
  • 2000
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A cutting plane LP approach to solving semidefinite programming problems, in preparation, Dept

  • Kartik Krishnan, John E. Mitchell
  • 2001
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL