Skip to main content

Some algorithms for equilibrium problems on Hadamard manifolds

Abstract

In this paper, we suggest and analyze an iterative method for solving the equilibrium problems on Hadamard manifolds using the auxiliary principle technique. We also consider the convergence analysis of the proposed method under suitable conditions. Some special cases are considered. Results and ideas of this paper may stimulate further research in this fascinating and interesting field.

MSC:49J40, 90C33, 26D10, 39B62.

1 Introduction

Equilibrium problems theory provides us with a unified, natural, novel and general framework to study a wide class of problems, which arise in finance, economics, network analysis, transportation and optimization. This theory has applications across all disciplines of pure and applied sciences. Equilibrium problems include variational inequalities and related problems as special cases; see [131]. 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 useful for the development of various fields. Several ideas and techniques from the Euclidean space have been extended and generalized to this nonlinear framework. Hadamard manifolds are examples of hyperbolic spaces and geodesics; see [1, 35, 19, 20, 2628] and the references therein. Nemeth [8], Tang et al. [28], Noor et al. [19, 20] and Colao et al. [3] have considered the variational inequalities and equilibrium problems on Hadamard manifolds. They have studied the existence of solutions of 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 a Hadamard manifold. As special cases, our result includes the recent results of Tang et al. [28] for variational inequalities on a Hadamard manifold. This shows that the results obtained in this paper continue to hold for variational inequalities on a Hadamard manifold, which are due to Noor and Noor [20], Tang et al. [28], and Nemeth [8]. 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, 4, 26, 29].

Let M be a simply connected m-dimensional manifold. Given xM, the tangent space of M at x is denoted by T x M and the tangent bundle of M by TM= x M T x M, which is naturally a manifold. A vector field A on M is a mapping of M into TM which associates to each point xM, a vector A(x) T x M. 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 x M with the associated norm x , where the subscript x will be omitted. Given a piecewise smooth curve γ:[a,b]M joining x to y (that is, γ(a)=x and γ(b)=y) by using the metric, we can define the length of γ as L(γ)= a b γ (t)dt. Then for any x,yM, 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 Δ γ A=0. If γ itself is parallel along γ, we say that γ is a geodesic and in this case γ is a 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 xM, all geodesics emanating from x are defined for all tR. 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 x MM at x is defined by exp x v= γ v (1,x) for each v T x M, where γ()= γ v (,x) is the geodesic starting at x with velocity v (i.e., γ(0)=x and γ (0)=v). Then exp x tv= γ 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-dimensional Hadamard manifold.

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

Lemma 2.1 ([26])

Let xM. Then exp x : T x MM is a diffeomorphism, and for any two points x,yM, 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 1 , x 2 , x 3 ) of a Riemannian manifold is a set consisting of three points x 1 , x 2 , x 3 and three minimal geodesics joining these points.

Lemma 2.2 (Comparison theorem for triangles [3, 4, 26])

Let ( x 1 , x 2 , x 3 ) be a geodesic triangle. Denote, for each i=1,2,3(mod3), by γ i :[0, l i ]M the geodesic joining x i to x i + 1 , and α i ;=L( γ i (0), γ l (i1)(li1)), the angle between the vectors γ i (0) and γ i 1 ( l i 1 ), 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

d 2 ( x i , x i + 1 )+ d 2 ( x i + 1 , x i + 2 )2 exp x i + 1 1 x i , exp x i + 1 1 x i + 2 d 2 ( x i 1 , x i ),
(2.3)

since

exp x i + 1 1 x i , exp x i + 1 1 x i + 2 =d( x i , x i + 1 )d( x i + 1 , x i + 2 )cos α i + 1 .

Lemma 2.3 ([26])

Let (x,y,z) be a geodesic triangle in a Hadamard manifold M. Then there exist x , y , z R 2 such that

d(x,y)= x y ,d(y,z)= y z ,d(z,x)= z x .

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 [26]:

exp x 1 y , exp x 1 z + exp y 1 x , exp y 1 z d 2 (x,y).
(2.4)

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

Lemma 2.4 ([26])

Let x 0 M and { x n }M such that x n x 0 . Then the following assertions hold.

  1. (i)

    For any yM,

    exp x n 1 y exp x o 1 yand exp y 1 x n exp y 1 x o .
  2. (ii)

    If { v n } is a sequence such that v n T x n M and v n v 0 , then v 0 T x 0 M.

  3. (iii)

    Given the sequences { u n } and { v n } satisfying u n , v n T x n M, if u n u 0 and v n v 0 , with u 0 , v 0 T x 0 M, then

    u n , v n u 0 , v 0 .

