Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 70, 2021 - Issue 7
214
Views
3
CrossRef citations to date
0
Altmetric
Articles

Weak sharpness and finite termination for variational inequalities on Hadamard manifolds

ORCID Icon
Pages 1443-1458 | Received 25 Aug 2019, Accepted 14 Feb 2020, Published online: 19 Feb 2020

References

  • Ferris MC. Weak sharp minima and penalty functions in mathematical programming [Ph. D. Thesis]. University of Cambridge; 1988.
  • Polyak BT. Sharp minima. Institute of control sciences lecture notes, Moscow, USSR; 1979; Presented at the IIASA workshop on generalized Lagrangians and their applications, IIASA, Laxenburg; 1979.
  • Burke JV, Deng S. Weak sharp minima revisited, part I: basic theory. Control Cybern. 2002;31:439–469.
  • Burke JV, Deng S. Weak sharp minima revisited, part II: application to linear regularity and error bounds. Math Program. 2005;104:235–261. doi: 10.1007/s10107-005-0615-2
  • Burke JV, Deng S. Weak sharp minima revisited, part III: error bounds for differentiable convex inclusions. Math Program. 2009;116:37–56. doi: 10.1007/s10107-007-0130-8
  • Burke JV, Ferris MC. Weak sharp minima in mathematical programming. SIAM J Control Optim. 1993;31:1340–1359. doi: 10.1137/0331063
  • Patriksson M. A unified framework of descent algorithms for nonlinear programs and variational inequalities [Ph.D. Thesis]. Linkoping: Department of Mathematics, Linkoping Institute of Technology; 1993.
  • Marcotte P, Zhu DL. Weak sharp solutions of variational inequalities. SIAM J Optim. 1998;9:179–189. doi: 10.1137/S1052623496309867
  • Al-Homidan S, Ansari QH, Burachik R. Weak sharp solutions for generalized variational inequalities. Positivity. 2017;21:1067–1088. doi: 10.1007/s11117-016-0453-x
  • Al-Homidan S, Ansari QH, Nguyen LV. Finite convergence analysis and weak sharp solutions for variational inequalities. Optim Lett. 2017;11:1647–1662. doi: 10.1007/s11590-016-1076-7
  • Al-Homidan S, Ansari QH, Nguyen LV. Weak sharp solutions for nonsmooth variational inequalities. J Optim Theory Appl. 2017;175:683–701. doi: 10.1007/s10957-017-1181-5
  • Huang H, He M. Weak sharp solutions of mixed variational inequalities in Banach spaces. Optim Lett. 2018;12:287–299. doi: 10.1007/s11590-017-1112-2
  • Liu Y. Weakly sharp solutions and finite convergence of algorithms for a variational inequality problem. Optimization. 2018;67:329–340. doi: 10.1080/02331934.2017.1397146
  • Matsushita S, Xu L. On finite convergence of iterative methods for variational inequalities in Hilbert spaces. J Optim Theory Appl. 2014;161:701–715. doi: 10.1007/s10957-013-0460-z
  • Wu Z. Characterizations of weakly sharp solutions for a variational inequality with a pseudomonotone mapping. Eur J Oper Res. 2018;265:448–453. doi: 10.1016/j.ejor.2017.09.037
  • Wu ZL, Wu SY. Weak sharp solutions of variational inequalities in Hilbert spaces. SIAM J Optim. 2004;14:1011–1027. doi: 10.1137/S1052623403421486
  • Azagra D, Ferrera J, López-Mesas M. Nonsmooth analysis and hamilton-Jacobi equations on Riemannian manifolds. J Funct Anal. 2005;220:304–361. doi: 10.1016/j.jfa.2004.10.008
  • Hosseini S, Pouryayevali MR. Generalized gradients and characterizations of epi-Lipschitz sets in Riemannian manifolds. Nonlinear Anal. 2011;74:3884–3895. doi: 10.1016/j.na.2011.02.023
  • Ledyaev YS, Zhu QJ. Nonsmooth analysis on smooth manifolds. Trans Amer Math Soc. 2007;359:3687–3732. doi: 10.1090/S0002-9947-07-04075-5
  • Al-Homidan S, Ansari QH, Babu F. Halpern and Mann type algorithms for fixed points and inclusion problems on Hadamard manifolds. Numer Func Anal Opt. 2019;40:621–653. doi: 10.1080/01630563.2018.1553887
  • Ansari QH, Babu F. Proximal point algorithm for inclusion problems in Hadamard manifolds with applications. Optim Lett. 2019. doi:10.1007/s11590-019-01483-0.
  • Ansari QH, Babu F, Li X-B. Variational inclusion problems in Hadamard manifolds. J Nonlinear Convex Anal. 2018;19:219–237.
  • Ansari QH, Babu F, Yao J-C. Regularization of proximal point algorithms in Hadamard manifolds. J Fixed Point Theory Appl. 2019;21:25. doi: 10.1007/s11784-019-0658-2
  • Ahmadi P, Khatibzadeh H. On the convergence of inexact proximal point algorithm on Hadamard manifolds. Taiwanese J Math. 2014;18:419–433. doi: 10.11650/tjm.18.2014.3066
  • Alvarez F, Bolte J, Munier J. A unifying local convergence result for Newton's method in Riemannian manifolds. Found Comput Math. 2008;8:197–226. doi: 10.1007/s10208-006-0221-6
  • Cruz Neto JX, Santos PSM, Soares PA. An extragradient method for equilibrium problems on Hadamard manifolds. Optim Lett. 2016;10:1327–1336. doi: 10.1007/s11590-015-0933-0
  • Li C, Lopez G, Martïn-Maquez V. Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J London Math Soc. 2009;79:663–683. doi: 10.1112/jlms/jdn087
  • Tang GJ, Huang NJ. An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds. Oper Res Lett. 2013;41:586–591. doi: 10.1016/j.orl.2013.08.003
  • Wang J, Li C, Lopez G, et al. Convergence analysis of inexact proximal point algorithms on Hadamard manifolds. J Global Optim. 2015;61:553–573. doi: 10.1007/s10898-014-0182-2
  • Wang J, Li C, Lopez G, et al. Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination. SIAM J Optim. 2016;26:2696–2729. doi: 10.1137/15M1051257
  • Németh SZ. Monotone vector fields. Publ Math. 1999;54:437–449.
  • Németh SZ. Geodesic monotone vector fields. Lobachevskii J Math. 1999;5:13–28.
  • Wang JH, Lopez G, Martin-Marquez V, et al. Monotone and accretive vector fields on Riemannian manifolds. J Optim Theory Appl. 2010;146:691–708. doi: 10.1007/s10957-010-9688-z
  • Ansari QH, Islam M, Yao J-C. Nonsmooth variational inequalities on Hadamard manifolds. Appl Anal. 2019. doi:10.1080/00036811.2018.1495329.
  • Ansari QH, Babu F. Existence and boundedness of solutions to inclusion problems for maximal monotone vector fields in Hadamard manifolds. Optim Lett. 2019. doi:10.1007/s11590-018-01381-x.
  • Al-Homidan S, Ansari QH, Islam M. Browder type fixed point theorem on Hadamard manifolds with applications. J Nonlinear Convex Anal. 2019;20:2397–2410.
  • Li C, Mordukhovich BS, Wang JH, et al. Weak sharp minima on Riemannian manifolds. SIAM J Optim. 2011;21:1523–1560. doi: 10.1137/09075367X
  • Li XB, Huang NJ. Generalized weak sharp minima in cone-constrained convex optimization on Hadamard manifolds. Optimization. 2015;64:1521–1535. doi: 10.1080/02331934.2014.883514
  • Bento GC, Cruz Neto JX. Finite termination of the proximal point method for convex functions on Hadamard manifolds. Optimization. 2014;63:1281–1288. doi: 10.1080/02331934.2012.730050
  • Németh SZ. Variational inequalities on Hadamard manifolds. Nonlinear Anal. 2003;52:1491–1498. doi: 10.1016/S0362-546X(02)00266-3
  • Li SL, Li C, Liou Y, et al. Variational inequalities on Riemannian manifolds. Nonlinear Anal. 2009;71:5695–5706. doi: 10.1016/j.na.2009.04.048
  • Li C, Yao JC. Variational inequalities for set-valued vector fields on Riemannian manifolds: convexity of the solution set and the proximal point algorithm. SIAM J Control Optim. 2012;50:2486–2514. doi: 10.1137/110834962
  • Tang GJ, Huang NJ. Korpelevich's method for variational inequality problems on Hadamard manifolds. J Glob Optim. 2012;54:493–509. doi: 10.1007/s10898-011-9773-3
  • Tang GJ, Zhou LW, Huang NJ. The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds. Optim Lett. 2013;7:779–790. doi: 10.1007/s11590-012-0459-7
  • Tang GJ, Wang X, Liu HW. A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence. Optimization. 2015;64:1081–1096. doi: 10.1080/02331934.2013.840622
  • do Carmo MP. Riemannian geometry. Boston: Birkhauser; 1992.
  • Sakai T. Riemannian geometry [Translations of mathematical monographs]. Providence: American Mathematical Society; 1996.
  • Udriste C. Convex functions and optimization methods on Riemannian manifolds. Dordrecht: Kluwer Academic Publishers; 1994.
  • Walter R. On the metric projections onto convex sets in Riemannian spaces. Arch Math. 1974;XXV:91–98. doi: 10.1007/BF01238646
  • Tan KK, Xu HK. Approximating fixed points of nonexpansive mappings by the Ishikawa iterative process. J Math Anal Appl. 1993;178:301–308. doi: 10.1006/jmaa.1993.1309

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.