Abstract.
We present a predictor–corrector non–interior path following algorithm for the monotone linear complementarity problem based on Chen–Harker–Kanzow–Smale smoothing techniques. Although the method is modeled on the interior point predictor–corrector strategies, it is the first instance of a non–interior point predictor–corrector algorithm. The algorithm is shown to be both globally linearly convergent and locally quadratically convergent under standard hypotheses. The approach to global linear convergence follows the authors’ previous work on this problem for the case of (P 0+R 0) LCPs. However, in this paper we use monotonicity to refine our notion of neighborhood of the central path. The refined neighborhood allows us to establish the uniform boundedness of certain slices of the neighborhood of the central path under the standard hypothesis that a strictly positive feasible point exists.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 1997 / Revised version received May 1999¶Published online December 15, 1999
Rights and permissions
About this article
Cite this article
Burke, J., Xu, S. A non–interior predictor–corrector path following algorithm for the monotone linear complementarity problem. Math. Program. 87, 113–130 (2000). https://doi.org/10.1007/s101079900111
Issue Date:
DOI: https://doi.org/10.1007/s101079900111