A subset KM is said to be convex if for any two points x,yK, the geodesic joining x and y is contained in K, that is, if γ:[a,b]M is a geodesic such that x=γ(a) and y=γ(b), then γ((1t)a+tb)K, t[0,1]. From now on, KM 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γ:RR is convex, that is,

(fγ) ( t a + ( 1 t ) b ) t(fγ)(a)+(1t)(fγ)(b),a,bR,t[0,1].

The subdifferential of a function f:MR is the set-valued mapping f:M 2 T M defined as

f(x)= { u T x M : u , exp x 1 y f ( y ) f ( x ) , y M } ,xM,

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

D(f)= { x M : f ( x ) } .

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

Lemma 2.5 ([26, 29])

Let M be a Hadamard manifold and f:MR be convex. Then for any xM, the subdifferential f(x) of f at x is nonempty. That is, D(f)=M.

For a given bifunction F(,):K×KR, we consider the problem of finding uK such that

F(u,v)0,vK,
(2.5)

which is called the equilibrium problem on Hadamard manifolds. This problem was considered by Colao et al. [3]. They proved the existence of a solution of the problem (2.5) using the KKM maps. Colao et al. [3] have given an example of the equilibrium problem defined in an Euclidean space whose set K is not a convex set, so it cannot be solved using the technique of Blum and Oettli [2]. 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. Noor et al. [19, 20] have used the auxiliary principle technique to suggest and analyze an implicit method for solving the equilibrium problems on a Hadamard manifold. For the applications, formulation and other aspects of equilibrium problems in the linear setting, see [2, 5, 718, 22].

If F(u,v)=Tu, exp u 1 v, where T:KTM is a single-valued vector filed, then problem (2.5) is equivalent to finding uK such that

T u , exp x 1 v 0,vK,
(2.6)

which is called the variational inequality on Hadamard manifolds. Nemeth [8], Colao et al. [3], Tang et al. [28] and Noor and Noor [19] studied variational inequalities on a Hadamard manifold from different points of view. In the linear setting, variational inequalities have been studied extensively; see [2, 6, 922, 27, 30, 31] and the references therein.

Definition 2.1 A bifunction F(,) is said to be partially relaxed strongly monotone if and only if there exists a constant α>0 such that

F(u,v)+F(v,z)α d 2 (z,u),u,v,zK.

We note that if z=u, then partially relaxed strongly monotonicity reduces to the monotonicity of the bifunction F(,).

3 Main results

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

For a given uK satisfying (2.5), consider the problem of finding wK such that

ρF(u,v)+ exp u 1 w , exp w 1 v 0,vK,
(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.5). This observation enables us to suggest and analyze the following implicit method for solving the equilibrium problems (2.5). This is the main motivation of this paper.

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

ρF( u n ,v)+ exp u n 1 u n + 1 , exp u n + 1 1 v 0,vK.
(3.2)

Algorithm 3.1 is called the explicit iterative method for solving the equilibrium problem on the Hadamard manifold.

If K is a convex set in R n , then Algorithm 3.1 collapses to

Algorithm 3.2 For a given u 0 K, find the approximate solution u n + 1 by the iterative scheme

ρF( u n ,v)+ u n + 1 u n ,v u n + 1 0,vK,

which is known as the explicit method for solving the equilibrium problem. For the convergence analysis of Algorithm 3.2, see [12, 15, 16].

If F(u,v)=Tu, exp u 1 v, where T is a single valued vector filed T:KTM, then Algorithm 3.1 reduces to the following implicit method for solving the variational inequalities.

Algorithm 3.3 For a given u 0 K, compute the approximate solution u n + 1 by the iterative scheme

ρ T u n + ( exp u n 1 u n + 1 ) , exp u n + 1 1 v 0,vK.

For M= R n , Algorithm 3.3 reduces to

Algorithm 3.4 For a given u 0 K, compute the approximate solution u n + 1 by the iterative scheme

ρT u n + u n + 1 u n ,v u n + 1 0,vK,

which can be written in the following equivalent form.

Algorithm 3.5 For a given u 0 K, compute the approximate solution u n + 1 by the iterative scheme

u n + 1 = P K [ u n ρT u n ],n=0,1,2,,

which is known as the projection method. For the convergence analysis and its applications, see [10, 11].

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.1 Let F(,) be a partially relaxed strongly monotone bifunction with a constant α>0. Let u n be the approximate solution of the equilibrium problem (2.5) obtained from Algorithm  3.1, then

d 2 ( u n + 1 ,u) d 2 ( u n ,u)(1ρα) d 2 ( u n + 1 , u n ),
(3.3)

