We use the auxiliary principle technique to suggest and analyze an implicit method for solving the equilibrium problems on Hadamard manifolds. The convergence of this new implicit method requires only the speudomonotonicity, which is a weaker condition than monotonicity. Some special cases are also considered.

1. Introduction

Recently, much attention has been given to study the variational inequalities, equilibrium and related optimization problems on the Riemannian manifold and Hadamard manifold. This framework is a useful for the developments of various fields. Several ideas and techniques form the Euclidean space have been extended and generalized to this nonlinear framework. Hadamard manifolds are examples of hyperbolic spaces and geodesics, see [1–8] and the references therein. Németh [9], Tang et al. [7], M. A. Noor and K. I. Noor [5], and Colao et al. [2] have considered the variational inequalities and equilibrium problems on Hadamard manifolds. They have studied the existence of a solution of the equilibrium problems under some suitable conditions. To the best of our knowledge, no one has considered the auxiliary principle technique for solving the equilibrium problems on Hadamard manifolds. In this paper, we use the auxiliary principle technique to suggest and analyze an implicit method for solving the equilibrium problems on Hadamard manifold. As a special case, our result includes the recent result of Noor and Oettli [10] for variational inequalities on Hadamard manifold. This shows that the results obtained in this paper continue to hold for variational inequalities on Hadamard manifold, which are due to M. A. Noor and K. I. Noor [5], Tang et al. [7], and Németh [9]. We hope that the technique and idea of this paper may stimulate further research in this area.

2. Preliminaries

We now recall some fundamental and basic concepts needed for reading of this paper. These results and concepts can be found in the books on Riemannian geometry [1–3, 6].

Let M be a simply connected m-dimensional manifold. Given x ∈ M, the tangent space of M at x is denoted by T_xM and the tangent bundle of M by TM = ∪_x∈MT_xM, which is naturally a manifold. A vector field A on M is a mapping of M into TM which associates to each point x ∈ M, a vector A(x) ∈ T_xM. We always assume that M can be endowed with a Riemannian metric to become a Riemannian manifold. We denote by 〈, ·, 〉 the scalar product on T_xM with the associated norm ∥·∥_x, where the subscript x will be omitted. Given a piecewise smooth curve γ : [a, b] → M joining x to y (i.e., γ(a) = x and γ(b) = y,) by using the metric, we can define the length of γ as . Then, for any x, y ∈ M, the Riemannian distance d(x, y), which includes the original topology on M, is defined by minimizing this length over the set of all such curves joining x to y.

Let Δ be the Levi-Civita connection with (M, 〈·, ·〉). Let γ be a smooth curve in M. A vector field A is said to be parallel along γ if . If γ^′ itself is parallel along γ, we say that γ is a geodesic and in this case ∥γ^′∥ is constant. When ∥γ^′∥ = 1, γ is said to be normalized. A geodesic joining x to y in M is said to be minimal if its length equals d(x, y).

A Riemannian manifold is complete, if for any x ∈ M all geodesics emanating from x are defined for all t ∈ R. By the Hopf-Rinow Theorem, we know that if M is complete, then any pair of points in M can be joined by a minimal geodesic. Moreover, (M, d) is a complete metric space and bounded closed subsets are compact.

Let M be complete. Then the exponential map exp _x : T_xM → M at x is defined by exp _xv = γ_v(1, x) for each v ∈ T_xM, where γ(.) = γ_v(., x) is the geodesic starting at x with velocity v (i.e., γ(0) = x and γ^′(0) = v). Then exp _xtv = γ_v(t, x) for each real number t.

A complete simply-connected Riemannian manifold of nonpositive sectional curvature is called a Hadamard manifold. Throughout the remainder of this paper, we always assume that M is an m-manifold Hadamard manifold.

We also recall the following well-known results, which are essential for our work.

Lemma 2.1 (See [6]). Let x ∈ M. Then exp _x : T_xM → M is a diffeomorphism, and, for any two points x, y ∈ M, there exists a unique normalized geodesic joining x to y, γ_x,y, which is minimal.

