Algorithms for the variational inequalities and fixed point problems

Volume 9, Issue 1, pp 61--74 http://dx.doi.org/10.22436/jnsa.009.01.06

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 1671 Downloads
• 3050 Views

Authors

Yaqiang Liu - School of Management, Tianjin Polytechnic University, Tianjin 300387, China. Zhangsong Yao - School of Information Engineering, Nanjing Xiaozhuang University, Nanjing 211171, China. Yeong-Cheng Liou - Department of Information Management, Cheng Shiu University, Kaohsiung 833, Taiwan. - Center for General Education, Kaohsiung Medical University, Kaohsiung 807, Taiwan. Li-Jun Zhu - School of Mathematics and Information Science, Beifang University of Nationalities, Yinchuan 750021, China.

Abstract

A system of variational inequality and fixed point problems is considered. Two algorithms have been constructed. Our algorithms can find the minimum norm solution of this system of variational inequality and fixed point problems.

Share and Cite

Keywords

• Variational inequality
• monotone mapping
• nonexpansive mapping
• fixed point
• minimum norm.

MSC

•  47H05
•  47H10
•  47H17

References

• [1] J. Y. Bello Cruz, A. N. Iusem, Convergence of direct methods for paramonotone variational inequalities, Comput. Optim. Appl., 46 (2010), 247-263.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [2] A. Cabot , Proximal point algorithm controlled by a slowly vanishing term: applications to hierarchical minimization, SIAM J. Optim., 15 (2005), 555-572.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [3] L. C. Ceng, C. Wang, J. C. Yao, Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities, Math. Methods Oper. Res., 67 (2008), 375-390.
  • View Article
  • MathSciNet
  • Google Scholar


• [4] Y. Censor, A. Gibali, S. Reich , The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl., 148 (2011), 318-335.
  • View Article
  • MathSciNet
  • Google Scholar


• [5] S. S. Chang, H. W. Joseph Lee, C. K. Chan, J. A. Liu , A new method for solving a system of generalized nonlinear variational inequalities in Banach spaces, Appl. Math. Comput., 217 (2011), 6830-6837.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [6] R. Chen, Y. Su, H. K. Xu , Regularization and iteration methods for a class of monotone variational inequalities , Taiwanese J. Math., 13 (2009), 739-752.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [7] B. S. He, Z. H. Yang, X. M. Yuan, An approximate proximal-extragradient type method for monotone variational inequalities, J. Math. Anal. Appl., 300 (2004), 362-374.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [8] G. M. Korpelevich , An extragradient method for finding saddle points and for other problems, Èkonom. i Mat. Metody, 12 (1976), 747-756.
  • MathSciNet
  • Google Scholar
  • MATH


• [9] P. Li, S. M. Kang, L. J. Zhu, Visco-resolvent algorithms for monotone operators and nonexpansive mappings, J. Nonlinear Sci. Appl., 7 (2014), 325-344.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [10] X. Lu, H. K. Xu, X. Yin, Hybrid methods for a class of monotone variational inequalities, Nonlinear Anal., 71 (2009), 1032-1041.
  • View Article
  • MathSciNet
  • Google Scholar


• [11] N. Nadezhkina, W. Takahashi, Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings, J. Optim. Theory Appl., 128 (2006), 191-201.
  • View Article
  • MathSciNet
  • Google Scholar


• [12] M. A. Noor, Some developments in general variational inequalities, Appl. Math. Comput., 152 (2004), 199-277.
  • View Article
  • MathSciNet
  • Google Scholar


• [13] J. W. Peng, J. C. Yao, Strong convergence theorems of iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems, Math. Comput. Modeling, 49 (2009), 1816-1828.
  • View Article
  • MathSciNet
  • Google Scholar


• [14] A. Sabharwal, L. C. Potter, Convexly constrained linear inverse problems: iterative least-squares and regularization, IEEE Trans. Signal Process., 46 (1998), 2345-2352.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [15] P. Saipara, P. Chaipunya, Y. J. Cho, P. Kumam, On strong and \(\Delta\)-convergence of modified S-iteration for uniformly continuous total asymptotically nonexpansive mappings in CAT(\(\kappa\)) spaces, J. Nonlinear Sci. Appl., 8 (2015), 965-975.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [16] P. Shi , Equivalence of variational inequalities with Wiener-Hopf equations, Proc. Amer. Math. Soc., 111 (1991), 339-346.
  • View Article
  • MathSciNet
  • Google Scholar


