Skip to main content
Erschienen in: Optimization and Engineering 1/2021

30.04.2020 | Research Article

A strongly convergent Mann-type inertial algorithm for solving split variational inclusion problems

verfasst von: Pham Ky Anh, Duong Viet Thong, Vu Tien Dung

Erschienen in: Optimization and Engineering | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose a new iterative method for finding an element of the solution set of a split variational inclusion problem in real Hilbert spaces. The iterative scheme is based on a well-known Mann-type method to obtain strong convergence and an inertial method to speed up the convergence rate. We also apply the proposed algorithm to studying the split feasibility problem. Finally, we give some numerical results which show that our proposed algorithm is efficient and implementable from the numerical point of view.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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–11MathSciNetMATH 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–11MathSciNetMATH
Zurück zum Zitat Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2:183–202MathSciNetMATH Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2:183–202MathSciNetMATH
Zurück zum Zitat Bruck RE, Reich S (1977) Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst J Math 3:459–470MathSciNetMATH Bruck RE, Reich S (1977) Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst J Math 3:459–470MathSciNetMATH
Zurück zum Zitat Byrne C (2002) Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl 18:441–453MATH Byrne C (2002) Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl 18:441–453MATH
Zurück zum Zitat Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob 20:103–120MathSciNetMATH Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob 20:103–120MathSciNetMATH
Zurück zum Zitat Byrne C, Censor Y, Gibali A, Reich S (2012) Weak and strong convergence of algorithms for the split common null point problem. J Nonlinear Convex Anal 13:759–775MathSciNetMATH Byrne C, Censor Y, Gibali A, Reich S (2012) Weak and strong convergence of algorithms for the split common null point problem. J Nonlinear Convex Anal 13:759–775MathSciNetMATH
Zurück zum Zitat Ceng LC, Ansari QH, Yao JC (2012) An extragradient method for solving split feasibility and fixed point problems. Comput Math Appl 64:633–642MathSciNetMATH Ceng LC, Ansari QH, Yao JC (2012) An extragradient method for solving split feasibility and fixed point problems. Comput Math Appl 64:633–642MathSciNetMATH
Zurück zum Zitat Censor Y, Elfving T (1994) A multiprojection algorithms using Bragman projection in a product space. Numer Algorithms 8:221–239MathSciNetMATH Censor Y, Elfving T (1994) A multiprojection algorithms using Bragman projection in a product space. Numer Algorithms 8:221–239MathSciNetMATH
Zurück zum Zitat Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl 21:2071–2084MathSciNetMATH Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl 21:2071–2084MathSciNetMATH
Zurück zum Zitat Censor Y, Bortfeld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity-modulated radiation therapy. Phys Med Biol 51:2353–2365 Censor Y, Bortfeld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity-modulated radiation therapy. Phys Med Biol 51:2353–2365
Zurück zum Zitat Censor Y, Gibali A, Reich S (2012a) Algorithms for the split variational inequality problem. Numer Algorithms 59:301–323MathSciNetMATH Censor Y, Gibali A, Reich S (2012a) Algorithms for the split variational inequality problem. Numer Algorithms 59:301–323MathSciNetMATH
Zurück zum Zitat Censor Y, Gibali A, Reich S (2012b) A von Neumann alternating method for finding common solutions to variational inequalities. Nonlinear Anal 75:4596–4603MathSciNetMATH Censor Y, Gibali A, Reich S (2012b) A von Neumann alternating method for finding common solutions to variational inequalities. Nonlinear Anal 75:4596–4603MathSciNetMATH
Zurück zum Zitat Censor Y, Gibali A, Reich S, Sabach S (2012c) Common solutions to variational inequalities. Set Valued Var Anal 20:229–247MathSciNetMATH Censor Y, Gibali A, Reich S, Sabach S (2012c) Common solutions to variational inequalities. Set Valued Var Anal 20:229–247MathSciNetMATH
Zurück zum Zitat Che H, Li M (2016) The conjugate gradient method for split variational inclusion and constrained convex minimization problems. Appl Math Comput 290:426–438MathSciNetMATH Che H, Li M (2016) The conjugate gradient method for split variational inclusion and constrained convex minimization problems. Appl Math Comput 290:426–438MathSciNetMATH
Zurück zum Zitat Chuang CS (2016) Algorithms with new parameter conditions for split variational inclusion problems in Hilbert spaces with application to split feasibility problem. Optimization 65:859–876MathSciNetMATH Chuang CS (2016) Algorithms with new parameter conditions for split variational inclusion problems in Hilbert spaces with application to split feasibility problem. Optimization 65:859–876MathSciNetMATH
Zurück zum Zitat Chuang CS (2017) Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications. Optimization 66:777–792MathSciNetMATH Chuang CS (2017) Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications. Optimization 66:777–792MathSciNetMATH
Zurück zum Zitat Combettes PL (1996) The convex feasibility problem in image recovery. In: Hawkes P (ed) Advances in imaging and electron physics. Academic Press, New York, pp 155–270 Combettes PL (1996) The convex feasibility problem in image recovery. In: Hawkes P (ed) Advances in imaging and electron physics. Academic Press, New York, pp 155–270
Zurück zum Zitat Deepho J, Thounthong P, Kumam P, Phiangsungnoen S (2017) A new general iterative scheme for split variational inclusion and fixed point problems of \(k\)-strick pseudo-contraction mappings with convergence analysis. J Comput Appl Math 318:293–306MathSciNetMATH Deepho J, Thounthong P, Kumam P, Phiangsungnoen S (2017) A new general iterative scheme for split variational inclusion and fixed point problems of \(k\)-strick pseudo-contraction mappings with convergence analysis. J Comput Appl Math 318:293–306MathSciNetMATH
Zurück zum Zitat Gibali A, Mai DT, Vinh NT (2019) A new relaxed CQ algorithm for solving split feasibility problems in Hilbert spaces and its applications. J Ind Manag Optim 15:963–984MathSciNetMATH Gibali A, Mai DT, Vinh NT (2019) A new relaxed CQ algorithm for solving split feasibility problems in Hilbert spaces and its applications. J Ind Manag Optim 15:963–984MathSciNetMATH
Zurück zum Zitat Goebel K, Reich S (1984) Uniform convexity, hyperbolic geometry, and nonexpansive mappings. Marcel Dekker, New YorkMATH Goebel K, Reich S (1984) Uniform convexity, hyperbolic geometry, and nonexpansive mappings. Marcel Dekker, New YorkMATH
Zurück zum Zitat Kazmi KR, Rizvi SH (2014) An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Optim Lett 8:1113–1124MathSciNetMATH Kazmi KR, Rizvi SH (2014) An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Optim Lett 8:1113–1124MathSciNetMATH
Zurück zum Zitat Long LV, Thong DV, Dung VT (2019) New algorithms for the split variational inclusion problems and application to split feasibility problems. Optimization 68:2339–2367MathSciNetMATH Long LV, Thong DV, Dung VT (2019) New algorithms for the split variational inclusion problems and application to split feasibility problems. Optimization 68:2339–2367MathSciNetMATH
Zurück zum Zitat Marino G, Xu HK (2004) Convergence of generalized proximal point algorithm. Commun Pure Appl Anal 3:791–808MathSciNetMATH Marino G, Xu HK (2004) Convergence of generalized proximal point algorithm. Commun Pure Appl Anal 3:791–808MathSciNetMATH
Zurück zum Zitat Martinet B (1970) Réularisation d’inéquations variationnelles par approximations successives. Rev Fr Inform Rech Oper 4:154–158MATH Martinet B (1970) Réularisation d’inéquations variationnelles par approximations successives. Rev Fr Inform Rech Oper 4:154–158MATH
Zurück zum Zitat Masad E, Reich S (2007) A note on the multiple-set split convex feasibility problem in Hilbert space. J Nonlinear Convex Anal 8:367–371MathSciNetMATH Masad E, Reich S (2007) A note on the multiple-set split convex feasibility problem in Hilbert space. J Nonlinear Convex Anal 8:367–371MathSciNetMATH
Zurück zum Zitat Nimana N, Farajzadeh AP, Petrot N (2016) Adaptive subgradient method for the split quasi-convex feasibility problems. Optimization 65:1885–1898MathSciNetMATH Nimana N, Farajzadeh AP, Petrot N (2016) Adaptive subgradient method for the split quasi-convex feasibility problems. Optimization 65:1885–1898MathSciNetMATH
Zurück zum Zitat Polyak BT (1964) Some methods of speeding up the convergence of iterarive methods. Zh Vychisl Mat Mat Fiz 4:1–17 Polyak BT (1964) Some methods of speeding up the convergence of iterarive methods. Zh Vychisl Mat Mat Fiz 4:1–17
Zurück zum Zitat Reich S (1979) Weak convergence theorems for nonexpansive mappings in Banach spaces. J Math Anal Appl 67:274–276MathSciNetMATH Reich S (1979) Weak convergence theorems for nonexpansive mappings in Banach spaces. J Math Anal Appl 67:274–276MathSciNetMATH
Zurück zum Zitat Reich S, Tuyen TM (2020) A new algorithm for solving the split common null point problem in Hilbert spaces. Numer Algorithms 83:789–805MathSciNetMATH Reich S, Tuyen TM (2020) A new algorithm for solving the split common null point problem in Hilbert spaces. Numer Algorithms 83:789–805MathSciNetMATH
Zurück zum Zitat Rockafellar RT (1976) Monotone operator and the proximal point algorithm. SIAM J Control Optim 14:877–898MathSciNetMATH Rockafellar RT (1976) Monotone operator and the proximal point algorithm. SIAM J Control Optim 14:877–898MathSciNetMATH
Zurück zum Zitat Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750MathSciNetMATH Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750MathSciNetMATH
Zurück zum Zitat Shehu Y, Ogbuisi FU (2016) An iterative method for solving split monotone variational inclusion and fixed point problems. RACSAM 110:503–518MathSciNetMATH Shehu Y, Ogbuisi FU (2016) An iterative method for solving split monotone variational inclusion and fixed point problems. RACSAM 110:503–518MathSciNetMATH
Zurück zum Zitat Sitthithakerngkiet K, Deepho J, Kumam P (2015) A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems. Appl Math Comput 250:986–1001MathSciNetMATH Sitthithakerngkiet K, Deepho J, Kumam P (2015) A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems. Appl Math Comput 250:986–1001MathSciNetMATH
Zurück zum Zitat Sitthithakerngkiet K, Deepho J, Martínez-Moreno J, Kumam P (2018) Convergence analysis of a general iterative algorithm for finding a common solution of split variational inclusion and optimization problems. Numer Algorithms 79:801–824MathSciNetMATH Sitthithakerngkiet K, Deepho J, Martínez-Moreno J, Kumam P (2018) Convergence analysis of a general iterative algorithm for finding a common solution of split variational inclusion and optimization problems. Numer Algorithms 79:801–824MathSciNetMATH
Zurück zum Zitat Suantai S, Pholasa N, Cholamjiak P (2018) The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J Ind Manag Optim 14:1595–1615MathSciNetMATH Suantai S, Pholasa N, Cholamjiak P (2018) The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J Ind Manag Optim 14:1595–1615MathSciNetMATH
Zurück zum Zitat Takahashi W (2000) Nonlinear functional analysis-fixed point theory and its applications. Yokohama Publishers, YokohamaMATH Takahashi W (2000) Nonlinear functional analysis-fixed point theory and its applications. Yokohama Publishers, YokohamaMATH
Zurück zum Zitat Takahashi S, Takahashi W (2016) The split common null point problem and the shrinking projection method in Banach spaces. Optimization 65:281–287MathSciNetMATH Takahashi S, Takahashi W (2016) The split common null point problem and the shrinking projection method in Banach spaces. Optimization 65:281–287MathSciNetMATH
Zurück zum Zitat Takahashi W, Xu HK, Yao JC (2015) Iterative methods for generalized split feasibility problems in Hilbert spaces. Set Valued Var Anal 23:205–221MathSciNetMATH Takahashi W, Xu HK, Yao JC (2015) Iterative methods for generalized split feasibility problems in Hilbert spaces. Set Valued Var Anal 23:205–221MathSciNetMATH
Zurück zum Zitat Thong DV, Dung VT, Tuan PA (2019) Hybrid mann methods for the split variational inclusion problems and fixed point problems. J Nonlinear Convex Anal 20:625–645MathSciNet Thong DV, Dung VT, Tuan PA (2019) Hybrid mann methods for the split variational inclusion problems and fixed point problems. J Nonlinear Convex Anal 20:625–645MathSciNet
Zurück zum Zitat Tibshirani R (1996) Regression shrinkage and selection via the LASSO. J R Stat Soc Ser B 58:267–288MathSciNetMATH Tibshirani R (1996) Regression shrinkage and selection via the LASSO. J R Stat Soc Ser B 58:267–288MathSciNetMATH
Zurück zum Zitat Xu HK (2010) Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Probl 26:105018MathSciNetMATH Xu HK (2010) Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Probl 26:105018MathSciNetMATH
Metadaten
Titel
A strongly convergent Mann-type inertial algorithm for solving split variational inclusion problems
verfasst von
Pham Ky Anh
Duong Viet Thong
Vu Tien Dung
Publikationsdatum
30.04.2020
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 1/2021
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-020-09501-2

Weitere Artikel der Ausgabe 1/2021

Optimization and Engineering 1/2021 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.