Abstract
The aim of this paper is to study the product of resolvents of a finite number of monotone vector fields on a Hadamard manifold to approximate both the singular points of their sum and a common singular point among them. For the sum of any finitely many maximal monotone vector fields, with some suitable assumptions, it is proved that the obtained sequence of the iterative method is convergent. The paper ends with some examples and applications.
Similar content being viewed by others
Data Availability
Data sharing not applicable to this article as no data sets were generated or analysed during the current study.
References
Ansari, Q.H., Babu, F.: Proximal point algorithm for inclusion problems in Hadamard manifolds with applications. Optim. Lett. 15, 901–921 (2021)
Bacak, M.: The proximal point algorithm in metric spaces. Israel J. Math. 194, 689–701 (2013)
Bacak, M.: Computing medians and means in Hadamard spaces. SIAM J. Optim. 24, 1542–1566 (2014)
Bacak, M.: Convex Analysis and Optimization in Hadamard Space, De Gruyter Series in Nonlinear Analysis and Application, vol. 22. Walter de Gruyter GmbH & Co KG, Berlin (2014)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, New York (2017)
Bauschke, H.H., Moursi, W.M.: On the Douglas–Rachford algorithm. Math. Program. Ser. A 164(1–2), 263–284 (2021)
Bertsekas, D.P.: Incremental proximal methods for large scale convex optimization. Math. Program. Ser. B 129, 163–195 (2011)
Boikanyo, O.A., Morosanu, G.: On the method of alternating resolvents. Nonlinear Anal. 74, 5147–5160 (2011)
Brezis, H., Lions, P.L.: Produits infins de resolventes. Israel J. Math. 29, 315–329 (1978)
Bruck, R.E.: A strongly convergent iterative solution of \(0\in U(x)\) for a maximal monotone operator in Hilbert space. J. Math. Anal. Appal. 48, 114–126 (1974)
Bruck, R.E., Reich, S.: A general convergence principle in nonlinear functional analysis. Nonlinear Anal. 4, 939–950 (1980)
Do Carmo, M.P.: Riemannian Geometry. Birkhauser, Boston (1992)
Douglas, J., Rechford, H.H.: On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. AMS 82, 421–439 (1956)
Ferreira, O.P., Oliveria, P.R.: Proximal point Algorithm on Riemannian Manifolds. Optimization 51, 257–270 (2002)
Jost, J.: Riemannian Geometry and Geometric Analysis. Springer, Berlin (2002)
Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 13, 226–240 (2000)
Li, C., Lopez, G., Marquez, V.M.: Monotone vector Fields and proximal point Algorithm. J. Lond. Math. Soc. 79, 663–683 (2009)
Lions, P.L., Mercier, B.: Splitting algorithm for the sum of two nonlinear operators. SAIM J. Numer. Anal. 16, 964–979 (1979)
Martinet, B.: Regularisation d’inequalitions variationnelles par approximations successive. Francaise Informat Recherche Oper. 4, 154–158 (1970)
Nemeth, S.Z.: Monotone vector fields. Publ. Math. Debrecen 54, 437–449 (1999)
Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optimiz. 1, 123–231 (2013)
Passty, G.B.: Asymptotic Behavior of an Implicit Differencing Scheme Associated with Accretive Operators in Banach Spaces. Ph.D. dissertation, University of Sauthern California, Los Angeles, California (1978)
Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in the Hilbert spaces. J. Math. Anal. Appl. 72, 383–390 (1979)
Rockafellar, T.: Monotone operator and the proximal point algorithm. SAIM. J. Control Optim. 14, 877–898 (1976)
Sakai, T.: Riemannian Geometry, Translations of Mathematical Monographs, vol. 149. American Mathematical Society, Providence (1996)
Acknowledgements
The authors are grateful to the referee for valuable suggestions leading to the improvement of the paper.
Funding
The authors have no relevant financial or non-financial interests to disclose.
Author information
Authors and Affiliations
Contributions
F. Ahmadi, P. Ahmadi and H. Khatibzadeh wrote the whole manuscript. All authors discussed the results and contributed to the final manuscript.
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ahmadi, F., Ahmadi, P. & Khatibzadeh, H. Product of Resolvents on Hadamard Manifolds. Mediterr. J. Math. 21, 79 (2024). https://doi.org/10.1007/s00009-024-02622-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00009-024-02622-3
Keywords
- Hadamard manifold
- proximal algorithm
- monotone vector field
- convergence
- backward–backward splitting method