Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 9737062, 9 pages
https://doi.org/10.1155/2017/9737062
Research Article

A Simultaneous Iteration Algorithm for Solving Extended Split Equality Fixed Point Problem

1School of Mathematics and Information Science, Weifang University, Weifang, Shandong 261061, China
2College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao, Shandong 266590, China

Correspondence should be addressed to Meixia Li; moc.361@100aixiemil

Received 16 January 2017; Accepted 20 March 2017; Published 6 April 2017

Academic Editor: Roberto Fedele

Copyright © 2017 Meixia Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We study a kind of split equality fixed point problem which is an extension of split equality problem. We propose a kind of simultaneous iterative algorithm with a way of selecting the step length which does not need any a priori information about the operator norms and prove that the sequences generated by the iterative method converge weakly to the solution of this problem. Some numerical results are shown to confirm the feasibility and efficiency of the proposed methods.

1. Introduction

Let and be nonempty closed and convex subsets of the real Hilbert spaces and , respectively. The split feasibility problem is to findIt can be used in various disciplines such as image restoration and radiation therapy treatment planning [1, 2]. These applications are in finite-dimensional Hilbert spaces [3, 4]. It also can be found in an infinite-dimensional real Hilbert space [5, 6].

Recently, Moudafi [7] introduced a new split equality feasibility problem. Let , , and be real Hilbert spaces. Let and be two bounded linear operators. The split equality feasibility problem is to findwhich allows asymmetric and partial relations between the variables and . The interest is to cover many situations, for instance, applications in decomposition methods for , in game theory and in intensity-modulated radiation therapy (for short, ).

Moudafi [8] introduced the simultaneous iterative method to solve the split equality feasibility problem. Furthermore, Moudafi studied the fixed point formulation to avoid using the projection. Assume and are the sets of fixed points of and , respectively, where and are nonlinear operators such that and . So the split equality fixed point problem is to findwhere and are firmly quasi-nonexpansive mappings. In order to find the solution of the split equality problem, Che and Li [9] proposed the following iterative algorithm:and the weak convergence of the scheme (4) can also be established. Furthermore, Chang et al. [10] modified the iterative scheme (4) and provided a unified framework for solving this problem without using the projection. The framework is as follows.They got the following conclusion that the sequence generated by the above modification converges weakly to a solution of problem (3). Furthermore, some authors [1114] studied the problems (1)–(3) in Banach space. They proposed effective algorithms and proved their convergence under some conditions.

Recently, He and Sun [15] studied the problem of split convex feasibility and established a strongly convergent alternating algorithm. They proposed the following iterative algorithm to findvia the formulawhere ,  ,  , and   In some conditions such as , they proved that the sequences ,  , and , where .

In this article, we study the following problem of extended split equality fixed point, which is to findWhen , problem (8) is problem (3). Therefore, problem (8) is the extension of the split equality fixed point problem. We propose the simultaneous iterative algorithm for solving this problem, which avoids using the projection and the step length sequences do not depend on the operator norms and . Furthermore, we prove the sequences generated by the algorithm weakly converge to a solution of the extended split equality fixed point problem. Numerical examples show the feasibility and efficiency of this algorithm.

2. Preliminaries

In this paper, we recall some concepts, definitions, and conclusions, which are prepared for proving our main results. We write to indicate that the sequence converges weakly to . implies that converges strongly to . We denote by a real Hilbert space with inner product and induced norm .

A mapping is called(i)quasi-nonexpansive, if ,(ii)quasi-pseudo-contractive, if ,

A mapping is said to be metric projection of onto if, for every point , there exists a unique nearest point in denoted by such that

It is well known that is a nonexpansive mapping and is characterized by the following properties:

In the proof of our results, we need the following lemmas.

Lemma 1 (see [16]). Let be a real Hilbert space; then the following conclusions hold.

Lemma 2 (see [16]). Let be a real Hilbert space and be a -Lipschitzian mapping with . DenoteIf , then the following conclusions hold.(i)(ii)If is demiclosed at , then is also demiclosed at .(iii)In addition, if is quasi-pseudo-contractive, then the mapping is quasi-nonexpansive; that is,

