Abstract
Numerous strong and weak convergence results on variational inequality problems are known in the literature. We here study a variational inequality problem by using the viscosity approximation method in the nonlinear CAT(0) space, where some novel theorems are established for strong and -convergent sequences.
MSC:
47H10; 47H09; 47J25
1. Introduction
Variational inequalities originate in the pioneering work of the Italian mathematicians Kinderlehrer and Stampacchia [], who in their early-1960s pioneering work studied free boundary problems arising in elasticity theory and mechanics by using the variational inequality as an analytic tool. Between 1960 and 1975, many foundational articles appeared in the literature, highlighting the connection between complementarity problems and variational inequalities. For a history of the earliest developments on variational inequalities, readers are referred to [,,,,].
Since 1995, numerous publications were devoted to the reformulation of the nonlinear complementarity problem in terms of the algorithms generated through a globally convergent Newton method. Afterwards, many approximation methods and iterative schemes were established for finding the solutions of variational inequalities and related optimization problems (see [,,] and references therein).
One of the numerical methods for solving variational inequality problems (VIPs) is known as the viscosity approximation method (which generates sequences that strongly converge to particular fixed points []), which is further expanded in other areas (see, e.g., [,] and the references therein).
In [,], the authors presented the strong convergence theorems of the Moudafi’s viscosity approximation methods for an asymptotically nonexpansive nonself mapping in CAT(0) spaces. In [], the authors performed a convergence analysis of a new type of variational inequality problem (VIP) involving nonself multivalued mappings in CAT(0) spaces via a proximal multivalued Picard-S iteration.
Recent advancements in the field have catalyzed new perspectives, exemplified by pseudomonotone mapping in variational inequality problems []. These findings underscore the evolving landscape of variational inequality research.
A metric space is called a CAT(0) space (the notion rose to prominence through Gromov; see, e.g., [], p. 159) if it is geodesically connected. For a systematic study regarding these spaces and their essential role in numerous branches of mathematics, readers are referred to Bridson and Haefliger []. Given a metric space , a mapping is called geodesic if it connects to in a way such that and for any
Taking any two distinct points , a geodesic segment from u to v is an isometry with and .
A metric space is called a geodesic metric space if any two points in are connected by a geodesic segment. If there is only one geodesic segment from u to v for all , then the metric space is uniquely geodesic, and this geodesic segment is indicated by .
Consider the geodesic metric space . A geodesic triangle has three points and three geodesics denoted by
- . For such a triangle, there is a comparison triangle
- such that:
- .
A CAT() space is a metric space that is geodesically connected and has every geodesic triangle that is at least as ‘thin’ as its comparison triangle in . Consider that is a geodesic space. It is a CAT(0) space if for any geodesic triangle and we have , where .
Consider a CAT(0) space. Take three points , and enclosed by it. If is the center of the segment , which is indicated as , then the CAT(0) inequality implies
This is referred to as the (CN) inequality of Bruhat and Tits [].
The idea of quasilinearization for a CAT(0) space was introduced by Berg and Nikolaev []. They called it a vector after denoting a pair by . The quasilinearization map is defined by
It can be easily verified that
and
for all .
Complete CAT(0) spaces are often called Hadamard spaces (see []). It is well-known that a normed linear space satisfies the (CN) inequality if and only if it satisfies the parallelogram identity, i.e., it is a pre-Hilbert space. Hence, it is not so unusual to have an inner product-like notion in Hadamard spaces.
Remark 1.
A geodesically connected metric space is a CAT(0) space if and only if it satisfies the Cauchy–Schwarz inequality.
In 2010, by using the concept of quasilinearization and by initiating the concept of pseudometric space, Kakavandi and Amini [] developed dual space for CAT(0) spaces and studied its relation with the subdifferential.
2. Materials and Methods
We now present some key facts about CAT(0) spaces. Throughout this paper, denotes a subset of a CAT(0) space , while and are operators.
To prove the main results, we first need the following useful lemmas.
Lemma 1
([]). Consider a CAT(0) space Ω, and . Then
- (i)
- (ii)
- .
Lemma 2
([]). Consider a CAT(0) space Ω, and . Then
- (i)
- (ii)
- .
Lemma 3
([]). Every bounded sequence in a complete CAT(0) space Ω always has a Δ-convergent subsequence.
Lemma 4
([]). Assume a CAT(0) space Ω. For any and , let
Then for all ,
- (i)
- ;
- (ii)
Lemma 5
([]). Assume that Ω is a CAT(0) space. Consider a closed convex subset Let be an asymptotically nonexpansive mapping. If and , then .
3. -Duality Mapping and Some Crucial Lemmas
In this section, we define -duality mapping and present some lemmas used for proving our main results. According to [], we define the following concepts in the setting of CAT(0) space.
Assume a CAT(0) space and .
- A mapping having the following property is known as sunny ifwhenever .
Example 1.
Consider the mapping defined by where . For any and
- A mapping is called the duality mapping with regard to if for any
Example 2.
Consider with the usual Euclidean distance . We need to find a mapping such that . First, let us consider the mapping with . By quasilinearization, one obtains
- A mapping is called the normalized duality mapping (abbreviated as ND-map) with respect to if
- An operator is called accretive ifwhere is the ND-map on .
- For , an operator is called -inverse strongly accretive (abbreviated as -ISA) if
Example 3.
Let and . Define the functions and . Let and . Then and . Furthermore, and . This implies
That implies that is accretive. By taking , we obtain that is an α-ISA operator.
Let be a subset of a Banach space . The usual VIP in a Banach space is to find if there exists an ND-map on and such that
In 2010, a structure was proposed by Yao et al. [] to find such that
which is known as the generalized variational inequality system (abbreviated as GVIS) in Banach spaces. Wang and Pan et al. [] formulated the theorem regarding the strong convergence of the subsequent iterative scheme:
for the following problem about the GVIS:
The motivation for this work is driven by the natural progression from linear to nonlinear settings, the broad applicability and theoretical richness of CAT(0) spaces, and the practical need for efficient algorithms in complex, real-world scenarios. This research aims to fill the gap by providing a robust algorithm that can tackle variational inequality problems within the flexible and encompassing framework of CAT(0) spaces. While significant progress has been made in solving variational inequality problems in linear and Euclidean spaces, many real-world problems inherently exhibit nonlinear characteristics. CAT(0) spaces, which generalize Euclidean spaces to a broader class of geodesic metric spaces, provide a rich and flexible framework for addressing such nonlinear problems. Extending the theory of VIPs to CAT(0) spaces can lead to new insights and theoretical advancements in the study of variational inequalities.
Inspired and convinced by researchers’ findings, we implemented the subsequent iterative approach within a CAT(0) space to demonstrate strong convergence:
where . The sequence defined by (3) satisfies the conditions , , , and . Also, the conditions , , , as well as , for the following GVIS in CAT(0) spaces:
The lemmas below also are used for proving our main result.
Lemma 6.
Assume j is the ND-map on a CAT(0) space Ω. Let be a retract and assume a point that satisfies and for all . Then next declarations are identical:
- (a)
- ;
- (b)
- ;
- (c)
- is sunny and nonexpansive.
Proof.
. Suppose that holds. Let . Replacing by in (a), we have
By Equation (2)
By the property of quasilinearization, we obtain
. Let . Then , we have
. Suppose is a retraction such that ; we have to show that is sunny and nonexpansive.
Claim I. For , from , we obtain
Hence,
So, is nonexpansive.
Claim II. For , set for all . Because is convex, it follows that for all . Hence
Because
so we have
Now,
Thus, . Therefore, is sunny.
. Suppose the retraction is both sunny and nonexpansive. Let and and put . is convex. If , then
By our assumption, we obtain
which ends the proof. □
Lemma 7.
Assume Ω is a CAT(0) space. Consider any two bounded sequences and in Ω and let be a sequence with . Let
hold for all . If for all and , then
Proof.
We put , , and . We assume . Then fix with . By Equation (4), we have
Thus, there exists a subsequence of a sequence in N such that
The limit exists, and the limits of exist for all . Put for . It is obvious that for all . We have
This is a contradiction. Therefore, . □
Lemma 8.
Assume Ω is a CAT(0) space. Consider a closed convex subset . If the operator is α-ISA, then we have
where . If , then is nonexpansive.
Proof.
Let
Now,
Furthermore, we have
so,
The proof is complete. □
Lemma 9.
Assume Ω is a real CAT(0) space. Consider a closed convex subset . Assume with is a nonexpansive mapping. Let be a contractive mapping. Define a sequence as follows: . Then converges strongly to a point in . Assume
and
Suppose is defined as , then clarifies the following inequality:
Proof.
We first show that is bounded.
Next, assume . Set and define as
where LIM is a Banach limit. Take
Since a CAT(0) space has a fixed-point property for nonexpansive mapping , we consider a point i. Since i is a minimizer of over C, it follows that for and ,
Let , then we obtain
Since
We obtain
Specially,
Hence
Define . Since
Letting , we have
□
Lemma 10.
Assume Ω is a CAT(0) space. Consider closed convex subset . Suppose two nonlinear mappings . Presume a sunny nonexpansive retraction . Then for all , the subsequent statements are equivalent:
- (a)
- is a solution of problem
- (b)
- Assume a mapping defined asthen assume the fixed point of ψ is , that is, , where . Assume that are α-ISA and β-ISA operators, respectively. Then ψ is nonexpansive if .
Proof.
Utilizing Lemma (6), we have that the above problem is equivalent to
which represents the solution to the problem. Hence, . For any , we find
□
4. Main Results
Theorem 1.
Assume Ω is a CAT(0) space. Let be a closed convex subset. Suppose a retraction is both sunny and nonexpansive and take as an asymptotically nonexpansive mapping. Furthermore, are α-ISA and β-ISA operators, respectively. Let be a contraction with a coefficient . Define ψ in the following manner:
Assume that .
- (i)
- Assume there exists a strictly increasing, convex, and continuous function ; then,or,
- (ii)
- , .Then sequence converges strongly to , which is also the solution of the variational inequality problem
Proof.
Let . By Lemma 10, we obtain , . It follows from Equation (3) that
Then we compute:
which ensures the boundedness of the sequence and, in continuation, of the sequences , and .
Set
Now,
which implies
Furthermore,
We obtain
where is a constant. By , we can find
Applying Lemma (7), we have
We know that
and we obtain
Next, we show that and .
Applying Lemma 6 and by (3) to find
Hence, we have
Further, we estimate
which implies
noting that , so
then
We know that
which implies that
So,
We can obtain
Moreover, we have
which implies that
Therefore
From conditions , and (7), we find
We obtain
Since is an asymptotically nonexpansive mapping, we have
As is bounded, we can therefore find a subsequence of which ▵-converges to . By the virtue of Lemma (10), is nonexpansive. Now, from (8) and Lemma (5), which further infers by using (11) and Lemma (5). Consequently, . Now Lemma (9) concludes the next statement:
Finally, we observe
which implies
We have and , then by condition (i), we have
Thus, we have . The proof is now complete. □
5. Numerical Simulations
In this segment, we furnish a numerical illustration to substantiate the credibility and practicality of our suggested algorithm.
Example 4.
In , we define the functions
where . Let , , , and for all . Then we take , , and and f be defined by , . Then, starting with in (3), we obtain the following numerical results, as shown in Figure 1 and Figure 2.
Figure 1.
Real coordinate iteration.
Figure 2.
Exponential coordinate iteration.
6. Conclusions
We first introduced duality mapping and some concepts related to it in a CAT(0) space. We proved some lemmas in a CAT(0) space which are essential for our main result. We considered the problem of the convergence of an iterative algorithm for a system of general variational inequalities and a nonexpansive mapping. Strong convergence theorems are established in the framework of CAT(0) spaces.
Author Contributions
Conceptualization, A.K., M.R. and O.B.; methodology, A.K., M.R. and Z.U.N.; writing—original draft preparation, Z.U.N.; supervision, A.K. and M.R.; funding acquisition, O.B. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by “1 Decembrie 1918” University of Alba Iulia through scientific research funds (UEFISCDI ID (UEF-ID): U-1700-031X-5303).
Data Availability Statement
The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Kinderlehrer, D.; Stampacchia, G. An Introduction to Variational Inequalities and Their Applications; Academic Press: New York, NY, USA, 1980. [Google Scholar]
- Hartman, P.; Stampacchia, G. On some non-linear elliptic differential-functional equations. Acta Math. 1969, 115, 153–188. [Google Scholar] [CrossRef]
- Lions, J.L.; Stampacchia, G. Variational inequalities. Commun. Pure Appl. Math. 1967, 20, 493–519. [Google Scholar] [CrossRef]
- Mancino, O.G.; Stampacchia, G. Convex programming and variational inequalities. J. Optim. Theory Appl. 1972, 9, 3–23. [Google Scholar] [CrossRef]
- Stampacchia, G. Forms bilineares coercives sur les ensembles convexes. Comptes Rendus Acad. Sci. 1964, 258, 4413–4416. [Google Scholar]
- Stampacchia, G. Variational inequalities. In theory and applications of monotone operators. In Proceedings of the NATO Advanced Study Institute, Venice, Italy, 1968; Edizioni “Oderisi”; NATO Advanced Study Institute: Gubbio, Italy, 1969; pp. 101–192. [Google Scholar]
- Facchinei, F.; Pang, J.S. Finite-Dimensional Variational Inequalities and Complimentary Problems; Springer Series in Operations Research; Springer: New York, NY, USA, 2003; Volumes I and II. [Google Scholar]
- Konnov, I.V. Combined realtion methods for finding equilbrum points and solving related problems. Russ. Math. 1993, 37, 44–51. [Google Scholar]
- Konnov, I.V. Combined Relaxation Methods for Variatioanl Inequalities; Springer: Berlin/Heidelberg, Germany, 2001. [Google Scholar]
- Moudafi, A. Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 2000, 241, 46–55. [Google Scholar] [CrossRef]
- Wangkeeree, R.; Boonkong, U.; Preechasilp, P. Viscosity approximation methods for asymptotically nonexpansive mapping in CAT (0) spaces. Fixed Point Theory Appl. 2015, 2015, 23. [Google Scholar] [CrossRef][Green Version]
- Wang, Y.; Pan, C. Viscosity approximation methods for a general variational inequality system and fixed point problems in Banach spaces. Symmetry 2020, 12, 36. [Google Scholar] [CrossRef]
- Xu, H.K. Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298, 279–291. [Google Scholar] [CrossRef]
- Kim, K.S. Convergence theorems of variational inequality for asymptotically nonexpansive nonself mapping in CAT (0) spaces. Mathematics 2019, 7, 1234. [Google Scholar] [CrossRef]
- Gürsoy, F.; Hacioglu, E.; Karakaya, V.; Milovanović, G.V.; Uddin, I. Variational inequality problem involving multivalued nonexpansive mapping in CAT (0) spaces. Results Math. 2022, 77, 131. [Google Scholar] [CrossRef]
- Tassaddiq, A.; Kalsoom, A.; Batool, A.; Almutairi, D.K.; Afsheen, S. An Algorithm for Solving Pseudomonotone Variational Inequality Problems in CAT (0) Spaces. Contemp. Math. 2024, 5, 590–601. [Google Scholar] [CrossRef]
- Gromov, M. Hyperbolic groups. In Essays in Group Theory; Springer: New York, NY, USA, 1987; pp. 75–263. [Google Scholar]
- Bridson, M.R.; Haefliger, A. Metric Spaces of Non-Positive Curvature; Springer Science and Business Media: Berlin/Heidelberg, Germany, 2013; Volume 319. [Google Scholar]
- Bruhat, F.; Tits, J. Groupes reductifs sur un corps local. Publ. Math. Inst. Hautes Etudes Sci. 1972, 41, 5–251. [Google Scholar] [CrossRef]
- Berg, I.D.; Nikolaev, I.G. Quasilinearization and curvature of Aleksandrov spaces. Geom. Dedicata 2008, 133, 195–218. [Google Scholar] [CrossRef]
- Dhompongsa, S.; Panyanak, B. On ▵-convergence theorems in CAT (0) spaces. Comput. Math. Appl. 2008, 56, 2572–2579. [Google Scholar] [CrossRef]
- Kakavandi, B.A.; Amini, M. Duality and subdifferential for convex functions on complete CAT (0) metric spaces. Nonlinear Anal. Theory Methods Appl. 2010, 73, 3450–3455. [Google Scholar] [CrossRef]
- Chaoha, P.; Phon-On, A. A note on fixed point sets in CAT (0) spaces. J. Math. Anal. Appl. 2006, 320, 983–987. [Google Scholar] [CrossRef]
- Kirk, W.A.; Panyanak, B. A concept of convergence in geodesic spacesmappings. Nonlinear Anal. Theory Methods Appl. 2008, 60, 1345–1355. [Google Scholar]
- Yao, Y.; Noor, M.A.; Noor, K.I.; Liou, Y.C.; Yaqoob, H. Modified extragradient methods for a system of variational inequalities in Banach spaces. Acta Appl. Math. 2010, 110, 1211–1224. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. 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/).