# Projection and proximal point methods: convergence results and counterexamples

Bauschke, Heinz H. and Matouskova, Eva and Reich, Simeon (2003) Projection and proximal point methods: convergence results and counterexamples. [Preprint]

 Preview
PDF
Download (247Kb) | Preview
 Preview
Postscript
Download (463Kb) | Preview

## Abstract

Recently, Hundal has constructed a hyperplane $H$, a cone $K$, and a starting point $y_0$ in $\ell_2$ such that the sequence of alternating projections $\big((P_KP_H)^ny_0\big)_{n \in \NN}$ converges weakly to some point in $H \cap K$, but not in norm. We show how this construction results in a counterexample to norm convergence for iterates of averaged projections; hence, we give an affirmative answer to a question raised by Reich two decades ago. Furthermore, new counterexamples to norm convergence for iterates of firmly nonexpansive maps (\a la Genel and Lindenstrauss) and for the proximal point algorithm (\a la G\"uler) are provided. We also present a counterexample, along with some weak and norm convergence results, for the new framework of string-averaging projection methods introduced by Censor, Elfving, and Herman. Extensions to Banach spaces and the situation for the Hilbert ball are discussed as well.

Item Type: Preprint pubdom FALSE alternating projections, averaged projections, Hilbert space, nonexpansive, proximal point algorithm, weak convergence 90-xx Economics, operations research, programming, games > 90Cxx Mathematical programming47-xx Operator theory > 47Jxx Equations and inequalities involving nonlinear operators47-xx Operator theory > 47Hxx Nonlinear operators and their properties UNSPECIFIED Users 1 not found. 27 Oct 2003 21 Apr 2010 11:13 https://docserver.carma.newcastle.edu.au/id/eprint/30

### Actions (login required)

 View Item