USAOR Method for Solving Linear Complementary Problems

For solving the linear complementary problem, a fast and effective algorithm of non- symmetric accelerated Over-relaxation iteration is proposed. Then, a detailed analysis of the convergence of the iterative algorithm is done. Finally, a numerical example is given, and through comparison with other algorithms, it finds that the non-symmetric accelerated Over-relaxation iterative method is highly feasible and efficient