where uK is a solution of the equilibrium problem (2.5).

Proof Let uK be a solution of the equilibrium problem (2.5). Then

F(u,v)0,vK.
(3.4)

Taking v= u n + 1 in (3.4), we have

F(u, u n + 1 )0.
(3.5)

Taking v=u in (3.2), we have

ρF( u n ,u)+ exp u n 1 u n + 1 , exp u n + 1 1 u 0.
(3.6)

From (3.5) and (3.6), we have

exp u n + 1 1 u n , exp u n + 1 1 u { F ( u , u n + 1 ) + F ( u n , u ) } α ρ d 2 ( u n + 1 , u n ) ,
(3.7)

where we have used the fact that the bifunction F(,) is partially relaxed strongly monotone with a constant α>0. For the geodesic triangle ( u n , u n + 1 ,u), the inequality (3.7) can be written as

d 2 ( u n + 1 ,u)+ d 2 ( u n + 1 , u n ) exp u n + 1 1 u n , exp u n + 1 1 u d 2 ( u n ,u).
(3.8)

Thus, from (3.7) and (3.8), we obtained the inequality (3.3), the required result. □

Theorem 3.2 Let uK be solution of (2.5), and let u n + 1 be the approximate solution obtained from Algorithm  3.1. If ρ< 1 2 α , then lim n u n + 1 =u.

Proof Let u ˆ be a solution of (2.5). Then, from (3.3), it follows that the sequence { u n } is bounded and

n = 0 (12αρ) d 2 ( u n + 1 , u n ) d 2 ( u 0 ,u),

from which, we have

lim n d( u n + 1 , u n )=0.
(3.9)

Let u ˆ be a cluster point of { u n }. Then there exits a subsequence { u n i } such that { u u i } converges to u ˆ . Replacing u n + 1 by u n i in (3.2), taking the limit and using (3.9), we have

F( u ˆ ,v)0,vK.

This shows that u ˆ K solves (2.5) and

d 2 ( u n + 1 , u ˆ ) d 2 ( u n , u ˆ ),

which implies that the sequence { u n } has a unique cluster point and lim n u n = u ˆ is a solution of (2.5), the required result. □

4 Conclusion

The auxiliary principle technique is used to suggest and analyze an explicit method for solving the equilibrium problems on Hadamard manifolds. It is shown that the convergence analysis of this method requires only the partially relaxed strongly monotonicity. Some special cases are discussed. Results proved in this paper may stimulate research in this area.

