• Home
  • Search
  • Achieving Acceleration in Distributed Optimization via Direct Discretization of the Heavy-Ball ODE
  • Open Access IconOpen Access
  • Cite Icon21
  • https://doi.org/10.23919/acc.2019.8814686Copy DOI Icon

Achieving Acceleration in Distributed Optimization via Direct Discretization of the Heavy-Ball ODE

  • Jul 1, 2019
  • Jingzhao Zhang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We develop a distributed algorithm for convex Empirical Risk Minimization, the problem of minimizing large but finite sum of convex functions over networks. The proposed algorithm is derived from directly discretizing the second-order heavy-ball differential equation and results in an accelerated convergence rate, i.e., faster than distributed gradient descent-based methods for strongly convex objectives that may not be smooth. Notably, we achieve acceleration without resorting to the well-known Nesterov's momentum approach. We provide numerical experiments and contrast the proposed method with recently proposed optimal distributed optimization algorithms.

Similar Papers
  • Single Report

Scalable Real-Time Negotiation Toolkit

  • Oct 01, 2004
  • Victor R Lesser
  • Research Article
  • Citations3

Inverse-free distributed neurodynamic optimization algorithms for sparse reconstruction

  • Dec 15, 2023
  • Signal Processing
  • Xin Han +3
  • Research Article
  • Citations1

Numerical benchmarking of dual decomposition-based optimization algorithms for distributed model predictive control

  • Nov 19, 2024
  • Results in Control and Optimization
  • Vassilios Yfantis +2
  • Research Article
  • Citations16

Nabla fractional distributed optimization algorithms over undirected/directed graphs

  • Jan 11, 2024
  • Journal of the Franklin Institute
  • Xiaolin Hong +3
  • Research Article

A second-order multi-agent distributed optimisation algorithm on matrix-weighted networks

  • Feb 26, 2026
  • International Journal of Systems Science
  • Ruxin Xiong +3
  • Research Article
  • Citations885

A survey of distributed optimization

  • Jan 01, 2019
  • Annual Reviews in Control
  • Tao Yang +9
  • Research Article
  • Citations1

An optimized IS-APCPSO algorithm for large scale complex traffic network

  • Feb 28, 2018
  • Cluster Computing
  • Ke Huang +2
  • Conference Article
  • Citations11

Distributed particle swarm optimization using an average consensus algorithm

  • Dec 01, 2015
  • Yuji Wakasa +1
  • Research Article
  • Citations88

Lossless Linear Transformation of Sensor Data for Distributed Estimation Fusion

  • Jan 01, 2011
  • IEEE Transactions on Signal Processing
  • Zhansheng Duan +1
  • Conference Article
  • Citations10

Distributed optimal synchronization control of linear networked systems under unknown dynamics

  • May 01, 2017
  • Farzaneh Tatari +2
  • Conference Article
  • Citations32

A Distributed Quasi-Newton Algorithm for Empirical Risk Minimization with Nonsmooth Regularization

  • Jul 19, 2018
  • Ching-Pei Lee +2
  • Research Article
  • Citations11

A Unifying Approximate Method of Multipliers for Distributed Composite Optimization

  • Apr 01, 2023
  • IEEE Transactions on Automatic Control
  • Xuyang Wu +1
  • Research Article
  • Citations10

Nabla Fractional Distributed Optimization Algorithm Over Unbalanced Graphs

  • Jan 01, 2024
  • IEEE Control Systems Letters
  • Xiaolin Hong +4
  • Research Article
  • Citations29

Distributed Optimization of Uncertain Multiagent Systems With Disturbances and Actuator Faults via Exosystem Observer-Based Output Regulation

  • Feb 01, 2023
  • IEEE Transactions on Circuits and Systems I: Regular Papers
  • Jian Kang +2
  • Book Chapter
  • Citations9

Collaborative Learning over Wireless Networks: An Introductory Overview

  • Jun 30, 2022
  • Emre Ozfatura +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.