Abstract
The concept of pseudomonotone vector field on Hadamard manifold is introduced. A variant of Korpelevich’s method for solving the variational inequality problem is extended from Euclidean spaces to constant curvature Hadamard manifolds. Under a pseudomonotone assumption on the underlying vector field, we prove that the sequence generated by the method converges to a solution of variational inequality, whenever it exists. Moreover, we give an example to show the effectiveness of our method.
Similar content being viewed by others
References
Barani A., Pouryayevali M.R.: Invex sets and preinvex functions on Riemannian manifolds. J. Math. Anal. Appl. 328, 767–779 (2007)
Barani A., Pouryayevali M.R.: Invariant monotone vector fields on Riemannian manifolds. Nonlinear Anal. 70, 1850–1861 (2009)
Bento G.C., Ferreira O.P., Oliveira P.R.: Local convergence of the proximal point method for a special class of nonconvex functions on Hadamard manifolds. Nonlinear Anal. 73, 564–572 (2010)
Bello Cruz J.Y., Iusem A.N.: A strongly convergent direct method for monotone variational inequalities in Hilbert spaces. Numer. Funct. Anal. Optim. 30, 23–36 (2009)
Borwein J.M.: Fifty years of maximal monotonicity. Optim. Lett. 4, 473–490 (2010)
Cruz Neto J.X.D., Ferreira O.P., Lucambio Pérez L.R.: . Balkan J. Geom. Appl. 5, 69–79 (2000)
Cruz Neto J.X.D., Ferreira O.P., Lucambio Pérez L.R.: Contributions to the study of monotone vector fields. Acta. Math. Hungar. 94, 307–320 (2002)
Facchinei F., Pang J.S.: Finite-dimensional variational inequalities and complementary problems. Springer, New York (2003)
Ferreira O.P., Oliveira P.R.: Subgradient algorithm on Riemannian manifolds. J. Optim. Theory Appl. 97, 93–104 (1998)
Ferreira O.P., Oliveira P.R.: Proximal point algorithm on Riemannian manifolds. Optimization 51, 257–270 (2002)
Ferreira O.P., Pérez L.R.L., Németh S.Z.: Singularities of monotone vector fields and an extragradient-type algorithm. J. Glob. Optim. 31, 133–151 (2005)
Giannessi F., Maugeri A., Pardalos P.M.: Equilibrium problems and variational models. Kluwer, Boston (2001)
Iusem A.N., Nasri M.: Korpelevich’s method for variational inequality problems in Banach spaces. J. Glob. Optim. 50, 59–76 (2011)
Iusem A.N., Svaiter B.F.: A variant of Korpelevich’s method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997)
Karamardian S.: Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 18, 445–454 (1976)
Kinderlehrer D., Stampacchia G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Korpelevich G.M.: The extragradient method for finding saddle points and other problems. Ekonomika i Matematcheskie Metody 12, 747–756 (1976)
Li C., López G., Martín-Márquez V.: Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J. Lond. Math. Soc. 79, 663–683 (2009)
Li C., López G., Martín-Márquez V.: Iterative algorithms for nonexpansive mapping in Hadamard manifolds. Taiwan. J. Math. 14, 541–559 (2010)
Li, C., López, G., Martín-Márquez, V., Wang, J.H.: Resolvents of set-valued monotone vector fields in Hadamard manifolds. Set-Valued Var. Anal. doi:10.1007/s11228-010-0169-1
Li S.L., Li C., Liou Y.C., Yao J.C.: Existence of solutions for variational inequalities on Riemannian manifolds. Nonlinear Anal. 71, 5695–5706 (2009)
Mashreghi J., Nasri M.: Forcing strong convergence of Korpelevich’s method in Banach spaces with its applications in game theory. Nonlinear Anal. 72, 2086–2099 (2010)
Németh S.Z.: Geodesic monotone vector fields. Lobachevskii J. Math. 5, 13–28 (1999)
Németh S.Z.: Monotonicity of the complementary vector field of a nonexpansive map. Acta Math. Hungar. 84, 189–197 (1999)
Németh S.Z.: Monotone vector fields. Publ. Math. Debrecen 54, 437–449 (1999)
Németh S.Z.: Variational inequalities on Hadamard manifolds. Nonlinear Anal. 52, 1491–1498 (2003)
Panicucci B., Pappalardo M., Passacantando M.: A path-based double projection method for solving the asymmetric traffic network equilibrium problem. Optim. Lett. 1, 171–185 (2007)
Quiroz E.A.P., Quispe E.M., Oliveira P.R.: Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds. J. Math. Anal. Appl. 341, 467–477 (2008)
Quiroz E.A.P., Quispe E.M., Oliveira P.R.: Proximal point methods for quasiconvex and convex functions with Bregman distances on manifolds. J. Convex Anal. 16, 49–69 (2009)
Sakai T.: Riemannian Geometry, Translations of Mathematical Monographs 149. American Mathematical Society, Providence, RI (1996)
Solodov M.V., Svaiter B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)
Walter R.: On the metric projections onto convex sets in Riemannian spaces. Arch. Math. XXV, 91–98 (1974)
Wang J.H., López G., Martín-Márquez V., Li C.: Monotone and accretive vector fields on Riemannian manifolds. J. Optim. Theory Appl. 146, 691–708 (2010)
Wang Y.J., Xiu N.H., Zhang J.Z.: Modified extragradient method for variational inequalities and verification of solution existence. J. Optim. Theory Appl. 119, 167–183 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, Gj., Huang, Nj. Korpelevich’s method for variational inequality problems on Hadamard manifolds. J Glob Optim 54, 493–509 (2012). https://doi.org/10.1007/s10898-011-9773-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9773-3