On alternating direction method for solving variational inequality problems with separable structure

Volume 10, Issue 1, pp 175--185 http://dx.doi.org/10.22436/jnsa.010.01.17

Publication Date: January 27, 2017 Submission Date: March 16, 2016

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 1831 Downloads
• 3251 Views

Authors

Abdellah Bnouhachem - Laboratoire d’Ingénierie des Systémes et Technologies de l’Information, ENSA, Ibn Zohr University, Agadir, BP 1136, Morocco. Fatimazahra Benssi - Laboratoire d’Ingénierie des Systémes et Technologies de l’Information, ENSA, Ibn Zohr University, Agadir, BP 1136, Morocco. Abdelouahed Hamdi - Department of Mathematics, Statistics and Physics College of Arts and Sciences, Qatar University, P. O. Box 2713, Doha, Qatar.

Abstract

We present an alternating direction scheme for the separable constrained convex programming problem. The predictor is obtained via solving two sub-variational inequalities in a parallel wise at each iteration. The new iterate is obtained by a projection type method along a new descent direction. The new direction is obtained by combining the descent directions using by He [B.-S. He, Comput. Optim. Appl., 42 (2009), 195–212] and Jiang and Yuan [Z.-K. Jiang, X.-M. Yuan, J. Optim. Theory Appl., 145 (2010), 311–323]. Global convergence of the proposed method is proved under certain assumptions. We also report some numerical results to illustrate the efficiency of the proposed method.

Share and Cite

Keywords

• Variational inequalities
• monotone operator
• projection method
• alternating direction method.

MSC

•  49J40
•  65N30

References

• [1] A. Bnouhachem, On LQP alternating direction method for solving variational inequality problems with separable structure, J. Inequal. Appl., 2014 (2014 ), 15 pages.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [2] A. Bnouhachem, Q. H. Ansari, A descent LQP alternating direction method for solving variational inequality problems with separable structure, Appl. Math. Comput., 246 (2014), 519–532.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [3] A. Bnouhachem, H. Benazza, M. Khalfaoui, An inexact alternating direction method for solving a class of structured variational inequalities, Appl. Math. Comput., 219 (2013), 7837–7846.
  • View Article
  • MathSciNet
  • Google Scholar


• [4] A. Bnouhachem, A. Hamdi , Parallel LQP alternating direction method for solving variational inequality problems with separable structure, J. Inequal. Appl., 2014 (2014 ), 14 pages.
  • View Article
  • MathSciNet
  • MATH


• [5] A. Bnouhachem, M. H. Xu, An inexact LQP alternating direction method for solving a class of structured variational inequalities, Comput. Math. Appl., 67 (2014), 671–680.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [6] G. Chen, M. Teboulle, A proximal-based decomposition method for convex minimization problems, Math. Programming, 64 (1994), 81–101.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [7] J. Eckstein, Some saddle-function splitting methods for convex programming, Optim. Methods Softw., 4 (1994), 75–83.
  • View Article
  • Google Scholar


• [8] J. Eckstein, D. B. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Programming, 55 (1992), 293–318.
  • View Article
  • MathSciNet
  • Google Scholar


• [9] J. Eckstein, M. Fukushima, Some reformulations and applications of the alternating direction method of multipliers, Large scale optimization, Gainesville, FL, (1993), 115–134, Kluwer Acad. Publ., Dordrecht (1994)
  • MathSciNet
  • Google Scholar
  • MATH


• [10] F. Facchinei, J.-S. Pang, Finite-dimensional variational inequalities and complementarity problems, I and II , Springer Series in Operations Research, Springer-Verlag, New York (2003)
  • MathSciNet
  • Google Scholar


• [11] M. Fortin, R. Glowinski, Augmented Lagrangian methods: Applications to the numerical solution of boundary value problems, Translated from the French by B. Hunt and D. C. Spicer, Studies in Mathematics and its Applications, North-Holland Publishing Co., Amsterdam (1983)
  • Google Scholar


• [12] D. Gabay , Applications of the method of multipliers to variational inequalities, Augmented Lagrange Methods: Applications to the Solution of Boundary-valued Problems, (eds. M. Fortin and R. Glowinski), Studies in Mathematics and Its Applications, Amsterdam, The Netherlands, 15 (1983), 299–331.
  • View Article
  • Google Scholar


• [13] D. Gabay, B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation, Comput. Math. Appl., 2 (1976), 17–40.
  • Google Scholar


• [14] R. Glowinski, P. Le Tallec, Augmented Lagrangian and operator-splitting methods in nonlinear mechanics, SIAM Studies in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1989)
  • View Article
  • MathSciNet


• [15] A. Hamdi, S. K. Mishra, Decomposition methods based on augmented Lagrangians: a survey, Topics in nonconvex optimization, Springer Optim. Appl., Nonconvex Optim. Appl., Springer, New York, 50 (2011), 175–203.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [16] A. Hamdi, A. A. Mukheimer, Modified Lagrangian methods for separable optimization problems, Abstr. Appl. Anal., 2012 (2012 ), 20 pages.
  • View Article
  • MathSciNet
  • Google Scholar


• [17] B.-S. He, L.-Z. Liao, D.-R. Han, H. Yang, A new inexact alternating directions method for monotone variational inequalities, Math. Programming, 92 (2002), 103–118.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [18] B.-S. He, Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities, Comput. Optim. Appl., 42 (2009), 195–212.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [19] B.-S. He, M. Tao, X.-M. Yuan, Alternating direction method with Gaussian back substitution for separable convex programming, SIAM J. Optim., 22 (2012), 313–340.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [20] B.-S. He, H. Yang, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities, Oper. Res. Lett., 23 (1998), 151–161.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [21] L. S. Hou, On the \(O(1/t)\) convergence rate of the parallel descent-like method and parallel splitting augmented Lagrangian method for solving a class of variational inequalities, Appl. Math. Comput., 219 (2013), 5862–5869.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [22] Z.-K. Jiang, A. Bnouhachem, A projection-based prediction-correction method for structured monotone variational inequalities, Appl. Math. Comput., 202 (2008), 747–759.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [23] Z.-K. Jiang, X.-M. Yuan, New parallel descent-like method for solving a class of variational inequalities, J. Optim. Theory Appl., 145 (2010), 311–323.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [24] M. Li, A hybrid LQP-based method for structured variational inequalities, Int. J. Comput. Math., 89 (2012), 1412–1425.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [25] M. Tao, X.-M. Yuan, On the \(O(1/t)\) convergence rate of alternating direction method with logarithmic-quadratic proximal regularization, SIAM J. Optim., 22 (2012), 1431–1448.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [26] P. Tseng, Alternating projection-proximal methods for convex programming and variational inequalities, SIAM J. Optim., 7 (1997), 951–965.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [27] K. Wang, L.-L. Xu, D.-R. Han, A new parallel splitting descent method for structured variational inequalities, J. Ind. Manag. Optim., 10 (2014), 461–476.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [28] X.-M. Yuan, M. Li , An LQP-based decomposition method for solving a class of variational inequalities, SIAM J. Optim., 21 (2011), 1309–1318.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH