期刊
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
卷 68, 期 8, 页码 4812-4826出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TAC.2022.3216970
关键词
Convex optimization; directed graph; distributed optimization; random networks; spanning tree
We researched the averaging-based distributed optimization solvers over random networks. We proved the convergence of such schemes for a broad class of dependent weight-matrix sequences. Our work shows the robustness of distributed optimization results to link failure and provides a new tool for synthesizing distributed optimization algorithms. The secondary results and martingale-type results we established for proving the main theorem might be of interest to broader research in distributed computation over random networks.
We study the averaging-based distributed optimization solvers over random networks. We show a general result on the convergence of such schemes using weight matrices that are row-stochastic almost surely and column-stochastic in expectation for a broad class of dependent weight-matrix sequences. In addition to implying many of the previously known results on this domain, our work shows the robustness of distributed optimization results to link failure. Also, it provides a new tool for synthesizing distributed optimization algorithms. To prove our main theorem, we establish new results on the rate of convergence analysis of averaging dynamics over (dependent) random networks. These secondary results, along with the required martingale-type results to establish them, might be of interest to broader research endeavors in distributed computation over random networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据