Abstract
In this paper, we proposed a modified Logarithmic-Quadratic Proximal (LQP) method [Auslender et al.: Comput. Optim. Appl. 12, 31–40 (1999)] for solving variational inequalities problems. We solved the problem approximately, with constructive accuracy criterion. We show that the method is globally convergence under that the operator is pseudomonotone which is weaker than the monotonicity and the solution set is nonempty. Some preliminary computational results are given.
Similar content being viewed by others
References
Auslender A., Teboulle M., Ben-Tiba S. (1999) A logarithmic-quadratic proximal method for variational inequalities. Comput. Optim. Appl. 12, 31–40
Auslender A., Teboulle M., Ben-Tiba S. (1999) Interior proximal and multiplier methods based on second order homogenous kernels. Math. Opererat. Res. 24, 646–668
Burachik R.S., Iusem A.N. (1998) A generalized proximal point algorithm for the variational inequality problem in a hilbert space. SIAM J. Optim. 8, 197–216
Eckestein J. (1998) Approximate iterations in bregman-function-based proximal algorithms. Math. Program. 83, 113–123
Ferris M.C., Pang J.S. (1997) Engineering and economic applications of complementariry problems. SIAM Rev. 39, 669–713
Glowinski R. (1984) Numerical Methods for Nonlinear Variational Inequality Problems. Springer Verlag, New York NY
Guler O. (1991) On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419
Harker P.T., Pang J.S. (1990) Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220
He B.S. (1999) Inexact implicit methods for monotone general variational inequalities. Math. Program. 86, 199–217
Khobotov E.N. (1987) Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR Comput. Math. Mathemat. Phys. 27, 120–127
Korpelevich G.M. (1976) The extragradient method for finding saddle points and other problems. Ekonomika i Matematchskie Metody 12, 747–756
Moré J.J. (1996) Global methods for nonlinear complementarity problems. Math. Operations Res. 21, 589–614
Rockafellar R.T. (1976) Monotone operators and the proximal point algorithm. SIAM J. Control Optimi. 14, 877–898
Solodov M.V., Svaiter B.F. (2000) Error bounds for proximal point subproblems and associated inexact proximal point algorithms. Math. Program. Ser. B 88, 371–389
Teboulle M. (1997) Convergence of proximal-like algorithms. SIAM J. Optim. 7, 1069–1083
Author information
Authors and Affiliations
Corresponding author
Additional information
The author was supported by the NSFC grants Nos: 70571033 and 10571083.
Rights and permissions
About this article
Cite this article
Bnouhachem, A. An LQP Method for Pseudomonotone Variational Inequalities. J Glob Optim 36, 351–363 (2006). https://doi.org/10.1007/s10898-006-9013-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-006-9013-4