Abstract
To solve nonlinear complementarity problems (NCP), the logarithmic-quadratic proximal (LQP) method solves a system of nonlinear equations at each iteration. In this paper, the iterates generated by the original LQP method are extended by explicit formulas and thus an extended LQP method is presented. It is proved theoretically that the lower bound of the progress obtained by the extended LQP method is greater than that by the original LQP method. Preliminary numerical results are provided to verify the theoretical assertions and the effectiveness of both the original and the extended LQP method.
Similar content being viewed by others
References
Martinet, B.: Regularization d’inequations variationelles par approximations sucessives. Rev. Fr. Inform. Rech. Opér. 4, 154–159 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877–898 (1976)
Teboulle, M.: Convergence of proximal-like algorithms. SIAM J. Optim. 7, 1069–1083 (1997)
Auslender, A., Teboulle, M., Ben-Tiba, S.: A logarithmic-quadratic proximal method for variational inequalities. Comput. Optim. Appl. 12, 31–40 (1999)
Auslender, A., Haddou, M.: An interior proximal point method for convex linearly constrained problems and its extension to variational inequalities. Math. Program. 71, 77–100 (1995)
Auslender, A., Teboulle, M.: Lagrangian duality and related multiplier methods for variational inequality problems. SIAM J. Optim. 10(4), 1097–1115 (2000)
He, B.S., Liao, L.Z., Yuan, X.M.: A LQP based interior prediction-correction method for nonlinear complementarity problems. J. Comput. Math. 24, 33–44 (2006)
Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Helderman, Berlin (1988)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S. Schaible.
Rights and permissions
About this article
Cite this article
Bnouhachem, A., Yuan, X.M. Extended LQP Method for Monotone Nonlinear Complementarity Problems. J Optim Theory Appl 135, 343–353 (2007). https://doi.org/10.1007/s10957-007-9287-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9287-9