Abstract: The present paper presents a non-interior continuation method for solving linear complementarity problems without strictly complementarity, where r>0 is any integer. The new algorithm follows the smoothing path generated by means of the smoothing equations via aggregate function, and is proved to be of global linear and local r-th order convergence under suitable assumptions and conditions.

Key words: linear complementarity, higher order convergence, aggregate function