Projection and proximal point methods: Convergence results and counterexamples. (Q1426419)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Projection and proximal point methods: Convergence results and counterexamples.
scientific article

    Statements

    Projection and proximal point methods: Convergence results and counterexamples. (English)
    0 references
    0 references
    0 references
    0 references
    14 March 2004
    0 references
    The paper under review is a valuable and deep contribution to the convergence theory of certain sequences in Hilbert space. These sequences base on projection and proximal point methods. Herewith, this paper from functional analysis with its clear structure and thorough proofs is meaningful also for applied mathematics, especially, optimization theory in abstract spaces. This relation is reflected by the extension of projector classes and by the references. After preparations in terms of projector and mapping classes, as well as the classical J. von Neumann's and L. M. Bregman's results, two main lines of work on which the paper bases itself and which it continues, are as follows: (i) In the workshop ``Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications'', Haifa, 2000, \textit{H. Hundal} presented a hyperplane \(H\), a cone \(K\) and an initial point \(y_0\) in \(\ell_2\) such that the sequence of iterates of stepwise alternating projections on firstly \(H\) and secondly \(K\), weakly converges but not norm converges to a point in the intersection of \(H\) with \(K\). The authors extend this result to a counterexample on norm convergence of iterates given by averaged projections. (ii) Herewith, a question posed by \textit{S. Reich} becomes answered. In the paper, further counterexamples are presented in the line of research done by (iii) \textit{A. Genel} and \textit{J. Lindenstrauss}: firmly nonexpansive maps, (iv) \textit{O. Güler}: proximal point algorithms, and (v) \textit{Y. Censor} et al.: string-averaging projection methods. Finally, extensions to the Hilbert ball and Banach spaces are discussed, too. This paper with its rich and wide results may in the future serve for a deeper understanding of the numerical treatment of various problems from optimization, calculus of variations and optimal control.
    0 references
    0 references
    0 references
    0 references
    0 references
    alternating projections
    0 references
    averaged projections
    0 references
    Hilbert space
    0 references
    nonexpansive
    0 references
    proximal point algorithm
    0 references
    weak convergence
    0 references
    Hilbert ball
    0 references
    optimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references