Some preliminary computational results are given to illustrate the efficiency of the proposed method.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:In this paper, we suggest and analyze a new method for solving nonlinear complementarity problems (NCP) where the underlying function F is co-coercive.
📊
Key Findings & Data:Appl. 12, 31–40, 1999).
💡
Conclusion & Impact:Some preliminary computational results are given to illustrate the efficiency of the proposed method.
In this paper, we suggest and analyze a new method for solving nonlinear complementarity problems (NCP) where the underlying function F is co-coercive. The theme of this paper is twofold. First, we consider the logarithmic-quadratic proximal (LQP) method which was introduced by Auslender, Teboulle and Ben-Tiba (A logarithmic-quadratic proximal method for variational inequalities, Comput. Optim. Appl. 12, 31–40, 1999). Next, we propose a new modified LQP method by using a new direction with a new step size αk. We show that the method isglobally convergent. Some preliminary computational results are given to illustrate the efficiency of the proposed method.
NOOR, M. A., BNOUHACHEM, A. (2022). AN APPROXIMATE PROXIMAL POINT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS. Hacettepe Journal of Mathematics and Statistics, Cilt: 41 - Sayı: 1, 103–117. https://ajindex.com/articles/530521
Auslender, A. Optimization M´ethodes Num´eriques(Mason, Paris, 1976).
Auslender, A. and Teboule, M. Interior projection-like methods for monotone variational inequalities, Math. Prog., Ser. A 104, 39–68, 2005.
Auslender, A., Teboulle, M. and Ben-Tiba, S. A logarithmic-quadratic proximal method for variational inequalities, Comput. Optim. Appl. 12, 31–40, 1999.
Auslender, A., Teboulle, M. and Ben-Tiba, S. Interior proximal and multiplier methods based on second order homogenous kernels, Math. Oper. Res. 24, 646–668, 1999.
Bnouhachem, A. An LQP method for pseudomonotone variational inequalities, J. Global Optim. 36 (3), 351–363, 2006.
Bnouhachem, A. and Noor, M. A. A new predictor-corrector method for pseudomonotone nonlinear complementarity problems, Inter. J. Compt. Math. 85, 1023–1038, 2008.
Bnouhachem, A., Noor, M. A., Khalfaoui, M. and Zhaohan, S. A new logarithmic-quadratic proximal method for nonlinear complementarity problems, Appl. Math. Comput. 215, 695– 706, 2009.
Bnouhachem, A. and Noor, M. A. An interior proximal point algorithm for nonlinear com- plementarity problems, Nonlinear Analysis: Hybrid Systems 4 (3), 371–380, 2010.
Burachik, R. S. and Iusem, A. N. A generalized proximal point algorithm for the variational inequality problem in a Hilbert Space, SIAM J. Optim. 8, 197–216, 1998.
Burachik, R. S. and Svaiter, B. F. A relative error tolerance for a family of generalized proximal point methods, Math. Oper. Res. 26 (4), 816–831, 2001.
Cottle, R. W. and Dantzig, G. B. Complemenatriy pivot theory of mathematical program- ming, Linear Algbra Appl. 1, 103–125, 1968.
Eckestein, J. Approximate iterations in Bregman-function-based proximal algorithms, Math. Prog. 83, 113–123, 1998.
Ferris, M. C. and Pang, J. S. Engineering and economic applications of complementariry problems, SIAM Review. 39, 669–713, 1997.
Fischer, A. Solution of monotone complementarity problems with locally Lipschitzian func- tions, Math. Prog. 76, 513–532, 1997.
Han, D. A new hybrid generalized proximal point algorithm for variational inequality prob- lems, J. Global Optim. 26, 125–140, 2003.
Harker, P. T. and Pang, J. S. A damped-Newton method for the linear complementarity problem(Lectures in Applied Mathematics 26, 1990), 265–284.
He, B. S., Liao, L. -Z. and Yuan, X. M. A LQP based interior prediction-correction method for nonlinear complementarity problems, Journal of Computational Mathematics 24 (1), 33–44, 2006.
Kaplan, A. and Tichatschke, R. On inexact generalized proxim