Skip to main content
Erschienen in: Numerical Algorithms 3/2020

05.02.2020 | Original Paper

Hybrid inertial accelerated algorithms for split fixed point problems of demicontractive mappings and equilibrium problems

verfasst von: Adisak Hanjing, Suthep Suantai

Erschienen in: Numerical Algorithms | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

Our contribution in this paper, we introduce and analyze two new hybrid algorithms by combining Mann iteration and inertial method for solving split fixed point problems of demicontractive mappings and equilibrium problems in a real Hilbert space. By using a new technique of choosing step size, our algorithms do not need any prior information on the operator norm. In fact, an inertial type algorithm was proposed in order to accelerate its convergence rate. We then prove weak and strong convergence of proposed methods under some control conditions. Moreover, some numerical experiments for image restoration problems and oligopolistic market equilibrium problems are also provided for supporting our main results.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Alvarez, F., Attouch, H.: An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3–11 (2001)MathSciNetCrossRef Alvarez, F., Attouch, H.: An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3–11 (2001)MathSciNetCrossRef
2.
Zurück zum Zitat Anh, P.N., Le Thi, H.A.: An Armijo-type method for pseudomonotone equilibrium problems and its applications. J. Glob. Optim. 57, 803–820 (2013)MathSciNetCrossRef Anh, P.N., Le Thi, H.A.: An Armijo-type method for pseudomonotone equilibrium problems and its applications. J. Glob. Optim. 57, 803–820 (2013)MathSciNetCrossRef
3.
Zurück zum Zitat Anh, P.N., Muu, L.D., Nguyen, V.H., Strodiot, J.J.: Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities. J. Optim Theory Appl. 124, 285–306 (2005)MathSciNetCrossRef Anh, P.N., Muu, L.D., Nguyen, V.H., Strodiot, J.J.: Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities. J. Optim Theory Appl. 124, 285–306 (2005)MathSciNetCrossRef
4.
Zurück zum Zitat Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, Berlin (2017)CrossRef Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, Berlin (2017)CrossRef
5.
Zurück zum Zitat Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)MathSciNetCrossRef Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)MathSciNetCrossRef
6.
Zurück zum Zitat Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 1–23 (1993)MathSciNet Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 1–23 (1993)MathSciNet
7.
Zurück zum Zitat Byrne, C.: Iterative oblique projection onto convex subsets ant the split feasibility problem. Inverse Probl. 18, 441–453 (2002)CrossRef Byrne, C.: Iterative oblique projection onto convex subsets ant the split feasibility problem. Inverse Probl. 18, 441–453 (2002)CrossRef
8.
Zurück zum Zitat Byrne, C., Censor, Y., Gibali, A., Reich, S.: The split common null point problem. J. Nonlinear Convex Anal. 13, 759–775 (2012)MathSciNetMATH Byrne, C., Censor, Y., Gibali, A., Reich, S.: The split common null point problem. J. Nonlinear Convex Anal. 13, 759–775 (2012)MathSciNetMATH
9.
Zurück zum Zitat Ceng, L.C., Yao, J.C.: A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. J. Comput. Appl. Math. 214, 186–201 (2008)MathSciNetCrossRef Ceng, L.C., Yao, J.C.: A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. J. Comput. Appl. Math. 214, 186–201 (2008)MathSciNetCrossRef
10.
Zurück zum Zitat Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)CrossRef Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)CrossRef
11.
Zurück zum Zitat Censor, Y., Elfving, T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms. 8, 221–239 (1994)MathSciNetCrossRef Censor, Y., Elfving, T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms. 8, 221–239 (1994)MathSciNetCrossRef
12.
Zurück zum Zitat Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple set split feasibility problem and its applications. Inverse Problems. 21, 2071–2084 (2005)MathSciNetCrossRef Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple set split feasibility problem and its applications. Inverse Problems. 21, 2071–2084 (2005)MathSciNetCrossRef
13.
Zurück zum Zitat Censor, Y., Gibali, A., Reich, S.: Algorithm for the split variational inequality problem. Numerical Algorithms 59, 301–323 (2012)MathSciNetCrossRef Censor, Y., Gibali, A., Reich, S.: Algorithm for the split variational inequality problem. Numerical Algorithms 59, 301–323 (2012)MathSciNetCrossRef
14.
Zurück zum Zitat Censor, Y., Motova, A., Segal, A.: Perturbed projections and subgradient projections for the multiple-sets feasibility problem. J. Math. Anal. 327, 1244–1256 (2007)MathSciNetCrossRef Censor, Y., Motova, A., Segal, A.: Perturbed projections and subgradient projections for the multiple-sets feasibility problem. J. Math. Anal. 327, 1244–1256 (2007)MathSciNetCrossRef
15.
Zurück zum Zitat Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)MathSciNetMATH Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)MathSciNetMATH
16.
Zurück zum Zitat Chuang, C.S.: Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications. Optimization. 66, 777–792 (2017)MathSciNetCrossRef Chuang, C.S.: Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications. Optimization. 66, 777–792 (2017)MathSciNetCrossRef
17.
Zurück zum Zitat Combettes, P.L., Hirstoaga, A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)MathSciNetMATH Combettes, P.L., Hirstoaga, A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)MathSciNetMATH
18.
Zurück zum Zitat Cui, H., Wang, F.: Iterative methods for the split common fixed point problem in a Hilbert spaces. Fixed Point Theory Appl. 2014, 78 (2014)MathSciNetCrossRef Cui, H., Wang, F.: Iterative methods for the split common fixed point problem in a Hilbert spaces. Fixed Point Theory Appl. 2014, 78 (2014)MathSciNetCrossRef
19.
20.
Zurück zum Zitat Farajzadeh, A.P., Zafarani, J.: Equilibrium problem and variational inequalities in topological vector space. Optimization 59(4), 485–499 (2010)MathSciNetCrossRef Farajzadeh, A.P., Zafarani, J.: Equilibrium problem and variational inequalities in topological vector space. Optimization 59(4), 485–499 (2010)MathSciNetCrossRef
21.
Zurück zum Zitat Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Marcel Dekker, New York (1984) Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Marcel Dekker, New York (1984)
22.
23.
Zurück zum Zitat Konnov, I.: Combined Relaxation Methods for Variational Inequalities. Springer, New York (2001)CrossRef Konnov, I.: Combined Relaxation Methods for Variational Inequalities. Springer, New York (2001)CrossRef
24.
Zurück zum Zitat Mainge, P.E.: Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 325, 469–479 (2007)MathSciNetCrossRef Mainge, P.E.: Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 325, 469–479 (2007)MathSciNetCrossRef
25.
Zurück zum Zitat Masad, E., Reich, S.: A note on the multiple-set split convex feasibility problem in Hilbert space. J. Nonlinear Convex Anal. 8, 367–371 (2007)MathSciNetMATH Masad, E., Reich, S.: A note on the multiple-set split convex feasibility problem in Hilbert space. J. Nonlinear Convex Anal. 8, 367–371 (2007)MathSciNetMATH
26.
Zurück zum Zitat Moreau, J.J.: Proximité et dualité dans un espace hilbertien. Bulletin de la Societé Mathématique de France 93, 273–299 (1965)MathSciNetCrossRef Moreau, J.J.: Proximité et dualité dans un espace hilbertien. Bulletin de la Societé Mathématique de France 93, 273–299 (1965)MathSciNetCrossRef
27.
Zurück zum Zitat Moudafi, A.: The split common fixed point problem for demicontractive mappings. Inverse Probl. 26, 587–600 (2010)MathSciNetCrossRef Moudafi, A.: The split common fixed point problem for demicontractive mappings. Inverse Probl. 26, 587–600 (2010)MathSciNetCrossRef
28.
Zurück zum Zitat Moudafi, A.: A note on the split common fixed point problem for quasinonexpansive operators. Nonlinear Anal. 74, 4083–4087 (2011)MathSciNetCrossRef Moudafi, A.: A note on the split common fixed point problem for quasinonexpansive operators. Nonlinear Anal. 74, 4083–4087 (2011)MathSciNetCrossRef
29.
Zurück zum Zitat Moudafi, A., Al-Shemas, E.: Simultaneous iterative methods for split equality problem. Trans. Math. Program. Appl. 1, 1–11 (2013) Moudafi, A., Al-Shemas, E.: Simultaneous iterative methods for split equality problem. Trans. Math. Program. Appl. 1, 1–11 (2013)
30.
31.
Zurück zum Zitat Peng, J.W., Liou, Y.C., Yao, J.C.: An iterative algorithm combining viscosity method with parallel method for a generalized equilibrium problem and strict pseudocontractions. Fixed Point Theory Appl. 2009 Article ID 794178 (2009) Peng, J.W., Liou, Y.C., Yao, J.C.: An iterative algorithm combining viscosity method with parallel method for a generalized equilibrium problem and strict pseudocontractions. Fixed Point Theory Appl. 2009 Article ID 794178 (2009)
32.
Zurück zum Zitat Reich, S., Sabach, S.: Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemporary Math. 568, 225–240 (2012)MathSciNetCrossRef Reich, S., Sabach, S.: Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemporary Math. 568, 225–240 (2012)MathSciNetCrossRef
33.
Zurück zum Zitat Shehu, Y., Mewomo, O.T., Ogbuisi, F.U.: Further investigation into approximation of a common solution of fixed point problems and split feasibility problems. Acta Math Sci. 36B, 913–930 (2016)MathSciNetCrossRef Shehu, Y., Mewomo, O.T., Ogbuisi, F.U.: Further investigation into approximation of a common solution of fixed point problems and split feasibility problems. Acta Math Sci. 36B, 913–930 (2016)MathSciNetCrossRef
34.
Zurück zum Zitat Shehu, Y., Ogbuisi, F.U.: An iterative algorithm for approximating a solution of split common fixed point problem for demi-contractive maps. Dynam. Cont. Dis. Ser. B. 23, 205–216 (2016)MathSciNetMATH Shehu, Y., Ogbuisi, F.U.: An iterative algorithm for approximating a solution of split common fixed point problem for demi-contractive maps. Dynam. Cont. Dis. Ser. B. 23, 205–216 (2016)MathSciNetMATH
35.
Zurück zum Zitat Tada, A., Takahashi, W. Takahashi, W, Tanaka, T (eds.): Strong Convergence Theorem for an Equilibrium Problem and a Nonexpansive Mapping. Yokohama Publishers, Yokohama (2005) Tada, A., Takahashi, W. Takahashi, W, Tanaka, T (eds.): Strong Convergence Theorem for an Equilibrium Problem and a Nonexpansive Mapping. Yokohama Publishers, Yokohama (2005)
36.
Zurück zum Zitat Takahashi, W.: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama (2009)MATH Takahashi, W.: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama (2009)MATH
37.
Zurück zum Zitat Tan, K.-K, Xu, H.K.: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 178(2), 301–308 (1993)MathSciNetCrossRef Tan, K.-K, Xu, H.K.: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 178(2), 301–308 (1993)MathSciNetCrossRef
38.
Zurück zum Zitat Thung, K., Raveendran, P.: A Survey of Image Quality Measures. In: 2009 International Conference for Technical Postgraduates (TECHPOS), pp 1–4 (2009) Thung, K., Raveendran, P.: A Survey of Image Quality Measures. In: 2009 International Conference for Technical Postgraduates (TECHPOS), pp 1–4 (2009)
39.
Metadaten
Titel
Hybrid inertial accelerated algorithms for split fixed point problems of demicontractive mappings and equilibrium problems
verfasst von
Adisak Hanjing
Suthep Suantai
Publikationsdatum
05.02.2020
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 3/2020
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00855-y

Weitere Artikel der Ausgabe 3/2020

Numerical Algorithms 3/2020 Zur Ausgabe