Skip to main content
Log in

Cyclic Projections in Hadamard Spaces

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We show that cyclic products of projections onto convex subsets of Hadamard spaces can behave in a more complicated way than in Hilbert spaces, resolving a problem formulated by Miroslav Bačák. Namely, we construct an example of convex subsets in a Hadamard space such that the corresponding cyclic product of projections is not asymptotically regular.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alexander, S., Berg, D., Bishop, R.: Geometric curvature bounds in Riemannian manifolds with boundary. Trans. Am. Math. Soc. 339(2), 703–716 (1993)

    Article  MathSciNet  Google Scholar 

  2. Alexander, S., Kapovitch, V., Petrunin, A.: An Invitation to Alexandrov Geometry. SpringerBriefs in Mathematics. Springer, Cham (2019)

    Book  Google Scholar 

  3. Alexander, S., Kapovitch, V., Petrunin, A.: Alexandrov geometry: foundations. arXiv:1903.08539 [math.DG] (2022)

  4. Ariza-Ruiz, D., Fernáandez-Leóon, A., López-Acedo, G., Nicolae, A.: Chebyshev sets in geodesic spaces. J. Approx. Theory 207, 265–282 (2016)

    Article  MathSciNet  Google Scholar 

  5. Ariza-Ruiz, D., López-Acedo, G., Nicolae, A.: The asymptotic behavior of the composition of firmly nonexpansive mappings. J. Optim. Theory Appl. 167(2), 409–429 (2015)

    Article  MathSciNet  Google Scholar 

  6. Bačák, M.: Convex Analysis and Optimization in Hadamard Spaces. De Gruyter Series in Nonlinear Analysis and Applications, vol. 22. De Gruyter, Berlin (2014)

    MATH  Google Scholar 

  7. Bačák, M.: Old and new challenges in Hadamard spaces. arXiv:1807.01355 [math.FA] (2018)

  8. Bačák, M., Searston, I., Sims, B.: Alternating projections in CAT(0) spaces. J. Math. Anal. Appl. 385(2), 599–607 (2012)

    Article  MathSciNet  Google Scholar 

  9. Ballmann, W.: Lectures on Spaces of Nonpositive Curvature, Vol. 25. DMV Seminar, with an Appendix by Misha Brin (1995)

  10. Ballmann, W.: On the geometry of metric spaces. MPIM. https://people.mpim-bonn.mpg.de/hwbllmnn/archiv/sin40827.pdf (2004)

  11. Bauschke, H.: The composition of projections onto closed convex sets in Hilbert space is asymptotically regular. Proc. Am. Math. Soc. 131(1), 141–146 (2003)

    Article  MathSciNet  Google Scholar 

  12. Bauschke, H., Borwein, J., Lewis, A.: The method of cyclic projections for closed convex sets in Hilbert space. In: Censor, Y., Reich, S. (eds.) Recent Developments in Optimization Theory and Non-linear Analysis (Jerusalem 1995). Vol. 204. Contemporary Mathematics. American Mathematical Society, Providence, RI, pp. 1–38 (1997)

  13. Bowditch, B.H.: Notes on Locally CAT(1) Spaces. In: Charney, R., Davis, M., Shapiro, M. (eds.) Geometric Group Theory (Columbus, OH, 1992). Vol. 3. Ohio State University, Mathematics Research Institute, Publ. de Gruyter, Berlin, pp. 1–48 (1995)

  14. Brègman, L.M.: Finding the common point of convex sets by the method of successive projection. Dokl. Akad. Nauk SSSR 162, 487–490 (1965)

    MathSciNet  Google Scholar 

  15. Bridson, M., Haeiger, A.: Metric spaces of non-positive curvature. Vol. 319. Grundlehren der Mathematischen Wissenschaften (1999)

  16. Burago, D., Burago, Y., Ivanov, S.: A Course in Metric Geometry. Vol. 33. Graduate Studies in Mathematics (2001)

  17. Deutsch, V.: The method of alternating orthogonal projections. In: Charron, R., Watson, B. (eds.) Approximation Theory, Spline Functions and Applications (Maratea, 1991). Vol. 356. NATO Adv. Sci. Inst. Ser. C: Math. Phys. Sci. Kluwer Acad. Publ., Dordrecht, pp. 105–121 (1992)

  18. Halperin, I.: The product of projection operators. Acta Sci. Math. (Szeged) 23, 96–99 (1962)

    MathSciNet  MATH  Google Scholar 

  19. Hundal, H.S.: An alternating projection that does not converge in norm. Nonlinear Anal. 57(1), 35–61 (2004)

    Article  MathSciNet  Google Scholar 

  20. Kohlenbach, U.: A polynomial rate of asymptotic regularity for compositions of projections in Hilbert space. Found. Comput. Math. 19(1), 83–99 (2019)

    Article  MathSciNet  Google Scholar 

  21. Kohlenbach, U., López-Acedo, G., Nicolae, A.: Quantitative asymptotic regularity results for the composition of two mappings. Optimization 66(8), 1291–1299 (2017)

    Article  MathSciNet  Google Scholar 

  22. Lytchak, A., Petrunin, A.: Weak topology on CAT(0) spaces. arXiv:2107.09295 [math.MG] (2021) (To appear in Israel J. Math)

  23. von Neumann, J.: On rings of operators. Reduction theory. Ann. Math. (2) 50, 401–485 (1949)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We thank Miroslav Bačák and Nina Lebedeva for helpful comments and conversations. Let us also thank the anonymous referees for careful reading and useful suggestions. Alexander Lytchak was partially supported by the DFG Grant, No. 281071066, TRR 191. Anton Petrunin was partially supported by the NSF Grant, DMS-2005279. Data sharing was not applicable to this article as no datasets were generated or analyzed during the current study.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anton Petrunin.

