Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1059.47060
Bauschke, Heinz H.; Matoušková, Eva; Reich, Simeon
Projection and proximal point methods: Convergence results and counterexamples.
(English)
[J] Nonlinear Anal., Theory Methods Appl. 56, No. 5, A, 715-738 (2004). ISSN 0362-546X

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. \par 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: \par (i) In the workshop Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications", Haifa, 2000, {\it 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. \par (ii) Herewith, a question posed by {\it S. Reich} becomes answered. In the paper, further counterexamples are presented in the line of research done by \par (iii) {\it A. Genel} and {\it J. Lindenstrauss}: firmly nonexpansive maps, \par (iv) {\it O. Güler}: proximal point algorithms, and \par (v) {\it Y. Censor} et al.: string-averaging projection methods. Finally, extensions to the Hilbert ball and Banach spaces are discussed, too. \par 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.
[Gerhard-Wilhelm Weber (Ankara)]
MSC 2000:
*47H09 Mappings defined by "shrinking" properties
47J25 Methods for solving nonlinear operator equations (general)
90C25 Convex programming

Keywords: alternating projections; averaged projections; Hilbert space; nonexpansive; proximal point algorithm; weak convergence; Hilbert ball; optimization

Cited in: Zbl 1215.26010 Zbl 1172.26003

Highlights
Master Server