So from now on, when referring to the geodesic joining two points, we mean the unique minimal normalized one. Lemma 2.1 says that M is diffeomorphic to the Euclidean space R^m. Thus M has the same topology and differential structure as R^m. It is also known that Hadamard manifolds and euclidean spaces have similar geometrical properties. Recall that a geodesic triangle ▵(x₁, x₂, x₃) of a Riemannian manifold is a set consisting of three points x₁, x₂, x₃ and three minimal geodesics joining these points.

Lemma 2.2 (See [2, 3, 6] (comparison theorem for triangles)). Let ▵(x₁, x₂, x₃) be a geodesic triangle. Denote, for each i = 1,2, 3(mod 3), by γ_i : [0, l_i] → M, the geodesic joining x_i to x_i+1, and , the angle between the vectors and , and l_i; = L(γ_i). Then,

(2.1)

(2.2)

In terms of the distance and the exponential map, the inequality (2.2) can be rewritten as

(2.3)

since

(2.4)

Lemma 2.3 (See [6]). Let ▵(x, y, z) be a geodesic triangle in a Hadamard manifold M. Then, there exist x^′, y^′, z^′ ∈ R² such that

(2.5)

The triangle ▵(x^′, y^′, z^′) is called the comparison triangle of the geodesic triangle ▵(x, y, z), which is unique up to isometry of M.

From the law of cosines in inequality (2.3), we have the following inequality, which is a general characteristic of the spaces with nonpositive curvature [6]:

(2.6)

From the properties of the exponential map, we have the following known result.

Lemma 2.4 (See [6]). Let x₀ ∈ M and {x_n} ⊂ M such that x_n → x₀. Then the following assertions hold.

(i)
For any y ∈ M,
(2.7)
(ii)
If {v_n} is a sequence such that and v_n → v₀, then .
(iii)
Given the sequences {u_n} and {v_n} satisfying , if u_n → u₀ and v_n → v₀, with , then
(2.8)

A subset K⊆M is said to be convex if for any two points x, y ∈ K, the geodesic joining x and y is contained in K, K that is, if γ : [a, b] → M is a geodesic such that x = γ(a) and y = γ(b), then γ((1 − t)a + tb) ∈ K, for all t ∈ [0,1]. From now on K⊆M will denote a nonempty, closed, and convex set, unless explicitly stated otherwise.

A real-valued function f defined on K is said to be convex, if, for any geodesic γ of M, the composition function f∘γ : R → R is convex, that is,

(2.9)

The subdifferential of a function f : M → R is the set-valued mapping ∂f : M → 2^TM defined as

(2.10)

and its elements are called subgradients. The subdifferential ∂f(x) at a point x ∈ M is a closed and convex (possibly empty) set. Let D(∂f) denote the domain of ∂f defined by

(2.11)

The existence of subgradients for convex functions is guaranteed by the following proposition, see [8].

Lemma 2.5 (See [6, 8]). Let M be a Hadamard manifold and let f : M → R be convex. Then, for any x ∈ M, the subdifferential ∂f(x) of f at x is nonempty. That is, D(∂f) = M.

For a given bifunction F(·, ·) : K × K → R, we consider the problem of finding u ∈ K such that

(2.12)

which is called the equilibrium problem on Hadamard manifolds. This problem was considered by Colao et al. [2]. They proved the existence of a solution of the problem (2.12) using the KKM maps. Colao et al. [2] have given an example of the equilibrium problem defined in a Euclidean space whose set K is not a convex set, so it cannot be solved using the technique of Blum and Oettli [11]. However, if one can reformulate the equilibrium problem on a Riemannian manifold, then it can be solved. This shows the importance of considering these problems on Hadamard manifolds. For the applications, formulation, and other aspects of the equilibrium problems in the linear setting, see [4, 9–22].

, where T is a single valued vector filed T : K → TM, then problem (2.12) is equivalent to finding u ∈ K such that

(2.13)

which is called the variational inequality on Hadamard manifolds. Németh [9], Colao et al. [2], Noor and Oettli [10], and M. A. Noor and K. I. Noor [5] studied variational inequalities on Hadamard manifold from different point of views. In the linear setting, variational inequalities have been studied extensively, see [5, 10, 11, 13–28] and the references therein.

Definition 2.6. A bifunction F(·, ·) is said to be speudomonotone, if and only if

(2.14)

3. Main Results

