An Asynchronous Decentralised Optimisation Algorithm for Nonconvex Problems
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912510833065984 |
|---|---|
| author | Mafakheri, Behnam Manton, Jonathan H. Shames, Iman |
| author_facet | Mafakheri, Behnam Manton, Jonathan H. Shames, Iman |
| contents | In this paper, we consider nonconvex decentralised optimisation and learning over a network of distributed agents. We develop an ADMM algorithm based on the Randomised Block Coordinate Douglas-Rachford splitting method which enables agents in the network to distributedly and asynchronously compute a set of first-order stationary solutions of the problem. To the best of our knowledge, this is the first decentralised and asynchronous algorithm for solving nonconvex optimisation problems with convergence proof. The numerical examples demonstrate the efficiency of the proposed algorithm for distributed Phase Retrieval and sparse Principal Component Analysis problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_22311 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Asynchronous Decentralised Optimisation Algorithm for Nonconvex Problems Mafakheri, Behnam Manton, Jonathan H. Shames, Iman Optimization and Control Machine Learning In this paper, we consider nonconvex decentralised optimisation and learning over a network of distributed agents. We develop an ADMM algorithm based on the Randomised Block Coordinate Douglas-Rachford splitting method which enables agents in the network to distributedly and asynchronously compute a set of first-order stationary solutions of the problem. To the best of our knowledge, this is the first decentralised and asynchronous algorithm for solving nonconvex optimisation problems with convergence proof. The numerical examples demonstrate the efficiency of the proposed algorithm for distributed Phase Retrieval and sparse Principal Component Analysis problems. |
| title | An Asynchronous Decentralised Optimisation Algorithm for Nonconvex Problems |
| topic | Optimization and Control Machine Learning |
| url | https://arxiv.org/abs/2507.22311 |