English

A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization

Optimization and Control 2026-04-14 v3

Abstract

In this paper, we study the decentralized optimization problem of minimizing a finite sum of continuously differentiable and possibly nonconvex functions over a fixed-connected undirected network. We propose a unified decentralized nonconvex algorithmic framework that includes many existing state-of-the-art gradient tracking and quasi-Newton algorithms. A general framework for the convergence analysis of our unified algorithm is presented under both nonconvex and the Kurdyka-{\L}ojasiewicz condition settings. In particular, some new quasi-Newton algorithms under this framework are proposed. Our numerical results show that these newly developed algorithms are very efficient compared with other state-of-the-art algorithms for solving decentralized nonconvex nonlinear optimization.

Keywords

Cite

@article{arxiv.2511.19182,
  title  = {A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization},
  author = {Hao Wu and Liping Wang},
  journal= {arXiv preprint arXiv:2511.19182},
  year   = {2026}
}

Comments

37 pages,24 figures

R2 v1 2026-07-01T07:52:16.384Z