We now use the auxiliary principle technique of Glowinski et al. [23] to suggest and analyze an implicit iterative method for solving the equilibrium problems (2.12).

For a given u ∈ K satisfying (2.12), consider the problem of finding w ∈ K such that

(3.1)

which is called the auxiliary equilibrium problem on Hadamard manifolds. We note that, if w = u, then w is a solution of (2.12). This observation enables to suggest and analyze the following implicit method for solving the equilibrium problems (2.12). This is the main motivation of this paper.

Algorithm 3.1. For a given u₀, compute the approximate solution by the iterative scheme

(3.2)

Algorithm 3.1 is called the implicit (proximal point) iterative method for solving the equilibrium problem on the Hadamard manifold. Algorithm 3.1 can be written in the following equivalent form.

Algorithm 3.2. For a given u₀ ∈ K, find the approximate solution u_n+1 by the iterative scheme:

(3.3)

Algorithm 3.2 is a two-step iterative method for solving the equilibrium problems on Hadamard manifolds. This method can be viewed as the extragradient method for solving the equilibrium problems.

If K is a convex set in Rⁿ, then Algorithm 3.1 collapses to the following.

Algorithm 3.3. For a given u₀ ∈ K, find the approximate solution u_n+1 by the iterative scheme:

(3.4)

which is known as the implicit method for solving the equilibrium problem. For the convergence analysis of Algorithm 3.2, see [16, 19, 20].

If , where T is a single valued vector filed T : K → TM, then Algorithm 3.1 reduces to the following implicit method for solving the variational inequalities.

Algorithm 3.4. For a given u₀ ∈ K, compute the approximate solution u_n+1 by the iterative scheme

(3.5)

Algorithm 3.4 is due according to Tang et al. [7] and M. A. Noor and K. I. Noor [5]. We can also rewrite Algorithm 3.4 in the following equivalent form.

Algorithm 3.5. For a given u₀ ∈ K, compute the approximate solution u_n+1 by the iterative scheme

(3.6)

which is the extragradient method for solving the variational inequalities on Hadamard manifolds and appears to be a new one.

In a similar way, one can obtain several iterative methods for solving the variational inequalities on the Hadamard manifold.

We now consider the convergence analysis of Algorithm 3.1 and this is the motivation of our next result.

Theorem 3.6. Let F(·, ·) be a speudomonotone bifunction. Let u_n be the approximate solution of the equilibrium problem (2.12) obtained from Algorithm 3.1, then

(3.7)

where u ∈ K is a solution of the equilibrium problem (2.12).

Proof. Let u ∈ K be a solution of the equilibrium problem (2.12). Then, by using the speudomonotonicity of the bifunction F(·, ·), we have

(3.8)

Taking v = u_n+1 in (3.9), we have

(3.9)

Taking v = u in (3.2), we have

(3.10)

From (3.10) and (3.9), we have

(3.11)

For the geodesic triangle ▵(u_n, u_n+1, u), the inequality (2.3) can be written as

(3.12)

Thus, from (3.12) and (3.11), we obtained the inequality (3.8), the required result.

Theorem 3.7. Let u ∈ K be solution of (2.12) and let u_n+1 be the approximate solution obtained from Algorithm 3.1, then lim _n→u_n+1 = u.

Proof. Let be a solution of (2.12). Then, from (3.8), it follows that the sequence {u_n} is bounded and

(3.13)

then it follows that

(3.14)

Let

be a cluster point of {u_n}. Then there exists a subsequence

such that

converges to

. Replacing u_n+1 by

in (3.2), taking the limit, and using (3.14), we have

(3.15)

This shows that

solves (2.12) and

(3.16)

which implies that the sequence {u_n} has unique cluster point and

is a solution of (2.12), the required result.

4. Conclusion

In this paper, we have suggested and analyzed an implicit iterative method for solving the equilibrium problems on Hadamard manifold. It is shown that the convergence analysis of this methods requires only the speudomonotonicity, which is a weaker condition than monotonicity. Some special cases are also discussed. Results proved in this paper may stimulate research in this area.

Acknowledgments

The authors would like to thank Dr. S. M. Junaid Zaidi, Rector, COMSATS Institute of Information Technology, Islamabad, Pakistan, for providing excellent research facilities. Professor Y. Yao was supported in part by Colleges and Universities Science and Technology Development Foundation (20091003) of Tianjin, NSFC 11071279, and NSFC 71161001-G0105.