Additional information

Communicated by Aviv Gibali.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix: Three Disks

Appendix: Three Disks

While the cyclic product of projections P constructed in Sect. 2 is not asymptotically regular, its square \(P^2\) is the identity on \(C_1\); in particular, \(P^2\) is asymptotically regular. The construction in Sect. 2 produces a Möbius band B divided into three rectangles and a map from B to a Hadamard space that is distance-preserving on each rectangle.

In this appendix, we produce a Hadamard space that contains an embedding of a twisted solid torus with arbitrary twisting angle, such that the solid torus consists of 3 isometrically embedded flat cylinders. In this case, we obtain again 3 projections onto convex sets, each of them isometric to a Euclidean disk, the bases of the cylinders. Then the cyclic product of these projections is the rotation of a disk by the prescribed twisting angle \(\alpha \). In particular, if \(\tfrac{\alpha }{\pi }\) is irrational, then any power of this cyclic product of projections may not be asymptotically regular.

Theorem A.1

There is a cyclic projection P as in Theorem 1.1 such that any of its powers \(P^m\) is not asymptotically regular.

Proof of A.1

Fix an angle \(\alpha \) and a small \(\epsilon >0\). Consider the closed \(\epsilon \)-neighborhood A of a closed geodesic \(\gamma \) in the unit sphere \({\mathbb {S}}^3\). Note that the boundary of A is a saddle surface in \({\mathbb {S}}^3\); hence, it has curvature bounded from above by 1. Thus, A is a compact Riemannian manifold with boundary, such that the curvature of the interior and of the boundary is bounded from above by 1. Therefore, by the result of Stephanie Alexander, David Berg and Richard Bishop [1], A equipped with the induced intrinsic metric is locally CAT(1). The universal cover \({\tilde{A}}\) of A with its induced metric is locally CAT(1) as well. Since \({\tilde{A}}\) does not contain closed geodesics, it is CAT(1), by the generalized Hadamard–Cartan theorem [3, 8.13.3], [10, 6.8+6.9], [13].

Denote by E the inverse image of \(\gamma \) in \({\tilde{A}}\). The isometry group of \({\tilde{A}}\) contains the group of translations along E and the rotations that fix E. Let T be the composition of translation along E of length \(2\cdot \pi +10\cdot \epsilon \) and the rotation by angle \(\alpha \). The element T generates a discrete subgroup \(\Gamma \) in the group of isometries of \({\tilde{A}}\) that acts freely and discretely on \(\tilde{A}\).

Set \(Y ={\tilde{A}}/\Gamma \). Since \(\varepsilon \) is small, any non-trivial element of \(\Gamma \) moves every point of \({\tilde{A}}\) by more than \(2\cdot \pi \). Therefore, Y is a compact locally CAT(1) space that does not contain closed geodesics of length less than \(2\cdot \pi \). Hence, by the generalized Hadamard–Cartan theorem [3], Y is CAT(1). By construction, Y is locally isometric to \({\mathbb {S}}^3\) outside its boundary B. The projection of E to Y is a closed geodesic G of length \(2\cdot \pi +10\cdot \epsilon \).

Denote by X the Euclidean cone over Y; since Y is CAT(1), we get that X is CAT(0); see [3]. Moreover, X is locally Euclidean outside its boundary — the cone over B.

The cone Z over the closed geodesic G is the Euclidean cone over a circle of length \(2\cdot \pi +10\cdot \epsilon \). By construction, Z is a locally convex subset of X. Hence, Z is a convex subset of X [2, 2.2.12]. Let us consider a geodesic triangle \([q_1q_2q_3]\) in Z that surrounds the origin o of the cone Z.

By construction, the sides of the triangle \([q_1q_2q_3]\) lie in the flat part of X. Thus, we can find a small \(r>0\) such that the \(2\cdot r\)-neighborhood \(U_1\) of the geodesic \([q_1q_2]\) is isometric to a convex subset of the Euclidean space. We can assume that \(2\cdot r\)-neighborhoods \(U_2\) of \([q_2q_3]\) and \(U_3\) of \([q_3q_1]\) have the same property.

Denote by \(C_i\) the disk of radius r centered at \(q_i\) and being orthogonal to Z. By construction, \(C_i\) and \(C_{i+1}\), for \(i=1,2,3\pmod 3\) are contained in \(U_i\). Since Z is convex, \(C_i\) and \(C_{i+1}\) are parallel inside \(U_i\), thus their convex hull \(Q_i\) is isometric to the cylinder \(C_i \times [q_i,q_{i+1}]\) with bottom and top \(C_i\) and \(C_{i+1}\). In particular, the projection \(P_i\) defines an isometry \(C_{i+1}\rightarrow C_{i}\).

By construction, the composition \(P=P_1\circ P_2\circ P_3:C_1\rightarrow C_1\) rotates \(C_1\) by angle \(\alpha \). If \(\tfrac{\alpha }{\pi }\) is irrational, then P, as well as all its powers, are not asymptotically regular.

As before, setting \(C_3=\cdots =C_k\) defines examples for any \(k\ge 3\). \(\square \)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lytchak, A., Petrunin, A. Cyclic Projections in Hadamard Spaces. J Optim Theory Appl 194, 636–642 (2022). https://doi.org/10.1007/s10957-022-02043-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-022-02043-w

Keywords

Navigation