Skip to main content
Top

2015 | OriginalPaper | Chapter

5. An Iterative Algorithm for Split Common Fixed-Point Problem for Demicontractive Mappings

Authors : Yazheng Dang, Fanwen Meng, Jie Sun

Published in: Optimization Methods, Theory and Applications

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Inspired by the inertial proximal algorithms for finding a zero of a maximal monotone operator, we propose an inertial iteration algorithm for solving the split common fixed point problem for demicontractive mappings. We prove the asymptotical convergence of the algorithm under certain mild conditions. The results extend the result of Dang and Gao (Inverse Probl, 27:015007, 2011) and Moudafi (Inverse Probl 26:055007, 6pp, 2010. doi:10.1088/0266-5611/26/5/ 055007).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Alvarez F (2000) On the minizing property of a second order dissipative dynamical system in Hilbert spaces. SIAM J Control Optim 39:1102–1119CrossRef Alvarez F (2000) On the minizing property of a second order dissipative dynamical system in Hilbert spaces. SIAM J Control Optim 39:1102–1119CrossRef
go back to reference Alvarez F, Attouch H (2001) An inertial proximal method for maximal monotone operators via Discretization of a nonlinear oscillator with damping. Set-Valued Anal 9:3–11MATHMathSciNetCrossRef Alvarez F, Attouch H (2001) An inertial proximal method for maximal monotone operators via Discretization of a nonlinear oscillator with damping. Set-Valued Anal 9:3–11MATHMathSciNetCrossRef
go back to reference Alvarez F (2004) Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J Optim 3:773–782CrossRef Alvarez F (2004) Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J Optim 3:773–782CrossRef
go back to reference Byrne C (2004) An unified treatment of some iterative algorithm algorithms in signal processing and image reconstruction. Inverse Probl 20:103–120MATHMathSciNetCrossRef Byrne C (2004) An unified treatment of some iterative algorithm algorithms in signal processing and image reconstruction. Inverse Probl 20:103–120MATHMathSciNetCrossRef
go back to reference Chinneck JW (2004) The constraint consensus method for finding approximately feasible points in nonlinear programs. INFORMS J Comput 16:255–265MATHMathSciNetCrossRef Chinneck JW (2004) The constraint consensus method for finding approximately feasible points in nonlinear programs. INFORMS J Comput 16:255–265MATHMathSciNetCrossRef
go back to reference Censor Y (1998) Parallel application of block iterative methods in medical imaging and radiation therapy. Math Progr 42:307–325MathSciNetCrossRef Censor Y (1998) Parallel application of block iterative methods in medical imaging and radiation therapy. Math Progr 42:307–325MathSciNetCrossRef
go back to reference Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets solit feasibility problem and its applications for inverse problems. Inverse Probl 21:2071–2084MATHMathSciNetCrossRef Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets solit feasibility problem and its applications for inverse problems. Inverse Probl 21:2071–2084MATHMathSciNetCrossRef
go back to reference Crombez G (2005) A geometrical look at iterative methods for operators with fixed points. Numer Funct Anal Optim 26:137–175MathSciNetCrossRef Crombez G (2005) A geometrical look at iterative methods for operators with fixed points. Numer Funct Anal Optim 26:137–175MathSciNetCrossRef
go back to reference Deutsch F (1992) The method of alternating orthogonal projections. In: Sampat Pal S (ed) Approximation theory, spline functions and applications. Kluwer Academic, Dordrecht, pp 105–121CrossRef Deutsch F (1992) The method of alternating orthogonal projections. In: Sampat Pal S (ed) Approximation theory, spline functions and applications. Kluwer Academic, Dordrecht, pp 105–121CrossRef
go back to reference Dang Y, Gao Y (2011) The strong convergence of a KM-CQ-Like algorithm for split feasibility problem. Inverse Problems 27:015007MathSciNetCrossRef Dang Y, Gao Y (2011) The strong convergence of a KM-CQ-Like algorithm for split feasibility problem. Inverse Problems 27:015007MathSciNetCrossRef
go back to reference Gao Y (2009) Determining the viability for a affine nonlinear control system (in Chinese). J Control Theory Appl 29:654–656 Gao Y (2009) Determining the viability for a affine nonlinear control system (in Chinese). J Control Theory Appl 29:654–656
go back to reference Herman GT (1980) Image reconstruction from projections: the fundamentals of computerized tomography. Academic, New YorkMATH Herman GT (1980) Image reconstruction from projections: the fundamentals of computerized tomography. Academic, New YorkMATH
go back to reference Moudafi A (2010) The split common fixed-poiny problem for demicontractive mappings. Inverse Probl 26:055007 (6pp). doi:10.1088/0266-5611/26/5/055007MathSciNetCrossRef Moudafi A (2010) The split common fixed-poiny problem for demicontractive mappings. Inverse Probl 26:055007 (6pp). doi:10.1088/0266-5611/26/5/055007MathSciNetCrossRef
go back to reference Mainge PE (2007) Inertial iterative process for fixed points of certain quasi-nonexpansive mappings, Set-valued Analysis 15:67–79MATHMathSciNetCrossRef Mainge PE (2007) Inertial iterative process for fixed points of certain quasi-nonexpansive mappings, Set-valued Analysis 15:67–79MATHMathSciNetCrossRef
go back to reference Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Am Math Soc 73:591–597MATHMathSciNetCrossRef Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Am Math Soc 73:591–597MATHMathSciNetCrossRef
go back to reference Qu B, Xiu N (2008) A new halfspace-relaxation projection method for the split feasibility problem. Linear Algebra Appl 428:1218–1229MATHMathSciNetCrossRef Qu B, Xiu N (2008) A new halfspace-relaxation projection method for the split feasibility problem. Linear Algebra Appl 428:1218–1229MATHMathSciNetCrossRef
go back to reference Yang Q (2004) The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl 20:1261–1266MATHCrossRef Yang Q (2004) The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl 20:1261–1266MATHCrossRef
go back to reference Zhao J, Yang Q (2005) Several solution methods for the split feasibility problem. Inverse Probl 21:1791–1799MATHCrossRef Zhao J, Yang Q (2005) Several solution methods for the split feasibility problem. Inverse Probl 21:1791–1799MATHCrossRef
Metadata
Title
An Iterative Algorithm for Split Common Fixed-Point Problem for Demicontractive Mappings
Authors
Yazheng Dang
Fanwen Meng
Jie Sun
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-47044-2_5