Constant-Stepsize Distributed Optimization Algorithm with Malicious Nodes

Shiheng Zhang, Zhi Wei Liu, Yang Zhai, Yu Zhao, Guanghui Wen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

This paper develops a consensus-based distributed (sub)gradient descent algorithm, which has a faster convergence rate in the presence of malicious nodes. To achieve this, two main methods are used in the proposed algorithm. The first is using the local filtering algorithm to counteract the attacks of malicious nodes; The second is using the constant step size in the distributed (sub)gradient descent algorithm rather than diminishing step size to accelerate the convergence rate. As a result, the proposed algorithm improves the convergence rate in the presence of malicious nodes. Finally, a numerical example is presented to verify the proposed algorithm, and the possible future research directions are given.

Original languageEnglish
Title of host publication2021 International Conference on Neuromorphic Computing, ICNC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages177-182
Number of pages6
ISBN (Electronic)9781665412872
DOIs
StatePublished - 2021
Externally publishedYes
Event2021 International Conference on Neuromorphic Computing, ICNC 2021 - Wuhan, China
Duration: 15 Oct 202117 Oct 2021

Publication series

Name2021 International Conference on Neuromorphic Computing, ICNC 2021

Conference

Conference2021 International Conference on Neuromorphic Computing, ICNC 2021
Country/TerritoryChina
CityWuhan
Period15/10/2117/10/21

Keywords

  • distributed algorithms
  • multi-agent systems
  • network security
  • optimization methods
  • robust networks

Fingerprint

Dive into the research topics of 'Constant-Stepsize Distributed Optimization Algorithm with Malicious Nodes'. Together they form a unique fingerprint.

Cite this