In this paper, we deal with large-scale nonconvex optimization problems, typically arising in distributed nonlinear optimal control, that must be solved by agents in a network. Each agent is equipped with a local cost function, depending only on a local variable. The variables must satisfy private nonconvex constraints and global coupling constraints. We propose a distributed algorithm for the fast computation of a feasible solution of the nonconvex problem in finite time, through a distributed primal decomposition framework. The method exploits the solution of a convexified version of the problem, with restricted coupling constraints, to compute a feasible solution of the original problem. Numerical computations corroborate the results. Copyright (C) 2019. The Authors. Published by Elsevier Ltd. All rights reserved.

Camisa, A., Notarstefano, G. (2019). A Distributed Primal Decomposition Scheme for Nonconvex Optimization. RADARWEG 29, 1043 NX AMSTERDAM : Elsevier [10.1016/j.ifacol.2019.12.174].

A Distributed Primal Decomposition Scheme for Nonconvex Optimization

Camisa, Andrea
;
Notarstefano, Giuseppe
2019

Abstract

In this paper, we deal with large-scale nonconvex optimization problems, typically arising in distributed nonlinear optimal control, that must be solved by agents in a network. Each agent is equipped with a local cost function, depending only on a local variable. The variables must satisfy private nonconvex constraints and global coupling constraints. We propose a distributed algorithm for the fast computation of a feasible solution of the nonconvex problem in finite time, through a distributed primal decomposition framework. The method exploits the solution of a convexified version of the problem, with restricted coupling constraints, to compute a feasible solution of the original problem. Numerical computations corroborate the results. Copyright (C) 2019. The Authors. Published by Elsevier Ltd. All rights reserved.
2019
8th IFAC Workshop on Distributed Estimation and Control in Networked Systems NECSYS 2019
315
320
Camisa, A., Notarstefano, G. (2019). A Distributed Primal Decomposition Scheme for Nonconvex Optimization. RADARWEG 29, 1043 NX AMSTERDAM : Elsevier [10.1016/j.ifacol.2019.12.174].
Camisa, Andrea; Notarstefano, Giuseppe
File in questo prodotto:
File Dimensione Formato  
2019necsys_Camisa_A Distributed Primal Decomposition Scheme for Nonconvex Optimization.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 498.01 kB
Formato Adobe PDF
498.01 kB Adobe PDF Visualizza/Apri
final_sbm_nonconvex_distributed_primal_decomp.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 365.64 kB
Formato Adobe PDF
365.64 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/729714
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact