Abstract
The principal objective of this paper is to find the solution to a constrained minimization problem and the zero of the monotone operator in geodesic spaces. The basic tool in our study is a nonexpansive mapping. Further, we employ the general Picard–Mann iterative method to approximate fixed points of nonexpansive mappings under various conditions. We obtain certain theorems concerning and strong convergence.
MSC:
47H10; 47H09; 47H05
1. Introduction
Finding a minimizer of a function defined on a Hilbert space, which is convex lower semicontinuous (in short, lsc), is an important problem in optimization theory. See the early works of Martinet [1], Rockafellar [2], and Brézis and Lions [3]. Further, monotone operator theory is a pivotal topic in nonlinear analysis (in particular, convex analysis). More precisely, a zero of a monotone operator is a solution of a variational inequality problem governed by the monotone operator and an equilibrium point of an evolution equation.
Gradually, many of the iterative methods for solving optimization problems have been generalized from linear spaces (Banach, Hilbert, and Euclidean) into nonlinear spaces (Riemannian manifolds and geodesic metric spaces of nonpositive curvature), see [4,5,6,7]. For instance, Bačák [4] generalized the proximal point method (in terms of the Moreau–-Yosida resolvent) from Hilbert spaces to geodesic spaces. Further, Khatibzadeh and Ranjbar [6] used the duality theory and considered monotone operators and their resolvents in Hadamard spaces. For the most recent results dealing with monotone operators, see [8,9] and references therein.
On the other hand, nonexpansive mappings are those that have a Lipschitz constant equal to one. This class of mappings need not admit a fixed point in a complete space. For the results ensuring the fixed point of nonexpansive mappings in Banach spaces, see the early works of Browder [10], Göhde [11], and Kirk [12]. This class of mappings has a strong connection with transition operators for initial value problems (of differential inclusion), monotone operators, accretive operators, equilibrium problems, and variational inequality problems. Takahashi [13] endowed the metric space with a convex structure and obtained theorems concerning the existence of a fixed point of nonexpansive mappings. Goebel and Kirk [14] considered the Krasnosel’skiĭ-Mann iterative method to approximate fixed points of nonexpansive mappings in nonlinear spaces. Over the last few years, a number of papers have been published dealing with the important fixed point results in the setting of geodesic spaces, see [15,16,17,18,19,20,21,22,23,24]. Indeed, Ariza-Ruiz et al. [18] generalized some well known theorems on firmly nonexpansive mappings (even asymptotic behaviour of Picard iterative method) in linear spaces to geodesic spaces. Leuştean [16] extended celebrated fixed point theory results in geodesic spaces, for example, the monotone modulus of uniform convexity, asymptotic centers, and the asymptotic regularity for the Ishikawa iterative method.
Motivated by the above developments, we approximate fixed points of nonexpansive mappings in nonlinear spaces (in particular, geodesic spaces). We extend the general Picard–Mann iterative method from Banach spaces to geodesic spaces and obtain and strong convergence theorems under certain assumptions. Thereafter, we use these findings to obtain the solution of a constrained minimization problem and the zero of the monotone operator. Our results generalize, extend, and complement several results from [7,25].
2. Preliminaries
Let be a metric space, and . Given a pair of points a path joins and if and . A path is called a geodesic if
A given metric space is called a geodesic space if any pair of points are connected by a geodesic. The geodesic segment joining and is not necessarily unique. The following precise formulation of hyperbolic spaces was introduced by Kohlenbach [26].
Definition 1
([26]). A triplet is called a hyperbolic metric space (or W-hyperbolic space) if is a metric space, and the function satisfies the following conditions for all and
- (W1)
- (W2)
- (W3)
- (W4)
Any Busemann space is uniquely geodesic; that is, for any pair of points , there exists a unique geodesic segment that joins and , see [27]. The following spaces are some well-known examples of W-hyperbolic spaces: all normed spaces, Hadamard manifolds, the CAT(0)-spaces, and the Hilbert open unit ball equipped with the hyperbolic metric (cf. [18,26]).
Remark 1.
If for all then it follows that all normed linear spaces are W-hyperbolic spaces.
We shall write
to denote a point in a W-hyperbolic space. For we denote
as a geodesic segment. A nonempty subset of W-hyperbolic space is said to be convex if for all
Definition 2
([19]). A W hyperbolic space is uniformly convex (in short, UCW-hyperbolic space) if for and any , there exists a in such a way that
for all
Remark 2.
Leuştean [16] proved that complete spaces are complete uniformly convex hyperbolic spaces (or UCW-hyperbolic spaces).
Let be a bounded sequence in a hyperbolic space and a nonempty subset of A functional can be defined as follows:
The asymptotic radius of with respect to is described as
A point in is called as an asymptotic center of with respect to if
is denoted as the set of all asymptotic centers of with respect to
Definition 3
([28]). Let be a bounded sequence in a W hyperbolic space . The sequence -converges to σ if σ is the unique asymptotic center for every subsequence of .
Let be a W hyperbolic space and such that A sequence in is said to be Fejér monotone with respect to if
A mapping is nonexpansive if , for all We denote
Definition 4
([29]). A mapping with satisfies Condition (I), if there exists a function with the following conditions:
- for and
- for all ,
where
Definition 5.
Let be a metric space, and such that A mapping is compact if has a compact closure.
Proposition 1
([16]). Let be a complete UCW-hyperbolic space, such that , and be closed convex. If a sequence in Υ is bounded, then has a unique asymptotic center with respect to
Lemma 1
([16]). Let be a bounded sequence in , and . Let and be two sequences in such that for all and . Suppose that , and there exist such that
Then, .
Lemma 2
([18]). Let be a W-hyperbolic space, such that If is Fejér monotone with respect to , , and for every subsequence of Then, the sequence -converges to
The following Lemma is motivated by [16] (Lemma 2.1):
Lemma 3
([17]). Let be a complete UCW-hyperbolic space. Let and be a sequence such that . If and are sequences in Υ such that for some we have
Then,
3. Main Results
In [25], Shukla et al. considered the following iterative method (known as GPM). Let be a Banach space and such that and is convex. Let be a mapping.
where is a sequence in , and k is a fixed natural number.
In the setting of geodesic space, the above method can be defined. Let be a W-hyperbolic space and such that and is convex. Let be a mapping.
where k is a fixed natural number, and is a sequence in .
Lemma 4.
Let be a complete UCW-hyperbolic space and such that , be closed convex. Let be a nonexpansive mapping with For a given and with , the sequence is defined by (2). Then, the following results hold.
- (1)
- exists for all
- (2)
- .
Proof.
Let and from (W1), we have
Thus, the sequence is monotone nonincreasing. Hence, exists. Let
By the nonexpansiveness of ,
From (3),
Therefore,
□
Theorem 1.
Let Y, and be the same as in Lemma 4. Then, the sequence -converges to a point in
Proof.
In view of Lemma 4, the sequence is monotone nonincreasing for all . The sequence is Fejér monotone with respect to . It is noted that is closed and convex [18]. From Proposition 1, the sequence has a unique asymptotic center with respect to . Suppose is a subsequence of , then from Proposition 1, has a unique asymptotic center with respect to . Now,
From (6) and Lemma 1, it follows that From Lemma 2, the sequence -converges to a point in □
Theorem 2.
Let , and be same as in Lemma 4. If the mapping has condition (I), then the sequence strongly converges to a point in
Proof.
By Lemma 4, the sequences are monotone nonincreasing for all Thus, the sequence is monotone nonincreasing. Hence, exist. From Lemma 4,
Since satisfies condition (I),
From (7), , and
Now, one can verify that the sequence is Cauchy. For a given , from (8), there exists a such that for all
and
and there exists such that
Therefore, for all ,
and the sequence is Cauchy. By the closedness of the set of , the sequence converges to a point . Now,
from (7), . Thus, the sequence strongly converges to a point in □
Remark 3.
Theorem 2 is an immediate generalization of [25] (Theorem 5) from the setting of Banach spaces to hyperbolic spaces.
Theorem 3.
Let be a complete UCW-hyperbolic space. Let , and be the same as in Lemma 4. If is a compact mapping, then the sequence strongly converges to a point in
Proof.
In view of Lemma 4, the sequence is bounded. From Lemma 4,
From the definition of compact mapping, the range of under is contained in a compact set. Therefore, there is a subsequence of that strongly converges to In view of (9), this implies that the subsequence strongly converges to Mapping is nonexpansive, and by the triangle inequality,
Therefore, subsequence strongly converges to , which implies that Since exists, the sequence strongly converges to a point in □
4. Solution of a Constrained Minimization Problem
Let be a complete CAT(0) space and a proper lower semicontinuous and convex function. We present a theorem to find the minimizers of which is the solution of the following minimization problem
We take
as the set of minimizers of
Proposition 2
([18]). Let and be a resolvent associated with ζ. Then,
Theorem 4.
Suppose that the function ζ has a minimizer. Then, for all , given , k is a fixed natural number and with , and the sequence is defined by
Then, -converges to some point in , which is a minimizer of ζ.
Proof.
It can be easily seen that (a resolvent associated with ) is a nonexpansive mapping. Therefore, the conclusion directly follows from Theorem 1. □
5. A Zero of a Monotone Operator
Let be a complete CAT(0) space having dual space . Let be an operator with domain it is monotone if and only if
The monotone operator A is maximal if there exists no monotone operator B such that properly contains Finding the solution of the following problem is pivotal in monotone operator theory.
The solution of the above problem is a solution of an equilibrium point of an evolution equation. Moreover, the solution of (11) is equivalent to the solution of variational inequality associated to the monotone operator, see [4,7]. Let the resolvent of operator A of order is the set-valued mapping defined by , see [6]. A monotone operator on a complete CAT(0) space satisfies the range condition if for every .
Lemma 5
([6]). Let X be a CAT(0) space and be the resolvent of the operator A of order λ. We have the following:
- (i)
- If A is monotone with , then
- (ii)
- For any
Now, we present the following result:
Theorem 5.
Let be a complete CAT(0) space with dual and be a monotone operator that satisfies the range condition and where . Let be a sequence of positive real numbers such that , for all , and is a sequence in with . For a fixed given , the sequence is defined as
Then, the sequence ▵-converges to a point
Proof.
Let From (W1), we have
Thus, is bounded, and exists. Let
By the nonexpansiveness of ,
From (12),
Therefore,
By Lemma 5,
The sequence is monotone nonincreasing, and the sequence is Fejér monotone with respect to . From Proposition 1, the sequence has a unique asymptotic center with respect to . Suppose is a subsequence of . Then, has a unique asymptotic center with respect to . Now,
From (15) and Lemma 1, it follows that From Lemma 2, the sequence -converges to a point in □
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
We are very much thankful to the reviewers for a very thorough reading and many helpful corrections and suggestions, which have been incorporated into this version of the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Martinet, B. Régularisation d’inéquations variationnelles par approximations successives. Rev. Fr. Informat. Rech. Opér. 1970, 4, 154–158. [Google Scholar]
- Rockafellar, R.T. Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 1976, 14, 877–898. [Google Scholar] [CrossRef]
- Brézis, H.; Lions, P.L. Produits infinis de résolvantes. Israel J. Math. 1978, 29, 329–345. [Google Scholar] [CrossRef]
- Bačák, M. Convex Analysis and Optimization in Hadamard Spaces; De Gruyter Series in Nonlinear Analysis and Applications; De Gruyter: Berlin, Germany, 2014; Volume 22, p. viii+185. [Google Scholar] [CrossRef]
- Bačák, M. The proximal point algorithm in metric spaces. Israel J. Math. 2013, 194, 689–701. [Google Scholar] [CrossRef]
- Khatibzadeh, H.; Ranjbar, S. Monotone operators and the proximal point algorithm in complete CAT(0) metric spaces. J. Aust. Math. Soc. 2017, 103, 70–90. [Google Scholar] [CrossRef]
- Ranjbar, S.; Khatibzadeh, H. Strong and Δ-convergence to a zero of a monotone operator in CAT(0) spaces. Mediterr. J. Math. 2017, 14, 15. [Google Scholar] [CrossRef]
- Djafari Rouhani, B.; Mohebbi, V. Proximal point methods with possible unbounded errors for monotone operators in Hadamard spaces. Optimization 2022, 1–22. [Google Scholar] [CrossRef]
- Ranjbar, S. Approximating a solution of the inclusion problem for an infinite family of monotone operators in Hadamard spaces and its applications. Numer. Funct. Anal. Optim. 2022, 43, 412–429. [Google Scholar] [CrossRef]
- Browder, F.E. Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 1965, 54, 1041–1044. [Google Scholar] [CrossRef]
- Göhde, D. Zum Prinzip der kontraktiven Abbildung. Math. Nachr. 1965, 30, 251–258. [Google Scholar] [CrossRef]
- Kirk, W.A. A fixed point theorem for mappings which do not increase distances. Am. Math. Mon. 1965, 72, 1004–1006. [Google Scholar] [CrossRef]
- Takahashi, W. A convexity in metric space and nonexpansive mappings. I. Kōdai Math. Sem. Rep. 1970, 22, 142–149. [Google Scholar] [CrossRef]
- Goebel, K.; Kirk, W.A. Iteration processes for nonexpansive mappings. In Topological Methods in Nonlinear Functional Analysis; Singh, S.P., Thomeier, S., Watson, B., Eds.; American Mathematical Society: Providence, RI, USA, 1983; Volume 21, pp. 115–123. [Google Scholar] [CrossRef]
- Reich, S.; Shafrir, I. Nonexpansive iterations in hyperbolic spaces. Nonlinear Anal. 1990, 15, 537–558. [Google Scholar] [CrossRef]
- Leuştean, L. Nonexpansive iterations in uniformly convex W-hyperbolic spaces. In Nonlinear Analysis and Optimization I. Nonlinear Analysis; American Mathematical Society: Providence, RI, USA, 2010; Volume 513, pp. 193–210. [Google Scholar] [CrossRef]
- Khan, A.R.; Fukhar-ud din, H.; Khan, M.A.A. An implicit algorithm for two finite families of nonexpansive maps in hyperbolic spaces. Fixed Point Theory Appl. 2012, 2012, 12. [Google Scholar] [CrossRef]
- Ariza-Ruiz, D.; Leuştean, L.; López-Acedo, G. Firmly nonexpansive mappings in classes of geodesic spaces. Trans. Am. Math. Soc. 2014, 366, 4299–4322. [Google Scholar] [CrossRef]
- Leuştean, L. A quadratic rate of asymptotic regularity for CAT(0)-spaces. J. Math. Anal. Appl. 2007, 325, 386–399. [Google Scholar] [CrossRef]
- Nicolae, A. Asymptotic behavior of averaged and firmly nonexpansive mappings in geodesic spaces. Nonlinear Anal. 2013, 87, 102–115. [Google Scholar] [CrossRef]
- Bin Dehaish, B.A.; Khamsi, M.A. Browder and Göhde fixed point theorem for monotone nonexpansive mappings. Fixed Point Theory Appl. 2016, 9, 10–1186. [Google Scholar] [CrossRef]
- Shukla, R.; Panicker, R. Approximating fixed points of enriched nonexpansive mappings in geodesic spaces. J. Funct. Spaces 2022, 2022, 6161839. [Google Scholar] [CrossRef]
- Shukla, R.; Pant, R.; Kadelburg, Z.; Nashine, H.K. Existence and convergence results for monotone nonexpansive type mappings in partially ordered hyperbolic metric spaces. Bull. Iran. Math. Soc. 2017, 43, 2547–2565. [Google Scholar]
- Pant, R.; Shukla, R. Fixed point theorems for monotone orbitally nonexpansive type mappings in partially ordered hyperbolic metric spaces. Bollettino dell’Unione Matematica Italiana 2022, 15, 401–411. [Google Scholar] [CrossRef]
- Shukla, R.; Pant, R.; Sinkala, W. A General Picard-Mann Iterative Method for Approximating Fixed Points of Nonexpansive Mappings with Applications. Symmetry 2022, 14, 1741. [Google Scholar] [CrossRef]
- Kohlenbach, U. Some logical metatheorems with applications in functional analysis. Trans. Am. Math. Soc. 2005, 357, 89–128. [Google Scholar] [CrossRef]
- Busemann, H. Spaces with non-positive curvature. Acta Math. 1948, 80, 259–310. [Google Scholar] [CrossRef]
- Sosov, E.N. On analogues of weak convergence in a special metric space. Izv. Vyss. Uchebnykh Zaved. Mat. 2004, 48, 84–89. [Google Scholar]
- Senter, H.F.; Dotson, W.G., Jr. Approximating fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 1974, 44, 375–380. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).