Weak and Strong Convergence of Algorithms for the Split Common Null Point Problem

作者: Yair Censor , Aviv Gibali , Charles Byrne , Simeon Reich

DOI:

关键词: Weak convergenceDiscrete mathematicsLinear mapZero (complex analysis)Monotone polygonHilbert spaceMathematicsAlgorithmStrongly monotoneVariational inequalityBounded function

摘要: We introduce and study the Split Common Null Point Problem (SCNPP) for set-valued maximal monotone mappings in Hilbert space. This problem generalizes our Variational Inequality (SVIP) [Y. Censor, A. Gibali S. Reich, Algorithms split variational inequality problem, Numerical Algorithms, accepted publication, DOI 10.1007/s11075-011-9490-5]. The SCNPP with only two entails finding a zero of mapping one space, image which under given bounded linear transformation is another mapping. present three iterative algorithms that solve such problems

参考文章(37)
P. L. Lions, Approximation de Points Fixes de Contractions C. R. Acad. Sci. Paris S'erie A-B. ,vol. 284, pp. 1357- 1359 ,(1977)
Andrzej Cegielski, Yair Censor, Opial-Type Theorems and the Common Fixed Point Problem Fixed-point algorithms for inverse problems in science and engineering, 2011, ISBN 978-1-4419-9568-1, págs. 155-183. pp. 155- 183 ,(2011) , 10.1007/978-1-4419-9569-8_9
Patrick L. Combettes, Heinz H. Bauschke, Convex Analysis and Monotone Operator Theory in Hilbert Spaces ,(2011)
Regina S. Burachik, Alfredo N Iusem, Set-valued mappings and enlargements of monotone operators Springer. ,(2008)
Patrick L. Combettes, Quasi-Fejérian Analysis of Some Optimization Algorithms Studies in Computational Mathematics. ,vol. 8, pp. 115- 152 ,(2001) , 10.1016/S1570-579X(01)80010-0
Ştefan Măruşter, Cristina Popirlan, None, On the Mann-type iteration and the convex feasibility problem Journal of Computational and Applied Mathematics. ,vol. 212, pp. 390- 396 ,(2008) , 10.1016/J.CAM.2006.12.012
Rainer Wittmann, Approximation of Fixed Points of Nonexpansive Mappings Archiv der Mathematik. ,vol. 58, pp. 486- 491 ,(1992) , 10.1007/BF01190119
A. Moudafi, Split Monotone Variational Inclusions Journal of Optimization Theory and Applications. ,vol. 150, pp. 275- 283 ,(2011) , 10.1007/S10957-011-9814-6
Felix E. Browder, Convergence theorems for sequences of nonlinear operators in Banach spaces Mathematische Zeitschrift. ,vol. 100, pp. 201- 225 ,(1967) , 10.1007/BF01109805
Yair Censor, Tommy Elfving, A multiprojection algorithm using Bregman projections in a product space Numerical Algorithms. ,vol. 8, pp. 221- 239 ,(1994) , 10.1007/BF02142692