Implementation of a continuation method for nonlinear complementarity problems via normal maps

Abstract

In this thesis, a continuation method for nonlinear complementarity problems via normal maps that is developed by Chen, Harker and Pinar [8] is implemented. This continuation method uses the smooth function to approximate the normal map reformulation of nonlinear complementarity problems. The algorithm is implemented and tested with two different plussmoothing functions namely interior point plus-smooth function and piecewise quadratic plus-smoothing function. These two functions are compared. Testing of the algorithm is made with several known problems.