Solving variational inequality and split equality common fixed-point problem without prior knowledge of operator norms

Zhao, Jing¹ ; Zong, Haili¹ ; Liu, Guangxuan¹ ; Zhang, Hang¹

¹ College of Science, Civil Aviation University of China, Tianjin, 300300, P. R. China

Journal of nonlinear sciences and its applications, Tome 9 (2016) no. 9, p. 5428-5440.

Résumé

In this paper, we introduce a viscosity iterative algorithm for finding common solution of variational inequality for Lipschitzian and strongly monotone operators and the split equality common fixed-point problem for firmly quasi-nonexpansive operators. We prove the strong convergence of the proposed algorithm which does not need any prior information about the bounded linear operator norms.

Détail

DOI : 10.22436/jnsa.009.09.11

Classification : 47H09, 47H10, 47J05, 54H25
Keywords: Split equality problem, firmly quasi-nonexpansive operators, strong convergence, viscosity iterative algorithm, Hilbert space.

Bibliographie

[1] Attouch, H.; Bolte, J.; Redont, P.; Soubeyran, A. Alternating proximal algorithms for weakly coupled convex minimization problems, Applications to dynamical games and PDE's, J. Convex Anal., Volume 15 (2008), pp. 485-506

[2] Bauschke, H. H.; Borwein, J. M. On projection algorithms for solving convex feasibility problems, SIAM Rev., Volume 38 (1996), pp. 367-426

[3] Bauschke, H. H.; Combettes, P. L. A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces, Math. Oper. Res., Volume 26 (2001), pp. 248-264

[4] Byrne, C. Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems, Volume 18 (2002), pp. 441-453

[5] Bortfeld, T.; Censor, Y. A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol., Volume 10 (2006), pp. 2353-2365

[6] Cai, G.; Bu, S. Q. An iterative algorithm for a general system of variational inequalities and fixed point problems in q-uniformly smooth Banach spaces, Optim. Lett., Volume 7 (2013), pp. 267-287

[7] Cegielski, A. Generalized relaxation of nonexpansive operators and convex feasibility problems, Nonlinear analysis and optimization I, Nonlinear analysis, Contemp. Math., Amer. Math. Soc., Providence, RI, Volume 513 (2010), pp. 111-123

[8] Cegielski, A.; Censor, Y. Opial-type theorems and the common fixed point problem, Fixed-point algorithms for inverse problems in science and engineering, Springer Optim. Appl., Springer, New York, Volume 49 (2011), pp. 155-183

[9] Cegielski, A.; Gibali, A.; Reich, S.; Zalas, R. An algorithm for solving the variational inequality problem over the fixed point set of a quasi-nonexpansive operator in Euclidean space, Numer. Funct. Anal. Optim., Volume 34 (2013), pp. 1067-1096

[10] Censor, Y.; T. Elfving A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, Volume 8 (1994), pp. 221-239

[11] Censor, Y.; Gibali, A.; Reich, S. Algorithms for the split variational inequality problem, Numer. Algorithms, Volume 59 (2012), pp. 301-323

[12] Censor, Y.; Segal, A. The split common fixed point problem for directed operators, J. Convex Anal., Volume 16 (2009), pp. 587-600

[13] Chen, R. D.; Li, J. L.; Ren, Y. J. Regularization method for the approximate split equality problem in infinite- dimensional Hilbert spaces, Abstr. Appl. Anal., Volume 2013 (2013), pp. 1-5

[14] Dong, Q.-L.; He, S. N.; J. Zhao Solving the split equality problem without prior knowledge of operator norms, Optimization, Volume 64 (2015), pp. 1887-1906

[15] He, S. N.; C. P. Yang Solving the variational inequality problem defined on intersection of finite level sets, Abstr. Appl. Anal., Volume 2013 (2013), pp. 1-8

[16] López, G.; Martín-Márquez, V.; Wang, F. H.; Xu, H.-K. Solving the split feasibility problem without prior knowledge of matrix norms, Inverse Problems, Volume 28 (2012), pp. 1-18

[17] Marino, G.; Xu, H.-K. A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl., Volume 318 (2006), pp. 43-52

[18] Moudafi, A. Alternating CQ-algorithms for convex feasibility and split fixed-point problems, J. Nonlinear Convex Anal., Volume 15 (2014), pp. 809-818

[19] Moudafi, A.; Al-Shemas, E. Simultaneous iterative methods for split equality problem, Trans. Math. Program. Appl., Volume 1 (2013), pp. 1-11

[20] Plubtieng, S.; Punpaeng, R. A new iterative method for equilibrium problems and fixed point problems of nonexpansive mappings and monotone mappings, Appl. Math. Comput., Volume 197 (2008), pp. 548-558

[21] Tian, M. A general iterative algorithm for nonexpansive mappings in Hilbert spaces, Nonlinear Anal., Volume 73 (2010), pp. 689-694

[22] Wang, S. H.; Marino, G.; Y.-C. Liou Strong convergence theorems for variational inequality, equilibrium and fixed point problems with applications, J. Global Optim., Volume 54 (2012), pp. 155-171

[23] H.-K. Xu A variable Krasnoselskiĭ-Mann algorithm and the multiple-set split feasibility problem, Inverse Problems, Volume 22 (2006), pp. 2021-2034

[24] Xu, H.-K. Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces, Inverse Problems, Volume 26 (2010), pp. 1-17

[25] Yamada, I. The hybrid steepest descent for the variational inequality problems over the intersection of fixed points sets of nonexpansive mapping, Inherently Parallel Algorithms in Feasibility and Optimization and Their Application, Edited by: D. Butnariu, Y. Censor, S. Reich, Elsevier, New York, Volume 2001 (2001), pp. 473-504

[26] M. Zaknoon Algorithmic developments for the convex feasibility problem, Ph.D. Thesis, University of Haifa, Haifa, Israel, 2003

[27] Zhao, J.; He, S. N. Viscosity approximation methods for split common fixed-point problem of directed operators, Numer. Funct. Anal. Optim., Volume 36 (2015), pp. 528-547

[28] Zhao, J. L.; Yang, Q. Z. A simple projection method for solving the multiple-sets split feasibility problem, Inverse Probl. Sci. Eng., Volume 21 (2013), pp. 537-546