796 research outputs found
Asynchronous Distributed Optimization over Lossy Networks via Relaxed ADMM: Stability and Linear Convergence
In this work we focus on the problem of minimizing the sum of convex cost
functions in a distributed fashion over a peer-to-peer network. In particular,
we are interested in the case in which communications between nodes are prone
to failures and the agents are not synchronized among themselves. We address
the problem proposing a modified version of the relaxed ADMM, which corresponds
to the Peaceman-Rachford splitting method applied to the dual. By exploiting
results from operator theory, we are able to prove the almost sure convergence
of the proposed algorithm under general assumptions on the distribution of
communication loss and node activation events. By further assuming the cost
functions to be strongly convex, we prove the linear convergence of the
algorithm in mean to a neighborhood of the optimal solution, and provide an
upper bound to the convergence rate. Finally, we present numerical results
testing the proposed method in different scenarios.Comment: To appear in IEEE Transactions on Automatic Contro
ALADIN-α—An open-source MATLAB toolbox for distributed non-convex optimization
This article introduces an open-source software for distributed and decentralized non-convex optimization named ALADIN-α. ALADIN-α is a MATLAB implementation of tailored variants of the Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) algorithm. It is user interface is convenient for rapid prototyping of non-convex distributed optimization algorithms. An improved version of the recently proposed bi-level variant of ALADIN is included enabling decentralized non-convex optimization with reduced information exchange. A collection of examples from different applications fields including chemical engineering, robotics, and power systems underpins the potential of ALADIN-α
ALADIN- -- An open-source MATLAB toolbox for distributed non-convex optimization
This paper introduces an open-source software for distributed and
decentralized non-convex optimization named ALADIN-. ALADIN- is
a MATLAB implementation of the Augmented Lagrangian Alternating Direction
Inexact Newton (ALADIN) algorithm, which is tailored towards rapid prototyping
for non-convex distributed optimization. An improved version of the recently
proposed bi-level variant of ALADIN is included enabling decentralized
non-convex optimization. A collection of application examples from different
applications fields including chemical engineering, robotics, and power systems
underpins the application potential of ALADIN-
- …