• Home
  • Search
  • A Fast Row-Stochastic Decentralized Method for Distributed Optimization Over Directed Graphs
  • Open Access IconOpen Access
  • Cite Icon24
  • https://doi.org/10.1109/tac.2023.3275927Copy DOI Icon

A Fast Row-Stochastic Decentralized Method for Distributed Optimization Over Directed Graphs

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we introduce a fast row-stochastic decentralized algorithm, referred to as FRSD, to solve consensus optimization problems over directed communication graphs. The proposed algorithm only utilizes row-stochastic weights, leading to certain practical advantages in broadcast communication settings over those requiring column-stochastic weights. Under the assumption that each node-specific function is smooth and strongly convex, we show that the FRSD iterate sequence converges with a linear rate to the optimal consensus solution. In contrast to the existing methods for directed networks, FRSD enjoys linear convergence without employing a gradient tracking (GT) technique explicitly, rather it implements GT implicitly with the use of a novel momentum term, which leads to a significant reduction in communication and storage overhead for each node when FRSD is implemented for solving high-dimensional problems over small-to-medium scale networks. In the numerical tests, we compare FRSD with other state-of-the-art methods, which use row-stochastic and/or column-stochastic weights.

Similar Papers
  • Research Article
  • Citations94

Distributed PI Control for Consensus of Heterogeneous Multiagent Systems Over Directed Graphs

  • Apr 01, 2020
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Yuezu Lv +2
  • Research Article

Event‐Triggered Secure Control for Uncertain Nonlinear Multiagent Systems Under DoS Attacks on Directed Graphs

  • Dec 23, 2025
  • International Journal of Robust and Nonlinear Control
  • Zhihao Song +2
  • Research Article
  • Citations123

Distributed Adaptive Consensus Disturbance Rejection for Multi-Agent Systems on Directed Graphs

  • Dec 19, 2017
  • IEEE Transactions on Control of Network Systems
  • Junyong Sun +4
  • Research Article
  • Citations1112

Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs

  • Aug 20, 2014
  • IEEE Transactions on Automatic Control
  • Zhongkui Li +3
  • Research Article
  • Citations7

Cooperative control of multi-agent moving along a set of given curves

  • Jun 11, 2011
  • Journal of Systems Science and Complexity
  • Yangyang Chen +1
  • Research Article
  • Citations27

Adaptive consensus tracking of high-order nonlinear multi-agent systems with directed communication graphs

  • Aug 30, 2014
  • International Journal of Control, Automation and Systems
  • Junjie Fu +1
  • Research Article
  • Citations21

Robust finite-time containment control of general linear multi-agent systems under directed communication graphs

  • May 28, 2016
  • Journal of the Franklin Institute
  • Junjie Fu +1
  • Conference Article
  • Citations1

Output feedback consensus tracking for second-order nonlinear multi-agent systems with directed communication graphs

  • May 01, 2017
  • Junjie Fu +2
  • Research Article

A Privacy-Preserving Authentication Scheme for Federated Learning in Drone-Assisted Vehicular Networks

  • Jan 01, 2025
  • IEEE Transactions on Intelligent Transportation Systems
  • Wenming Wang +8
  • Research Article
  • Citations41

Pull-Based Event-Triggered Containment Control for Multiagent Systems With Active Leaders via Aperiodic Sampled-Data Transmission

  • Jun 09, 2020
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Guodong Xiong +3
  • Research Article
  • Citations76

Robust consensus of uncertain linear multi-agent systems via dynamic output feedback

  • Sep 22, 2018
  • Automatica
  • Xianwei Li +2
  • Conference Article
  • Citations8

Sliding mode control for coordination in multi-agent systems with directed communication graphs

  • Jul 01, 2007
  • Antonella Ferrara +2
  • Research Article
  • Citations30

Designing Event-Triggered Observers for Distributed Tracking Consensus of Higher-Order Multiagent Systems.

  • Aug 12, 2020
  • IEEE Transactions on Cybernetics
  • He Wang +3
  • Research Article
  • Citations8

Iterative learning consensus control for one‐sided Lipschitz multi‐agent systems

  • Aug 31, 2023
  • International Journal of Robust and Nonlinear Control
  • Panpan Gu +4
  • Research Article
  • Citations229

Prescribed Finite-Time Consensus Tracking for Multiagent Systems With Nonholonomic Chained-Form Dynamics

  • Apr 01, 2019
  • IEEE Transactions on Automatic Control
  • Boda Ning +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.