f1c4a1e618344016.tex
1: \begin{abstract}
2:     This study addresses a distributed optimization with a novel class of coupling of variables, called \textit{clique-wise coupling}.
3:     A clique is a node set of a complete subgraph of an undirected graph.
4:     This setup is an extension of pairwise coupled optimization problems (e.g., consensus optimization) and allows us to handle coupling of variables consisting of more than two agents systematically.
5:     To solve this problem, we propose a clique-based linearized ADMM algorithm, which is proved to be distributed.
6:     Additionally, we consider objective functions given as a sum of nonsmooth and smooth convex functions and present a more flexible algorithm based on the FLiP-ADMM algorithm.
7:     Moreover, we provide convergence theorems of these algorithms.
8:     Notably, all the algorithmic parameters and the derived condition in the theorems depend only on local information, which means that each agent can choose the parameters in a distributed manner.
9:     % Moreover, for objective functions given as a sum of nonsmooth and smooth convex functions, we present a more flexible algorithm based on the FLiP-ADMM algorithm.
10:     Finally, we apply the proposed methods to a consensus optimization problem and demonstrate their effectiveness via numerical experiments. 
11: \end{abstract}
12: