Decentralized Multi-Agent Optimization Based on a Penalty Method
Abstract
We propose a decentralized penalty method for general convex constrained multi-agent optimization problems. Each auxiliary penalized problem is solved approximately with a special parallel descent splitting method. The method can be implemented in a computational network where each agent sends information only to the nearest neighbours. Convergence of the method is established under rather weak assumptions. We also describe a specialization of the proposed approach to the feasibility problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.04206
- arXiv:
- arXiv:2008.04206
- Bibcode:
- 2020arXiv200804206K
- Keywords:
-
- Mathematics - Optimization and Control;
- 65K05;
- 90C06;
- 90C25;
- 68M14;
- 68W15;
- 93A14
- E-Print:
- 26 pages