Solving systems of monotone inclusions via primal-dual splitting techniques (Q395636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Solving systems of monotone inclusions via primal-dual splitting techniques
scientific article

    Statements

    Solving systems of monotone inclusions via primal-dual splitting techniques (English)
    0 references
    0 references
    0 references
    0 references
    29 January 2014
    0 references
    As the authors announce in the abstract, they propose a primal-dual splitting algorithm for solving the following system of coupled inclusions in Hilbert spaces: \[ 0\in L_i^*(A_i\square C_i)(L_i\bar x_i)+B_i(\bar x_1,\dots,\bar x_m), \;i=1,\dots,m, \] together with its dual system \[ 0\in L_i^*\bar v_i+B_i(x_1,\dots,x_m), \;i=1,\dots,m, \] where \(A_i\square C_i=(A_i^{-1}+C_i^{-1})^{-1}\), \(A_i:G_i\to 2^{G_i}\) is maximal monotone, \(C_i:G_i\to 2^{G_i}\) is monotone with a Lipschitz continuous inverse, \(L_i:H_i\to G_i\) is linear continuous, and \(B_i\) is a Lipschitz continuous map satisfying \[ \sum_{i=1}^m \langle x_i-y_i|B_i(x_1,\dots,x_m)-B_i(y_1,\dots,y_m)\rangle \geq 0. \] The main result of the paper is applied to convex minimization problems. Two numerical experiments are given. The first one concerns the problem of average consensus on colored networks, the second one is a problem of classifying images via support vector machines.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convex minimization
    0 references
    coupled systems
    0 references
    forward-backward-forward algorithm
    0 references
    monotone inclusion
    0 references
    operator splitting
    0 references
    0 references