There is no variational characterization of the cycles in the method of periodic projections

Journal of Functional Analysis

Volumn 262, Issue 1, 2012, Pages 400-408

  Baillon, J B ^a   Combettes, P L ^b   Cominetti, R ^c  

^a Université Paris 1 Panthéon Sorbonne   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c UNIVERSITY OF CHILE   (Chile)

Author keywords

Alternating projections; Best approximation; Limit cycle; Von Neumann algorithm

Indexed keywords

EID: 80955144168     PISSN: 00221236     EISSN: 10960783     Source Type: Journal    
DOI: 10.1016/j.jfa.2011.09.002     Document Type: Article

References (26)

1. Amemiya I., Ando T. Convergence of random products of contractions in Hilbert space. Acta Sci. Math. (Szeged) 1965, 26:239-244.
2. Baillon J.-B., Bruck R.E. On the random product of orthogonal projections in Hilbert space. Nonlinear Analysis and Convex Analysis 1999, 126-133. World Scientific, River Edge, NJ.
3. Bauschke H.H. A norm convergence result on random products of relaxed projections in Hilbert space. Trans. Amer. Math. Soc. 1995, 347:1365-1373.
4. Bauschke H.H., Borwein J.M. On the convergence of von Neumann's alternating projection algorithm for two sets. Set-Valued Anal. 1993, 1:185-212.
5. Bauschke H.H., Borwein J.M. Dykstra's alternating projection algorithm for two sets. J. Approx. Theory 1994, 79:418-443.
6. Bauschke H.H., Borwein J.M., Lewis A.S. The method of cyclic projections for closed convex sets in Hilbert space. Contemp. Math. 1997, 204:1-38.
7. Bauschke H.H., Combettes P.L. Convex Analysis and Monotone Operator Theory in Hilbert Spaces 2011, Springer, New York.
8. Bauschke H.H., Combettes P.L., Luke D.R. Finding best approximation pairs relative to two closed convex sets in Hilbert spaces. J. Approx. Theory 2004, 127:178-192.
9. Bruck R.E. On the random product of orthogonal projections in Hilbert space II. Contemp. Math. 2010, 513:65-98.
10. Cheney W., Goldstein A.A. Proximity maps for convex sets. Proc. Amer. Math. Soc. 1959, 10:448-450.
11. Combettes P.L. Inconsistent signal feasibility problems: Least-squares solutions in a product space. IEEE Trans. Signal Process. 1994, 42:2955-2966.
12. Combettes P.L. Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 2004, 53:475-504.
13. Deutsch F. The method of alternating orthogonal projections. Approximation Theory, Spline Functions and Applications 1992, 105-121. Kluwer, The Netherlands. S.P. Singh (Ed.).
14. Dye J., Reich S. Random products of nonexpansive mappings. Optimization and Nonlinear Analysis 1992, 106-118. Longman, Harlow, UK.
15. Eremin I.I., Popov L.D. Closed Fejer cycles for inconsistent systems of convex inequalities. Russian Math. (Iz. VUZ) 2008, 52:8-16.
16. Froda A. Sur la Distribution des Propriétés de Voisinage des Fonctions de Variables Réelles 1929, Hermann, Paris. http://www.numdam.org/item?id=THESE_1929__102__1_0.
17. Gubin L.G., Polyak B.T., Raik E.V. The method of projections for finding the common point of convex sets. Comput. Math. Math. Phys. 1967, 7:1-24.
18. Halperin I. The product of projection operators. Acta Sci. Math. (Szeged) 1962, 23:96-99.
19. Hundal H.S. An alternating projection that does not converge in norm. Nonlinear Anal. 2004, 57:35-61.
20. Kopecká E., Reich S. A note on the von Neumann alternating projections algorithm. J. Nonlinear Convex Anal. 2004, 5:379-386.
21. Kosmol P. Über die sukzessive Wahl des kürzesten Weges. Ökonomie und Mathematik 1987, 35-42. Springer-Verlag, Berlin. O. Opitz, B. Rauhut (Eds.).
22. Levitin E.S., Polyak B.T. Constrained minimization methods. Comput. Math. Math. Phys. 1966, 6:1-50.
23. Matoušková E., Reich S. The Hundal example revisited. J. Nonlinear Convex Anal. 2003, 4:411-427.
24. von Neumann J. On rings of operators. Reduction theory. Ann. of Math. 1949, 50:401-485. (the result in question was used by the author in his 1935 Princeton Lecture Notes; see also Theorem 13.7 in: J. von Neumann, Functional Operators II - The Geometry of Orthogonal Spaces, Ann. of Math. Stud., vol. 22, Princeton University Press, Princeton, NJ, 1950).
25. Rudin W. Principles of Mathematical Analysis 1976, McGraw-Hill, New York. third ed.
26. Schwarz H.A. Ueber einen Grenzübergang durch alternirendes Verfahren. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich 1870, vol. 15:272-286.