A hybrid inexact Logarithmic-Quadratic Proximal method for nonlinear complementarity problems |
| |
Authors: | Ya Xu Bingsheng He Xiaoming Yuan |
| |
Institution: | a Department of Mathematics, Nanjing University, Nanjing, 210093, PR China b Department of Mathematics and Statistics, University of Victoria, Canada |
| |
Abstract: | Inspired by the Logarithmic-Quadratic Proximal method A. Auslender, M. Teboulle, S. Ben-Tiba, A logarithmic-quadratic proximal method for variational inequalities, Comput. Optim. Appl. 12 (1999) 31-40], we present a new prediction-correction method for solving the nonlinear complementarity problems. In our method, an intermediate point is produced by approximately solving a nonlinear equation system based on the Logarithmic-Quadratic Proximal method; and the new iterate is obtained by convex combination of the previous point and the one generated by the improved extragradient method at each iteration. The proposed method allows for constant relative errors and this yields a more practical Logarithmic-Quadratic Proximal type method. The global convergence is established under mild conditions. Preliminary numerical results indicate that the method is effective for large-scale nonlinear complementarity problems. |
| |
Keywords: | Logarithmic-Quadratic Proximal method Monotone mapping Nonlinear complementarity problem |
本文献已被 ScienceDirect 等数据库收录! |
|