Convergence of distributed approximate subgradient method for minimizing convex function with convex functional constraints

• Published in: AIMS Mathematics
• Main Authors: Jedsadapong Pioon, Narin Petrot, Nimit Nimana
• Format: Article
• Language: English
• Published: AIMS Press 2024-06-01
• Subjects: approximate subgradient; subgradient method; convex; convergence
• Online Access: https://www.aimspress.com/article/doi/10.3934/math.2024934?viewType=HTML
• ISSN: 2473-6988

In this paper, we investigate the distributed approximate subgradient-type method for minimizing a sum of differentiable and non-differentiable convex functions subject to nondifferentiable convex functional constraints in a Euclidean space. We establish the convergence of the sequence generated by our method to an optimal solution of the problem under consideration. Moreover, we derive a convergence rate of order $ \mathcal{O}(N^{1-a}) $ for the objective function values, where $ a\in (0.5, 1) $. Finally, we provide a numerical example illustrating the effectiveness of the proposed method.