An approximate gradient algorithm for constrained distributed convex optimization

In this paper, we propose an approximate gradient algorithm for the multi-agent convex optimization problem with constraints. The agents cooperatively compute the minimum of the sum of the local objective functions which are subject to a global inequality constraint and a global constraint set. Inst...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/CAA journal of automatica sinica Vol. 1; no. 1; pp. 61 - 67
Main Authors: Zhang, Yanqiong, Lou, Youcheng, Hong, Yiguang
Format: Journal Article
Language:English
Published: Chinese Association of Automation (CAA) 01.01.2014
Subjects:
Algorithm design and analysis
approximate gradient
Approximation algorithms
Constraints
Convex functions
distributed optimization
Linear programming
Multi-agent systems
Optimization
ISSN:2329-9266, 2329-9274
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose an approximate gradient algorithm for the multi-agent convex optimization problem with constraints. The agents cooperatively compute the minimum of the sum of the local objective functions which are subject to a global inequality constraint and a global constraint set. Instead of each agent can get exact gradient, as discussed in the literature, we only use approximate gradient with some computation or measurement errors. The gradient accuracy conditions are presented to ensure the convergence of the approximate gradient algorithm. Finally, simulation results demonstrate good performance of the approximate algorithm.
ISSN:2329-9266
2329-9274
DOI:10.1109/JAS.2014.7004621