Potential Reduction Interior Point Methods for Mixed Nonlinear ComplementarityProblems, Nonlinear Programs, and Extensions

摘要

The main goal of this project was to study interior-point algorithms for solvingthe nonlinear complementarity problem (NCP) and its extensions such as the mixed NCP and the constrained nonlinear equation problem, and to obtain more specialized convergence results for the particular case of the mixed NCP which arises from the Karush-Kuhn-Tucker (KKT) conditions of general nonlinear programming problems.