• [17] G. Stampacchia, Formes bilineaires coercitives sur les ensembles convexes, C.R. Acad. Sci. Paris, 258 (1964), 4413-4416.
  • MathSciNet
  • Google Scholar
  • MATH


• [18] T. Suzuki, Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces, Fixed Point Theory Appl., 2005 (2005), 103-123.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [19] W. Takahashi, M. Toyoda, Weak convergence theorems for nonexpansive mappings and monotone mappings, J. Optim. Theory Appl., 118 (2003), 417-428.
  • View Article
  • Google Scholar


• [20] R. U. Verma , On a new system of nonlinear variational inequalities and associated iterative algorithms, Math. Sci. Res. Hot-line, 3 (1999), 65-68.
  • MathSciNet
  • Google Scholar
  • MATH


• [21] R. U. Verma , Iterative algorithms and a new system of nonlinear quasivariational inequalities, Adv. Nonlinear Var. Inequal., 4 (2001), 117-124
  • MathSciNet
  • Google Scholar


• [22] U. Witthayarat, Y. J. Cho, P. Kumam , Approximation algorithm for fixed points of nonlinear operators and solutions of mixed equilibrium problems and variational inclusion problems with applications, J. Nonlinear Sci. Appl., 5 (2012), 475-494.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [23] H. K. Xu , An iterative approach to quadratic optimization, J. Optimi. Theory Appl., 116 (2003), 659-678.
  • View Article
  • MathSciNet
  • Google Scholar


• [24] H. K. Xu, A variable Krasnoselski-Mann algorithm and the multiple-set split feasibility problem, Inverse Problems, 22 (2006), 2021-2034.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [25] H. K. Xu, Viscosity method for hierarchical fixed point approach to variational inequalities, Taiwanese J. Math., 14 (2010), 463-478.
  • View Article
  • MathSciNet
  • Google Scholar


• [26] H. K. Xu, T. H. Kim, Convergence of hybrid steepest-descent methods for variational inequalities, J. Optim. Theory Appl., 119 (2003), 185-201.
  • View Article
  • Google Scholar


• [27] I. Yamada, N. Ogura, Hybrid steepest descent method for the variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings, Numer. Funct. Anal. Optim., 25 (2005), 619-655.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [28] I. Yamada, N. Ogura, N. Shirakawa , A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems, Inverse Problems, Image Analysis, and Medical Imaging, Contemp. Math., 313 (2002), 269-305.
  • Google Scholar


• [29] J. C. Yao, Variational inequalities with generalized monotone operators, Math. Oper. Res., 19 (1994), 691-705.
  • View Article
  • Google Scholar


• [30] Y. Yao, Y. C. Liou, Weak and strong convergence of Krasnoselski-Mann iteration for hierarchical fixed point problems, Inverse Problems, 24 (2008), 501-508.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [31] Y. Yao, Y. C. Liou, J. C. Yao, An iterative algorithm for approximating convex minimization problem, Appl. Math. Comput., 188 (2007), 648-656.
  • View Article
  • MathSciNet
  • Google Scholar


• [32] Y. Yao, J. C. Yao , On modified iterative method for nonexpansive mappings and monotone mappings, Appl. Math. Comput., 186 (2007), 1551-1558.
  • View Article
  • MathSciNet
  • Google Scholar


• [33] Z. Yao, L. J. Zhu, S. M. Kang, Y. C. Liou, Iterative algorithms with perturbations for Lipschitz pseudocontractive mappings in Banach spaces, J. Nonlinear Sci. Appl., 8 (2015), 935-943.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [34] L. C. Zeng, J. C. Yao, Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems, Taiwanese J. Math., 10 (2006), 1293-1303.
  • View Article
  • MathSciNet
  • Google Scholar