A Class of Combined Iterative Methods for Solving Variational Inequalities

A general approach to constructing iterative methods that solve variational inequalities is proposed. It is based on combining, modifying, and extending ideas contained in various Newton-like methods. Various algorithms can be obtained with this approach. Their convergence is proved under weak assumptions. In particular, the main mapping need not be monotone. Some rates of convergence are also given.

[1]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[2]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[3]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

[4]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[5]  C. Baiocchi,et al.  Variational and quasivariational inequalities: Applications to free boundary problems , 1983 .

[6]  P. Marcotte,et al.  A note on a globally convergent Newton method for solving monotone variational inequalities , 1986 .

[7]  G. Cohen.  Auxiliary problem principle extended to variational inequalities , 1988 .

[8]  Paul Tseng,et al.  Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming , 1990, Math. Program..

[9]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[10]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[11]  Patrice Marcotte,et al.  Modified descent methods for solving the monotone variational inequality problem , 1993, Oper. Res. Lett..

[12]  Masao Fukushima,et al.  A globally convergent Newton method for solving strongly monotone variational inequalities , 1993, Math. Program..

[13]  Jia Hao Wu,et al.  A general descent framework for the monotone variational inequality problem , 1990, Math. Program..

[14]  Michael Patriksson.  On the convergence of descent methods for monotone variational inequalities , 1994, Oper. Res. Lett..

[15]  P. Marcotte,et al.  An extended descent framework for variational inequalities , 1994 .

[16]  Torbjörn Larsson,et al.  A class of gap functions for variational inequalities , 1994, Math. Program..

[17]  Lothar Reichel,et al.  Iterative solution methods for ill-posed problems , 1995, Optics & Photonics.

[18]  P. Tseng.  On linear convergence of iterative methods for the variational inequality problem , 1995 .

[19]  Patrice Marcotte,et al.  Global convergence of descent processes for solving non strictly monotone variational inequalities , 1995, Comput. Optim. Appl..

[20]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.