Geodesic
Averaging approach to distributed convex optimization for continuous-time multi-agent systems
Kybernetika, Tome 52 (2016) no. 6, pp. 898-913

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Recently, distributed convex optimization has received much attention by many researchers. Current research on this problem mainly focuses on fixed network topologies, without enough attention to switching ones. This paper specially establishes a new technique called averaging-base approach to design a continuous-time distributed algorithm for convex optimization problem under switching topology. This idea of using averaging was proposed in our earlier works for the consensus problem of multi-agent systems under switching topology, and it is further developed in this paper to gain further insight into the distributed optimization algorithm. Key techniques are used, such as two-time-scale analysis and asymptotic expansions for the solutions of the backward equation or Liouvill equation. Important results are obtained, including weak convergence of our algorithm to the optimal solution.
DOI : 10.14736/kyb-2016-6-0898
Classification : 93C15, 93C35
Keywords: distributed convex optimization; averaging approach; two-time-scale; Markovian switching; invariant measure 
@article{10_14736_kyb_2016_6_0898,
     author = {Ni, Wei and Wang, Xiaoli},
     title = {Averaging approach to distributed convex optimization for continuous-time multi-agent systems},
     journal = {Kybernetika},
     pages = {898--913},
     publisher = {mathdoc},
     volume = {52},
     number = {6},
     year = {2016},
     doi = {10.14736/kyb-2016-6-0898},
     mrnumber = {3607853},
     zbl = {06707379},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-6-0898/}
}
TY  - JOUR
AU  - Ni, Wei
AU  - Wang, Xiaoli
TI  - Averaging approach to distributed convex optimization for continuous-time multi-agent systems
JO  - Kybernetika
PY  - 2016
SP  - 898
EP  - 913
VL  - 52
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-6-0898/
DO  - 10.14736/kyb-2016-6-0898
LA  - en
ID  - 10_14736_kyb_2016_6_0898
ER  - 
%0 Journal Article
%A Ni, Wei
%A Wang, Xiaoli
%T Averaging approach to distributed convex optimization for continuous-time multi-agent systems
%J Kybernetika
%D 2016
%P 898-913
%V 52
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-6-0898/
%R 10.14736/kyb-2016-6-0898
%G en
%F 10_14736_kyb_2016_6_0898
Ni, Wei; Wang, Xiaoli. Averaging approach to distributed convex optimization for continuous-time multi-agent systems. Kybernetika, Tome 52 (2016) no. 6, pp. 898-913. doi: 10.14736/kyb-2016-6-0898

Cité par Sources :