Skip to main content
Erschienen in: Calcolo 1/2018

01.03.2018

Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces

verfasst von: Nguyen Buong, Pham Thi Thu Hoai

Erschienen in: Calcolo | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

In this paper, we introduce implicit and explicit iterative methods for finding a zero of a monotone variational inclusion in Hilbert spaces. As consequence, an improvement modification of an algorithm existing in literature is obtained. A numerical example is given for illustrating our algorithm.

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 Barbu, V.: Nonlinear Semigroup and Differential Equations in Banach Spaces. Academiei Bucuresti, Romania (1976)CrossRefMATH Barbu, V.: Nonlinear Semigroup and Differential Equations in Banach Spaces. Academiei Bucuresti, Romania (1976)CrossRefMATH
2.
Zurück zum Zitat Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)CrossRefMATH Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)CrossRefMATH
3.
Zurück zum Zitat Boikanyo, O.A., Morosanu, G.: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4, 635–641 (2010)MathSciNetCrossRefMATH Boikanyo, O.A., Morosanu, G.: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4, 635–641 (2010)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Boikanyo, O.A.: The viscosity approximation forward–backward method for zero of the sum of monotone operator. Abstr. Appl. Anal. 2016, Article ID 2371857 (2016) Boikanyo, O.A.: The viscosity approximation forward–backward method for zero of the sum of monotone operator. Abstr. Appl. Anal. 2016, Article ID 2371857 (2016)
6.
Zurück zum Zitat Brézis, H., Lions, P.L.: Produits infinis de resolvants. Isr. J. Math. 29, 329–345 (1978)CrossRefMATH Brézis, H., Lions, P.L.: Produits infinis de resolvants. Isr. J. Math. 29, 329–345 (1978)CrossRefMATH
7.
Zurück zum Zitat Bruck, R.E.: A strong convergent iterative solution of \(0 \in U(x)\) for a maximal monotone operator \(U\) in Hilbert space. J. Math. Anal. Appl. 48, 114–126 (1974)MathSciNetCrossRefMATH Bruck, R.E.: A strong convergent iterative solution of \(0 \in U(x)\) for a maximal monotone operator \(U\) in Hilbert space. J. Math. Anal. Appl. 48, 114–126 (1974)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Buong, N., Duong, L.T.T.: An explicit iterative algorithm for a class of variational inequalities. J. Optim. Theory Appl. 151, 513–528 (2011)MathSciNetCrossRefMATH Buong, N., Duong, L.T.T.: An explicit iterative algorithm for a class of variational inequalities. J. Optim. Theory Appl. 151, 513–528 (2011)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Buong, N., Phuong, N.T.H.: Strong convergence to solutions for a class of variational inequalities in Banach spaces by implicit iteration methods. J. Optim. Theory Appl 159, 399–411 (2013)MathSciNetCrossRefMATH Buong, N., Phuong, N.T.H.: Strong convergence to solutions for a class of variational inequalities in Banach spaces by implicit iteration methods. J. Optim. Theory Appl 159, 399–411 (2013)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Buong, N., Ha, N.S., Thuy, N.T.T.: A new explicit iteration method for a class of variational inequalities. Numer. Algorithms 72, 467–481 (2016)MathSciNetCrossRefMATH Buong, N., Ha, N.S., Thuy, N.T.T.: A new explicit iteration method for a class of variational inequalities. Numer. Algorithms 72, 467–481 (2016)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Buong, N., Quynh, V., Thuy, N.T.T.: A steepest-descent Krasnosel’skii–Mann algorithm for a class of variational inequalities in Banach spaces. J. Fixed Point Theory Appl. 18, 519–532 (2016)MathSciNetCrossRefMATH Buong, N., Quynh, V., Thuy, N.T.T.: A steepest-descent Krasnosel’skii–Mann algorithm for a class of variational inequalities in Banach spaces. J. Fixed Point Theory Appl. 18, 519–532 (2016)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Ceng, L.C., Ansari, Q.H., Yao, J.C.: Mann-type steepest-descent and modified hybrid steepest descent methods for variational inequalities in Banach spaces. Numer. Funct. Anal. Optim. 29(9–10), 987–1033 (2008)MathSciNetCrossRefMATH Ceng, L.C., Ansari, Q.H., Yao, J.C.: Mann-type steepest-descent and modified hybrid steepest descent methods for variational inequalities in Banach spaces. Numer. Funct. Anal. Optim. 29(9–10), 987–1033 (2008)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53(5–6), 475–504 (2004)MathSciNetCrossRefMATH Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53(5–6), 475–504 (2004)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Duvaut, D., Lions, J.L.: Inequalities in Mechanics and Physics. Springer, Berlin (1976)CrossRefMATH Duvaut, D., Lions, J.L.: Inequalities in Mechanics and Physics. Springer, Berlin (1976)CrossRefMATH
16.
Zurück zum Zitat Giannessi, F., Maugeri, A.: Variational Inequalities and Network Equilibrium Problems. Plenum, New York (1995)CrossRefMATH Giannessi, F., Maugeri, A.: Variational Inequalities and Network Equilibrium Problems. Plenum, New York (1995)CrossRefMATH
17.
Zurück zum Zitat Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)CrossRefMATH Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)CrossRefMATH
18.
Zurück zum Zitat Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)MathSciNetCrossRefMATH Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)MathSciNetCrossRefMATH
19.
20.
Zurück zum Zitat Hlavacek, I., Haslinger, J., Necas, J., Lovicek, J.: Solution of Variational Inequalities in Mechanics. Springer, New York (1982) Hlavacek, I., Haslinger, J., Necas, J., Lovicek, J.: Solution of Variational Inequalities in Mechanics. Springer, New York (1982)
21.
Zurück zum Zitat Jiao, H., Wang, F.: On an iterative method for finding a zero to the sum of two maximal monotone operators. J. Appl. Math. 2014, Article ID 414031 (2014) Jiao, H., Wang, F.: On an iterative method for finding a zero to the sum of two maximal monotone operators. J. Appl. Math. 2014, Article ID 414031 (2014)
22.
Zurück zum Zitat Kakimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory. 106, 226–240 (2000)MathSciNetCrossRefMATH Kakimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory. 106, 226–240 (2000)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Khongtham, Y.K.: New iterative method for variational inclusion and fixed point problems. In: Proceeding of the World Congress on Engineering 2014, vol. II WCE 2014, July 2–4, 2014, Lodon UK (2014) Khongtham, Y.K.: New iterative method for variational inclusion and fixed point problems. In: Proceeding of the World Congress on Engineering 2014, vol. II WCE 2014, July 2–4, 2014, Lodon UK (2014)
24.
Zurück zum Zitat Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)MATH Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)MATH
25.
Zurück zum Zitat Kluge, R.: Optimal control with minimum problems and variational inequalities. Lect. Notes Comput. Sci. 27, 377–382 (1975)CrossRefMATH Kluge, R.: Optimal control with minimum problems and variational inequalities. Lect. Notes Comput. Sci. 27, 377–382 (1975)CrossRefMATH
26.
Zurück zum Zitat Kluge, R.: Approximation methods for nonlinear problems with constrains in forms of variational inequalities. Banach Center Publ. 1, 131–138 (1976)CrossRef Kluge, R.: Approximation methods for nonlinear problems with constrains in forms of variational inequalities. Banach Center Publ. 1, 131–138 (1976)CrossRef
27.
Zurück zum Zitat Lehdili, N., Moudafi, A.: Combining the proximal point algorithm and Tikhonov regularization. Optimization 37, 239–252 (1996)MathSciNetCrossRefMATH Lehdili, N., Moudafi, A.: Combining the proximal point algorithm and Tikhonov regularization. Optimization 37, 239–252 (1996)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Liou, Y.C.: Iterative methods for the sum of two monotone operators. J. Appl. Math. 2012, Article ID 638632 (2012) Liou, Y.C.: Iterative methods for the sum of two monotone operators. J. Appl. Math. 2012, Article ID 638632 (2012)
30.
Zurück zum Zitat Martinet, B.: Regularisation d’inéquations variationelles par approximations succivees. Rev. Fr. Inform. Rech. Oper. 4, 154–159 (1970)MATH Martinet, B.: Regularisation d’inéquations variationelles par approximations succivees. Rev. Fr. Inform. Rech. Oper. 4, 154–159 (1970)MATH
31.
Zurück zum Zitat Nevanlinna, O., Reich, S.: Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces. Isr. J. Math. 32, 44–58 (1979)MathSciNetCrossRefMATH Nevanlinna, O., Reich, S.: Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces. Isr. J. Math. 32, 44–58 (1979)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Panagiotopoulos, P.D.: Inequality Problems in Mechanics and Applications. Birkhauser, Boston (1985)CrossRefMATH Panagiotopoulos, P.D.: Inequality Problems in Mechanics and Applications. Birkhauser, Boston (1985)CrossRefMATH
33.
Zurück zum Zitat Passty, G.P.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert spaces. J. Math. Anal. Appl. 72, 383–390 (1979)MathSciNetCrossRefMATH Passty, G.P.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert spaces. J. Math. Anal. Appl. 72, 383–390 (1979)MathSciNetCrossRefMATH
34.
35.
Zurück zum Zitat Reich, S.: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 75, 287–292 (1980)MathSciNetCrossRefMATH Reich, S.: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 75, 287–292 (1980)MathSciNetCrossRefMATH
36.
37.
Zurück zum Zitat Sibony, M.: Sur l’approximation d’equation et inéquation aux derivees partielles nonlineairies de type monotone. J. Math. Anal. Appl. 34, 502–564 (1972)CrossRef Sibony, M.: Sur l’approximation d’equation et inéquation aux derivees partielles nonlineairies de type monotone. J. Math. Anal. Appl. 34, 502–564 (1972)CrossRef
38.
Zurück zum Zitat Solodov, M.V., Svaiter, B.F.: Forcing strong convergence of proximal point iterations in Hilbert spaces. Math. Program. 87, 189–202 (2000)MathSciNetCrossRefMATH Solodov, M.V., Svaiter, B.F.: Forcing strong convergence of proximal point iterations in Hilbert spaces. Math. Program. 87, 189–202 (2000)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Takahashi, W., Ueda, Y.: On Reich’s strong convergence theorems for resolvents of accretive operators. J. Math. Anal. Appl. 104, 546–553 (1984)MathSciNetCrossRefMATH Takahashi, W., Ueda, Y.: On Reich’s strong convergence theorems for resolvents of accretive operators. J. Math. Anal. Appl. 104, 546–553 (1984)MathSciNetCrossRefMATH
40.
Zurück zum Zitat Takahashi, W., Wong, N.C., Yao, J.C.: Two generalized strong convergence theorems of Halpern’s type in Hilbert spaces and applications. Taiwan. J. Math. 16(3), 1151–1172 (2012)MathSciNetCrossRefMATH Takahashi, W., Wong, N.C., Yao, J.C.: Two generalized strong convergence theorems of Halpern’s type in Hilbert spaces and applications. Taiwan. J. Math. 16(3), 1151–1172 (2012)MathSciNetCrossRefMATH
41.
Zurück zum Zitat Takahashi, S., Takahashi, W., Toyota, M.: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 147, 27–41 (2010)MathSciNetCrossRefMATH Takahashi, S., Takahashi, W., Toyota, M.: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 147, 27–41 (2010)MathSciNetCrossRefMATH
42.
Zurück zum Zitat Takahashi, W., Wong, N.C., Yao, J.C.: Iterative common solutions for monotone inclusion problems, fixed point problems and equilibrium problems. Fixed Point Theory Appl. 2012, 181 (2012)MathSciNetCrossRefMATH Takahashi, W., Wong, N.C., Yao, J.C.: Iterative common solutions for monotone inclusion problems, fixed point problems and equilibrium problems. Fixed Point Theory Appl. 2012, 181 (2012)MathSciNetCrossRefMATH
43.
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
44.
Zurück zum Zitat Tian, ChA, Song, Y.: Strong convergence of a regularization method for Rockafellar’s proximal point algorithm. J. Glob. Optim. 55, 831–837 (2013)MathSciNetCrossRefMATH Tian, ChA, Song, Y.: Strong convergence of a regularization method for Rockafellar’s proximal point algorithm. J. Glob. Optim. 55, 831–837 (2013)MathSciNetCrossRefMATH
46.
Zurück zum Zitat Wu, H.C., Cheng, C.Z.: Iterative methods for equilibrium problems and monotone inclusion problems in Hilbert spaces. J. Appl. Math. 2013, Article ID 280909 (2013) Wu, H.C., Cheng, C.Z.: Iterative methods for equilibrium problems and monotone inclusion problems in Hilbert spaces. J. Appl. Math. 2013, Article ID 280909 (2013)
50.
Zurück zum Zitat Yamada, I.: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, pp. 473–504. Elsevier, Amsterdam (2001)CrossRef Yamada, I.: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, pp. 473–504. Elsevier, Amsterdam (2001)CrossRef
51.
Zurück zum Zitat Yao, Y., Noor, M.A.: On convergence criteria of generalized proximal point algorithm. J. Comput. Appl. Math. 217, 46–55 (2008)MathSciNetCrossRefMATH Yao, Y., Noor, M.A.: On convergence criteria of generalized proximal point algorithm. J. Comput. Appl. Math. 217, 46–55 (2008)MathSciNetCrossRefMATH
52.
Zurück zum Zitat Zeidler, E.: Nonlinear Functional Analysis and Applications. III: Variational Methods and Optimization. Springer, New York (1985)CrossRefMATH Zeidler, E.: Nonlinear Functional Analysis and Applications. III: Variational Methods and Optimization. Springer, New York (1985)CrossRefMATH
Metadaten
Titel
Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces
verfasst von
Nguyen Buong
Pham Thi Thu Hoai
Publikationsdatum
01.03.2018
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 1/2018
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-018-0250-y

Weitere Artikel der Ausgabe 1/2018

Calcolo 1/2018 Zur Ausgabe

Premium Partner