CoChat

Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes

Xu, Jinming, Zhu, Shanying, Soh, Yeng Chai, Xie, Lihua · 2015 · 2015 54th IEEE Conference on Decision and Control (CDC)

The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.

Abstract

We consider distributed optimization problems in which a number of agents are to seek the optimum of a global objective function through merely local information sharing. The problem arises in various application domains, such as resource allocation, sensor fusion and distributed learning. In particular, we are interested in scenarios where agents use uncoordinated (different) constant stepsizes for local optimization. According to most existing works, using this kind of stepsize rule for update, which is necessary in asynchronous scenarios, will lead to some gap (error) between the estimated result and the exact optimum. To deal with this issue, we develop a new augmented distributed gradient method (termed Aug-DGM) based on consensus theory. The proposed algorithm not only allows for using uncoordinated stepsizes but also, most importantly, be able to seek the exact optimum even with constant stepsizes assuming that the global objective function has Lipschitz gradient. A simple numerical example is provided to illustrate the effectiveness of the algorithm.

Overview

Integrity signals

Registry

Crossref · 10.1109/cdc.2015.7402509

Cites

27 of 27 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 27 references

Cited by

See all 332

Metadata

Authors
Xu, J., Zhu, S., Soh, Y. C., & Xie, L.
Affiliations
Nanyang Technological University (SG)
Venue
2015 54th IEEE Conference on Decision and Control (CDC)
Publisher
IEEE
Published
2015-12
Pages
2055-2060
ISSN
0191-2216 (ISSN-L)
OpenAlex
W2291434103
Cited by
332
References
27
Citations by year
2026: 12 · 2025: 37 · 2024: 43 · 2023: 40 · 2022: 35 · 2021: 37 · 2020: 46 · 2019: 39 · 2018: 28 · 2017: 11 · 2016: 4
FWCI
10.65
Type
conference paper
Language
en
Open access
closed
Locations
IEEE Conference on Decision and Control (CDC) (publishedVersion)
Topics
  • Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Optimization and Variational Analysis
  • Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
Keywords
distributed optimization, multi-agent systems, consensus algorithms, Lipschitz gradient, asynchronous optimization, local information sharing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes. https://app.cochat.ai/papers/10.1109/cdc.2015.7402509
The paper
Xu, J., Zhu, S., Soh, Y. C., & Xie, L. (2015). Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes. 2015 54th IEEE Conference on Decision and Control (CDC). https://doi.org/10.1109/cdc.2015.7402509

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.