Solve the split equality problem by a projection algorithm with inertial effects

Volume 10, Issue 3, pp 1244--1251 http://dx.doi.org/10.22436/jnsa.010.03.33

Publication Date: March 20, 2017 Submission Date: December 19, 2016

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2100 Downloads
• 3099 Views

Authors

Qiao-Li Dong - Tianjin Key Laboratory for Advanced Signal Processing, College of Science, Civil Aviation University of China, Tianjin 300300, China. Dan Jiang - Tianjin Key Laboratory for Advanced Signal Processing, College of Science, Civil Aviation University of China, Tianjin 300300, China.

Abstract

The split equality problem has wide applicability in many fields of applied mathematics. In this paper, by using the inertial extrapolation, we introduce an inertial projection algorithm for solving the split equality problem. The weak convergence of the proposed algorithm is shown. Finally, we present a numerical example to illustrate the efficiency of the inertial projection algorithm.

Share and Cite

Keywords

• Split equality problem
• projection algorithm
• inertial extrapolation.

MSC

•  47H05
•  47H07
•  47H10

References

• [1] F. Alvarez, Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space, SIAM J. Optim., 14 (2004), 773–782.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [2] H. Attouch, J. Bolte, P. Redont, A. Soubeyran, Alternating proximal algorithms for weakly coupled convex minimization problems, Applications to dynamical games and PDE’s, J. Convex Anal., 15 (2008), 485–506.
  • MathSciNet
  • Google Scholar
  • MATH


• [3] H. Attouch, A. Cabot, F. Frankel, J. Peypouquet, Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE’s, Nonlinear Anal., 74 (2011), 7455–7473.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [4] H. H. Bauschke, P. L. Combettes, Convex analysis and monotone operator theory in Hilbert spaces, With a foreword by Hédy Attouch, CMS Books in Mathematics/Ouvrages de Mathmatiques de la SMC, Springer, New York (2011)
  • View Article
  • MathSciNet


• [5] A. Beck, M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), 183–202.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [6] C. Byrne, A. Moudafi, Extensions of the CQ algorithm for the split feasibility and split equality problems (10th draft), working paper or preprint, hal-00776640 (2012)
  • Google Scholar


• [7] Y. Censor, T. Bortfeld, B. Martin, A. Trofimov, A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol., 51 (2006), 2353–2365.
  • View Article
  • Google Scholar


• [8] A. Chambolle, C. Dossal, On the convergence of the iterates of the ''fast iterative shrinkage/thresholding algorithm'', J. Optim. Theory. Appl., 166 (2015), 968–982.
  • View Article
  • Google Scholar
  • MATH


• [9] Q.-L. Dong, Y.-J. Cho, L.-L. Zhong, T. M. Rassias, Inertial projection and contraction algorithms for variational inequalities, J. Global Optim., 2017 (2017), 1–18.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [10] Q.-L. Dong, S.-N. He, Self-adaptive projection algorithms for solving the split equality problems, Fixed Point Theory, (accepted. ),
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [11] Q.-L. Dong, S.-N. He, J. Zhao, Solving the split equality problem without prior knowledge of operator norms, Optimization, 64 (2015), 1887–1906.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [12] Q.-L. Dong, Y.-Y. Lu, J.-F. Yang, The extragradient algorithm with inertial effects for solving the variational inequality, Optimization, 65 (2016), 2217–2226.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [13] Q.-L. Dong, H.-B. Yuan, Y.-J. Cho, T. M. Rassias, Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings, Optim. Lett., 2017 (2017 ), 1–6, accepted.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [14] D. A. Lorenz, T. Pock, An inertial forward-backward algorithm for monotone inclusions, J. Math. Imaging Vision, 51 (2015), 311–325.
  • View Article
  • MathSciNet
  • Google Scholar


• [15] A. Moudafi, A relaxed alternating CQ-algorithm for convex feasibility problems, Nonlinear Anal., 79 (2013), 117–121.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [16] A. Moudafi, Alternating CQ-algorithms for convex feasibility and split fixed-point problems, J. Nonlinear Convex Anal., 15 (2014), 809–818.
  • MathSciNet
  • Google Scholar
  • MATH


• [17] A. Moudafi, E. Al-Shemas, Simultaneous iterative methods for split equality problem, Trans. Math. Program. Appl., 1 (2013), 1–11.
  • Google Scholar


• [18] A. Moudafi, M. Oliny, Convergence of a splitting inertial proximal method for monotone operators, J. Comput. Appl. Math., 155 (2003), 447–454.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [19] D.-L. Tian, L.-Y. Shi, R.-D. Chen, Iterative algorithm for solving the multiple-sets split equality problem with split selfadaptive step size in Hilbert spaces, J. Inequal. Appl., 2016 (2016 ), 9 pages.
  • View Article
  • Google Scholar