References

1 Azagra D., Ferrera J., and López-Mesas F., Nonsmooth analysis and Hamilton-Jacobi equations on Riemannian manifolds, Journal of Functional Analysis. (2005) 220, no. 2, 304–361, https://doi.org/10.1016/j.jfa.2004.10.008, 2119282, ZBL1067.49010.
10.1016/j.jfa.2004.10.008
Web of Science® Google Scholar
2 Colao V., Lopez G., Marino G., and Martin-Marquez V., Equilibrium problems in Hadamard manifolds, Journal of Mathematical Analysis and Applications. (2012) 388, 61–77, https://doi.org/10.1016/j.jmaa.2011.11.001.
10.1016/j.jmaa.2011.11.001
Web of Science® Google Scholar
3 DoCarmo M. P., Riemannian Geometry, 1992, Birkhäuser, Boston, Mass, USA, Mathematics: Theory & Applications, 1138207.
Google Scholar
4 Ferreira O. P. and Oliveira P. R., Proximal point algorithm on Riemannian manifolds, Optimization. (2002) 51, no. 2, 257–270, https://doi.org/10.1080/02331930290019413, 1928039, ZBL1013.49024.
10.1080/02331930290019413
Web of Science® Google Scholar
5 Noor M. A. and Noor K. I., Proximal point methods for solving mixed variational inequalities on Hadamard manifolds, Journal of Applied Mathematics. In press.
Google Scholar
6 Sakai T., Riemannian Geometry, 1996, 149, American Mathematical Society, Providence, RI, USA, Translations of Mathematical Monographs, 1390760.
10.1090/mmono/149
Google Scholar
7 Tang G., Zhou L. W., and Huang N. J., The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds, Optimization Letters. In presshttps://doi.org/10.1007/s11590%2D012%2D0459%2D7.
10.1007/s11590-012-0459-7
Google Scholar
8 Udrişte C., Convex Functions and Optimization Methods on Riemannian Manifolds, 1994, 297, Kluwer Academic Publishers, Dordrecht, The Netherlands, Mathematics and Its Applications, 1326607.
10.1007/978-94-015-8390-9
Google Scholar
9 Németh S. Z., Variational inequalities on Hadamard manifolds, Nonlinear Analysis: Theory, Methods & Applications A. (2003) 52, no. 5, 1491–1498, https://doi.org/10.1016/S0362%2D546X(02)00266%2D3, 1942573, ZBL1016.49012.
10.1016/S0362-546X(02)00266-3
Web of Science® Google Scholar
10 Noor M. A. and Oettli W., On general nonlinear complementarity problems and quasi-equilibria, Le Matematiche. (1994) 49, no. 2, 313–331, 1397309, ZBL0839.90124.
Google Scholar
11 Blum E. and Oettli W., From optimization and variational inequalities to equilibrium problems, The Mathematics Student. (1994) 63, no. 1–4, 123–145, 1292380, ZBL0888.49007.
Google Scholar
12 Li C., López G., Martín-Márquez V., and Wang J.-H., Resolvents of set-valued monotone vector fields in Hadamard manifolds, Set-Valued and Variational Analysis. (2011) 19, no. 3, 361–383, https://doi.org/10.1007/s11228%2D010%2D0169%2D1, 2824431.
10.1007/s11228-010-0169-1
CAS Web of Science® Google Scholar
13 Noor M. A., General variational inequalities, Applied Mathematics Letters. (1988) 1, no. 2, 119–122, https://doi.org/10.1016/0893%2D9659(88)90054%2D7, 953368, ZBL0655.49005.
10.1016/0893-9659(88)90054-7
Google Scholar
14 Noor M. A., New approximation schemes for general variational inequalities, Journal of Mathematical Analysis and Applications. (2000) 251, no. 1, 217–229, https://doi.org/10.1006/jmaa.2000.7042, 1790406, ZBL0964.49007.
10.1006/jmaa.2000.7042
Web of Science® Google Scholar
15 Noor M. A., Some developments in general variational inequalities, Applied Mathematics and Computation. (2004) 152, no. 1, 199–277, https://doi.org/10.1016/S0096%2D3003(03)00558%2D7, 2050063, ZBL1134.49304.
10.1016/S0096-3003(03)00558-7
Web of Science® Google Scholar
16 Noor M. A., Fundamentals of mixed quasi variational inequalities, International Journal of Pure and Applied Mathematics. (2004) 15, no. 2, 137–258, 2094171, ZBL1059.49018.
Google Scholar
17 Noor M. A., Auxiliary principle technique for equilibrium problems, Journal of Optimization Theory and Applications. (2004) 122, no. 2, 371–386, https://doi.org/10.1023/B:JOTA.0000042526.24671.b2, 2093848, ZBL1092.49010.
10.1023/B:JOTA.0000042526.24671.b2
Web of Science® Google Scholar
18 Noor M. A., Fundamentals of equilibrium problems, Mathematical Inequalities & Applications. (2006) 9, no. 3, 529–566, https://doi.org/10.7153/mia%2D09%2D51, 2242783, ZBL1099.91072.
10.7153/mia-09-51
Web of Science® Google Scholar
19 Noor M. A., Extended general variational inequalities, Applied Mathematics Letters. (2009) 22, no. 2, 182–186, https://doi.org/10.1016/j.aml.2008.03.007, 2482273, ZBL1163.49303.
10.1016/j.aml.2008.03.007
Web of Science® Google Scholar
20 Noor M. A., On an implicit method for nonconvex variational inequalities, Journal of Optimization Theory and Applications. (2010) 147, no. 2, 411–417, https://doi.org/10.1007/s10957%2D010%2D9717%2Dy, 2726894, ZBL1202.90253.
10.1007/s10957-010-9717-y
Web of Science® Google Scholar
21 Noor M. A., Auxiliary principle technique for solving general mixed variational inequalities, Journal of Advanced Mathematical Studies. (2010) 3, no. 2, 89–96, 2722447, ZBL1222.49013.
Google Scholar
22 Noor M. A., Some aspects of extended general variational inequalities, Abstract and Applied Analysis. (2012) 2012, 16, https://doi.org/10.1155/2012/303569, 303569.
10.1155/2012/303569
Google Scholar
23 Glowinski R., Lions J.-L., and Trémolières R., Numerical Analysis of Variational Inequalities, 1981, 8, North-Holland Publishing, Amsterdam, The Netherlands, Studies in Mathematics and Its Applications, 635927.
Google Scholar
24 Noor M. A. and Noor K. I., On equilibrium problems, Applied Mathematics E-Notes. (2004) 4, 125–132, 2077792, ZBL1070.65053.
Google Scholar
25 Noor M. A., Noor K. I., and Rassias T. M., Some aspects of variational inequalities, Journal of Computational and Applied Mathematics. (1993) 47, no. 3, 285–312, https://doi.org/10.1016/0377%2D0427(93)90058%2DJ, 1251844, ZBL0788.65074.
10.1016/0377-0427(93)90058-J
Web of Science® Google Scholar
26 Stampacchia G., Formes bilinéaires coercitives sur les ensembles convexes, 1964, 258, 4413–4416, 0166591, ZBL0124.06401.
Google Scholar
27 Yao Y., Noor M. A., and Liou Y. C., Strong convergence of a modified extra-gradient method to the minimum-norm solution of variational inequalities, Abstract and Applied Analysis. 9 2012, https://doi.org/10.1155/2012/817436, 817436.
10.1155/2012/817436
Google Scholar
28 Yao Y., Noor M. A., Liou Y. C., and Kang S. M., Iterative algorithms for general multi-valued variational inequalities, Abstract and Applied Analysis. (2012) 2012, 10, https://doi.org/10.1155/2012/768272, 768272.
10.1155/2012/768272
Google Scholar

Citing Literature

All articles

Implicit Methods for Equilibrium Problems on Hadamard Manifolds

Abstract

1. Introduction

2. Preliminaries

3. Main Results

4. Conclusion

Acknowledgments

References

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Implicit Methods for Equilibrium Problems on Hadamard Manifolds

Abstract

1. Introduction

2. Preliminaries

3. Main Results

4. Conclusion

Acknowledgments

References

Citing Literature

References

Related

Information