This paper develops two subgradient-based algorithms for solving distributed constrained non-smooth optimization problems under a Hölderian growth condition (HGC) with θ ∈ (0, 1]. Firstly, the authors propose a projected subgradient method with a fixed step size and demonstrate that it linearly converges to a suboptimal solution. Moreover, for $$\theta \in (0, \frac{1}{2}]$$, the authors improve the projected subgradient method with diminishing step sizes to find an ε -solution in terms of decision variables in $$\cal{O}_x(e^{-\frac{2(1-\theta)}{\theta}})$$ iterations, which is faster than that of the conventional distributed subgradient methods. Furthermore, for $$\theta \in [\frac{1}{2}, 1]$$ the authors design an epoch-based projected subgradient method and demonstrate its $$\cal{O}_x(\varepsilon^{-\frac{4\theta^2-2\theta+1}{2\theta^2}})$$ iteration complexity to find an ε -solution, which is better than existing subgradient methods. Finally, the authors present two examples to illustrate the effectiveness of the proposed algorithms.
Faster Distributed Subgradient for Constrained Non-Smooth Optimization with Hölderian Growth. // The Journal of Geometric Analysis. – 2026. – DOI: 10.1007/s11424-026-5442-y. – URL: https://link.springer.com/article/10.1007/s11424-026-5442-y
(2026). Faster Distributed Subgradient for Constrained Non-Smooth Optimization with Hölderian Growth. The Journal of Geometric Analysis. https://doi.org/10.1007/s11424-026-5442-y
“Faster Distributed Subgradient for Constrained Non-Smooth Optimization with Hölderian Growth.” The Journal of Geometric Analysis, 2026. doi:10.1007/s11424-026-5442-y.
@article{article34408,
title = {Faster Distributed Subgradient for Constrained Non-Smooth Optimization with Hölderian Growth},
journal = {The Journal of Geometric Analysis},
year = {2026},
doi = {10.1007/s11424-026-5442-y},
url = {https://link.springer.com/article/10.1007/s11424-026-5442-y}
}
This paper addresses the leader-follower consensus control problem for multi-agent systems (MASs) with uncertainties. First, a fixed-time integral sliding mode (ISM) controller is developed to suppress uncertainties and achieve...
The family, as the fundamental unit of disaster management, plays a crucial role in pre-disaster prevention, mitigating the impact of disasters, and post-disaster recovery and reconstruction. Taking 13 streets and townships in Wancheng...
This study investigates hydroacoustic waves generated by an oscillating point source in an ice-covered two-layer compressible fluid. Within the framework of linear potential theory, Fourier’s transforms and Cauchy’s residue theorem are...
The onset of penetrative convection with the impact of anisotropic thermal diffusivity in a porous medium saturated with fluid is analyzed via internal heating and a quadratic density–temperature law. Linear and nonlinear stability...
In this article, we have explored the evolutionary dynamics of weak shock wave in an ideal gas for unsteady, one-dimensional cylindrical symmetric flow under the effect of magnetic field, thermal radiation, and gravitational...