Distributed optimization algorithm with superlinear convergence rate
Science China Information Sciences · 2026-09 · 69 (9)
DOI: 10.1007/s11432-025-4848-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Science China Information Sciences, online erschienen am 15.04.2026. Verfasst von Yeming Xu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 5 Literaturangaben.
Abstract (Originalsprache)
This paper considers distributed optimization problems, where each agent cooperatively minimizes the sum of local objective functions through the communication with its neighbors. The widely adopted distributed gradient method in solving this problem suffers from slow convergence rates, which motivates us to incorporate the second-order information of the objective functions. However, the challenge arises from the unique structure of the inverse of the Hessian matrix, which prevents the direct distributed implementation of the second-order method. We overcome this challenge by proposing a novel optimization framework. The key idea is to transform the distributed optimization problem into an optimal control problem. Using Pontryagin's maximum principle and the associated forward-backward difference equations (FBDEs), we derive a new distributed optimization algorithm that incorporates the second-order information without requiring the computation of the inverse of the Hessian matrix. Furthermore, the superlinear convergence of the proposed algorithm is proved under some mild assumptions. Finally, we also propose a variant of the algorithm to balance the number of iterations and communication.
Zitieren
APA
Xu, Y., Guo, Z., Lu, K., Wang, H., & Zhang, H. (2026). Distributed optimization algorithm with superlinear convergence rate. Science China Information Sciences, 69(9). https://doi.org/10.1007/s11432-025-4848-2
Vancouver
Xu Y, Guo Z, Lu K, Wang H, Zhang H. Distributed optimization algorithm with superlinear convergence rate. Science China Information Sciences. 2026;69(9). doi:10.1007/s11432-025-4848-2
BibTeX
@article{Xu2026,
author = {Xu, Yeming and Guo, Ziyuan and Lu, Kaihong and Wang, Hongxia and Zhang, Huanshui},
title = {Distributed optimization algorithm with superlinear convergence rate},
journal = {Science China Information Sciences},
year = {2026},
volume = {69},
number = {9},
doi = {10.1007/s11432-025-4848-2}
}
EUVIMED