Hybrid steepest-descent methods for systems of variational inequalities with constraints of variational inclusions and convex minimization problems
- Economics Management Department, Shanghai University of Political Science and Law, Shanghai 201701, China.
- Department of Mathematics, Shanghai Normal University, and Scientific Computing Key Laboratory of Shanghai Universities, Shanghai 200234, China.
- Department of Healthcare Administration and Medical Informatics, and Research Center for Nonlinear Analysis and Optimization, Kaohsiung Medical University, Kaohsiung 807, Taiwan.
- Center for Fundamental Science, and Research Center for Nonlinear Analysis and Optimization, Kaohsiung Medical University, Kaohsiung, 80708, Taiwan.
- Department of Medical Research, Kaohsiung Medical University Hospital, Kaohsiung 807, Taiwan.
Two hybrid steepest-descent schemes (implicit and explicit) for finding a solution of the general system of variational
inequalities (in short, GSVI) with the constraints of finitely many variational inclusions for maximal monotone and inversestrongly
monotone mappings and a minimization problem for a convex and continuously Fréchet differentiable functional (in
short, CMP) have been presented in a real Hilbert space. We establish the strong convergence of these two hybrid steepestdescent
schemes to the same solution of the GSVI, which is also a common solution of these finitely many variational inclusions
and the CMP. Our results extend, improve, complement and develop the corresponding ones given by some authors recently in
- Hybrid steepest-descent method
- system of variational inequalities
- variational inclusion
- monotone mapping.
A. E. Al-Mazrooei, A. Latif, J.-C. Yao, Solving generalized mixed equilibria, variational inequalities, and constrained convex minimization, Abstr. Appl. Anal., 2014 (2014 ), 26 pages.
A. E. Al-Mazrooei, A. S. M. Alofi, A. Latif, J.-C. Yao, Generalized mixed equilibria, variational inclusions, and fixed point problems, Abstr. Appl. Anal., 2014 (2014 ), 16 pages.
C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20 (2004), 103-120.
L.-C. Ceng, Q. H. Ansari, M.-M. Wong, J.-C. Yao, Mann type hybrid extragradient method for variational inequalities, variational inclusions and fixed point problems, Fixed Point Theory, 13 (2012), 403–422.
L.-C. Ceng, Q. H. Ansari, J.-C. Yao, Relaxed extragradient iterative methods for variational inequalities, Appl. Math. Comput., 218 (2011), 1112–1123.
L.-C. Ceng, Q. H. Ansari, J.-C. Yao, Some iterative methods for finding fixed points and for solving constrained convex minimization problems, Nonlinear Anal., 74 (2011), 5286–5302.
L.-C. Ceng, S.-M. Guu, J.-C. Yao, A general composite iterative algorithm for nonexpansive mappings in Hilbert spaces, Comput. Math. Appl., 61 (2011), 2447–2455.
L.-C. Ceng, S.-M. Guu, J.-C. Yao,/ A general composite iterative algorithm for nonexpansive mappings in Hilbert spaces,/ Comput. Math. Appl.,/ 61 (2011), 2447–2455., Finding common solutions of a variational inequality, a general system of variational inequalities, and a fixed-point problem via a hybrid extragradient method, Fixed Point Theory Appl., 2011 (2011), 22 pages.
L.-C. Ceng, A. Petrus¸el, J.-C. Yao, Relaxed extragradient methods with regularization for general system of variational inequalities with constraints of split feasibility and fixed point problems, Abstr. Appl. Anal., 2013 (2013), 25 pages.
L.-C. Ceng, C.-Y. 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.
L.-C. Ceng, M.-M.Wong, Relaxed entragradient method for finding a common element of systems of variational inequalities and fixed point problems, Taiwanese J. Math., 17 (2013), 701–724.
K. Goebel, W. A. Kirk, Topics in metric fixed point theory, Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge (1990)
J. S. Jung, A general composite iterative method for strictly pseudocontractive mappings in Hilbert spaces , Fixed Point Theory Appl., 2014 (2014 ), 21 pages.
G. M. Korpelevich, The extragradient method for finding saddle points and other problems, Matecon, 12 (1976), 747–756.
A. Latif, A. E. Al-Mazrooei, B. A. Bin Dehaish, J.-C. Yao, Hybrid viscosity approximation methods for general systems of variational inequalities in Banach spaces, Fixed Point Theory Appl., 2013 (2013 ), 22 pages.
J.-L. Lions, Quelques méthodes de résolution des problémes aux limites non linéaires, (French) Dunod; Gauthier-Villars, Paris (1969)
G. Marino, H.-K. Xu, A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl., 318 (2006), 43–52.
A. Moudafi, Viscosity approximation methods for fixed-points problems, J. Math. Anal. Appl., 241 (2000), 46–55.
R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optimization, 14 (1976), 877–898.
W. Takahashi, N.-C. Wong, J.-C. Yao, Weak and strong convergence theorems for commutative families of positively homogeneous nonexpansive mappings in Banach spaces, J. Nonlinear Convex Anal., 15 (2014), 557–572.
H.-K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc., 66 (2002), 240–256.
H.-K. Xu, Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl., 298 (2004), 279–291.
I. Yamada , The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings, Inherently parallel algorithms in feasibility and optimization and their applications, Haifa, (2000), 473–504, Stud. Comput. Math., North-Holland, Amsterdam,8 (2001)
Y.-H. Yao, R.-D. Chen, H.-K. Xu, Schemes for finding minimum-norm solutions of variational inequalities, Nonlinear Anal., 72 (2010), 3447–3456.
Y.-H. Yao, Y.-C. Liou, S. M. Kang, Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method, Comput. Math. Appl., 59 (2010), 3472–3480.
Y.-H. Yao, Y.-C. Liou, J.-C. Yao, Finding the minimum norm common element of maximal monotone operators and nonexpansive mappings without involving projection, J. Nonlinear Convex Anal., 16 (2015), 835–854.
Y.-H. Yao, M. A. Noor, Y.-C. Liou, Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities, Abstr. Appl. Anal., 2012 (2012 ), 9 pages.
Y.-H. Yao, M. Postolache, Y.-C. Liou, Z.-S. Yao, Construction algorithms for a class of monotone variational inequalities, Optim. Lett., 10 (2016), 1519–1528.
L.-C. Zeng, S.-M. Guu, J.-C. Yao, Characterization of H-monotone operators with applications to variational inclusions, Comput. Math. Appl., 50 (2005), 329–337.