3. Main Results

In this section, we assume that(i) and are two -Lipschitzian and quasi-pseudo-contractive mappings with ,  , and .(ii), , and be real Hilbert spaces. and are two bounded linear operators; and are their adjoint operators, respectively. Let be nonempty closed convex set. We consider the extended split equality fixed point problem (8).

Theorem 3. Let , , and be real Hilbert spaces and be a closed convex level setwhere is convex function which is subdifferentiable on and its subdifferentials are bounded on bounded sets. and are two bounded linear operators with their adjoint operators and , respectively, is a parameter controlling step length, , and . Let ,  ,  , , and be sequences generated bywhere where and are demiclosed at . Assume . Then ,  , and , where .

Proof. It is obvious that for any . Let ; namely, ,  , and By Lemma 1, we haveBy (20), we haveSimilarly,By (21), (22), (17), and (19), we haveNotice thatThanks to we obtainLetWe obtainThis implies that is a nonincreasing sequence; hence exists. As a result, and are bounded sequences. Rewrite (23) asLetting and taking the limit in (29), we haveThen,which imply that and are asymptotically regular. Furthermore, we getSince and are bounded sequences, there exist weakly convergent subsequences, say such that ; also such that . The Opial property guarantees that the weakly subsequential limit of is unique. So we have ,  . Therefore ,   Since and are demiclosed at , and from Lemma 2, by (33), we have ,  , which imply that ,   Hence, Furthermore, since , by using the weakly lower semicontinuity of squared norm, we have that is, By (31), we have Now, we prove . We know that is bounded. There exists , such that , where is a constant. Note that , and we haveHence,By the lower semicontinuity of , (38), and (31), we obtainThus . The proof is completed.

4. Consequent Results

In this section, we give some corollaries, which are easily obtained from Theorem 3.

If , we have the following corollary.

Corollary 4. Let ,  , and be real Hilbert spaces and be a closed convex level set where is convex function which is subdifferentiable on and its subdifferentials are bounded on bounded sets. and are two bounded linear operators with their adjoint operators and , respectively, is a parameter controlling step length, , and . Let ,  ,  ,  , and be sequences generated bywhere where is demiclosed at . Assume . Then and , where .

If , we have the following corollary.

Corollary 5. Let and be real Hilbert spaces and be a closed convex level set where is convex function which is subdifferentiable on and its subdifferentials are bounded on bounded sets. is a bounded linear operator with its adjoint operator , is a parameter controlling step length, , and . Let ,  ,  ,  , and be sequences generated bywhere where and are demiclosed at . Assume . Then ,  , and , where .

If and , we have the following corollary.

Corollary 6. Let and be real Hilbert spaces and be a closed convex level set where is convex function which is subdifferentiable on and its subdifferentials are bounded on bounded sets. is a bounded linear operator with its adjoint operator , and is a parameter controlling step length, , and . Let ,  ,  ,  , and be sequences generated bywhere where is demiclosed at . Assume . Then ,  , and , where .

If is an identity operator, we have the following corollary.

Corollary 7. Let and be real Hilbert spaces and be a closed convex level set where is convex function which is subdifferentiable on and its subdifferentials are bounded on bounded sets. is a parameter controlling step length, , and Let ,  ,  ,  , and be sequences generated bywhere ,  . Assume . Then ,  , and , where .

5. Numerical Examples

In this section, we give an example to show some insight into the behavior of the algorithm presented in this paper. The whole codes are written in Matlab 7.0. All the numerical results are carried out on a personal Lenovo ThinkPad computer with Intel(R) Core(TM) i7-6500U CPU 2.50 GHz and RAM 8.00 GB.

Let ,  .   and are as follows.

Let , where For convenience, we take , , and We choose as the stopping criterion.

Figure 1 presents the behaviors of in different initial points such asIt is easy to see that the presentation reveals that . Table 1 shows the number of iterations and the CPU time for the above four initial points. We denote Iter. and Sec. as the number of iterations and the CPU time in seconds, respectively.

