Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2012

01.10.2012 | Computational mathematics

Projection iterative method for solving general variational inequalities

verfasst von: Abdellah Bnouhachem, Muhammad Aslam Noor, Mohamed Khalfaoui, Sheng Zhaohan

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2012

Einloggen

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

search-config
loading …

Abstract

In this paper, we suggest and analyze a new projection iterative method for solving general variational inequalities by using a new step size. We also prove the global convergence of the proposed method under some suitable conditions. Some preliminary numerical experiments are included to illustrate the advantage and efficiency of the proposed method.

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 Bnouhachem, A.: A self-adaptive method for solving general mixed variational inequalities. J. Math. Anal. Appl. 309, 136–150 (2005) MathSciNetMATHCrossRef Bnouhachem, A.: A self-adaptive method for solving general mixed variational inequalities. J. Math. Anal. Appl. 309, 136–150 (2005) MathSciNetMATHCrossRef
2.
Zurück zum Zitat Bnouhachem, A.: An additional projection step to He and Liao’s method for solving variational inequalities. J. Comput. Appl. Math. 206(1), 238–250 (2007) MathSciNetMATHCrossRef Bnouhachem, A.: An additional projection step to He and Liao’s method for solving variational inequalities. J. Comput. Appl. Math. 206(1), 238–250 (2007) MathSciNetMATHCrossRef
3.
Zurück zum Zitat Bnouhachem, A., Noor, M.A.: Numerical comparison between prediction-correction methods for general variational inequalities. Appl. Math. Comput. 186, 496–505 (2007) MathSciNetMATHCrossRef Bnouhachem, A., Noor, M.A.: Numerical comparison between prediction-correction methods for general variational inequalities. Appl. Math. Comput. 186, 496–505 (2007) MathSciNetMATHCrossRef
4.
Zurück zum Zitat Bnouhachem, A., Noor, M.A.: Numerical method for general mixed quasi variational inequalities. Appl. Math. Comput. 204(1), 27–36 (2008) MathSciNetMATHCrossRef Bnouhachem, A., Noor, M.A.: Numerical method for general mixed quasi variational inequalities. Appl. Math. Comput. 204(1), 27–36 (2008) MathSciNetMATHCrossRef
5.
Zurück zum Zitat Bnouhachem, A., Noor, M.A., Noor, K.I., Zhaohan, S.: Some new resolvent methods for solving general mixed variational inequalities. Int. J. Mod. Phys. B 25(32), 4419–4434 (2011) CrossRef Bnouhachem, A., Noor, M.A., Noor, K.I., Zhaohan, S.: Some new resolvent methods for solving general mixed variational inequalities. Int. J. Mod. Phys. B 25(32), 4419–4434 (2011) CrossRef
6.
Zurück zum Zitat Bnouhachem, A., Noor, M.A., Zhaohan, S.: Modified projection method for general variational inequalities. Int. J. Mod. Phys. B 25(27), 3595–3610 (2011) CrossRef Bnouhachem, A., Noor, M.A., Zhaohan, S.: Modified projection method for general variational inequalities. Int. J. Mod. Phys. B 25(27), 3595–3610 (2011) CrossRef
7.
Zurück zum Zitat Cho, Y.J., Petrot, N.: Regularization and iterative method for general variational inequality problem in Hilbert spaces. J. Inequal. Appl. 2011(21), 1–11 (2011) MathSciNet Cho, Y.J., Petrot, N.: Regularization and iterative method for general variational inequality problem in Hilbert spaces. J. Inequal. Appl. 2011(21), 1–11 (2011) MathSciNet
8.
Zurück zum Zitat Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003) Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003)
9.
Zurück zum Zitat Glowinski, R., Lions, J.L., Tremolieres, R.: Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam (1981) MATH Glowinski, R., Lions, J.L., Tremolieres, R.: Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam (1981) MATH
10.
Zurück zum Zitat Harker, P.T., Pang, J.S.: A damped-Newton method for the linear complementarity problem. Lect. Appl. Math. 26, 265–284 (1990) MathSciNet Harker, P.T., Pang, J.S.: A damped-Newton method for the linear complementarity problem. Lect. Appl. Math. 26, 265–284 (1990) MathSciNet
11.
12.
Zurück zum Zitat He, B.S., Liao, L.Z.: Improvement of some projection methods for monotone variational inequalities. J. Optim. Theory Appl. 112, 111–128 (2002) MathSciNetMATHCrossRef He, B.S., Liao, L.Z.: Improvement of some projection methods for monotone variational inequalities. J. Optim. Theory Appl. 112, 111–128 (2002) MathSciNetMATHCrossRef
13.
Zurück zum Zitat He, B.S., Xu, M.H.: A general framework of contraction methods for monotone variational inequalities. Pac. J. Optim. 4, 195–212 (2008) MathSciNetMATH He, B.S., Xu, M.H.: A general framework of contraction methods for monotone variational inequalities. Pac. J. Optim. 4, 195–212 (2008) MathSciNetMATH
14.
Zurück zum Zitat He, H.J., Han, D.R., Li, Z.B.: Some projection methods with the BB step sizes for variational inequalities. J. Comput. Appl. Math. 236(9), 2590–2604 (2012) MathSciNetMATHCrossRef He, H.J., Han, D.R., Li, Z.B.: Some projection methods with the BB step sizes for variational inequalities. J. Comput. Appl. Math. 236(9), 2590–2604 (2012) MathSciNetMATHCrossRef
15.
Zurück zum Zitat Huan, L.L., Qu, B., Jiang, J.G.: Merit functions for general mixed quasi-variational inequalities. J. Appl. Math. Comput. 33(1–2), 411–421 (2010) MathSciNetMATHCrossRef Huan, L.L., Qu, B., Jiang, J.G.: Merit functions for general mixed quasi-variational inequalities. J. Appl. Math. Comput. 33(1–2), 411–421 (2010) MathSciNetMATHCrossRef
16.
Zurück zum Zitat Iusem, A.N., Svaiter, B.F.: A variant of Korplevich’s method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997) MathSciNetMATHCrossRef Iusem, A.N., Svaiter, B.F.: A variant of Korplevich’s method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997) MathSciNetMATHCrossRef
17.
Zurück zum Zitat Khobotov, E.N.: Modification of the extragradient method for solving variational inequalities and certain optimization problems. U.S.S.R. Comput. Math. Math. Phys. 27, 120–127 (1987) MathSciNetMATHCrossRef Khobotov, E.N.: Modification of the extragradient method for solving variational inequalities and certain optimization problems. U.S.S.R. Comput. Math. Math. Phys. 27, 120–127 (1987) MathSciNetMATHCrossRef
18.
Zurück zum Zitat Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonom. Mat. Metody 12, 120–127 (1976) Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonom. Mat. Metody 12, 120–127 (1976)
19.
Zurück zum Zitat Li, M., Liao, L.Z., Yuan, X.M.: Proximal point algorithms for general variational inequalities. J. Optim. Theory Appl. 142, 125–145 (2009) MathSciNetMATHCrossRef Li, M., Liao, L.Z., Yuan, X.M.: Proximal point algorithms for general variational inequalities. J. Optim. Theory Appl. 142, 125–145 (2009) MathSciNetMATHCrossRef
21.
Zurück zum Zitat Nagurney, A., Zhang, D.: Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic, Boston (1996) Nagurney, A., Zhang, D.: Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic, Boston (1996)
24.
26.
Zurück zum Zitat Noor, M.A., Bnouhachem, A.: On an iterative algorithm for general variational inequalities. Appl. Math. Comput. 185, 155–168 (2007) MathSciNetMATHCrossRef Noor, M.A., Bnouhachem, A.: On an iterative algorithm for general variational inequalities. Appl. Math. Comput. 185, 155–168 (2007) MathSciNetMATHCrossRef
27.
Zurück zum Zitat Noor, M.A., Noor, K.I.: Self-adaptive projection algorithms for general variational inequalities. Appl. Math. Comput. 151, 659–670 (2004) MathSciNetMATHCrossRef Noor, M.A., Noor, K.I.: Self-adaptive projection algorithms for general variational inequalities. Appl. Math. Comput. 151, 659–670 (2004) MathSciNetMATHCrossRef
28.
Zurück zum Zitat Noor, M.A., Noor, K.I., Al-Said, E.: On a system of general variational inclusions. Adv. Model. Optim. 13(2), 221–231 (2011) MathSciNet Noor, M.A., Noor, K.I., Al-Said, E.: On a system of general variational inclusions. Adv. Model. Optim. 13(2), 221–231 (2011) MathSciNet
29.
Zurück zum Zitat Solodov, M.V., Svaiter, B.F.: A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator. Set-Valued Anal. 7(4), 323–345 (1999) MathSciNetMATHCrossRef Solodov, M.V., Svaiter, B.F.: A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator. Set-Valued Anal. 7(4), 323–345 (1999) MathSciNetMATHCrossRef
30.
Zurück zum Zitat Solodov, M.V., Svaiter, B.F.: A hybrid projection-proximal point algorithm. J. Convex Anal. 6(1), 59–70 (1999) MathSciNetMATH Solodov, M.V., Svaiter, B.F.: A hybrid projection-proximal point algorithm. J. Convex Anal. 6(1), 59–70 (1999) MathSciNetMATH
31.
Zurück zum Zitat Stampacchia, G.: Formes bilineaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413–4416 (1964) MathSciNetMATH Stampacchia, G.: Formes bilineaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413–4416 (1964) MathSciNetMATH
32.
Zurück zum Zitat Yan, X., Han, D., Sun, W.: A self-adaptive projection method with improved step-size for solving variational inequalities. Comput. Math. Appl. 55, 819–832 (2008) MathSciNetMATHCrossRef Yan, X., Han, D., Sun, W.: A self-adaptive projection method with improved step-size for solving variational inequalities. Comput. Math. Appl. 55, 819–832 (2008) MathSciNetMATHCrossRef
Metadaten
Titel
Projection iterative method for solving general variational inequalities
verfasst von
Abdellah Bnouhachem
Muhammad Aslam Noor
Mohamed Khalfaoui
Sheng Zhaohan
Publikationsdatum
01.10.2012
Verlag
Springer-Verlag
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2012
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-012-0581-9

Weitere Artikel der Ausgabe 1-2/2012

Journal of Applied Mathematics and Computing 1-2/2012 Zur Ausgabe

Premium Partner