DYKSTRA ALTERNATING PROJECTION ALGORITHM FOR 2 SETS

Citation
Hh. Bauschke et Jm. Borwein, DYKSTRA ALTERNATING PROJECTION ALGORITHM FOR 2 SETS, Journal of approximation theory, 79(3), 1994, pp. 418-443
Citations number
21
Categorie Soggetti
Mathematics, Pure",Mathematics
ISSN journal
00219045
Volume
79
Issue
3
Year of publication
1994
Pages
418 - 443
Database
ISI
SICI code
0021-9045(1994)79:3<418:DAPAF2>2.0.ZU;2-M
Abstract
We analyze Dykstra's algorithm for two arbitrary closed convex sets in a Hilbert space. Our technique also applies to von Neumann's algorith m. Various convergence results follow. An example allows one to compar e qualitative and quantitative behaviour of the two algorithms. We dis cuss the case of finitely many sets. (C) 1994 Academic Press, Inc.