Malick, Jérôme; Povh, Janez; Rendl, Franz; Wiegele, Angelika Regularization methods for semidefinite programming. (English) Zbl 1187.90219 SIAM J. Optim. 20, No. 1, 336-356 (2009). Summary: 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 J. Povh, F. Rendl and A. Wiegele [Computing 78, No. 3, 277–286 (2006; Zbl 1275.90055)] is an instance of this class. Cited in 63 Documents MSC: 90C22 Semidefinite programming 90C53 Methods of quasi-Newton type 90C06 Large-scale problems in mathematical programming Keywords:augmented Lagrangian method Citations:Zbl 1275.90055 PDFBibTeX XMLCite \textit{J. Malick} et al., SIAM J. Optim. 20, No. 1, 336--356 (2009; Zbl 1187.90219) Full Text: DOI