A hybrid LQP-based method for structured variational inequalities

References

• Auslender , A. and Haddou , M. 1995 . An interior proximal point method for convex linearly constrained problems and its extension to variational inequalities . Math. Program. , 71 : 77 – 100 .
   Web of Science ®Google Scholar
• Auslender , A. and Teboulle , M. 2000 . Lagrangian duality and related multiplier methods for variational inequality problems . SIAM J. Optim. , 10 ( 4 ) : 1097 – 1115 .
   Web of Science ®Google Scholar
• Auslender , A. and Teboulle , M. The log-quadratic proximal methodology in convex optimization algorithms and variational inequalities . Meeting on Equilibrium Problems and Variational Models . Erice , , Italy
   Google Scholar
• Auslender , A. , Teboulle , M. and Ben-Tiba , S. 1999 . A logarithmic-quadratic proximal method for variational inequalities . Comput. Optim. Appl. , 12 : 31 – 40 .
   Web of Science ®Google Scholar
• Auslender , A. , Teboulle , M. and Ben-Tiba , S. Coupling the logarithmic-quadratic proximal method and the block nonlinear Gauss–Seidel algorithm for linearly constrained convex minimization . Workshop on III-Posed Variational Problems and Regularization Techniques . Trier , Germany.
   Google Scholar
• Bauschke , H. H. and Combettes , P. L. 2001 . A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces . Math. Oper. Res. , 26 ( 2 ) : 248 – 264 .
   Web of Science ®Google Scholar
• Bnouhachem , A. 2006 . An LQP method for pseudomonotone variational inequalities . J. Global Optim. , 36 ( 3 ) : 351 – 363 .
   Web of Science ®Google Scholar
• Bnouhachem , A. and Yuan , X. M. 2007 . Extended LQP method for monotone nonlinear complementarity problems . J. Optim. Theory Appl. , 135 ( 3 ) : 343 – 353 .
   Web of Science ®Google Scholar
• Bnouhachem , A. , Noor , M. A. , Khalfaoui , M. and Sheng , Z. 2009 . A new logarithmic-quadratic proximal method for nonlinear complementarity problems . Appl. Math. Comput. , 215 : 695 – 706 .
   Web of Science ®Google Scholar
• Chen , G. and Teboulle , M. 1994 . A proximal-based decomposition method for convex minimization problems . Math. Program. , 64 : 81 – 101 .
   Web of Science ®Google Scholar
• Eaves , B. C. 1971 . On the basic theorem of complementarity . Math. Program. , 1 : 68 – 75 .
   Google Scholar
• Eckstein , J. and Bertsekas , D. P. 1992 . On the Douglas-Rachford splitting method and the proximal points algorithm for maximal monotone operators . Math. Program. , 55 : 293 – 318 .
   Web of Science ®Google Scholar
• Fortin , M. and Glowinski , R. 1983 . Augmented Lagrangian Methods: Applications to the Solution of Boundary-Valued Problems , Edited by: Fortin , M. and Glowinski , R. Amsterdam : North-Holland .
   Google Scholar
• Fu , X.-L. and Bnouhachem , A. 2007 . An self-adaptive LQP method for constrained variational inequalities . Appl. Math. Comput. , 189 : 1586 – 1600 .
   Web of Science ®Google Scholar
• Gabay , D. 1983 . “ Applications of the method of multipliers to variational inequalities ” . In Augmented Lagrange Methods: Applications to the Solution of Boundary-Valued Problems , Edited by: Fortin , M. and Glowinski , R. 299 – 331 . Amsterdam : North-Holland .
   Google Scholar
• Glowinski , R. 1984 . Numerical Methods for Nonlinear Variational Problems , New York : Springer-Verlag .
   Google Scholar
• He , B. S. “ On the O(1/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators ” . preprint (2011). Available at http://www.optimization-online.org/DB_HTML/2011/07/3097.html.
   Google Scholar
• He , B. S. , Liao , L.-Z. , Han , D. R. and Yang , H. 2002 . A new inexact alternating directions method for monotone variational inequalities . Math. Program. Ser. A , 92 : 103 – 118 .
   Web of Science ®Google Scholar
• He , B. S. , Liao , L.-Z. and Yuan , X. M. 2006 . A LQP-based interior prediction–correction method for nonlinear complementarity problems . J. Comput. Math. , 24 ( 1 ) : 33 – 44 .
   Web of Science ®Google Scholar
• He , B. S. , Xu , Y. and Yuan , X. M. 2006 . A logarithmic-quadratic proximal prediction–correction method for structured monotone variational inequalities . Comput. Optim. Appl. , 35 : 19 – 46 .
   Web of Science ®Google Scholar
• Kontogiorgis , S. and Meyer , R. R. 1998 . A variable-penalty alternating directions method for convex optimization . Math. Program. , 83 : 29 – 53 .
   Web of Science ®Google Scholar
• Liu , Q. and Cao , J. 2010 . A recurrent neural network based on projection operator for extended general variational inequalities . IEEE Trans. Syst. Man Cybern. Part B Cybern. , 40 ( 3 ) : 928 – 938 .
   PubMed Web of Science ®Google Scholar
• Nagurney , A. and Zhang , D. 1996 . Projected Dynamical Systems and Variational Inequalities with Applications , Boston : Kluwer Academic Publishers .
   Google Scholar
• Noor , M. A. 2008 . Auxiliary principle technique for extended general variational inequalities . Banach J. Math. Anal. , 2 : 33 – 39 .
   Web of Science ®Google Scholar
• Noor , M. A. 2009 . Extended general variational inequalities . Appl. Math. Lett. , 22 : 182 – 185 .
   Web of Science ®Google Scholar
• Noor , M. A. 2010 . Projection iterative methods for extended general variational inequalities . J. Appl. Math. Comput. , 32 : 83 – 95 .
   Google Scholar
• Tao , M. and Yuan , X. M. “ On the O(1/t) convergence rate of alternating direction method with logarithmic-quadratic proximal regularization ” . preprint (2011). Available at http://www.math.hkbu.edu.hk/~xmyuan/Paper/Tao-Yuan-2011.pdf
   Google Scholar
• Yuan , X. M. 2007 . The prediction–correction approach to nonlinear complementarity problems . Eur. J. Oper. Res. , 176 : 1357 – 1370 .
   Web of Science ®Google Scholar
• Yuan , X. M. and Li , M. 2011 . An LQP-based decomposition method for solving a class of variational inequalities . SIAM J. Optim. , 21 : 1309 – 1318 .
   Web of Science ®Google Scholar