A new simultaneous iterative method with a parameter for solving the extended split equality problem and the extended split equality fixed point problem

In this article, we first propose an extended split equality problem which is an extension of the convex feasibility problem, and then introduce a parameter w to establish the fixed point equation system. We show the equivalence of the extended split equality problem and the fixed point equation system. Based on the fixed point equation system, we present a simultaneous iterative algorithm and obtain the weak convergence of the proposed algorithm. Further, by introducing the concept of a G-mapping of a finite family of strictly pseudononspreading mappings {Ti}i=1N$\{T_{i}\}_{i = 1}^{N}$, we consider an extended split equality fixed point problem for G-mappings and give a simultaneous iterative algorithm with a way of selecting the stepsizes which do not need any prior information about the operator norms, and the weak convergence of the proposed algorithm is obtained. We apply our iterative algorithms to some convex and nonlinear problems. Finally, several numerical results are shown to confirm the feasibility and efficiency of the proposed algorithms.

[1]  A. Moudafi.  A relaxed alternating CQ-algorithm for convex feasibility problems , 2013 .

[2]  Hai-tao Che,et al.  Solving Split Variational Inclusion Problem and Fixed Point Problem for Nonexpansive Semigroup without Prior Knowledge of Operator Norms , 2015 .

[3]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[4]  Yuqiang Feng,et al.  Variational inequality formulation of circular cone eigenvalue complementarity problems , 2016 .

[5]  Yiju Wang,et al.  An H-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms , 2016, J. Comput. Appl. Math..

[6]  Liqun Qi,et al.  A practical method for computing the largest M‐eigenvalue of a fourth‐order partially symmetric tensor , 2009, Numer. Linear Algebra Appl..

[7]  Haibin Chen,et al.  Finite convergence of a projected proximal point algorithm for the generalized variational inequalities , 2012, Oper. Res. Lett..

[8]  Liqun Qi,et al.  Global Error Bound for the Generalized Linear Complementarity Problem over a Polyhedral Cone , 2009, J. Optimization Theory and Applications.

[9]  N. Xiu,et al.  A note on the CQ algorithm for the split feasibility problem , 2005 .

[10]  C. Vetro,et al.  Best approximation and variational inequality problems involving a simulation function , 2016 .

[11]  Patrick Redont,et al.  A New Class of Alternating Proximal Minimization Algorithms with Costs-to-Move , 2007, SIAM J. Optim..

[12]  Charles L. Byrne and Abdellatif Moudafi.  Extensions of the CQ Algorithm for the Split Feasibility and Split Equality Problems , 2012 .

[13]  Qingzhi Yang,et al.  A simple projection method for solving the multiple-sets split feasibility problem , 2013 .

[14]  N. Xiu,et al.  A new halfspace-relaxation projection method for the split feasibility problem , 2008 .

[15]  Wanquan Liu,et al.  An Alternative Lagrange-Dual Based Algorithm for Sparse Signal Reconstruction , 2011, IEEE Transactions on Signal Processing.

[16]  Lou Caccetta,et al.  Convergence analysis of a block improvement method for polynomial optimization over unit spheres , 2015, Numer. Linear Algebra Appl..

[17]  Jitao Sun,et al.  On the multilevel nonlinear problem and its convergence algorithms , 2016 .

[18]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

[19]  S. Reich,et al.  Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , 1984 .

[20]  Abdellatif Moudafi,et al.  Alternating CQ-Algorithms For Convex Feasibility And Split Fixed-Point Problems , 2013 .

[21]  Zheng-Hai Huang,et al.  Copositivity Detection of Tensors: Theory and Algorithm , 2016, J. Optim. Theory Appl..

[22]  W. Takahashi.  Nonlinear Functional Analysis , 2000 .

[23]  P. L. Combettes,et al.  Foundation of set theoretic estimation , 1993 .

[25]  Yi-Fen Ke,et al.  Strong convergence theorem for a common fixed point of a finite family of strictly pseudo-contractive mappings and a strictly pseudononspreading mapping , 2015 .

[26]  Hong-Kun Xu,et al.  Solving the split feasibility problem without prior knowledge of matrix norms , 2012 .

[27]  Simeon Reich,et al.  Block-iterative algorithms for solving convex feasibility problems in Hilbert and in Banach spaces , 2008 .

[28]  Chuanwei Wang,et al.  A superlinearly convergent projection method for constrained systems of nonlinear equations , 2009, J. Glob. Optim..

[29]  Yiju Wang,et al.  Strong convergence of extragradient method for generalized variational inequalities in Hilbert space , 2014, Journal of Inequalities and Applications.

[30]  J. Zhao,et al.  Solving the split equality problem without prior knowledge of operator norms , 2015 .

[31]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.

[32]  Yair Censor,et al.  The Split Common Null Point Problem , 2012 .

[33]  Weidong Wang,et al.  Monotonicity inequalities for Lp Blaschke-Minkowski homomorphisms , 2014, Journal of Inequalities and Applications.

[34]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[35]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[36]  Haitao Che,et al.  A simultaneous iterative method for split equality problems of two finitefamilies of strictly pseudononspreading mappings without prior knowledge ofoperator norms , 2015 .

[37]  Shih-Sen Chang,et al.  Some problems and results in the study of nonlinear analysis , 1997 .

[38]  Fei Wang,et al.  Z-eigenvalue methods for a global polynomial optimization problem , 2009, Math. Program..

[39]  Jacques Louis Lions,et al.  Contrôle des systèmes distribués singuliers , 1983 .

[40]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[41]  Taekyun Kim,et al.  Some identities of q-Euler polynomials arising from q-umbral calculus , 2013, 1306.6901.

[42]  H. Attouch.  Variational convergence for functions and operators , 1984 .

[43]  J. Bolte,et al.  Alternating Proximal Algorithms for Weakly Coupled Minimization Problems. Applications to Dynamical Games and PDE’s , 2008 .