Convergence of a distributed method for minimizing sum of convex functions with fixed point constraints

Journal of Inequalities and Applications

Tipsuda Arunrat¹  Nimit Nimana¹  Nawarat Ekkarntrong¹ 

[1] Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand;

关键词: Convergence;    Convex;    Distributed optimization;    Fixed point;    47J05;    47H05;    47H09;    65K10;   

DOI  :  10.1186/s13660-021-02734-4

来源: Springer

【 摘 要 】

In this paper, we consider a distributed optimization problem of minimizing sum of convex functions over the intersection of fixed-point constraints. We propose a distributed method for solving the problem. We prove the convergence of the generated sequence to the solution of the problem under certain assumption. We further discuss the convergence rate with an appropriate positive stepsize. A numerical experiment is given to show the effectiveness of the obtained theoretical result.

【 授权许可】

CC BY