A Boundary Point Method to Solve Semidefinite Programs

@article{Povh2006ABP,
  title={A Boundary Point Method to Solve Semidefinite Programs},
  author={Janez Povh and Franz Rendl and Angelika Wiegele},
  journal={Computing},
  year={2006},
  volume={78},
  pages={277-286}
}
We investigate the augmented Lagrangian penalty function approach to solve semidefinite programs. It turns out that this method generates iterates which lie on the boundary of the cone of semidefinite matrices which are driven to the affine subspace described by the linear equations defining the semidefinite program. We provide some computational experience with this method and show in particular, that it allows to compute the theta number of a graph to reasonably high accuracy for instances… CONTINUE READING