Some convergence proofs are given for asynchronous parallel successive overrelaxation algorithms for the linear complementarity problem,The convergence theorems we get may be considered as an extension of the previous results of Mangasarian, and De leone.