A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Regularization Methods for Semidefinite Programming
2009
SIAM Journal on Optimization
We introduce a new class of algorithms for solving linear semidefinite programming (SDP) problems. Our approach is based on classical tools from convex optimization such as quadratic regularization and augmented Lagrangian techniques. We study the theoretical properties and we show that practical implementations behave very well on some instances of SDP having a large number of constraints. We also show that the "boundary point method" from [PRW06] is an instance of this class.
doi:10.1137/070704575
fatcat:e4lo74uxsfdd5ojgxrswooubeq