Title: Solving the nonlinear complementarity problem via an aggregate homotopy method
Authors: Xiaona Fan; Qinglun Yan; Junxiang Li
Addresses: College of Science, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210046, China. ' College of Science, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210046, China. ' School of Economics and Management, Tongji University, Shanghai 200092, China
Abstract: In this paper, by using the idea of the aggregate function method, a new aggregate homotopy method is proposed to solve the nonlinear complementarity problem (NCP). The homotopy equation is constructed based on the aggregate function which is the smooth approximation to the reformulation of the NCP. An existence condition for a finite homotopy path is derived from the limiting behaviours of the complementarity mapping at infinity. This condition is different from any existing ones in the literature but can be easily verified. The results provide a theoretical basis to develop a new computational method for NCP. The numerical experiment results show the method is effective.
Keywords: nonlinear complementarity; aggregate homotopy; global convergence; aggregate function.
DOI: 10.1504/IJCAT.2012.046039
International Journal of Computer Applications in Technology, 2012 Vol.43 No.2, pp.93 - 100
Published online: 27 Mar 2012 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article