Alternating projections in CAT(0) spaces

Journal of Mathematical Analysis and Applications

Volumn 385, Issue 2, 2012, Pages 599-607

  Bačák, Miroslav ^a   Searston, Ian ^b   Sims, Brailey ^b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Algorithm; Alternating projections; CAT(0) space; Convex optimization; Feasibility problem; Nearest point mapping; Non expansive mapping; Non positive curvature; Weak convergence

Indexed keywords

EID: 80052178563     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2011.06.079     Document Type: Article

References (31)

1. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 1991, 23(3):345-405.
2. Bauschke H.H. A norm convergence result on random products of relaxed projections in Hilbert space. Trans. Amer. Math. Soc. 1995, 347(4):1365-1373.
3. Bauschke H.H. Projection algorithms: results and open problems. Stud. Comput. Math. 2001, vol. 8:11-22. North-Holland, Amsterdam.
4. Bauschke H.H., Burke J.V., Deutsch F.R., Hundal H.S., Vanderwerff J.D. A new proximal point iteration that converges weakly but not in norm. Proc. Amer. Math. Soc. 2005, 133(6):1829-1835.
5. Bauschke H.H., Borwein J.M. On the convergence of von Neumann's alternating projection algorithm for two set. Set-Valued Var. Anal. 1993, 1:185-212.
6. Bauschke H.H., Borwein J.M. On projection algorithms for solving convex feasibility problems. SIAM Rev. 1996, 38:367-426.
7. Bauschke H.H., Deutsch F.R., Hundal H.S. Characterizing arbitrarily slow convergence in the method of alternating projections. Int. Trans. Oper. Res. 2009, 16:413-425.
8. Bauschke H.H., Matoušková E., Reich S. Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 2004, 56(5):715-738.
9. Billera L.J., Holmes S.P., Vogtmann K. Geometry of the space of phylogenetic trees. Adv. in Appl. Math. 2001, 27(4):733-767.
10. Bregman L.M. Finding the common point of convex sets by the method of successive projection. Dokl. Akad. Nauk SSSR. Sov. Math. Dokl. 1965, 6:688-692. (in Russian), English transl.:.
11. Bridson M.R., Haefliger A. Metric Spaces of Non-positive Curvature 1999, Springer-Verlag, Berlin.
12. Dhompongsa S., Kirk W.A., Sims B. Fixed points of uniformly Lipschitzian mappings. Nonlinear Anal. 2006, 65(4):762-772.
13. Espínola R., Fernández-León A. CAT(k)-spaces, weak convergence and fixed points. J. Math. Anal. Appl. 2009, 353(1):410-427.
14. Gärdenfors P., Williams M.-A. Reasoning about categories in conceptual spaces. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence 2001, 385-392. Morgan Kaufmann.
15. Ghrist R. Configuration spaces, braids, and robotics. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap. 2010, vol. 19:263-304. World Sci. Publ., Hackensack, NJ.
16. Ghrist R., Lavalle S.M. Nonpositive curvature and Pareto optimal coordination of robots. SIAM J. Control Optim. 2006, 45(5):1697-1713.
17. Ghrist R., Peterson V. The geometry and topology of reconfiguration. Adv. in Appl. Math. 2007, 38(3):302-323.
18. Hatcher A. Algebraic Topology 2002, Cambridge University Press, Cambridge.
19. Hundal H.S. An alternating projection that does not converge in norm. Nonlinear Anal. 2004, 57(1):35-61.
20. Jost J. Riemannian Geometry and Geometric Analysis. Universitext 2008, Springer-Verlag, Berlin. fifth edition.
21. Jost J. Nonlinear Dirichlet forms. AMS/IP Stud. Adv. Math. 1998, vol. 8:1-47. Amer. Math. Soc., Providence, RI.
22. Jost J. Nonpositive Curvature: Geometric and Analytic Aspects. Lectures Math. ETH Zurich 1997, Birkhäuser Verlag, Basel.
23. Jost J. Equilibrium maps between metric spaces. Calc. Var. Partial Differential Equations 1994, 2(2):173-204.
24. Kirk W.A. Geodesic geometry and fixed point theory. Colecc. Abierta 2003, vol. 64:195-225. Univ. Sevilla Secr. Publ., Seville.
25. Kirk W.A. Fixed point theorems in CAT(0) spaces and R-trees. Fixed Point Theory Appl. 2004, 4:309-316.
26. Kirk W.A. Geodesic geometry and fixed point theory. II. International Conference on Fixed Point Theory and Applications 2004, 113-142. Yokohama Publ., Yokohama.
27. Kirk W.A., Panyanak B. A concept of convergence in geodesic spaces. Nonlinear Anal. 2008, 68(12):3689-3696.
28. Lewis A.S., Malick J. Alternating projections on manifolds. Math. Oper. Res. 2008, 33(1):216-234.
29. Lim T.C. Remarks on some fixed point theorems. Proc. Amer. Math. Soc. 1976, 60:179-182.
30. Mayer U. Gradient flows on nonpositively curved metric spaces and harmonic maps. Comm. Anal. Geom. 1998, 6(2):199-253.
31. Sosov E.N. On analogues of weak convergence in a special metric space. Izv. Vyssh. Uchebn. Zaved. Mat.. Russian Math. (Izv. VUZ) 2004, 48(5):79-83. (in Russian); translation in.