On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm |
| |
Authors: | Nobuo Yamashita Hiroshige Dan Masao Fukushima |
| |
Affiliation: | (1) Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan;(2) Mathematical Systems Inc., 10F Four Seasons Bldg., 2-4-2 Shinjuku, Tokyo 160-0022, Japan |
| |
Abstract: | In this paper we focus on the problem of identifying the index sets P(x):=i|xi>0, N(x):={i|Fi(x)>0 and C(x):=i|xi=Fi(x)=0} for a solution x of the monotone nonlinear complementarity problem NCP(F). The correct identification of these sets is important from both theoretical and practical points of view. Such an identification enables us to remove complementarity conditions from the NCP and locally reduce the NCP to a system which can be dealt with more easily. We present a new technique that utilizes a sequence generated by the proximal point algorithm (PPA). Using the superlinear convergence property of PPA, we show that the proposed technique can identify the correct index sets without assuming the nondegeneracy and the local uniqueness of the solution.This work was supported in part by a Grant-in-Aid for Scientific Research from the Ministry of Education, Science, Sports and Culture of Japan.Mathematics Subject Classification (2000): 90C33, 65K10 |
| |
Keywords: | Nonlinear complementarity problem proximal point algorithm degeneracy |
本文献已被 SpringerLink 等数据库收录! |
|