arrow
Return

Distributed Zero-Order Algorithms for Nonconvex Multiagent Optimization

delete2021-03-01
delete56
delete
OA
AI
Y
Yujie Tang *
Junshan Zhang cover
Junshan Zhang (Junshan Zhang)
N
Na Li
DOI:10.1109/TCNS.2020.3024321delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Distributed multiagent optimization finds many applications in distributed learning, control, estimation, etc. Most existing algorithms assume knowledge of first-order information of the objective and have been analyzed for convex problems. However, there are situations where the objective is nonconvex, and one can only evaluate the function values at finitely many points. In this article, we consider derivative-free distributed algorithms for nonconvex multiagent optimization, based on recent progress in zero-order optimization. We develop two algorithms for different settings, provide detailed analysis of their convergence behavior, and compare them with existing centralized zero-order algorithms and gradient-based distributed algorithms.
Keywords:
Distributed optimization
nonconvex optimization
zero-order information
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Control of Network Systems cover
IEEE Transactions on Control of Network Systems
IF:
5
Papers:
1.7K
Citations:
5.8K

Organization

A
Arizona State University
Scholars:
2.7W
Papers: 2.5W
Citations: 4.2W
H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
Cited Papers

Cited Papers

Model experiments pertaining to the mechanism of action of vitamin B12-dependent α-methyleneglutarate mutase
err1989-01-01
err0
PREAI
errSusan Ashwell; Alwyn G. Davies; Bernard T. Golding; Robyn Hay-Motherwell; Samson Mwesigye-Kibende
errShare
errSave
Synthesis and biological evaluation of analogs of the marine toxin polycavernoside A
err1999-07-01
err0
PREAI
errLouis Barriault; Serge L. Boulet; Kenshu Fujiwara; Akio Murai; Leo A. Paquette; Mari Yotsu-Yamashita
errShare
errSave
Marrow cytometry and prognosis in myeloma.
err1983-09-01
err0
errOAAI
errB Barlogie; R Alexanian; E A Gehan; L Smallwood; T Smith; B Drewinko
errShare
errSave
researcher View more