Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 61, 2012 - Issue 5
183
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Some proximal algorithms for linearly constrained general variational inequalities

&
Pages 505-524 | Received 01 Mar 2010, Accepted 20 Jul 2010, Published online: 02 Nov 2010

References

  • Ansari , QH , Schaible , S and Yao , JC . 2002 . The system of generalized vector equilibrium problems with applications . J. Global Optim. , 22 : 3 – 16 .
  • Auslender , A and Teboulle , M . 2000 . Lagrangian duality and related multiplier methods for variational inequality problems . SIAM J. Optim. , 10 : 1097 – 1115 .
  • Auslender , A , Teboulle , M and Ben-Tiba , S . 1999 . A logarithmic-quadratic proximal method for variational inequalities . Comp. Optim. Appl. , 12 : 31 – 40 .
  • Blum , E and Oettli , W . 1975 . Mathematische Optimierung. Econometrics and Operations Research XX , Berlin, Heidelberg, New York : Springer-Verlag .
  • Burachik , JS and Iusem , AN . 1998 . A generalized proximal point alogrithm for the variational inequality problem in a Hilbert space . SIAM J. Optim. , 8 : 197 – 216 .
  • Chen , X , Qi , LQ and Sun , DF . 1998 . Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities . Math. Comput. , 67 : 519 – 540 .
  • Dafermos , S . 1980 . Taffic equilibrium and variational inequalities . Transport. Sci. , 14 : 42 – 54 .
  • Eaves , BC . 1971 . On the basic theorem of complementarity . Math. Progr. , 1 : 68 – 75 .
  • Eckstein , J . 1993 . Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming . Math. Oper. Res. , 18 : 202 – 226 .
  • Facchinei , F and Pang , JS . 2003 . Finite-dimensional Variational Inequalities and Complementarity Problems , Spinger-Verlag, Berlin : Springer Series in Operations Research .
  • Ferris , MC and Pang , JS . 1997 . Engineering and economic applications of complementarity problems . SIAM J. Optim. , 39 : 669 – 713 .
  • Giannessi , F , Maugeri , A and Pardalos , M . 2001 . Equilibrium Problems and Variational Models , Dordrecht : Kluwer Academic Publishers .
  • Han , DR and He , BS . 2001 . A new accuracy criterion for approximate proximal point algorithms . J. Math. Analysis Appl. , 263 : 343 – 353 .
  • He , BS . 1997 . A class of projection and contraction methods for monotone variational inequalities . Appl. Math. Optim. , 35 : 69 – 76 .
  • He , BS . 1999 . Inexact implicit methods for monotone general variational inequalities . Math. Prog. , 86 : 199 – 217 .
  • He , BS , Li , M and Liao , L-Z . 2008 . An improved contraction method for structured monotone variational inequalities, Optimization , 57 : 643 – 653 .
  • He , BS , Liao , L-Z and Yang , ZH . 2003 . A new approximate proximal point algorithm for maximal monotone operator . Sci. China Ser. A , 46 : 200 – 206 .
  • He , BS , Yang , ZH and Yuan , XM . 2004 . An approximate proximal-extragradient type method for monotone variational inequalities . J. Math. Anal. Appl. , 300 : 362 – 374 .
  • Kinderlehrer , D and Stampacchia , G . 1980 . An Introduction to Variational Inequalities and their Applications , New York : Academic Press .
  • Li , M , Liao , L-Z and Yuan , XM . 2009 . Proximal point algorithms for general variational inequalities . J. Optim. Theory Appl. , 142 : 125 – 145 .
  • Martinet , B . 1970 . Regularization d'inequations variationelles par approximations successives . Rev. Francaise Inform. Rech. Opér. , 4 : 154 – 159 .
  • Nagurney , A . 1993 . “ Network Economics ” . In A Variational Inequality Approach , Dordrecht : Kluwer Academics Publishers .
  • Noor , MA . 1998 . General variational inequalities . Applied Math. Lett. , 1 : 119 – 121 .
  • Noor , MA , Wang , YJ and Xiu , NH . 2002 . Projection iterative schemes for general variational inequalities . J. Ineq. Pure Appl. Math. , 3 Article 34
  • Pang , JS and Yao , JC . 1995 . On a generalization of a normal map and equation . SIAM J. Contr. Optim. , 33 : 168 – 184 .
  • Rockafellar , RT . 1976 . Monotone operators and the proximal point algorithm . SIAM J. Contr. Optim. , 14 : 877 – 898 .
  • Solodov , MV and Svaiter , BF . 2001 . A unified framework for some inexact proximal point algorithms . Numer. Funct. Anal. Optim. , 22 : 1013 – 1035 .
  • Teboulle , M . 1997 . Convergence of proximal-like algorithms . SIAM J. Optim. , 7 : 1069 – 1083 .
  • Vandenberghe , L , De Moor , BL and Vandewalle , J . 1989 . The generalized linear complementary problem applied to the complete analysis of resistive piecewise-linear circuits . IEEE Trans. Circuits Syst. II , 36 : 1382 – 1391 .
  • Xia , YS and Wang , J . 2004 . A general projection neural network for solving monotone variational inequalities and related optimization problems . IEEE Trans. Neural Network , 15 : 318 – 328 .
  • Xiu , NH and Zhang , JZ . 2002 . Global projection-type error bounds for general variational inequalities . J. Optim. Theory Appl. , 112 : 213 – 228 .
  • Yuan , XM . 2007 . The prediction-correction approach to nonlinear complementarity problems . Eur. J. Oper. Res. , 176 : 1357 – 1370 .
  • Zarantonello , EH . 1971 . Projections on Convex Sets in Hilbert Space and Spectral Theory, Contributions to Nonlinear Functional Analysis , New York : Academic Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.