Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings (Q953825)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings
scientific article

    Statements

    Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings (English)
    0 references
    0 references
    0 references
    6 November 2008
    0 references
    Let \(H_1,H_2,\dots,H_n\) be Hilbert spaces and \(H=H_1\times H_2\times\dots \times H_n\) their Cartesian product space equipped with the inner product \[ \langle \langle \mathbf{x},\mathbf{y}\rangle\rangle=\sum_{i=1}^{m}\langle x_i,y_i\rangle,\quad\forall\;\mathbf{x}=(x_1,\dots,x_m),\;\mathbf{y}=(y_1,\dots,y_m)\in H. \] Denote by \(\| \cdot\| _i\) the induced norm on \(H_i\), \(i=1,\dots,m\) and by \(\| | \cdot| \| \) the induced norm on the Hilbert space \((H,\langle \langle \cdot \rangle\rangle)\). On \(H\) we consider a second norm, defined by \[ \| \mathbf{x}\| _{\infty}:=\max_{1\leq i \leq m} \frac{\| x_i\| _i}{w_i},\quad\forall\;\mathbf{x}=(x_1,\dots,x_m)\in H, \] called weighted maximum norm, with the positive weights \(w_i,\;i=1,\dots,m\). A mapping \(T: H\to H\) is said to be block-nonexpansive if \[ \| T\mathbf{x}-T\mathbf{y}\| _{\infty}\leq \| \mathbf{x}-\mathbf{y}\| _{\infty},\quad\forall\;\mathbf{x},\mathbf{y} \in H. \] The authors consider parallel iterative algorithms for a family of block-nonexpansive mappings \(T_i:H\to H\) and prove that the sequence generated by this algorithm converges strongly to the unique solution of a certain variational inequality.
    0 references
    Hilbert spaces
    0 references
    Cartesian product
    0 references
    weighted maximum norm
    0 references
    nonexpansive mapping
    0 references
    block-nonexpansive mapping
    0 references
    fixed point
    0 references
    parallel algorithm
    0 references
    variational inequality
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references