On the convergence of a regularization method for variational inequalities

For variational inequalities in a finite-dimensional space, the convergence of a regularization method is examined in the case of a nonmonotone basic mapping. It is shown that a fairly general sufficient condition for the existence of solutions to the original problem also guarantees the convergence and existence of solutions to perturbed problems. Examples of applications to problems on order intervals are presented.

[1]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[2]  I. Konnov.  Combined Relaxation Methods for Variational Inequalities , 2000 .

[3]  F. Browder.  Existence and approximation of solutions of nonlinear variational inequalities. , 1966, Proceedings of the National Academy of Sciences of the United States of America.

[4]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[5]  D. Ludwig.  Geometrical Theory for Surface Waves , 1975 .

[6]  Hanif D. Sherali,et al.  A mathematical programming approach for determining oligopolistic market equilibrium , 1982, Math. Program..

[7]  M. Shubik,et al.  Convex structures and economic theory , 1968 .

[8]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[9]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[10]  F. Facchinei,et al.  Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems , 1999 .

[11]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[12]  J. J. Moré.  Coercivity Conditions in Nonlinear Complementarity Problems , 1974 .

[13]  Houduo Qi,et al.  Tikhonov Regularization Methods for Variational Inequality Problems , 1999 .

[14]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[15]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .