Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 4/2022

10.10.2021 | Original Research

Weak and strong convergence results for solving inclusion problems and its applications

verfasst von: Jun Yang, Huali Zhao, Min An

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 4/2022

Einloggen

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

search-config
loading …

Abstract

In this work, we study splitting methods for inclusion problems in real Hilbert space. The algorithms are inspired by forward-backward splitting method, projection and contraction method, inertial method and a self-adaptive step size. Under standard assumptions, such as Lipschitz continuity and monotonicity (also maximal monotonicity), we establish convergence results of the proposed algorithms. Finally, we present the application of the proposed algorithms for solving convex minimization problems and variational inequalities.

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

Literatur
1.
Zurück zum Zitat Chen, G.H.-G., Rockafellar, R.T.: Convergence rates in forward-backward splitting. SIAM J. Optim. 7(2), 421–444 (1997)MathSciNetCrossRef Chen, G.H.-G., Rockafellar, R.T.: Convergence rates in forward-backward splitting. SIAM J. Optim. 7(2), 421–444 (1997)MathSciNetCrossRef
2.
Zurück zum Zitat Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964–979 (1979)MathSciNetCrossRef Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964–979 (1979)MathSciNetCrossRef
3.
Zurück zum Zitat Moudafi, A., Thera, M.: Finding a zero of the sum of two maximal monotone operators. J. Optim. Theory Appl. 94, 425–448 (1997)MathSciNetCrossRef Moudafi, A., Thera, M.: Finding a zero of the sum of two maximal monotone operators. J. Optim. Theory Appl. 94, 425–448 (1997)MathSciNetCrossRef
4.
Zurück zum Zitat Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72, 383–390 (1979)MathSciNetCrossRef Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72, 383–390 (1979)MathSciNetCrossRef
5.
Zurück zum Zitat Tseng, P.: A modified forward-backward splitting method for maximal monotone mapping. SIAM J. Control Optim. 38, 431–446 (2000)MathSciNetCrossRef Tseng, P.: A modified forward-backward splitting method for maximal monotone mapping. SIAM J. Control Optim. 38, 431–446 (2000)MathSciNetCrossRef
6.
Zurück zum Zitat Gibali, A., Thong, D.V.: Tseng type methods for solving inclusion problems and its applications. Calcolo 55(4), 55:49 (2018) Gibali, A., Thong, D.V.: Tseng type methods for solving inclusion problems and its applications. Calcolo 55(4), 55:49 (2018)
7.
Zurück zum Zitat Dong, Q., Jiang, D., Cholamjiak, P., et al.: A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions. J. Fixed Point Theory Appl. 19, 3097–3118 (2017)MathSciNetCrossRef Dong, Q., Jiang, D., Cholamjiak, P., et al.: A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions. J. Fixed Point Theory Appl. 19, 3097–3118 (2017)MathSciNetCrossRef
8.
Zurück zum Zitat Thong, D.V., Cholamjiak, P.: Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions. Comp. Appl. Math. 38, 94 (2019)MathSciNetCrossRef Thong, D.V., Cholamjiak, P.: Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions. Comp. Appl. Math. 38, 94 (2019)MathSciNetCrossRef
9.
Zurück zum Zitat Shehu, Y.: Convergence Results of Forward-Backward Algorithms for Sum of Monotone Operators in Banach Spaces. Results Math. 74, 138 (2019)MathSciNetCrossRef Shehu, Y.: Convergence Results of Forward-Backward Algorithms for Sum of Monotone Operators in Banach Spaces. Results Math. 74, 138 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Gibali, A., Thong, D.V., Vinh, N.T.: Three new iterative methods for solving inclusion problems and related problems. Comput. Appl. Math. 39, 187 (2020)MathSciNetCrossRef Gibali, A., Thong, D.V., Vinh, N.T.: Three new iterative methods for solving inclusion problems and related problems. Comput. Appl. Math. 39, 187 (2020)MathSciNetCrossRef
11.
Zurück zum Zitat Alvarez, F.: Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert spaces. SIAM J. Optim. 14, 773–782 (2004)MathSciNetCrossRef Alvarez, F.: Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert spaces. SIAM J. Optim. 14, 773–782 (2004)MathSciNetCrossRef
12.
Zurück zum Zitat Alvarez, F., Attouch, H.: An inertial proximal method for maximal 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 maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3–11 (2001)MathSciNetCrossRef
13.
Zurück zum Zitat Dong, Q.L., Cho, Y.J., Zhong, L., Rassias, T.M.: Inertial projection and contraction algorithms for variational inequalities. J. Glob. Optim. 70(3), 687–704 (2018)MathSciNetCrossRef Dong, Q.L., Cho, Y.J., Zhong, L., Rassias, T.M.: Inertial projection and contraction algorithms for variational inequalities. J. Glob. Optim. 70(3), 687–704 (2018)MathSciNetCrossRef
14.
Zurück zum Zitat Thong, D.V., Vinh, N.T., Cho, Y.J.: A strong convergence theorem for Tseng\(^{\prime }\)s extragradient method for solving variational inequality problems. Optim. Lett. 14, 1157–1175 (2020)MathSciNetCrossRef Thong, D.V., Vinh, N.T., Cho, Y.J.: A strong convergence theorem for Tseng\(^{\prime }\)s extragradient method for solving variational inequality problems. Optim. Lett. 14, 1157–1175 (2020)MathSciNetCrossRef
15.
Zurück zum Zitat He, B.S.: A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optim. 35, 69–76 (1997)MathSciNetCrossRef He, B.S.: A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optim. 35, 69–76 (1997)MathSciNetCrossRef
16.
Zurück zum Zitat Yang, J., Liu, H.W.: Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algor. 80(3), 741–752 (2019)MathSciNetCrossRef Yang, J., Liu, H.W.: Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algor. 80(3), 741–752 (2019)MathSciNetCrossRef
17.
Zurück zum Zitat Liu, H.W., Yang, J.: Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput. Optim. Appl. 77, 491–508 (2020)MathSciNetCrossRef Liu, H.W., Yang, J.: Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput. Optim. Appl. 77, 491–508 (2020)MathSciNetCrossRef
18.
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, 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, 301–308 (1993)MathSciNetCrossRef
19.
Zurück zum Zitat Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer (2010) Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer (2010)
20.
Zurück zum Zitat Operateurs maximaux monotones: Br\(\acute{e}\)zis, H., Chapitre, I.I. North-Holland Math. Stud. 5, 19–51 (1973)CrossRef Operateurs maximaux monotones: Br\(\acute{e}\)zis, H., Chapitre, I.I. North-Holland Math. Stud. 5, 19–51 (1973)CrossRef
21.
Zurück zum Zitat Kimura, Y., Saejung, S.: Strong convergence for a common fixed point of two different generalizations of cutter operators. Linear Nonlinear Anal. 1, 53–65 (2015)MathSciNetMATH Kimura, Y., Saejung, S.: Strong convergence for a common fixed point of two different generalizations of cutter operators. Linear Nonlinear Anal. 1, 53–65 (2015)MathSciNetMATH
22.
23.
Zurück zum Zitat Yang, J.: Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities. Appl. Anal. 100(5), 1067–1078 (2021)MathSciNetCrossRef Yang, J.: Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities. Appl. Anal. 100(5), 1067–1078 (2021)MathSciNetCrossRef
24.
Zurück zum Zitat Suantai, S., Pholasa, N., Cholamjiak, P.: The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J. Ind. Manag. Optim. 13, 1–21 (2018)MathSciNetMATH Suantai, S., Pholasa, N., Cholamjiak, P.: The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J. Ind. Manag. Optim. 13, 1–21 (2018)MathSciNetMATH
25.
Zurück zum Zitat Hale, E.T., Yin, W.T., Zhang, Y.: A fixed-point continuation method for \(l_1\)-regularized minimization with applications to compressed sensing. CAAM Tech. Rep. TR07-07 (2007) Hale, E.T., Yin, W.T., Zhang, Y.: A fixed-point continuation method for \(l_1\)-regularized minimization with applications to compressed sensing. CAAM Tech. Rep. TR07-07 (2007)
Metadaten
Titel
Weak and strong convergence results for solving inclusion problems and its applications
verfasst von
Jun Yang
Huali Zhao
Min An
Publikationsdatum
10.10.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 4/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01644-4

Weitere Artikel der Ausgabe 4/2022

Journal of Applied Mathematics and Computing 4/2022 Zur Ausgabe