.png){kind=icon}
返回
Accelerated Distributed Optimization Algorithm With Malicious Nodes
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2023.3342165.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper addresses the challenges of slow convergence and vulnerability to attacks in distributed optimization for multi-agent systems. To improve the convergence rate in the presence of malicious nodes, a novel algorithm that combines the Mean-Subsequence-Reduce (MSR) method with gradient tracking is proposed. This algorithm enables the local variables of normal agents to converge to a convex combination of locally optimal solutions. However, using the MSR method in distributed optimization can lead to a time-varying transition matrix and the loss of the double stochasticity of the transition matrix, which presents design and analysis challenges. To mitigate this issue, a decreasing factor is introduced to alleviate the accumulation of errors caused by the single-row stochasticity of the transition matrix. We prove that the proposed algorithm achieves consensus and convergence to the point satisfying the optimality conditions. Numerical examples demonstrate the effectiveness of the proposed algorithm, showing a faster convergence rate than existing methods.
Keyword:
Optimization
Convergence
Multi-agent systems
Stochastic processes
Symmetric matrices
Linear programming
Transforms
optimization methods
resilient algorithm
malicious nodes
acceleration method
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
分享收藏
查看更多内容