References

  1. Azagra D, Ferrera J, Lopez-Mesas F: Nonsmooth analysis and Hamiltonian-Jacobi equations on Riemannian manifolds. J. Funct. Anal. 2005, 220: 304–361. 10.1016/j.jfa.2004.10.008

    Article  MathSciNet  Google Scholar 

  2. Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.

    MathSciNet  Google Scholar 

  3. Colao V, Lopez G, Marino G, Martin-Marquez V: Equilibrium problems in Hadamard manifolds. J. Math. Anal. Appl. 2012, 388: 61–77. 10.1016/j.jmaa.2011.11.001

    Article  MathSciNet  Google Scholar 

  4. DoCarmo MP: Riemannian Geometry. Birkhäuser, Boston; 1992.

    Google Scholar 

  5. Ferrera OP, Oliveira PR: Proximal point algorithms on Riemannian manifolds. Optimization 2002, 51(2):257–270. 10.1080/02331930290019413

    Article  MathSciNet  Google Scholar 

  6. Glowinski R, Lions JL, Tremolieres R: Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam; 1981.

    Google Scholar 

  7. Li C, Lopez G, Martin-Marquez V, Wang JH: Resolvent of set valued monotone vector fields in Hadamard manifolds. Set-Valued Var. Anal. 2011, 19(3):361–383. 10.1007/s11228-010-0169-1

    Article  MathSciNet  Google Scholar 

  8. Nemeth SZ: Variational inequalities on Hadamard manifolds. Nonlinear Anal. 2003, 52(5):1491–1498. 10.1016/S0362-546X(02)00266-3

    Article  MathSciNet  Google Scholar 

  9. Noor MA: General variational inequalities. Appl. Math. Lett. 1988, 1: 119–121. 10.1016/0893-9659(88)90054-7

    Article  MathSciNet  Google Scholar 

  10. Noor MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251: 217–229. 10.1006/jmaa.2000.7042

    Article  MathSciNet  Google Scholar 

  11. Noor MA: Some developments in general variational inequalities. Appl. Math. Comput. 2004, 152: 199–277. 10.1016/S0096-3003(03)00558-7

    Article  MathSciNet  Google Scholar 

  12. Noor MA: Fundamentals of mixed quasi variational inequalities. Int. J. Pure Appl. Math. 2004, 15: 137–258.

    MathSciNet  Google Scholar 

  13. Noor MA: Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl. 2004, 122: 131–146.

    Article  Google Scholar 

  14. Noor MA: Fundamentals of equilibrium problems. Math. Inequal. Appl. 2006, 9: 529–566.

    MathSciNet  Google Scholar 

  15. Noor MA: Extended general variational inequalities. Appl. Math. Lett. 2009, 22: 182–185. 10.1016/j.aml.2008.03.007

    Article  MathSciNet  Google Scholar 

  16. Noor MA: On an implicit method for nonconvex variational inequalities. J. Optim. Theory Appl. 2010, 147: 411–417. 10.1007/s10957-010-9717-y

    Article  MathSciNet  Google Scholar 

  17. Noor MA: Auxiliary principle technique for solving general mixed variational inequalities. J. Adv. Math. Stud. 2010, 3(2):89–96.

    MathSciNet  Google Scholar 

  18. Noor MA, Noor KI: On equilibrium problems. Appl. Math. E-Notes 2004, 4: 125–132.

    MathSciNet  Google Scholar 

  19. Noor MA, Noor KI: Proximal point methods for solving mixed variational inequalities on Hadamard manifolds. J. Appl. Math. 2012., 2012: Article ID 657278

    Google Scholar 

  20. Noor MA, Zainab S, Yao Y: Implicit methods for equilibrium problems on Hadamard manifolds. J. Appl. Math. 2012., 2012: Article ID 437391

    Google Scholar 

  21. Noor MA, Noor KI, Rassias TM: Some aspects of variational inequalities. J. Comput. Appl. Math. 1993, 47: 285–312. 10.1016/0377-0427(93)90058-J

    Article  MathSciNet  Google Scholar 

  22. Noor MA, Oettli W: On general nonlinear complementarity problems and quasi equilibria. Matematiche 1994, 49: 313–331.

    MathSciNet  Google Scholar 

  23. Pitea A, Postolache M: Duality theorems for a new class multitime multiobjective variational problems. J. Glob. Optim. 2012, 54(1):47–58. 10.1007/s10898-011-9740-z

    Article  MathSciNet  Google Scholar 

  24. Pitea A, Postolache M: Minimization of vectors of curvilinear functionals on the second order jet: necessary conditions. Optim. Lett. 2012, 6(3):459–470. 10.1007/s11590-010-0272-0

    Article  MathSciNet  Google Scholar 

  25. Pitea A, Postolache M: Minimization of vectors of curvilinear functionals on the second order jet: sufficient efficiency conditions. Optim. Lett. 2011. doi:10.1007/s11590–011–0357–4

    Google Scholar 

  26. Sakai T 149. In Riemannian Geometry. Am. Math. Soc., Providence; 1996.

    Google Scholar 

  27. Stampacchia G: Formes bilineaires coercivities sur les ensembles coercivities sur les ensembles convexes. C. R. Math. Acad. Sci. Paris 1964, 258: 4413–4416.

    MathSciNet  Google Scholar 

  28. Tang G, Zhou LW, Huang NJ: The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds. Optim. Lett. 2012. doi:10.1007/s11590–012–0459–7

    Google Scholar 

  29. Udriste C: Convex Functions and Optimization Methods on Riemannian Manifolds. Kluwer Academic, Dordrecht; 1994.

    Book  Google Scholar 

  30. Yao Y, Noor MA, Liou YC: Strong convergence of a modified extra-gradient method to the minimum-norm solution of variational inequalities. Abstr. Appl. Anal. 2012., 2012: Article ID 817436

    Google Scholar 

  31. Yao Y, Noor MA, Liou YC, Kang SM: Iterative algorithms for general multi-valued variational inequalities. Abstr. Appl. Anal. 2012., 2012: Article ID 768272

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank Dr. S. M. Junaid Zaidi, Rector, COMSATS Institute of Information Technology, Islamabad, Pakistan, for providing excellent research facilities. The authors are grateful to the referees for their constructive suggestions and comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Muhammad Aslam Noor.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

Both authors contributed equally and significantly in writing this paper. Both authors read and approved the final manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Noor, M.A., Noor, K.I. Some algorithms for equilibrium problems on Hadamard manifolds. J Inequal Appl 2012, 230 (2012). https://doi.org/10.1186/1029-242X-2012-230

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1029-242X-2012-230

Keywords