zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Projection and proximal point methods: Convergence results and counterexamples. (English) Zbl 1059.47060

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, H. Hundal presented a hyperplane H, a cone K and an initial point y 0 in 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 S. Reich becomes answered. In the paper, further counterexamples are presented in the line of research done by

(iii) A. Genel and J. Lindenstrauss: firmly nonexpansive maps,

(iv) O. Güler: proximal point algorithms, and

(v) 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.

47H09Mappings defined by “shrinking” properties
47J25Iterative procedures (nonlinear operator equations)
90C25Convex programming