CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A Newton algorithm for distributed Semi-Definite Programs using the primal-dual interior-point method

Sébastien Gros (Institutionen för signaler och system, Reglerteknik)
Proceedings of the 53rd IEEE Annual Conference on Decision and Control, CDC 2014, Los Angeles, United States, 15-17 December 2014 (0743-1546). p. 3222-3227. (2015)
[Konferensbidrag, refereegranskat]

This paper considers the problem of solving convex decomposable Semi-Definite Programs (SDPs) in a distributed fashion. The SDP subproblems are solved locally, while the constraints coupling the different local problems are introduced in the local cost functions using a Lagrange relaxation. The local problems are solved via the primal-dual interior-point method, taking steps along the Nesterov-Todd directions, while the feasibility of the coupling constraints is improved along the central path by taking Newton iterations on the multipliers associated to the Lagrange relaxation. The local factorisations involved in computing the Nesterov-Todd directions are re-used to construct gradients and Hessians for the Lagrange multipliers. The local factorisations are also re-used to construct linear predictors for both the local primal-dual variables and the multipliers, which improve significantly the tracking of the central path.



Denna post skapades 2015-07-07. Senast ändrad 2016-11-10.
CPL Pubid: 219526

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för signaler och system, Reglerteknik

Ämnesområden

Elektroteknik och elektronik

Chalmers infrastruktur