Solving coupled composite monotone inclusions by successive Fejér approximations of their Kuhn-Tucker set

International audienceWe propose a new class of primal-dual Fejér monotone algorithms for solving systemsof composite monotone inclusions. Our construction is inspired by a framework used byEckstein and Svaiter for the basic problem of finding a zero of the sum of two monotone operators. At each iteration, points in the graph of the mono tone operators present in the model are used to construct a half-space containing the Kuhn–Tucker set associated with the system. The primal-dual update is then obtained via a relaxed projection of the current iterate onto this half-space. An important feature that distinguishes the resulting splitting algorithms from existing ones is that they do not require prior knowledge of bounds on the linear operators involved or the inversion of linear operato