caa a22 4500 475769279 CHVBK 20180406123615.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1007/s101070050009 doi (NATIONALLICENCE)springer-10.1007/s101070050009 Xu Song Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada, e-mail: s2xu@math.uwaterloo.ca, CA aut The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P -functions [Elektronische Daten] [Song Xu] Abstract. : We propose an infeasible non-interior path-following method for nonlinear complementarity problems with uniform P-functions. This method is based on the smoothing techniques introduced by Kanzow. A key to our analysis is the introduction of a new notion of neighborhood for the central path which is suitable for infeasible non-interior path-following methods. By restricting the iterates in the neighborhood of the central path, we provide a systematic procedure to update the smoothing parameter and establish the global linear convergence of this method. Some preliminary computational results are reported. Springer-Verlag Berlin Heidelberg, 2000 Key words: complementarity problems - uniform P-function - path following - non-interior-point method - interior-point method nationallicence Mathematics Subject Classification (1991): 90C33 nationallicence https://doi.org/10.1007/s101070050009 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s101070050009 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Xu Song Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada, e-mail: s2xu@math.uwaterloo.ca, CA aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer