Abstract.
In this paper we propose a non-interior-point smoothing algorithm for solving the monotone nonlinear complementarity problem (NCP). The proposed algorithm is simpler than many existing non-interior-point smoothing algorithms in the sense that it only needs to solve one system of linear equations and to perform one line search at each iteration. We show that the proposed algorithm is globally convergent under the assumption that the NCP concerned has a nonempty solution set. Such assumption is weaker than those required by most other non-interior-point smoothing algorithms. In particular, we prove that the solution obtained by the proposed algorithm is a maximally complementary solution of the NCP concerned. Preliminary numerical results are reported.
Similar content being viewed by others
Acknowledgments.
I am very grateful to the two referees for their valuable comments on the paper, which have considerably improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Manuscript received: August 2003/Final version received: April 2004
Rights and permissions
About this article
Cite this article
Huang, ZH. Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms. Math Meth Oper Res 61, 41–55 (2005). https://doi.org/10.1007/s001860400384
Issue Date:
DOI: https://doi.org/10.1007/s001860400384
Keywords
- Nonlinear complementarity problem
- Non-interior-point smoothing algorithm
- Global convergence
- Maximally complementary solution