Table 1: Number of iterations and the CPU time for different initial points.
Figure 1: The behaviors of for different initial points.

Furthermore, for testing the stationary property of iterative numbers, we carry out 500 experiments for different initial points which are presented randomly, such asseparately. In these cases, we take ,   and choose as the stopping criterion. Figure 2 illustrates the behaviors of iterative numbers for different initial points, which reveals the stationary property of iterative numbers of the algorithm.

Figure 2: The behaviors of iterative numbers for different initial points.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This project is supported by the Natural Science Foundation of China (Grant nos. 11401438 and 11571120) and Shandong Provincial Natural Science Foundation (Grant no. ZR2013FL032) and the Project of Shandong Province Higher Educational Science and Technology Program (Grant no. J14LI52).

References

  1. Y. Censor, T. Bortfeld, B. Martin, and A. Trofimov, “A unified approach for inversion problems in intensity-modulated radiation therapy,” Physics in Medicine and Biology, vol. 51, no. 10, pp. 2353–2365, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. Y. Censor, A. Motova, and A. Segal, “Perturbed projections and subgradient projections for the multiple-sets split feasibility problem,” Journal of Mathematical Analysis and Applications, vol. 327, no. 2, pp. 1244–1256, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261–1266, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Qu and N. Xiu, “A new halfspace-relaxation projection method for the split feasibility problem,” Linear Algebra and Its Applications, vol. 428, no. 5-6, pp. 1218–1229, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Censor, T. Elfving, N. Kopf, and T. Bortfeld, “The multiple-sets split feasibility problem and its applications for inverse problems,” Inverse Problems, vol. 21, no. 6, pp. 2071–2084, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. H.-K. Xu, “Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces,” Inverse Problems, vol. 26, no. 10, Article ID 105018, 17 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Moudafi, “Alternating CQ-algorithms for convex feasibility and split fixed-point problems,” Journal of Nonlinear and Convex Analysis, vol. 15, no. 4, pp. 809–818, 2014. View at Google Scholar · View at MathSciNet
  8. A. Moudafi, “A relaxed alternating CQ-algorithm for convex feasibility problems,” Nonlinear Analysis, Theory, Methods and Applications, vol. 79, no. 1, pp. 117–121, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. H. Che and M. Li, “A simultaneous iterative method for split equality problems of two finite families of strictly pseudononspreading mappings without prior knowledge of operator norms,” Fixed Point Theory and Applications, vol. 2015, article 1, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. S.-S. Chang, L. Wang, and L.-J. Qin, “Split equality fixed point problem for quasi-pseudo-contractive mappings with applications,” Fixed Point Theory and Applications, vol. 2015, article 208, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. W. Takahashi, “The split feasibility problem and the shrinking projection method in banach spaces,” Journal of Nonlinear and Convex Analysis, vol. 16, no. 7, pp. 1449–1459, 2015. View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  12. F. Schopfer, T. Schuster, and A. K. Louis, “An iterative regularization method for the solution of the split feasibility problem in Banach spaces,” Inverse Problems, vol. 24, no. 5, Article ID 055008, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. F. Wang, “A new algorithm for solving the multiple-sets split feasibility problem in Banach spaces,” Numerical Functional Analysis and Optimization, vol. 35, no. 1, pp. 99–110, 2014. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. Y. Shehu, O. S. Iyiola, and C. D. Enyi, “An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces,” Numerical Algorithms, vol. 72, no. 4, pp. 835–864, 2016. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. H. He and J. T. Sun, “The problem of split convex feasibility and its alternating approximation algorithms,” Acta Mathematica Sinica, English Series, vol. 31, no. 12, pp. 1857–1871, 2015. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  16. S.-S. Chang, “Some problems and results in the study of nonlinear analysis,” Nonlinear Analysis, Theory, Methods and Applications, vol. 30, no. 7, pp. 4197–4208, 1997. View at Publisher · View at Google Scholar · View at Scopus