On the finite convergence of a projected cutter method (Q2349845)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the finite convergence of a projected cutter method
scientific article

    Statements

    On the finite convergence of a projected cutter method (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 June 2015
    0 references
    A mapping \(T\) from a real Hilbert space into itself is said to be a cutter if the set \(\operatorname{Fix}T\) of its fixed points is nonempty and for every \(x\in X\) and \(y\in \operatorname{Fix}T\) one has \(\| Tx-y\| ^{2}+\| x-Tx\| ^{2}\leq \| x-y\| ^{2}\). Assuming that the set \(C\subseteq X\) intersects the interior of \(\operatorname{Fix}T\), a finitely convergent iterative algorithm for finding an element in \(C\cap \operatorname{Fix}T\) is proposed. This algorithm involves a quasi projector of \(C,\) that is, a mapping \(Q:X\to X\) such that \(\operatorname{ran}Q=\operatorname{Fix}Q=C\) and \(\| Qx-c\|\leq \| x-c\|\) for every \(x\in X\) and \(c\in C\). When \(T\) is the resolvent of a maximally monotone operator \(A\), the algorithm finitely converges to an element of \(C\cap A^{-1}0\). Several examples are provided to show that the convergence theorems do not hold true without the assumptions their statements contain on the parameters defining the algorithm.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    finite convergence
    0 references
    cutter
    0 references
    subgradient projection
    0 references
    convex inequality
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references