Show simple item record

dc.contributor.authorWen, Zaiwen
Goldfarb, Donald
Yin, Wotao
dc.date.accessioned 2018-06-19T17:45:10Z
dc.date.available 2018-06-19T17:45:10Z
dc.date.issued 2009-12
dc.identifier.citation Wen, Zaiwen, Goldfarb, Donald and Yin, Wotao. "Alternating Direction Augmented Lagrangian Methods for Semidefinite Programming." (2009) https://hdl.handle.net/1911/102142.
dc.identifier.urihttps://hdl.handle.net/1911/102142
dc.description.abstract We present an alternating direction method based on an augmented Lagrangian framework for solving semidefinite programming (SDP) problems in standard form. At each iteration, the algorithm, also known as a two-splitting scheme, minimizes the dual augmented Lagrangian function sequentially with respect to the Lagrange multipliers corresponding to the linear constraints, then the dual slack variables and finally the primal variables, while in each minimization keeping the other variables fixed. Convergence is proved by using a fixed-point argument. A multiple-splitting algorithm is then proposed to handle SDPs with inequality constraints and positivity constraints directly without transforming them to the equality constraints in standard form. Finally, numerical results for frequency assignment, maximum stable set and binary integer quadratic programming problems are presented to demonstrate the robustness and efficiency of our algorithm.
dc.format.extent 28 pp
dc.title Alternating Direction Augmented Lagrangian Methods for Semidefinite Programming
dc.type Technical report
dc.date.note December 2009
dc.identifier.digital TR09-42
dc.type.dcmi Text


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record