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: