Dual Smoothing for Decentralized Optimization
Optimization and Control
2025-12-10 v1
Abstract
Decentralized optimization is widely used in different fields of study such as distributed learning, signal processing, and various distributed control problems. In these types of problems, nodes of the network are connected to each other and seek to optimize some objective function. In this article, we present a method for smoothing the non-smooth and non-strongly convex problems. This is done using the dual smoothing technique. We study two types of problems: consensus optimization of linear models and coupled constraints optimization. It is shown that these two problem classes are dual to each other.
Cite
@article{arxiv.2512.08167,
title = {Dual Smoothing for Decentralized Optimization},
author = {Alexander Rogozin and Nhat Trung Nguyen and Hamed Azami Zenuzagh and Alexander Gasnikov},
journal= {arXiv preprint arXiv:2512.08167},
year = {2025}
}