Algorithms for the variational inequalities and fixed point problems
-
1677
Downloads
-
3071
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
ISRP Style
Yaqiang Liu, Zhangsong Yao, Yeong-Cheng Liou, Li-Jun Zhu, Algorithms for the variational inequalities and fixed point problems, Journal of Nonlinear Sciences and Applications, 9 (2016), no. 1, 61--74
AMA Style
Liu Yaqiang, Yao Zhangsong, Liou Yeong-Cheng, Zhu Li-Jun, Algorithms for the variational inequalities and fixed point problems. J. Nonlinear Sci. Appl. (2016); 9(1):61--74
Chicago/Turabian Style
Liu, Yaqiang, Yao, Zhangsong, Liou, Yeong-Cheng, Zhu, Li-Jun. "Algorithms for the variational inequalities and fixed point problems." Journal of Nonlinear Sciences and Applications, 9, no. 1 (2016): 61--74
Keywords
- Variational inequality
- monotone mapping
- nonexpansive mapping
- fixed point
- minimum norm.
MSC
References
-
[1]
J. Y. Bello Cruz, A. N. Iusem, Convergence of direct methods for paramonotone variational inequalities, Comput. Optim. Appl., 46 (2010), 247-263.
-
[2]
A. Cabot , Proximal point algorithm controlled by a slowly vanishing term: applications to hierarchical minimization, SIAM J. Optim., 15 (2005), 555-572.
-
[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.
-
[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.
-
[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.
-
[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.
-
[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.
-
[8]
G. M. Korpelevich , An extragradient method for finding saddle points and for other problems, Èkonom. i Mat. Metody, 12 (1976), 747-756.
-
[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.
-
[10]
X. Lu, H. K. Xu, X. Yin, Hybrid methods for a class of monotone variational inequalities, Nonlinear Anal., 71 (2009), 1032-1041.
-
[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.
-
[12]
M. A. Noor, Some developments in general variational inequalities, Appl. Math. Comput., 152 (2004), 199-277.
-
[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.
-
[14]
A. Sabharwal, L. C. Potter, Convexly constrained linear inverse problems: iterative least-squares and regularization, IEEE Trans. Signal Process., 46 (1998), 2345-2352.
-
[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.
-
[16]
P. Shi , Equivalence of variational inequalities with Wiener-Hopf equations, Proc. Amer. Math. Soc., 111 (1991), 339-346.
-
[17]
G. Stampacchia, Formes bilineaires coercitives sur les ensembles convexes, C.R. Acad. Sci. Paris, 258 (1964), 4413-4416.
-
[18]
T. Suzuki, Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces, Fixed Point Theory Appl., 2005 (2005), 103-123.
-
[19]
W. Takahashi, M. Toyoda, Weak convergence theorems for nonexpansive mappings and monotone mappings, J. Optim. Theory Appl., 118 (2003), 417-428.
-
[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.
-
[21]
R. U. Verma , Iterative algorithms and a new system of nonlinear quasivariational inequalities, Adv. Nonlinear Var. Inequal., 4 (2001), 117-124
-
[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.
-
[23]
H. K. Xu , An iterative approach to quadratic optimization, J. Optimi. Theory Appl., 116 (2003), 659-678.
-
[24]
H. K. Xu, A variable Krasnoselski-Mann algorithm and the multiple-set split feasibility problem, Inverse Problems, 22 (2006), 2021-2034.
-
[25]
H. K. Xu, Viscosity method for hierarchical fixed point approach to variational inequalities, Taiwanese J. Math., 14 (2010), 463-478.
-
[26]
H. K. Xu, T. H. Kim, Convergence of hybrid steepest-descent methods for variational inequalities, J. Optim. Theory Appl., 119 (2003), 185-201.
-
[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.
-
[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.
-
[29]
J. C. Yao, Variational inequalities with generalized monotone operators, Math. Oper. Res., 19 (1994), 691-705.
-
[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.
-
[31]
Y. Yao, Y. C. Liou, J. C. Yao, An iterative algorithm for approximating convex minimization problem, Appl. Math. Comput., 188 (2007), 648-656.
-
[32]
Y. Yao, J. C. Yao , On modified iterative method for nonexpansive mappings and monotone mappings, Appl. Math. Comput., 186 (2007), 1551-1558.
-
[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.
-
[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.